Non-uniform recovery guarantees for binary measurements and infinite-dimensional compressed sensing
From MaRDI portal
Publication:2658730
Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Sampling theory in information and communication theory (94A20)
Abstract: Due to the many applications in Magnetic Resonance Imaging (MRI), Nuclear Magnetic Resonance (NMR), radio interferometry, helium atom scattering etc., the theory of compressed sensing with Fourier transform measurements has reached a mature level. However, for binary measurements via the Walsh transform, the theory has been merely non-existent, despite the large number of applications such as fluorescence microscopy, single pixel cameras, lensless cameras, compressive holography, laser-based failure-analysis etc. Binary measurements are a mainstay in signal and image processing and can be modelled by the Walsh transform and Walsh series that are binary cousins of the respective Fourier counterparts. We help bridging the theoretical gap by providing non-uniform recovery guarantees for infinite-dimensional compressed sensing with Walsh samples and wavelet reconstruction. The theoretical results demonstrate that compressed sensing with Walsh samples, as long as the sampling strategy is highly structured and follows the structured sparsity of the signal, is as effective as in the Fourier case. However, there is a fundamental difference in the asymptotic results when the smoothness and vanishing moments of the wavelet increase. In the Fourier case, this changes the optimal sampling patterns, whereas this is not the case in the Walsh setting.
Recommendations
- Uniform recovery in infinite-dimensional compressed sensing and applications to structured binary sampling
- Derandomized compressed sensing with nonuniform guarantees for _1 recovery
- Uniform Recovery Bounds for Structured Random Matrices in Corrupted Compressed Sensing
- Generalized sampling and infinite-dimensional compressed sensing
- scientific article; zbMATH DE number 6765489
- Compressed sensing recovery via nonconvex shrinkage penalties
- On the Absence of Uniform Recovery in Many Real-World Applications of Compressed Sensing and the Restricted Isometry Property and Nullspace Property in Levels
- scientific article; zbMATH DE number 6765490
- Information Theoretic Bounds for Compressed Sensing
- A Probabilistic and RIPless Theory of Compressed Sensing
Cites work
- A consistent and stable approach to generalized sampling
- 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 mathematical introduction to compressive sensing
- A Mathematical Theory of Communication
- A parameterized-background data-weak approach to variational data assimilation: formulation, analysis, and application to acoustics
- A practical guide to the recovery of wavelet coefficients from Fourier measurements
- 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
- Close Encounters of the Binary Kind: Signal Reconstruction Guarantees for Compressive Hadamard Sampling With Haar Wavelet Basis
- Compressed sensing
- Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class
- Convergence analysis of the finite section method and Banach algebras of matrices
- Curvelets and Fourier integral operators.
- Data assimilation and sampling in Banach spaces
- Data Assimilation in Reduced Modeling
- GENERAL FRAMEWORK FOR CONSISTENT SAMPLING IN HILBERT SPACES
- Generalized sampling and infinite-dimensional compressed sensing
- scientific article; zbMATH DE number 2131802 (Why is no real title available?)
- scientific article; zbMATH DE number 1380579 (Why is no real title available?)
- scientific article; zbMATH DE number 777383 (Why is no real title available?)
- Infinite matrices and their finite sections. An introduction to the limit operator method.
- Linear reconstructions and the analysis of the stable sampling rate
- 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
- On the stable sampling rate for binary measurements and wavelet reconstruction
- 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.
- Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
- 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.
- Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon
- Structure dependent sampling in compressed sensing: theoretical guarantees for tight frames
- THE UNCERTAINTY PRINCIPLE ASSOCIATED WITH THE CONTINUOUS SHEARLET TRANSFORM
- Wavelets on the interval and fast wavelet transforms
Cited in
(9)- Uniform recovery in infinite-dimensional compressed sensing and applications to structured binary sampling
- Unbiasing in iterative reconstruction algorithms for discrete compressed sensing
- Performance Bounds for Grouped Incoherent Measurements in Compressive Sensing
- Uniform Recovery Bounds for Structured Random Matrices in Corrupted Compressed Sensing
- Generalized sampling and infinite-dimensional compressed sensing
- Weak-type estimates for the metaplectic representation restricted to the shearing and dilation subgroup of \(\mathrm{SL}(2,\mathbb{R})\)
- On the Absence of Uniform Recovery in Many Real-World Applications of Compressed Sensing and the Restricted Isometry Property and Nullspace Property in Levels
- infCS
- Recovering Wavelet Coefficients from Binary Samples Using Fast Transforms
This page was built for publication: Non-uniform recovery guarantees for binary measurements and infinite-dimensional compressed sensing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2658730)
