On the stable sampling rate for binary measurements and wavelet reconstruction
From MaRDI portal
Publication:2300752
DOI10.1016/J.ACHA.2018.08.004zbMATH Open1454.94032OpenAlexW3103490081WikidataQ129338520 ScholiaQ129338520MaRDI QIDQ2300752FDOQ2300752
Abstract: This paper is concerned with the problem of reconstructing an infinite-dimensional signal from a limited number of linear measurements. In particular, we show that for binary measurements (modelled with Walsh functions and Hadamard matrices) and wavelet reconstruction the stable sampling rate is linear. This implies that binary measurements are as efficient as Fourier samples when using wavelets as the reconstruction space. Powerful techniques for reconstructions include generalized sampling and its compressed versions, as well as recent methods based on data assimilation. Common to these methods is that the reconstruction quality depends highly on the subspace angle between the sampling and the reconstruction space, which is dictated by the stable sampling rate. As a result of the theory provided in this paper, these methods can now easily use binary measurements and wavelet reconstruction bases.
Recommendations
- On reconstructing functions from binary measurements
- A consistent and stable approach to generalized sampling
- Linear reconstructions and the analysis of the stable sampling rate
- Recovering Wavelet Coefficients from Binary Samples Using Fast Transforms
- Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
Cites Work
- scientific article; zbMATH DE number 49667 (Why is no real title available?)
- scientific article; zbMATH DE number 777383 (Why is no real title available?)
- scientific article; zbMATH DE number 837791 (Why is no real title available?)
- A Mathematical Theory of Communication
- A generalized empirical interpolation method: application of reduced basis techniques to data assimilation
- A generalized sampling theorem for stable reconstructions in arbitrary bases
- A generalized sampling theory without band-limiting constraints
- A parameterized-background data-weak approach to variational data assimilation: formulation, analysis, and application to acoustics
- An introduction to \(X\)-ray tomography and Radon transforms
- Beyond consistent reconstructions: optimality and sharp bounds for generalized sampling, and application to the uniform resampling problem
- Breaking the coherence barrier: a new theory for compressed sensing
- Compactly supported shearlets are optimally sparse
- Convergence analysis of the finite section method and Banach algebras of matrices
- Curvelets and Fourier integral operators.
- Data Assimilation in Reduced Modeling
- Data assimilation and sampling in Banach spaces
- Electron tomography and multiscale biology
- GENERAL FRAMEWORK FOR CONSISTENT SAMPLING IN HILBERT SPACES
- Generalized sampling and infinite-dimensional compressed sensing
- Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets
- Greedy Algorithms for Optimal Measurements Selection in State Estimation Using Reduced Models
- Infinite matrices and their finite sections. An introduction to the limit operator method.
- Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
- New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
- On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
- On the approximation of spectra of linear operators on Hilbert spaces
- On the solvability complexity index, the \(n\)-pseudospectrum and approximations of spectra of operators
- Optimal compressive imaging of Fourier data
- PBDW state estimation: noisy observations; configuration-adaptive background spaces; physical interpretations
- Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method
- Recovering edges in ill-posed inverse problems: Optimality of curvelet frames.
- Sampling -- 50 years after Shannon
- Sampling with arbitrary sampling and reconstruction spaces and oblique dual frame vectors
- Shearlet coorbit spaces and associated Banach frames
- Sparse polynomial approximation of parametric elliptic PDEs. II: Lognormal coefficients.
- Structure dependent sampling in compressed sensing: theoretical guarantees for tight frames
- THE UNCERTAINTY PRINCIPLE ASSOCIATED WITH THE CONTINUOUS SHEARLET TRANSFORM
- The Shannon sampling theorem—Its various extensions and applications: A tutorial review
- Wavelets on the interval and fast wavelet transforms
Cited In (11)
- On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
- Non-uniform recovery guarantees for binary measurements and infinite-dimensional compressed sensing
- Further results on Eitelberg's sampling rate design based on (1 — sT/2)
- Uniform recovery in infinite-dimensional compressed sensing and applications to structured binary sampling
- Recovering Wavelet Coefficients from Binary Samples Using Fast Transforms
- Weak-type estimates for the metaplectic representation restricted to the shearing and dilation subgroup of \(\mathrm{SL}(2,\mathbb{R})\)
- Linear reconstructions and the analysis of the stable sampling rate
- Wavelet matrix operations and quantum transforms
- The Whittaker-Shannon sampling theorem for experimental reconstruction of free-space wave packets
- Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
- On reconstructing functions from binary measurements
This page was built for publication: On the stable sampling rate for binary measurements and wavelet reconstruction
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2300752)
