Recovering Wavelet Coefficients from Binary Samples Using Fast Transforms
DOI10.1137/21M1427188zbMath1492.94045arXiv2106.00554OpenAlexW3168146183MaRDI QIDQ5864089
Publication date: 3 June 2022
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2106.00554
Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Hilbert and pre-Hilbert spaces: geometry and topology (including spaces with semidefinite inner product) (46C05) Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Numerical methods for wavelets (65T60) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Application of orthogonal and other special functions (94A11) Sampling theory in information and communication theory (94A20)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A mathematical introduction to compressive sensing
- A consistent and stable approach to generalized sampling
- Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets
- Generalized sampling and infinite-dimensional compressed sensing
- A generalized sampling theorem for stable reconstructions in arbitrary bases
- Wavelets on the interval and fast wavelet transforms
- Sampling with arbitrary sampling and reconstruction spaces and oblique dual frame vectors
- Data assimilation and sampling in Banach spaces
- Stable recovery of low-dimensional cones in Hilbert spaces: one RIP to rule them all
- A first-order primal-dual algorithm for convex problems with applications to imaging
- Uniform recovery in infinite-dimensional compressed sensing and applications to structured binary sampling
- On the unification of schemes and software for wavelets on the interval
- On the stable sampling rate for binary measurements and wavelet reconstruction
- Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method
- Non-uniform recovery guarantees for binary measurements and infinite-dimensional compressed sensing
- A generalized sampling theory without band-limiting constraints
- PBDW State Estimation: Noisy Observations; Configuration-Adaptive Background Spaces; Physical Interpretations
- A Practical Guide to the Recovery of Wavelet Coefficients from Fourier Measurements
- A Generalized Empirical Interpolation Method: Application of Reduced Basis Techniques to Data Assimilation
- Beyond Consistent Reconstructions: Optimality and Sharp Bounds for Generalized Sampling, and Application to the Uniform Resampling Problem
- A parameterized-background data-weak approach to variational data assimilation: formulation, analysis, and application to acoustics
- BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING
- Probing the Pareto Frontier for Basis Pursuit Solutions
- Ten Lectures on Wavelets
- Consistent Sampling and Signal Recovery
- Sensitivity to Basis Mismatch in Compressed Sensing
- Linear reconstructions and the analysis of the stable sampling rate
- Optimal Compressive Imaging of Fourier Data
- Oblique projections, biorthogonal Riesz bases and multiwavelets in Hilbert spaces
- Matters Computational
- Compressive Imaging: Structure, Sampling, Learning
- The Gap between Theory and Practice in Function Approximation with Deep Neural Networks
- Close Encounters of the Binary Kind: Signal Reconstruction Guarantees for Compressive Hadamard Sampling With Haar Wavelet Basis
- Linear Stable Sampling Rate: Optimality of 2D Wavelet Reconstructions from Fourier Measurements
- On the Absence of Uniform Recovery in Many Real-World Applications of Compressed Sensing and the Restricted Isometry Property and Nullspace Property in Levels
- Data Assimilation in Reduced Modeling
- A Stability Barrier for Reconstructions from Fourier Samples
- GENERAL FRAMEWORK FOR CONSISTENT SAMPLING IN HILBERT SPACES
- Methods of conjugate gradients for solving linear systems
