On asymptotic structure in compressed sensing

Abstract

This paper demonstrates how new principles of compressed sensing, namely asymptotic incoherence, asymptotic sparsity and multilevel sampling, can be utilised to better understand underlying phenomena in practical compressed sensing and improve results in real-world applications. The contribution of the paper is fourfold: First, it explains how the sampling strategy depends not only on the signal sparsity but also on its structure, and shows how to design effective sampling strategies utilising this. Second, it demonstrates that the optimal sampling strategy and the efficiency of compressed sensing also depends on the resolution of the problem, and shows how this phenomenon markedly affects compressed sensing results and how to exploit it. Third, as the new framework also fits analog (infinite dimensional) models that govern many inverse problems in practice, the paper describes how it can be used to yield substantial improvements. Fourth, by using multilevel sampling, which exploits the structure of the signal, the paper explains how one can outperform random Gaussian/Bernoulli sampling even when the classical $l^1$ recovery algorithm is replaced by modified algorithms which aim to exploit structure such as model based or Bayesian compressed sensing or approximate message passaging. This final observation raises the question whether universality is desirable even when such matrices are applicable. Examples of practical applications investigated in this paper include Magnetic Resonance Imaging (MRI), Electron Microscopy (EM), Compressive Imaging (CI) and Fluorescence Microscopy (FM). For the latter, a new compressed sensing approach is also presented.

10 pages, 13 figures

References in corpus (6)

• Message Passing Algorithms for Compressed Sensing
• Compressive Fluorescence Microscopy for Biological and Hyperspectral Imaging
• Compressive Imaging using Approximate Message Passing and a Markov-Tree Prior
• Breaking the coherence barrier: A new theory for compressed sensing
• Generalized sampling: stable reconstructions, inverse problems and compressed sensing over the continuum
• The STONE Transform: Multi-Resolution Image Enhancement and Real-Time Compressive Video

Cited by in corpus (22)

• Learning-based Compressive Subsampling
• Breaking the coherence barrier: A new theory for compressed sensing
• Compressed sensing with sparse corruptions: Fault-tolerant sparse collocation approximations
• Classification and Reconstruction of High-Dimensional Signals from Low-Dimensional Features in the Presence of Side Information
• The benefits of acting locally: Reconstruction algorithms for sparse in levels signals with stable and robust recovery guarantees
• On the absence of the RIP in real-world applications of compressed sensing and the RIP in levels
• Sampling and Reconstruction of Sparse Signals in Shift-Invariant Spaces: Generalized Shannon's Theorem Meets Compressive Sensing
• Improved recovery guarantees and sampling strategies for TV minimization in compressive imaging
• Compressed sensing with local structure: uniform recovery guarantees for the sparsity in levels class
• Compressed sensing with structured sparsity and structured acquisition
• mcLARO: Multi-Contrast Learned Acquisition and Reconstruction Optimization for simultaneous quantitative multi-parametric mapping
• Compressed Sensing MRI With Variable Density Averaging (CS-VDA) Outperforms Full Sampling At Low SNR
• Analyzing the structure of multidimensional compressed sensing problems through coherence
• Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing
• Single-Pixel Compressive Imaging in Shift-Invariant Spaces via Exact Wavelet Frames
• Continuous Compressed Sensing of Inelastic and Quasielastic Helium Atom Scattering Spectra
• A Variable Density Sampling Scheme for Compressive Fourier Transform Interferometry
• Temporal Feature Fusion with Sampling Pattern Optimization for Multi-echo Gradient Echo Acquisition and Image Reconstruction
• Compressive Hyperspectral Imaging: Fourier Transform Interferometry meets Single Pixel Camera
• Structure dependent sampling in compressed sensing: theoretical guarantees for tight frames
• Iterative and greedy algorithms for the sparsity in levels model in compressed sensing
• Learning Data Triage: Linear Decoding Works for Compressive MRI