{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T05:22:41Z","timestamp":1777440161821,"version":"3.51.4"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2009,3,6]],"date-time":"2009-03-06T00:00:00Z","timestamp":1236297600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sci. China Ser. F-Inf. Sci."],"published-print":{"date-parts":[[2009,4]]},"DOI":"10.1007\/s11432-009-0045-5","type":"journal-article","created":{"date-parts":[[2009,3,7]],"date-time":"2009-03-07T04:00:29Z","timestamp":1236398429000},"page":"695-703","source":"Crossref","is-referenced-by-count":45,"title":["Ways to sparse representation: An overview"],"prefix":"10.1007","volume":"52","author":[{"given":"JingYu","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"YiGang","family":"Peng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"WenLi","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"QiongHai","family":"Dai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2009,3,6]]},"reference":[{"key":"45_CR1","volume-title":"A Wavelet Tour of Signal Processing","author":"S. Mallat","year":"1998","unstructured":"Mallat S. A Wavelet Tour of Signal Processing. San Diego: Academic Press, 1998"},{"issue":"3","key":"45_CR2","doi-asserted-by":"crossref","first-page":"3397","DOI":"10.1109\/78.258082","volume":"41","author":"S. Mallat","year":"1993","unstructured":"Mallat S, Zhang Z. Matching pursuits with time-frequency dictionaries. IEEE Trans Signal Process, 1993 41(3): 3397\u20133415","journal-title":"IEEE Trans Signal Process"},{"issue":"7","key":"45_CR3","doi-asserted-by":"crossref","first-page":"2183","DOI":"10.1117\/12.173207","volume":"33","author":"G. Davis","year":"1994","unstructured":"Davis G, Mallat S, Zhang Z. Adaptive time-frequency decompositions. Opt Engin, 1994 33(7): 2183\u20132191","journal-title":"Opt Engin"},{"key":"45_CR4","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/S1064827596304010","volume":"20","author":"S. Chen","year":"1999","unstructured":"Chen S, Donoho D, Saunders M. Atomic decomposition by basis pursuit. SIAM J Sci Comput, 1999 20: 33\u201361","journal-title":"SIAM J Sci Comput"},{"key":"45_CR5","doi-asserted-by":"crossref","first-page":"5559","DOI":"10.1109\/TIT.2006.885522","volume":"5212","author":"M. Elad","year":"2006","unstructured":"Elad M. Why simple shrinkage is still relevant for redundant representations?. IEEE Trans Inf Theory, 2006 52(12): 5559\u20135569","journal-title":"IEEE Trans Inf Theory"},{"issue":"1","key":"45_CR6","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1111\/j.2517-6161.1996.tb02080.x","volume":"58","author":"R. Tibshirani","year":"1996","unstructured":"Tibshirani R. Regression shrinkage and selection via the lasso. J Royal Statist Soc Ser B (Methodological), 1996 58(1): 267\u2013288","journal-title":"J Royal Statist Soc Ser B (Methodological)"},{"issue":"3","key":"45_CR7","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1093\/imanum\/20.3.389","volume":"20","author":"M. R. Osborne","year":"2000","unstructured":"Osborne M R, Presnell B, Turlach B A. A new approach to variable selection in least squares problems. IMA J Num Anal, 2000, 20(3): 389\u2013403","journal-title":"IMA J Num Anal"},{"key":"45_CR8","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1214\/009053604000000067","volume":"32","author":"B. Efron","year":"2004","unstructured":"Efron B, Hastie T, Johnstone I, et al.Least angle regression. Annals Statist, 2004 32: 407\u2013499","journal-title":"Annals Statist"},{"key":"45_CR9","doi-asserted-by":"crossref","first-page":"2279","DOI":"10.1016\/S0165-1684(03)00150-6","volume":"83","author":"J. L. Starck","year":"2003","unstructured":"Starck J L, Nguyen M K, Murtagh F. Wavelets and curvelets for image deconvolution: A combined approach. Signal Process, 2003 83: 2279\u20132283","journal-title":"Signal Process"},{"issue":"8","key":"45_CR10","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1109\/TIP.2003.814255","volume":"12","author":"M. A. T. Figueiredo","year":"2003","unstructured":"Figueiredo M A T, Nowak R D. An EM algorithm for waveletbased image restoration. IEEE Trans Image Process, 2003 12(8): 906\u2013916","journal-title":"IEEE Trans Image Process"},{"issue":"2","key":"45_CR11","first-page":"265","volume":"15","author":"S. Fischer","year":"2006","unstructured":"Fischer S, Crist\u2019obal G, Redondo R. Sparse overcomplete Gabor wavelet representation based on local competitions. IEEE Trans Signal Process, 2006 15(2): 265\u2013272","journal-title":"IEEE Trans Signal Process"},{"key":"45_CR12","doi-asserted-by":"crossref","unstructured":"Wang B, Wang Y, Selesnick I, et al. Video coding using 3-D dual-tree wavelet transform. EURASIP J Image Video Process, Special issue on \u201cWavelets in Source Coding, Communications, and Networks\u201d, Volume 2007 (2007), Article ID. 42761, 15 pages, doi: 10.1155\/2007\/42761","DOI":"10.1155\/2007\/42761"},{"key":"45_CR13","doi-asserted-by":"crossref","unstructured":"Yang J Y, Xu W L, Dai Q H, et al. Image compression using 2-D dual-tree discrete wavelet transform (DDWT). In: Proc. IEEE International Symposium on Circuits and Systems, New Orleans, 2007. 297\u2013300","DOI":"10.1109\/ISCAS.2007.378394"},{"key":"45_CR14","doi-asserted-by":"crossref","unstructured":"Figueiredo M A T, Nowak R D, Wright S J. Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse Problems. Technical Report, University of Wisconsin, 2007","DOI":"10.1109\/JSTSP.2007.910281"},{"key":"45_CR15","first-page":"51","volume-title":"Acta Numerica","author":"R. A. DeVore","year":"1998","unstructured":"DeVore R A. Nonlinear Approximation, Acta Numerica. Cambridge: Cambridge Univ. Press, 1998. 51\u2013150"},{"key":"45_CR16","doi-asserted-by":"crossref","unstructured":"Pati Y C, Rezaiifar R, Krishnaprasad P S. Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. In: Proc. 27th Annu. Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, USA, 1993. 40\u201344","DOI":"10.1109\/ACSSC.1993.342465"},{"key":"45_CR17","doi-asserted-by":"crossref","unstructured":"Cotter S, Rao B. Application of tree-based searches to matching pursuit. In: Proc. International Conference on Acoustics, Speech, and Signal Processing, Salt Lake City, UT, USA, 2001. 3933\u20133936","DOI":"10.1109\/ICASSP.2001.940704"},{"issue":"12","key":"45_CR18","doi-asserted-by":"crossref","first-page":"4685","DOI":"10.1109\/TSP.2006.882080","volume":"54","author":"P. Jost","year":"2006","unstructured":"Jost P, Vandergheynst P, Frossard P. Tree-based pursuit: Algorithm and properties. IEEE Trans Signal Process, 2006 54(12): 4685\u20134697","journal-title":"IEEE Trans Signal Process"},{"issue":"3","key":"45_CR19","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1109\/78.558475","volume":"45","author":"I. F. Gorodnitsky","year":"1997","unstructured":"Gorodnitsky I F, Rao B D. Sparse signal reconstructions from limited data using FOCUSS: A re-weighted minimum norm algorithm. IEEE Trans Signal Process, 1997 45(3): 600\u2013616","journal-title":"IEEE Trans Signal Process"},{"issue":"1","key":"45_CR20","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1109\/78.738251","volume":"47","author":"B. D. Rao","year":"1999","unstructured":"Rao B D, Kreutz-Delgado K. An affine scaling methodology for best basis selection. IEEE Trans Signal Process, 1999 47(1): 187\u2013200","journal-title":"IEEE Trans Signal Process"},{"issue":"7","key":"45_CR21","doi-asserted-by":"crossref","first-page":"3760","DOI":"10.1109\/TSP.2007.894287","volume":"55","author":"P. S. Huggins","year":"2007","unstructured":"Huggins P S, Zucker S W. Greedy basis pursuit. IEEE Trans Signal Process, 2007 55(7): 3760\u20133772","journal-title":"IEEE Trans Signal Process"},{"key":"45_CR22","doi-asserted-by":"crossref","unstructured":"Reeves T H, Kingsbury N G. Overcomplete image coding using iterative projection-based noise shaping. In: Proc. International Conference on Image Processing, Rochester, NY, 2002. 597\u2013600","DOI":"10.1109\/ICIP.2002.1039041"},{"key":"45_CR23","doi-asserted-by":"crossref","unstructured":"Fischer S, Crist\u00f3bal G. Minimum entropy transform using Gabor wavelets for image compression. In: Proc. International Conference on Image Analysis and Processing, Palermo, Italy, 2001. 428\u2013433","DOI":"10.1109\/ICIAP.2001.957047"},{"key":"45_CR24","doi-asserted-by":"crossref","unstructured":"Fadili M J, Starck J L, Murtagh F. Inpainting and zooming using sparse representations. Computer J, 2007, doi:10.1093\/comjnl\/bxm055","DOI":"10.1093\/comjnl\/bxm055"},{"key":"45_CR25","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1023\/A:1020677318841","volume":"17","author":"A. E. C. Pece","year":"2002","unstructured":"Pece A E C. The problem of sparse coding. J Math Imag Vision, 2002 17: 89\u2013108","journal-title":"J Math Imag Vision"},{"issue":"23","key":"45_CR26","doi-asserted-by":"crossref","first-page":"2672","DOI":"10.1360\/982004-81","volume":"50","author":"C. Zhang","year":"2005","unstructured":"Zhang C, Yin Z, Chen X, et al.Signal overcomplete representation and sparse decomposition based on redundant dictionaries. Chin Sci Bull, 2005 50(23): 2672\u20132677","journal-title":"Chin Sci Bull"},{"issue":"7","key":"45_CR27","doi-asserted-by":"crossref","first-page":"2845","DOI":"10.1109\/18.959265","volume":"47","author":"D. Donoho","year":"2001","unstructured":"Donoho D, Huo X. Uncertainty principles and ideal atomic decompositions. IEEE Trans Information Theory, 2001 47(7): 2845\u20132862","journal-title":"IEEE Trans Information Theory"},{"key":"45_CR28","unstructured":"Donoho D, Tsaig Y, Drori I, et al. Sparse solution of underdetermined linear equations of stagewise orthogonal matching pursuit. Technical Report, Department of Statistics, Stanford University, 2006"},{"issue":"1","key":"45_CR29","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1109\/76.981842","volume":"12","author":"R. Neff","year":"2002","unstructured":"Neff R, Zakhor A. Matching pursuit video coding: I. dictionary approximation. IEEE Trans Circuits Syst Video Tech, 2002 12(1): 13\u201326","journal-title":"dictionary approximation. IEEE Trans Circuits Syst Video Tech"},{"issue":"3","key":"45_CR30","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1109\/TIP.2005.860596","volume":"15","author":"R. F. Ventura","year":"2006","unstructured":"Ventura R F, Vandergheynst P, Frossard P. Low-rate and flexible image coding with redundant representations. IEEE Trans Image Process, 2006 15(3): 726\u2013739","journal-title":"IEEE Trans Image Process"},{"issue":"5","key":"45_CR31","doi-asserted-by":"crossref","first-page":"994","DOI":"10.1109\/78.917803","volume":"49","author":"R. Gribonval","year":"2001","unstructured":"Gribonval R. Fast matching pursuit with a multiscale dictionary of Gaussian chirps. IEEE Trans Signal Process, 2001 49(5): 994\u20131001","journal-title":"IEEE Trans Signal Process"},{"issue":"7","key":"45_CR32","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1002\/cpa.20132","volume":"59","author":"D. L. Donoho","year":"2006","unstructured":"Donoho D L. For most large underdetermined systems of linear equations, the minimal ell-1 norm solution is also the sparsest solution. Commun Pure Appl Math, 2006 59(7): 797\u2013829","journal-title":"Commun Pure Appl Math"},{"issue":"1","key":"45_CR33","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1109\/LSP.2007.898300","volume":"14","author":"R. Chartrand","year":"2007","unstructured":"Chartrand R. Exact reconstruction of sparse signals via nonconvex minimization. IEEE Signal Process Lett, 2007 14(1): 707\u2013710","journal-title":"IEEE Signal Process Lett"},{"issue":"3","key":"45_CR34","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1109\/18.382009","volume":"41","author":"D. Donoho","year":"1995","unstructured":"Donoho D. De-noising by soft-thresholding. IEEE Trans Inf Theory, 1995 41(3): 613\u2013627","journal-title":"IEEE Trans Inf Theory"},{"issue":"11","key":"45_CR35","doi-asserted-by":"crossref","first-page":"1413","DOI":"10.1002\/cpa.20042","volume":"57","author":"I. Daubechies","year":"2004","unstructured":"Daubechies I, Defrise M, De Mol C. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Commun Pure Appl Math, 2004 57(11): 1413\u20131457","journal-title":"Commun Pure Appl Math"},{"issue":"1","key":"45_CR36","doi-asserted-by":"crossref","first-page":"29","DOI":"10.3934\/ipi.2007.1.29","volume":"1","author":"I. Daubechies","year":"2007","unstructured":"Daubechies I, Teschke G., Vese L. Iteratively solving linear inverse problems under general convex constraints. Inverse Problem Imag, 2007 1(1): 29\u201346","journal-title":"Inverse Problem Imag"},{"key":"45_CR37","doi-asserted-by":"crossref","unstructured":"Yang J Y, Peng Y G, Xu W L, et al.Way to sparse representation: a comparative study. Tsinghua Sci Tech, 2009 14(4): in press","DOI":"10.1016\/S1007-0214(09)70099-9"},{"key":"45_CR38","unstructured":"Donoho D, Tsaig Y. Fast solution of l 1-norm minimization problems when the solution may be sparse. Technical Report, Stanford University, 2006"},{"key":"45_CR39","unstructured":"Blumensath T, Davies M E. Iterative thresholding for sparse approximations. Technical Report, The University of Edinburgh, 2004"},{"key":"45_CR40","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1038\/381607a0","volume":"381","author":"B. A. Olshausen","year":"1996","unstructured":"Olshausen B A, Field D J. Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature, 1996 381: 607\u2013609","journal-title":"Nature"},{"key":"45_CR41","first-page":"105","volume-title":"Curves and Surfaces","author":"E. J. Candes","year":"2000","unstructured":"Candes E J, Donoho D. Curvelets-a surprisingly effective nonadaptive representation for objects with edges. In: Laurent P J, Le Mehaute A, Schumaker L L, eds. Curves and Surfaces. Nashville: Vanderbilt University Press, TN, 2000. 105\u2013120"},{"key":"45_CR42","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1109\/TIP.2005.843753","volume":"14","author":"E. L. Pennec","year":"2005","unstructured":"Pennec E L, Mallat S. Sparse geometric image representations with bandelets. IEEE Trans Image Process, 2005 14: 423\u2013438","journal-title":"IEEE Trans Image Process"},{"issue":"12","key":"45_CR43","doi-asserted-by":"crossref","first-page":"2091","DOI":"10.1109\/TIP.2005.859376","volume":"14","author":"M. N. Do","year":"2005","unstructured":"Do M N, Vetterli M. The contourlet transform: an efficient directional multiresolution image representation. IEEE Trans Image Process, 2005 14(12): 2091\u20132106","journal-title":"IEEE Trans Image Process"},{"key":"45_CR44","doi-asserted-by":"crossref","first-page":"3320","DOI":"10.1109\/TIT.2003.820031","volume":"49","author":"R. Gribonval","year":"2003","unstructured":"Gribonval R, Nielsen R. Sparse decompositions in unions of bases. IEEE Trans Inf Theory, 2003 49: 3320\u20133325","journal-title":"IEEE Trans Inf Theory"},{"issue":"10","key":"45_CR45","doi-asserted-by":"crossref","first-page":"2231","DOI":"10.1109\/TIT.2004.834793","volume":"50","author":"J. Tropp","year":"2004","unstructured":"Tropp J. Greed is good: Algorithmic results for sparse approximation. IEEE Trans Inf Theory, 2004 50(10): 2231\u20132242","journal-title":"IEEE Trans Inf Theory"},{"key":"45_CR46","first-page":"2197","volume":"100","author":"D. Donoho","year":"2003","unstructured":"Donoho D, Elad M. Maximal sparsity representation via l 1 minimization. In: Proc. the National Academy of Sciences, 2003 100: 2197\u20132202","journal-title":"In: Proc. the National Academy of Sciences"},{"key":"45_CR47","doi-asserted-by":"crossref","first-page":"2558","DOI":"10.1109\/TIT.2002.801410","volume":"48","author":"M. Elad","year":"2002","unstructured":"Elad M, Bruckstein A M. A generalized uncertainty principle and sparse representation in pairs of bases. IEEE Trans Inf Theory, 2002 48: 2558\u20132567","journal-title":"IEEE Trans Inf Theory"},{"key":"45_CR48","first-page":"624","volume":"3","author":"K. K. Herrity","year":"2006","unstructured":"Herrity K K, Gilbert A C, Tropp J A. Sparse approximation via iterative thresholding. In: Proc. International Conference on Acoustics, Speech and Signal Processing, 2006, 3: 624\u2013627","journal-title":"Proc. International Conference on Acoustics, Speech and Signal Processing"},{"key":"45_CR49","unstructured":"Sharon Y, Wright J, Ma Y. Computation and relaxation of conditions for equivalence between l1 and l0 minimization. Technical Report, University of Illinois, 2007"},{"key":"45_CR50","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/TIT.2005.860430","volume":"52","author":"D. Donoho","year":"2006","unstructured":"Donoho D, Elad M, Temlyakov V. Stable recovery of sparse overcomplete representations in the presence of noise. IEEE Trans Inf Theory, 2006 52: 6\u201318","journal-title":"IEEE Trans Inf Theory"},{"key":"45_CR51","volume-title":"Astronomical Data Analysis","author":"M. J. Fadili","year":"2006","unstructured":"Fadili M J, Starck J L. Sparse representation-based image deconvolution by iterative thresholding. Astronomical Data Analysis, France: Marseille, 2006"}],"container-title":["Science in China Series F: Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-009-0045-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11432-009-0045-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11432-009-0045-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T15:35:58Z","timestamp":1559403358000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11432-009-0045-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,6]]},"references-count":51,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2009,4]]}},"alternative-id":["45"],"URL":"https:\/\/doi.org\/10.1007\/s11432-009-0045-5","relation":{},"ISSN":["1009-2757","1862-2836"],"issn-type":[{"value":"1009-2757","type":"print"},{"value":"1862-2836","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,3,6]]}}}