The DOI matches its Crossref record; 8 of the 8 references it cites were found in a registry or an index.
From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
Abstract
A full-rank matrix ${\bf A}\in \mathbb{R}^{n\times m}$ with $n Such theoretical results inspire a bold perspective on some important practical problems in signal and image processing. Several well-known signal and image processing problems can be cast as demanding solutions of undetermined systems of equations. Such problems have previously seemed, to many, intractable, but there is considerable evidence that these problems often have sparse solutions. Hence, advances in finding sparse solutions to underdetermined systems have energized research on such signal and image processing problems—to striking effect. In this paper we review the theoretical results on sparse solutions of linear systems, empirical results on sparse modeling of signals and images, and recent applications in inverse problems and compression in image processing. This work lies at the intersection of signal processing and applied mathematics, and arose initially from the wavelets and harmonic analysis research communities. The aim of this paper is to introduce a few key notions and applications connected to sparsity, targeting newcomers interested in either the mathematical aspects of this area or its applications.
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
Golub, G. (2012) · doi:10.56021/9781421407944 · Cited by 34,505
The Elements of Statistical Learning
Hastie, T., Friedman, J., & Tibshirani, R. (2001) · Springer Series in Statistics · doi:10.1007/978-0-387-21606-5 · Cited by 24,162
Emergence of simple-cell receptive field properties by learning a sparse code for natural images
Olshausen, B. A., & Field, D. J. (1996) · Nature · doi:10.1038/381607a0 · Cited by 5,694
Image Denoising Via Sparse and Redundant Representations Over Learned Dictionaries
Elad, M., & Aharon, M. (2006) · IEEE Transactions on Image Processing · doi:10.1109/tip.2006.881969 · Cited by 5,321
Self-citationSparse coding with an overcomplete basis set: A strategy employed by V1?
Olshausen, B. A., & Field, D. J. (1997) · Vision Research · doi:10.1016/s0042-6989(97)00169-7 · Cited by 3,642
Good quantum error-correcting codes exist
Calderbank, A. R., & Shor, P. W. (1996) · Physical Review A · doi:10.1103/physreva.54.1098 · Cited by 2,516 · cited 2×
“…e h tt p :// www . s i a m . o r g /j ou r n a l s / o j s a . php mention work in quantum information theory, constructing error-correcting codes us-ing a collection of orthogonal bases with minimal coherence, obtaining similar bounds on the mutual coherence for amalgams of orthogonal bases [11].”
BackgroundSparse Representation for Color Image Restoration
Mairal, J., Elad, M., & Sapiro, G. (2008) · IEEE Transactions on Image Processing · doi:10.1109/tip.2007.911828 · Cited by 1,716
Self-citationSimple quantum error-correcting codes
Steane, A. M. (1996) · Physical Review A · doi:10.1103/physreva.54.4741 · Cited by 522
Cited by
Boyd, S., Parikh, N., Chu, E., Peleato, B., & Eckstein, J. (2011) · Foundations and Trends® in Machine Learning · doi:10.1561/2200000016 · Cited by 17,075
Parikh, N., & Boyd, S. (2014) · Foundations and Trends® in Optimization · doi:10.1561/2400000003 · Cited by 4,102
Nonlocally Centralized Sparse Representation for Image Restoration
Dong, W., Zhang, L., Shi, G., & Li, X. (2013) · IEEE Transactions on Image Processing · doi:10.1109/tip.2012.2235847 · Cited by 1,505
The Little Engine That Could: Regularization by Denoising (RED)
Romano, Y., Elad, M., & Milanfar, P. (2017) · SIAM Journal on Imaging Sciences · doi:10.1137/16m1102884 · Cited by 934
Self-citationAnomaly Detection in Hyperspectral Images Based on Low-Rank and Sparse Representation
Xu, Y., Wu, Z., Li, J., Plaza, A., & Wei, Z. (2016) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2015.2493201 · Cited by 602
Spectral–Spatial Hyperspectral Image Classification via Multiscale Adaptive Sparse Representation
Fang, L., Li, S., Kang, X., & Benediktsson, J. A. (2014) · IEEE Transactions on Geoscience and Remote Sensing · doi:10.1109/tgrs.2014.2318058 · Cited by 321
Secure Control Systems: A Quantitative Risk Management Approach
(2015) · IEEE Control Systems · doi:10.1109/mcs.2014.2364709 · Cited by 316
Lower Bound Theory of Nonzero Entries in Solutions of $\ell_2$-$\ell_p$ Minimization
Chen, X., Xu, F., & Ye, Y. (2010) · SIAM Journal on Scientific Computing · doi:10.1137/090761471 · Cited by 288
Sparse Representation for Wireless Communications: A Compressive Sensing Approach
Qin, Z., Fan, J., Liu, Y., Gao, Y., & Li, G. Y. (2018) · IEEE Signal Processing Magazine · doi:10.1109/msp.2018.2789521 · Cited by 247
Liang, H., & Li, Q. (2016) · Remote Sensing · doi:10.3390/rs8020099 · Cited by 238
DC formulations and algorithms for sparse optimization problems
Gotoh, J.-Y., Takeda, A., & Tono, K. (2018) · Mathematical Programming · doi:10.1007/s10107-017-1181-0 · Cited by 184
Defect Detection in SEM Images of Nanofibrous Materials
Carrera, D., Manganini, F., Boracchi, G., & Lanzarone, E. (2017) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2016.2641472 · Cited by 133
Zhang, C. D., & Xu, Y. L. (2016) · Structural Control and Health Monitoring · doi:10.1002/stc.1785 · Cited by 106
Yang, Y., & Nagarajaiah, S. (2014) · Mechanical Systems and Signal Processing · doi:10.1016/j.ymssp.2013.09.009 · Cited by 101
Turning a denoiser into a super-resolver using plug and play priors
Brifman, A., Romano, Y., & Elad, M. (2016) · 2016 IEEE International Conference on Image Processing (ICIP) · doi:10.1109/icip.2016.7532589 · Cited by 91
Self-citationEnsemble classification method for structural damage assessment under varying temperature
Fallahian, M., Khoshnoudian, F., & Meruane, V. (2018) · Structural Health Monitoring · doi:10.1177/1475921717717311 · Cited by 60
Representer Theorems for Sparsity-Promoting $\ell _{1}$ Regularization
Unser, M., Fageot, J., & Gupta, H. (2016) · IEEE Transactions on Information Theory · doi:10.1109/tit.2016.2590421 · Cited by 36
Decomposition Methods for Machine Learning with Small, Incomplete or Noisy Datasets
Caiafa, C. F., Solé-Casals, J., Marti-Puig, P., Zhe, S., & Tanaka, T. (2020) · Applied Sciences · doi:10.3390/app10238481 · Cited by 33
Compressed-Sensing-Based Periodic Impulsive Feature Detection for Wind Turbine Systems
Du, Z., Chen, X., Zhang, H., & Yang, B. (2017) · IEEE Transactions on Industrial Informatics · doi:10.1109/tii.2017.2666840 · Cited by 32
Double Low-Rank and Sparse Decomposition for Surface Defect Segmentation of Steel Sheet
Zhou, S., Wu, S., Liu, H., Lu, Y., & Hu, N. (2018) · Applied Sciences · doi:10.3390/app8091628 · Cited by 28
Sparsity-Aware Learning and Compressed Sensing: An Overview
Theodoridis, S., Kopsinis, Y., & Slavakis, K. (2014) · Academic Press Library in Signal Processing · doi:10.1016/b978-0-12-396502-8.00023-1 · Cited by 14
Learning a Class-specific and Shared Dictionary for Classifying Surface Defects of Steel Sheet
Zhou, S., Chen, Y., Zhang, D., Xie, J., & Zhou, Y. (2017) · ISIJ International · doi:10.2355/isijinternational.isijint-2016-478 · Cited by 9
Metadata
- Authors
- Bruckstein, A. M., Donoho, D. L., & Elad, M.
- Venue
- SIAM Review
- Published
- 2009-02-05
- Volume
- 51
- Issue
- 1
- Pages
- 34-81
- ISSN
- 0036-1445 (ISSN-L)
- 1095-7200
- OpenAlex
- W1976709621
- Cited by
- 2,183
- References
- 8
- FWCI
- 149.41
- Type
- journal article
- Language
- en
- Open access
- closed
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.
