On the stable sampling rate for binary measurements and wavelet reconstruction
From MaRDI portal
Publication:2300752
DOI10.1016/J.ACHA.2018.08.004zbMATH Open1454.94032arXiv1908.00185OpenAlexW3103490081WikidataQ129338520 ScholiaQ129338520MaRDI QIDQ2300752FDOQ2300752
Authors: Anders C. Hansen, L. Thesing 
Publication date: 28 February 2020
Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1908.00185
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
waveletsdata assimilationsampling theoryHilbert spacesWalsh functionsgeneralized samplingstable sampling rate
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)
Cites Work
- A Mathematical Theory of Communication
- Wavelets on the interval and fast wavelet transforms
- A generalized empirical interpolation method: application of reduced basis techniques to data assimilation
- Title not available (Why is that?)
- Infinite matrices and their finite sections. An introduction to the limit operator method.
- Curvelets and Fourier integral operators.
- The Shannon sampling theorem—Its various extensions and applications: A tutorial review
- New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
- Compactly supported shearlets are optimally sparse
- On the approximation of spectra of linear operators on Hilbert spaces
- Sampling -- 50 years after Shannon
- Sampling with arbitrary sampling and reconstruction spaces and oblique dual frame vectors
- Recovering edges in ill-posed inverse problems: Optimality of curvelet frames.
- GENERAL FRAMEWORK FOR CONSISTENT SAMPLING IN HILBERT SPACES
- On the solvability complexity index, the \(n\)-pseudospectrum and approximations of spectra of operators
- Shearlet coorbit spaces and associated Banach frames
- Sparse polynomial approximation of parametric elliptic PDEs. II: Lognormal coefficients.
- Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method
- Generalized sampling and infinite-dimensional compressed sensing
- A generalized sampling theorem for stable reconstructions in arbitrary bases
- Convergence analysis of the finite section method and Banach algebras of matrices
- Title not available (Why is that?)
- On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
- A generalized sampling theory without band-limiting constraints
- 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
- THE UNCERTAINTY PRINCIPLE ASSOCIATED WITH THE CONTINUOUS SHEARLET TRANSFORM
- An introduction to \(X\)-ray tomography and Radon transforms
- Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets
- Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
- Structure dependent sampling in compressed sensing: theoretical guarantees for tight frames
- Title not available (Why is that?)
- Greedy Algorithms for Optimal Measurements Selection in State Estimation Using Reduced Models
- A parameterized-background data-weak approach to variational data assimilation: formulation, analysis, and application to acoustics
- PBDW state estimation: noisy observations; configuration-adaptive background spaces; physical interpretations
- Data Assimilation in Reduced Modeling
- Data assimilation and sampling in Banach spaces
- Electron tomography and multiscale biology
- Optimal compressive imaging of Fourier data
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)
