Ways to Sparse Representation: A Comparative Study

Tsinghua Science and Technology

Volumn 14, Issue 4, 2009, Pages 434-443

  Yang, Jingyu ^a   Peng, Yigang ^a   Xu, Wenli ^a   Dai, Qionghai ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

basis pursuit; matching pursuit; noise shaping; nonlinear approximation; redundant dictionary transform; sparse representation

Indexed keywords

BASIS PURSUIT; MATCHING PURSUIT; NOISE SHAPING; NONLINEAR APPROXIMATION; REDUNDANT DICTIONARY/TRANSFORM; SPARSE REPRESENTATION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; IMAGE CODING; SIGNAL PROCESSING; VISUAL COMMUNICATION;

BACKPROPAGATION ALGORITHMS;

EID: 64249107952     PISSN: 10070214     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1007-0214(09)70099-9     Document Type: Article

References (27)

1. Mallat S.G., and Zhang Z. Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing 41 12 (1993) 3397-3415
2. Elad M., and Aharon M. Image denoising via sparse and redundant representations over learned dictionaries. IEEE Transactions on Image Processing 15 12 (2006) 3736-3745
3. Shang Li, Huang Deshuang. Image denoising using non-negative sparse coding shrinkage algorithm. In: Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, California, USA: IEEE, 2005, 1: 1017-1022.
4. Tibshirani R. Regression shrinkage and selection via the LASSO. Journal of the Royal Statistical Society, Series B (Methodological) 58 1 (1996) 267-288
5. Fadili M.J., and Starck J.L. Sparse representation-based image deconvolution by iterative thresholding. Proceedings of Astronomical Data Analysis (2006), Elsevier, Marseille, France
6. Yang Jingyu, Xu Wenli, Dai Qionghai, et al. Image compression using 2-D dual-tree discrete wavelet transform (DDWT). In: Proceedings of International Symposium on Circuits and Systems. New Orleans, USA, 2007: 297-300.
7. Wang B., Wang Y., Selesnick I., et al. Video coding using 3-D dual-tree wavelet transform. EURASIP Journal on Image and Video Processing, Special issue on "Wavelets in Source Coding, Communications, and Networks". First Quarter: 15 pages (2007). http://www.hindawi.com/GetArticle.aspx?doi=10.155/2007/42761
8. Figueiredo M., Nowak R.D., and Wright S.J. Gradient projection for sparse reconstruction: Application to compressed sensing and other inverse problems. IEEE Journal of Selected Topics in Signal Processing 1 4 (2007) 586-597
9. Pati Y C, Rezaiifar R, Krishnaprasad P S. Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition. In: Proceedings of 27th Annual Asilomar Conference on Signals, Systems and Computers. Pacific Grove, California, USA: IEEE, 1993: 40-44.
10. Natarajan B.K. Sparse approximate solutions to linear systems. SIAM Journal on Computing 24 2 (1995) 227-234
11. Jost P., Vandergheynst P., and Frossard P. Tree-based pursuit: Algorithm and properties. IEEE Transactions on Signal Processing 54 12 (2006) 4685-4697
12. Chen S.S., Donoho D.L., and Saunders M.A. Atomic decomposition by basis pursuit. SIAM Journal on Scientific Computing 20 1 (1998) 33-61
13. Gorodnitsky I.F., and Rao B.D. Sparse signal reconstructions from limited data using FOCUSS: A re-weighted minimum norm algorithm. IEEE Transactions on Signal Processing 45 3 (1997) 600-616
14. Reeves T H, Kingsbury N G. Overcomplete image coding using iterative projection-based noise shaping. In: Proceedings of International Conference on Image Processing. Rochester, New York, USA, 2002: 597-600.
15. Fischer S., Cristóbal G., and Redondo R. Sparse overcomplete Gabor wavelet representation based on local competitions. IEEE Transactions on Signal Processing 15 2 (2006) 265-272
16. Daubechies I., Defrise M., and De Mol C. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Communication on Pure and Applied Mathematics 57 11 (2004) 1413-1457
17. Yang J., Peng Y., Xu W., et al. The way to sparse representation: An overview. Science in China Series F: Information Sciences 52 4 (2009) 695-703
18. Cotter S.F., Rao B.D., and Kreutz-Delgado K. Forward sequential algorithms for best basis selection. IEE Proceedings-Vision, Image and Signal Processing 146 5 (1999) 235-244
19. Donoho D.L., and Huo X. Uncertainty principles and ideal atomic decompositions. IEEE Transactions on Information Theory 47 7 (2001) 2845-2862
20. DeVore R.A., and Temlyakov V.N. Some remarks on greedy algorithms. Advances in Computational Mathematics 5 2-3 (1996) 173-187
21. Tropp J.A. Greed is good: Algorithmic results for sparse approximation. IEEE Transactions on Information Theory 50 10 (2004) 2231-2242
22. Kingsbury N.G. Complex wavelets for shift invariant analysis and filtering of signals. Journal of Applied Computational Harmonic Analysis 10 3 (2001) 234-253
23. WaveLab 850. Department of Statistics, Standford University, USA (2005). http://www-stat.stanford.edu/∼wavelab
24. Atomizer. Department of Statistics, Standford University, USA (1996). http://www-stat.stanford.edu/atomizer
25. Zhang C., Yin Z., Chen X., et al. Signal overcomplete representation and sparse decomposition based on redundant dictionaries. Chinese Science Bulletin 50 23 (2005) 2672-2677
26. Said A., and Pearlman W.A. A new, fast and efficient image codec based on set partitioning in hierarchical trees. IEEE Transactions on Circuits and System for Video Technology 6 3 (1996) 243-250
27. Huggins P.S., and Zucker S.W. Greedy basis pursuit. IEEE Transactions on Signal Processing 55 7 (2007) 3760-3772