On asymptotic structure in compressed sensing
@article{Roman2014OnAS, title={On asymptotic structure in compressed sensing}, author={B. Roman and A. Hansen and B. Adcock}, journal={ArXiv}, year={2014}, volume={abs/1406.4178} }
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… CONTINUE READING
Figures and Topics from this paper
Paper Mentions
64 Citations
Do log factors matter? On optimal wavelet approximation and the foundations of compressed sensing
- Mathematics, Computer Science
- ArXiv
- 2019
- 4
- PDF
On Asymptotic Incoherence and Its Implications for Compressed Sensing of Inverse Problems
- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2016
- 7
- PDF
Breaking the coherence barrier: A new theory for compressed sensing
- Mathematics, Computer Science
- 2013
- 202
- PDF
Uniform recovery in infinite-dimensional compressed sensing and applications to structured binary sampling
- Computer Science, Mathematics
- ArXiv
- 2019
- 9
- PDF
Analyzing the structure of multidimensional compressed sensing problems through coherence
- Computer Science, Mathematics
- ArXiv
- 2016
- 6
- PDF
The quest for optimal sampling: Computationally efficient, structure-exploiting measurements for compressed sensing
- Mathematics, Computer Science
- ArXiv
- 2014
- 33
- PDF
A Note on Compressed Sensing of Structured Sparse Wavelet Coefficients From Subsampled Fourier Measurements
- Mathematics, Computer Science
- IEEE Signal Processing Letters
- 2016
- 21
- PDF
Structure dependent sampling in compressed sensing: theoretical guarantees for tight frames
- Computer Science, Mathematics
- ArXiv
- 2015
- 16
- PDF
Generalized Sampling and Infinite-Dimensional Compressed Sensing
- Mathematics, Computer Science
- Found. Comput. Math.
- 2016
- 127
- PDF
References
SHOWING 1-10 OF 38 REFERENCES
Breaking the coherence barrier: A new theory for compressed sensing
- Mathematics, Computer Science
- 2013
- 202
- PDF
Model-Based Compressive Sensing
- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2010
- 1,515
- PDF
Information-Theoretically Optimal Compressed Sensing via Spatial Coupling and Approximate Message Passing
- Physics, Computer Science
- IEEE Transactions on Information Theory
- 2013
- 155
- PDF
A Probabilistic and RIPless Theory of Compressed Sensing
- Mathematics, Computer Science
- IEEE Transactions on Information Theory
- 2011
- 439
- PDF
Generalized Sampling and Infinite-Dimensional Compressed Sensing
- Mathematics, Computer Science
- Found. Comput. Math.
- 2016
- 127
- PDF
Message-passing algorithms for compressed sensing
- Mathematics, Medicine
- Proceedings of the National Academy of Sciences
- 2009
- 1,565
- PDF
Sensitivity to Basis Mismatch in Compressed Sensing
- Mathematics, Computer Science
- IEEE Trans. Signal Process.
- 2011
- 415
Kronecker Compressive Sensing
- Mathematics, Computer Science
- IEEE Transactions on Image Processing
- 2012
- 427
- PDF
Generalized sampling: stable reconstructions, inverse problems and compressed sensing over the continuum
- Mathematics, Computer Science
- ArXiv
- 2013
- 33
- PDF
Bayesian Compressive Sensing Via Belief Propagation
- Computer Science, Mathematics
- IEEE Transactions on Signal Processing
- 2010
- 481
- PDF