The DOI matches its Crossref record; 75 of the 75 references it cites were found in a registry or an index.
BREAKING THE COHERENCE BARRIER: A NEW THEORY FOR COMPRESSED SENSING
Open accessAbstract
This paper presents a framework for compressed sensing that bridges a gap between existing theory and the current use of compressed sensing in many real-world applications. In doing so, it also introduces a new sampling method that yields substantially improved recovery over existing techniques. In many applications of compressed sensing, including medical imaging, the standard principles of incoherence and sparsity are lacking. Whilst compressed sensing is often used successfully in such applications, it is done largely without mathematical explanation. The framework introduced in this paper provides such a justification. It does so by replacing these standard principles with three more general concepts: asymptotic sparsity, asymptotic incoherence and multilevel random subsampling. Moreover, not only does this work provide such a theoretical justification, it explains several key phenomena witnessed in practice. In particular, and unlike the standard theory, this work demonstrates the dependence of optimal sampling strategies on both the incoherence structure of the sampling operator and on the structure of the signal to be recovered. Another key consequence of this framework is the introduction of a new structured sampling method that exploits these phenomena to achieve significant improvements over current state-of-the-art techniques.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Donoho, D. L. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2006.871582 · Cited by 23,994
Donoho, D. L. (2004) · Cited by 16,703
Daubechies, I. (1992) · doi:10.1137/1.9781611970104 · Cited by 15,979
Candes, E. J., Romberg, J., & Tao, T. (2006) · IEEE Transactions on Information Theory · doi:10.1109/tit.2005.862083 · Cited by 15,639
Daubechies, I., & Heil, C. (1992) · Computers in Physics · doi:10.1063/1.4823127 · Cited by 15,631
Advances in Neural Information Processing Systems 25
Zhang, Y., Sutton, C. A., Storkey, A., & Zoubin Ghahramani, A. (2012) · Cited by 12,653
An Introduction To Compressive Sampling
Candes, E. J., & Wakin, M. B. (2008) · IEEE Signal Processing Magazine · doi:10.1109/msp.2007.914731 · Cited by 10,017
Orthonormal bases of compactly supported wavelets
Daubechies, I. (1988) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160410705 · Cited by 8,190
Sparse MRI: The application of compressed sensing for rapid MR imaging
Lustig, M., Donoho, D., & Pauly, J. M. (2007) · Magnetic Resonance in Medicine · doi:10.1002/mrm.21391 · Cited by 6,952
The contourlet transform: an efficient directional multiresolution image representation
Do, M. N., & Vetterli, M. (2005) · IEEE Transactions on Image Processing · doi:10.1109/tip.2005.859376 · Cited by 3,952
Single-pixel imaging via compressive sampling
Duarte, M. F., Davenport, M. A., Takhar, D., Laska, J. N., Sun, T., Kelly, K. F., & Baraniuk, R. G. (2008) · IEEE Signal Processing Magazine · doi:10.1109/msp.2007.914730 · Cited by 3,575
A Wavelet Tour of Signal Processing : The Sparse Way
Mallat, S., & Gabriel Peyré, A. (2008) · Cited by 2,734
A Mathematical Introduction to Compressive Sensing
Foucart, S., & Rauhut, H. (2013) · Applied and Numerical Harmonic Analysis · doi:10.1007/978-0-8176-4948-7 · Cited by 2,548
Lustig, M., Donoho, D. L., Santos, J. M., & Pauly, J. M. (2008) · IEEE Signal Processing Magazine · doi:10.1109/msp.2007.914728 · Cited by 2,246
Sparsity and incoherence in compressive sampling
Candès, E., & Romberg, J. (2007) · Inverse Problems · doi:10.1088/0266-5611/23/3/008 · Cited by 2,075
Uncertainty principles and ideal atomic decomposition
Donoho, D. L., & Huo, X. (2001) · IEEE Transactions on Information Theory · doi:10.1109/18.959265 · Cited by 1,949
2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition
(2001) · Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition CVPR 2001 CVPR-01 · doi:10.1109/cvpr.2001.990916 · Cited by 1,876
Compressed sensing : theory and applications
Eldar, Y. C., & Kutyniok, G. (2012) · Cited by 1,840
The Concentration of Measure Phenomenon
Ledoux, M. (2005) · Mathematical Surveys and Monographs · doi:10.1090/surv/089 · Cited by 1,700
Compressed Sensing: Theory and Applications
(2012) · Cambridge University Press eBooks · doi:10.1017/cbo9780511794308 · Cited by 1,660
O’Regan, G. (2023) · Texts in Computer Science · doi:10.1007/978-3-031-26212-8_4 · Cited by 1,614
New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities
Candès, E. J., & Donoho, D. L. (2004) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.10116 · Cited by 1,545
Model-Based Compressive Sensing
Baraniuk, R. G., Cevher, V., Duarte, M. F., & Hegde, C. (2010) · IEEE Transactions on Information Theory · doi:10.1109/tit.2010.2040894 · Cited by 1,308
Structured Compressed Sensing: From Theory to Applications
Duarte, M. F., & Eldar, Y. C. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2011.2161982 · Cited by 1,128
Imaging via Compressive Sampling
Romberg, J. (2008) · IEEE Signal Processing Magazine · doi:10.1109/msp.2007.914729 · Cited by 1,014
Compressed sensing and best 𝑘-term approximation
Cohen, A., Dahmen, W., & DeVore, R. (2008) · Journal of the American Mathematical Society · doi:10.1090/s0894-0347-08-00610-3 · Cited by 1,002
Extensions of compressed sensing
Tsaig, Y., & Donoho, D. L. (2006) · Signal Processing · doi:10.1016/j.sigpro.2005.05.029 · Cited by 947
Sensitivity to Basis Mismatch in Compressed Sensing
Chi, Y., Scharf, L. L., Pezeshki, A., & Calderbank, A. R. (2011) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2011.2112650 · Cited by 920
DeVore, R. A. (1998) · Acta Numerica · doi:10.1017/s0962492900002816 · Cited by 877
Recovering Low-Rank Matrices From Few Coefficients in Any Basis
Gross, D. (2011) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2104999 · Cited by 602
Compressed Sensing: List of contributors
Eldar, Y. C., & Kutyniok, G. (2012) · Cited by 600
A Probabilistic and RIPless Theory of Compressed Sensing
Candes, E. J., & Plan, Y. (2011) · IEEE Transactions on Information Theory · doi:10.1109/tit.2011.2161794 · Cited by 598
Directional multiscale modeling of images using the contourlet transform
Po, D. D.-Y., & Do, M. N. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.873450 · Cited by 576
Recovering low-rank matrices from few coefficients in any basisPreprint
Gross, D. (2010) · Cited by 576
New concentration inequalities in product spaces
Talagrand, M. (1996) · Inventiones Mathematicae · doi:10.1007/s002220050108 · Cited by 501
A new compressive imaging camera architecture using optical-domain compression:
Takhar, D., Laska, J. N., Wakin, M. B., Duarte, M. F., Baron, D., Sarvotham, S., Kelly, K. F., & Baraniuk, R. G. (2006) · SPIE Proceedings · doi:10.1117/12.659602 · Cited by 497
Introduction to compressed sensing
Davenport, M. A., Duarte, M. F., Eldar, Y. C., & Kutyniok, G. (2012) · Compressed Sensing · doi:10.1017/cbo9780511794308.002 · Cited by 484
Compressive fluorescence microscopy for biological and hyperspectral imaging
Studer, V., Bobin, J., Chahid, M., Mousavi, H. S., Candes, E., & Dahan, M. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1119511109 · Cited by 411
McDiarmid, C. (1998) · Algorithms and Combinatorics · doi:10.1007/978-3-662-12788-9_6 · Cited by 405
Random Vectors in the Isotropic Position
Rudelson, M. (1999) · Journal of Functional Analysis · doi:10.1006/jfan.1998.3384 · Cited by 371
Recovering edges in ill-posed inverse problems: optimality of curvelet frames
Candès, E. J., & Donoho, D. L. (2002) · The Annals of Statistics · doi:10.1214/aos/1028674842 · Cited by 322
Realistic Analytical Phantoms for Parallel Magnetic Resonance Imaging
Guerquin-Kern, M., Lejeune, L., Pruessmann, K. P., & Unser, M. (2012) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2011.2174158 · Cited by 217
On the conditioning of random subdictionaries
Tropp, J. A. (2008) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2007.09.001 · Cited by 212
Larson, P. E. Z., Hu, S., Lustig, M., Kerr, A. B., Nelson, S. J., Kurhanewicz, J., Pauly, J. M., & Vigneron, D. B. (2011) · Magnetic Resonance in Medicine · doi:10.1002/mrm.22650 · Cited by 192
Generalized Sampling and Infinite-Dimensional Compressed Sensing
Adcock, B., & Hansen, A. C. (2016) · Foundations of Computational Mathematics · doi:10.1007/s10208-015-9276-6 · Cited by 178
Self-citationStable and Robust Sampling Strategies for Compressive Imaging
Krahmer, F., & Ward, R. (2014) · IEEE Transactions on Image Processing · doi:10.1109/tip.2013.2288004 · Cited by 176
Variable Density Compressed Image Sampling
Wang, Z., & Arce, G. R. (2010) · IEEE Transactions on Image Processing · doi:10.1109/tip.2009.2032889 · Cited by 173
Fornasier, M., & Rauhut, H. (2010) · Springer eBooks · doi:10.1007/978-0-387-92920-0_6 · Cited by 165
A Fast Wavelet-Based Reconstruction Method for Magnetic Resonance Imaging
Guerquin-Kern, M., Haberlin, M., Pruessmann, K. P., & Unser, M. (2011) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2011.2140121 · Cited by 157
THE UNCERTAINTY PRINCIPLE ASSOCIATED WITH THE CONTINUOUS SHEARLET TRANSFORM
Dahlke, S., Kutyniok, G., Maaß, P., Sagiv, C., Stark, H., & Teschke, G. (2008) · International Journal of Wavelets Multiresolution and Information Processing · doi:10.1142/s021969130800229x · Cited by 144
Shearlet coorbit spaces and associated Banach frames
Dahlke, S., Kutyniok, G., Steidl, G., & Teschke, G. (2009) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2009.02.004 · Cited by 143
On Variable Density Compressive Sampling
Puy, G., Vandergheynst, P., & Wiaux, Y. (2011) · IEEE Signal Processing Letters · doi:10.1109/lsp.2011.2163712 · Cited by 142
On the Solvability Complexity Index, the 𝑛-pseudospectrum and approximations of spectra of operators
Hansen, A. C. (2010) · Journal of the American Mathematical Society · doi:10.1090/s0894-0347-2010-00676-5 · Cited by 138
Self-citationMeasure What Should be Measured: Progress and Challenges in Compressive Sensing
Strohmer, T. (2012) · IEEE Signal Processing Letters · doi:10.1109/lsp.2012.2224518 · Cited by 125
Variable Density Sampling with Continuous Trajectories
Chauffert, N., Ciuciu, P., Kahn, J., & Weiss, P. O. (2014) · SIAM Journal on Imaging Sciences · doi:10.1137/130946642 · Cited by 121
An Analysis of Block Sampling Strategies in Compressed Sensing
Bigot, J., Boyer, C., & Weiss, P. O. (2016) · IEEE Transactions on Information Theory · doi:10.1109/tit.2016.2524628 · Cited by 118
Compressed sensing with structured sparsity and structured acquisition
Boyer, C., Bigot, J., & Weiss, P. O. (2017) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2017.05.005 · Cited by 116
Lensless Imaging with a Controllable Aperture
Zomet, A., & Nayar, S. K. (2006) · IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings - IEEE Computer Society Conference on Computer Vision and Pattern Recognition/Proceedings · doi:10.1109/cvpr.2006.175 · Cited by 113
Adcock, B., Hansen, A. C., & Poon, C. (2013) · SIAM Journal on Mathematical Analysis · doi:10.1137/120895846 · Cited by 106
Self-citationStable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon
Adcock, B., & Hansen, A. C. (2011) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2011.07.004 · Cited by 106
Self-citationA Partial Derandomization of PhaseLift Using Spherical Designs
Gross, D., Krahmer, F., & Kueng, R. (2014) · Journal of Fourier Analysis and Applications · doi:10.1007/s00041-014-9361-2 · Cited by 103
Spread Spectrum Magnetic Resonance Imaging
Puy, G., Marques, J. P., Rolf Gruetter, A., Thiran, J., Ville, D. V. D., Vandergheynst, P., & Wiaux, Y. (2011) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2011.2173698 · Cited by 101
Fundamental Performance Limits for Ideal Decoders in High-Dimensional Linear Inverse Problems
Bourrier, A., Davies, M. E., Peleg, T., Pérez, P., & Gribonval, R. (2014) · IEEE Transactions on Information Theory · doi:10.1109/tit.2014.2364403 · Cited by 99
On the Role of Total Variation in Compressed Sensing
Poon, C. (2015) · SIAM Journal on Imaging Sciences · doi:10.1137/140978569 · Cited by 94
Self-citationCommunications-inspired projection design with application to compressive sensingPreprint
Carson, W. R., Chen, M., Rodrigues, M. R. D., Calderbank, R., & Carin, L. (2012) · Cited by 80
Adcock, B., Hansen, A. C., & Poon, C. (2013) · Applied and Computational Harmonic Analysis · doi:10.1016/j.acha.2013.07.001 · Cited by 77
Self-citationContinuous Compressed Sensing for Surface Dynamical Processes with Helium Atom Scattering
Jones, A., Tamtögl, A., Calvo‐Almazán, I., & Hansen, A. C. (2016) · Scientific Reports · doi:10.1038/srep27776 · Cited by 71
Self-citationCommunications-Inspired Projection Design with Application to Compressive Sensing
Carson, W. R., Chen, M., Rodrigues, M. R. D., Calderbank, R., & Carin, L. (2012) · SIAM Journal on Imaging Sciences · doi:10.1137/120878380 · Cited by 62
Optimal Compressive Imaging of Fourier Data
Gitta Kutyniok, B., & Lim, W. (2018) · SIAM Journal on Imaging Sciences · doi:10.1137/16m1098541 · Cited by 59
Gitta Kutyniok, B., Lemvig, J., & Lim, W. (2011) · Springer proceedings in mathematics · doi:10.1007/978-1-4614-0772-0_10 · Cited by 49
A Consistent and Stable Approach to Generalized Sampling
Poon, C. (2014) · Journal of Fourier Analysis and Applications · doi:10.1007/s00041-014-9342-5 · Cited by 28
Self-citationAdcock, B., Hansen, A. C., Roman, B., & Teschke, G. (2013) · arXiv (Cornell University) · doi:10.48550/arxiv.1310.1141 · Cited by 27
Self-citationAdcock, B., Hansen, A. C., Roman, B., & Teschke, G. (2014) · Advances in imaging and electron physics · doi:10.1016/b978-0-12-800146-2.00004-7 · Cited by 27
Self-citationAdcock, B., Hansen, A. C., Roman, B., & Teschke, G. (2014) · Cited by 19
Self-citationOn Asymptotic Incoherence and Its Implications for Compressed Sensing of Inverse Problems
Jones, A. D., Adcock, B., & Hansen, A. C. (2015) · IEEE Transactions on Information Theory · doi:10.1109/tit.2015.2508562 · Cited by 9
Self-citation
Metadata
- Authors
- ADCOCK, B., HANSEN, A. C., POON, C., & ROMAN, B.
- Venue
- Forum of Mathematics, Sigma
- Publisher
- Cambridge University Press (CUP)
- Published
- 2017
- Volume
- 5
- ISSN
- 2050-5094 (ISSN-L)
- OpenAlex
- W2962904605
- Cited by
- 256
- References
- 75
- FWCI
- 20.93
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.