Nonuniform Sampling and Reconstruction in Shift-Invariant Spaces
Summary (1 min read)
Introduction
- Nonuniform sampling, irregular sampling, sampling, reconstruction, wavelets, shift-invariant spaces, frame, reproducing kernel Hilbert space, weighted Lp-spaces, amalgam spaces AMS subject classifications.
- More information about modern techniques for nonuniform sampling and applications can be found in [16].
- These sequences can then be processed digitally and converted back to analog signals via (1.1).
In particular, if φ is continuous and has compact support, then the conclusions (i)–(iii) hold.
- This implies that the sampling is stable or, equivalently, that the reconstruction of f from its samples is continuous.
- The authors need to design reconstruction procedures that are useful and efficient in practical applications.
- Remark 3.1. (i) The hypothesis that X be separated is for convenience only and is not essen- tial.
- For arbitrary sampling sets, the authors can use adaptive weights to compensate for the local variations of the sampling density [48, 49].
Did you find this useful? Give us your feedback
Citations
1,090 citations
Cites background from "Nonuniform Sampling and Reconstruct..."
...A signal class that plays an important role in sampling theory are signals in SI spaces [151]–[154]....
[...]
496 citations
481 citations
401 citations
Cites methods from "Nonuniform Sampling and Reconstruct..."
...In the Ambrosio{Tortorelli’s -convergence approximation, the edge set is approximated by its ‘signature’ function z: z : ! [0; 1 ];...
[...]
...As scattered as the applications are, the methods for the inpainting related problems have also been very diversied, including the nonlinear ltering method, the Bayesian method, wavelets and spectral method, and the learning-and-growing method (especially for textures) (see, for example, recent work [ 1 , 9, 24, 32, 49])....
[...]
371 citations
References
20,028 citations
16,073 citations
3,808 citations
"Nonuniform Sampling and Reconstruct..." refers methods in this paper
...Such spaces have been used in finite elements and approximation theory [34, 35, 67, 68, 69, 98] and for the construction of multiresolution approximations and wavelets [32, 33, 39, 53, 60, 70, 82, 83, 95, 98, 99, 100]....
[...]
3,297 citations
"Nonuniform Sampling and Reconstruct..." refers background or methods in this paper
..., the image of an orthonormal basis under an invertible linear transformation [33]....
[...]
...Such spaces have been used in finite elements and approximation theory [34, 35, 67, 68, 69, 98] and for the construction of multiresolution approximations and wavelets [32, 33, 39, 53, 60, 70, 82, 83, 95, 98, 99, 100]....
[...]
...Shift-invariant spaces figure prominently in other areas of applied mathematics, notably in wavelet theory and approximation theory [33, 34]....
[...]
2,320 citations
"Nonuniform Sampling and Reconstruct..." refers background or methods in this paper
...While the theorems of Paley and Wiener and Kadec about Riesz bases consisting of complex exponentials ei2πxkξ are equivalent to statements about sampling sets that are perturbations of Z, the results about arbitrary sets of sampling are connected to the more general notion of frames introduced by Duffin and Schaeffer [40]....
[...]
...[40] R.J. Duffin and A.C. Schaeffer, A class of nonharmonic Fourier series, Trans....
[...]
...The following theorem translates the different terminologies that arise in the context of sampling theory [2, 40, 74]....
[...]
...for two constants A,B > 0 independent of f ∈ H [40]....
[...]
Related Papers (5)
Frequently Asked Questions (11)
Q2. What is the subspace of continuous functions W0(Lp)?
The subspace of continuous functions W0(Lpν) = W (C,L p ν) ⊂ W (Lpν) is a closed subspace of W (Lpν) and thus also a Banach space [43, 45].
Q3. What is the result of Lemma 2.10?
Assume that the submultiplicative weight ω satisfies the so-calledBeurling–Domar condition (mentioned in section 2.1)(2.14) ∞∑n=1logω(nk) n2 <∞ ∀ k ∈ Zd .
Q4. What is the standard condition in wavelet theory?
For ν = 1 and p = 2, the standard condition in wavelet theory is often stated in the Fourier domain as (2.6) 0 < m ≤ âφ(ξ) = ∑j∈Zd |φ̂(ξ + j)|2 ≤M <∞ for almost every ξ,for some constants m > 0 and M > 0 [80, 81].
Q5. What is the earliest result of the theory of frames?
The earliest results [31, 77] concentrate on perturbation of regular sampling in shift-invariant spaces and are therefore similar in spirit to Kadec’s result for bandlimited functions.
Q6. What is the significance of the Shannon sampling theory?
These results imply that Shannon’s sampling theory can be viewed as a limiting case of polynomial spline interpolation when the order of the spline tends to infinity [11, 109].
Q7. What are the connections between reproducing kernel Hilbert spaces and sampling?
Extensions of frame theory and reproducing kernel Hilbert spaces to Banach spaces are discussed, and the connections between reproducing kernels in weighted Lp-spaces, Banach frames, and sampling are described.
Q8. What is the difference between the pointwise evaluationf 7 f(x0) and?
For instance, the pointwise evaluationf 7→ f(x0) = ∑k∈Z ck sinc(x0 − k)is a nonlocal operation, because, as a consequence of the long-range behavior of sinc, many coefficients ck will contribute to the value f(x0).
Q9. What is the common practice in engineering when using the bandlimited theory?
when using the bandlimited theory, the common practice in engineering is to force the function f to become bandlimited before sampling.
Q10. How is the theory of frames used in the case of shift-invariant spaces?
This is accomplished by bringing together wavelet theory, frame theory, reproducing kernel Hilbert spaces, approximation theory, amalgam spaces, and sampling.
Q11. What is the weighted sequence space p?
The authors also consider the weighted sequence spaces `pν(Zd) with weight ν: a sequence {(ck) : k ∈ Zd} belongs to `pν if ((cν)k) = (ckνk) belongs to `p with norm ‖c‖`pν = ‖νc‖`p , where (νk) is the restriction of ν to Zd.2.2.