BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING

DOI10.1017/fms.2016.32zbMath1410.94030arXiv1302.0561OpenAlexW2962904605MaRDI QIDQ2971048

Bogdan Roman, Ben Adcock, Anders C. Hansen, Clarice Poon

Publication date: 4 April 2017

Published in: Forum of Mathematics, Sigma (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1302.0561

Mathematics Subject Classification ID

Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Biomedical imaging and signal processing (92C55) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Numerical methods for inverse problems for integral equations (65R32) Sampling theory in information and communication theory (94A20)

Related Items (53)

Convergence bounds for empirical nonlinear least-squares ⋮ High-resolution signal recovery via generalized sampling and functional principal component analysis ⋮ WARPd: A Linearly Convergent First-Order Primal-Dual Algorithm for Inverse Problems with Approximate Sharpness Conditions ⋮ Structure dependent sampling in compressed sensing: theoretical guarantees for tight frames ⋮ Compressive Sensing with Redundant Dictionaries and Structured Measurements ⋮ The Quest for Optimal Sampling: Computationally Efficient, Structure-Exploiting Measurements for Compressed Sensing ⋮ Regularization and numerical solution of the inverse scattering problem using shearlet frames ⋮ Non-uniform recovery guarantees for binary measurements and infinite-dimensional compressed sensing ⋮ Infinite dimensional compressed sensing from anisotropic measurements and applications to inverse problems in PDE ⋮ The Nyquist sampling rate for spiraling curves ⋮ Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class ⋮ Splines Are Universal Solutions of Linear Inverse Problems with Generalized TV Regularization ⋮ A massively parallel implementation of multilevel Monte Carlo for finite element models ⋮ Random sampling of bandlimited signals on graphs ⋮ Unnamed Item ⋮ Correcting for unknown errors in sparse high-dimensional function approximation ⋮ A Variable Density Sampling Scheme for Compressive Fourier Transform Interferometry ⋮ Enhanced total variation minimization for stable image reconstruction ⋮ Optimal Transport Approximation of 2-Dimensional Measures ⋮ Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing ⋮ Compressed Sensing with Sparse Corruptions: Fault-Tolerant Sparse Collocation Approximations ⋮ Compressed sensing with structured sparsity and structured acquisition ⋮ Compressive isogeometric analysis ⋮ An unbiased approach to compressed sensing ⋮ TV-based reconstruction of periodic functions ⋮ On Reconstructing Functions from Binary Measurements ⋮ A consistent and stable approach to generalized sampling ⋮ Uniform recovery in infinite-dimensional compressed sensing and applications to structured binary sampling ⋮ Generalized sampling reconstruction from Fourier measurements using compactly supported shearlets ⋮ Stable recovery of low-dimensional cones in Hilbert spaces: one RIP to rule them all ⋮ A Gradient-Enhanced L1 Approach for the Recovery of Sparse Trigonometric Polynomials ⋮ Generalized sampling and infinite-dimensional compressed sensing ⋮ A non-convex regularization approach for compressive sensing ⋮ Gelfand numbers related to structured sparsity and Besov space embeddings with small mixed smoothness ⋮ Optimal Compressive Imaging of Fourier Data ⋮ PCM-TV-TFV: A Novel Two-Stage Framework for Image Reconstruction from Fourier Data ⋮ Sparse recovery in bounded Riesz systems with applications to numerical methods for PDEs ⋮ A Practical Guide to the Recovery of Wavelet Coefficients from Fourier Measurements ⋮ On the stable sampling rate for binary measurements and wavelet reconstruction ⋮ Uniform recovery from subgaussian multi-sensor measurements ⋮ Structure and Optimisation in Computational Harmonic Analysis: On Key Aspects in Sparse Regularisation ⋮ Infinite-dimensional inverse problems with finite measurements ⋮ CALDERÓN’S INVERSE PROBLEM WITH A FINITE NUMBER OF MEASUREMENTS ⋮ Sparsest piecewise-linear regression of one-dimensional data ⋮ Structured iterative hard thresholding with on- and off-grid applications ⋮ On the Role of Total Variation in Compressed Sensing ⋮ Submatrices with NonUniformly Selected Random Supports and Insights into Sparse Approximation ⋮ Compressed Sensing Photoacoustic Tomography Reduces to Compressed Sensing for Undersampled Fourier Measurements ⋮ Improved Recovery Guarantees and Sampling Strategies for TV Minimization in Compressive Imaging ⋮ Recovering Wavelet Coefficients from Binary Samples Using Fast Transforms ⋮ Hierarchical compressed sensing ⋮ On the Absence of Uniform Recovery in Many Real-World Applications of Compressed Sensing and the Restricted Isometry Property and Nullspace Property in Levels ⋮ Hierarchical isometry properties of hierarchical measurements

Uses Software

• MRI Simulation and Reconstruction

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A mathematical introduction to compressive sensing
• Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon
• A consistent and stable approach to generalized sampling
• Generalized sampling and infinite-dimensional compressed sensing
• A generalized sampling theorem for stable reconstructions in arbitrary bases
• Shearlet coorbit spaces and associated Banach frames
• Interpolation via weighted \(\ell_{1}\) minimization
• On the conditioning of random subdictionaries
• Convergence analysis of the finite section method and Banach algebras of matrices
• Extensions of compressed sensing
• Random vectors in the isotropic position
• Compressed sensing with structured sparsity and structured acquisition
• Stable recovery of low-dimensional cones in Hilbert spaces: one RIP to rule them all
• Recovering edges in ill-posed inverse problems: Optimality of curvelet frames.
• A partial derandomization of phaselift using spherical designs
• Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class
• On the approximation of spectra of linear operators on Hilbert spaces
• On optimal wavelet reconstructions from Fourier samples: linearity and universality of the stable sampling rate
• Structure dependent sampling in compressed sensing: theoretical guarantees for tight frames
• Pseudospectral Fourier reconstruction with the modified inverse polynomial reconstruction method
• Beyond Consistent Reconstructions: Optimality and Sharp Bounds for Generalized Sampling, and Application to the Uniform Resampling Problem
• Compactly Supported Shearlets
• An Analysis of Block Sampling Strategies in Compressed Sensing
• On Asymptotic Incoherence and Its Implications for Compressed Sensing of Inverse Problems
• Fundamental Performance Limits for Ideal Decoders in High-Dimensional Linear Inverse Problems
• On the Solvability Complexity Index, the 𝑛-pseudospectrum and approximations of spectra of operators
• Counting faces of randomly projected polytopes when the projection radically lowers dimension
• Compressed sensing and best 𝑘-term approximation
• THE UNCERTAINTY PRINCIPLE ASSOCIATED WITH THE CONTINUOUS SHEARLET TRANSFORM
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Orthonormal bases of compactly supported wavelets
• Ten Lectures on Wavelets
• New tight frames of curvelets and optimal representations of objects with piecewise C² singularities
• Uncertainty principles and ideal atomic decomposition
• Sensitivity to Basis Mismatch in Compressed Sensing
• Structured Compressed Sensing: From Theory to Applications
• Stable and Robust Sampling Strategies for Compressive Imaging
• Optimal Compressive Imaging of Fourier Data
• Communications-Inspired Projection Design with Application to Compressive Sensing
• Microlocal Analysis of the Geometric Separation Problem
• Compressive Sensing
• Generalized sampling: extension to frames and inverse and ill-posed problems
• Variable Density Sampling with Continuous Trajectories
• On the Role of Total Variation in Compressed Sensing
• On the Absence of Uniform Recovery in Many Real-World Applications of Compressed Sensing and the Restricted Isometry Property and Nullspace Property in Levels
• A Probabilistic and RIPless Theory of Compressed Sensing
• Recovering Low-Rank Matrices From Few Coefficients in Any Basis
• Model-Based Compressive Sensing
• Sparsity and incoherence in compressive sampling
• Variable Density Compressed Image Sampling
• Neighborliness of randomly projected simplices in high dimensions
• Compressed sensing
• New concentration inequalities in product spaces

This page was built for publication: BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING