Sparse and redundant modeling of image content using an image-signature-dictionary

SIAM Journal on Imaging Sciences

Volumn 1, Issue 3, 2008, Pages 228-247

  Aharon, Michal ^a   Elad, Michael ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Denoising; Dictionary; Image signature; Learning; Matching pursuit; MOD; Sparse representation

Indexed keywords

COMPUTER VISION; GLOSSARIES; PATTERN RECOGNITION;

DE-NOISING; IMAGE SIGNATURE; LEARNING; MATCHING PURSUIT; SPARSE REPRESENTATION;

IMAGE DENOISING;

EID: 67349251766     PISSN: None     EISSN: 19364954     Source Type: Journal    
DOI: 10.1137/07070156X     Document Type: Article

References (42)

1. M. Aharon, Overcomplete Dictionaries for Sparse Representation of Signals, Ph.D. thesis, The Technion-Israel Institute of Technology, Haifa, Israel, 2006.
2. M. Aharon, M. Elad, and A.M. Bruckstein, K-SVD: An algorithm for designing of overcomplete dictionaries for sparse representation, IEEE Trans. Signal Process., 54 (2006), pp. 4311-4322.
3. M. Aharon, M. Elad, and A.M. Bruckstein, On the uniqueness of overcomplete dictionaries, and a practical way to retrieve them, Linear Algebra Appl., 416 (2006), pp. 48-67.
4. J.F. Bard, Practical Bilevel Optimization, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1998.
5. D.P. Bertsekas, Nonlinear Programming, Athena Scientific, Belmont, MA, 1995.
6. T. Blumensath and M. Davies, Sparse and shift-invariant representations of music, IEEE Trans. Audio, Speech, and Language Processing, 14 (2006), pp. 50-57.
7. S.S. Chen, D.L. Donoho, and M.A. Saunders, Atomic decomposition by basis pursuit, SIAM J. Sci. Comput., 20 (1998), pp. 33-61.
8. V. Cheung, B.J. Frey, and N. Jojic, Video epitomes, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), 2005, pp. 42-49.
9. R.R. Coifman and M.V. Wickerhauser, Adapted waveform analysis as a tool for modeling, feature extraction, and denoising, Optical Engineering, 33 (1994), pp. 2170-2174.
10. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian, Image denoising by sparse 3D transformdomain collaborative filtering, IEEE Trans. Image Process., 16 (2007), pp. 2080-2095.
11. M.N. Do and M. Vetterli, The contourlet transform: An efficient directional multiresolution image representation, IEEE Trans. Image Process., 14 (2005), pp. 2091-2106.
12. 1 minimization, Proc. Nat. Acad. Sci. USA, 100 (2003), pp. 2197-2202.
13. D.L. Donoho and M. Elad, On the stability of the basis pursuit in the presence of noise, Signal Process., 86 (2006), pp. 511-532.
14. D.L. Donoho, M. Elad, and V. Temlyakov, Stable recovery of sparse overcomplete representations in the presence of noise, IEEE Trans. Inform. Theory, 52 (2006), pp. 6-18.
15. M. Elad and M. Aharon, Image denoising via learned dictionaries and sparse representation,, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), New York, 2006.
16. M. Elad and M. Aharon, Image denoising via sparse and redundant representations over learned dictionaries, IEEE Trans. Image Process., 15 (2006), pp. 3736-3745.
17. K. Engan, S.O. Aase, and J.H. Husøy, Method of optimal directions for frame design, in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, Vol. 5, 1999, pp. 2443-2446.
18. K. Engan, K. Skretting, and J.H. Husøy, Family of iterative LS-based dictionary learning algorithms, ILS-DLA, for sparse signal representation, Digit. Signal Process., 17 (2007), pp. 32-49.
19. R.M. Figueras, I. Ventura, O. Divorra-Escoda, and P. Vandergheynst, A Matching Pursuit Full Search Algorithm for Image Approximations, ITS Technical Report TR-ITS-31/2004, Signal Processing Institute, Lausanne, Switzerland, 2004.
20. J.J. Fuchs, On sparse representations in arbitrary redundant bases, IEEE Trans. Inform. Theory, 50 (2004), pp. 1341-1344.
21. J.J. Fuchs, Recovery of exact sparse representations in the presence of bounded noise, IEEE Trans. Inform. Theory, 51 (2005), pp. 3601-3608.
22. I.F. Gorodnitsky and B.D. Rao, Sparse signal reconstruction from limited data using FOCUSS: A re-weighted norm minimization algorithm, IEEE Trans. Signal Process., 45 (1997), pp. 600-616.
23. R. Gribonval, R. Figueras, and P. Vandergheynst, A simple test to check the optimality of a sparse signal approximation, Signal Process., 86 (2006), pp. 496-510.
24. R. Gribonval and M. Nielsen, Sparse decompositions in unions of bases, IEEE Trans. Inform. Theory, 49 (2003), pp. 3320-3325.
25. O.G. Guleryuz, Weighted averaging for denoising with overcomplete dictionaries, IEEE Trans. Image Process., 16 (2007), pp. 3020-3034.
26. N. Jojic, B.J. Frey, and A. Kannan, Epitomic analysis of appearance and shape, in Proceedings of the IEEE International Conference on Computer Vision (ICCV), 2003, pp. 34-41.
27. A. Kannan, J. Winn, and C. Rother, Clustering appearance and shape by learning jigsaws, in Advances in Neural Information Processing Systems (NIPS), 2006, pp. 657-664.
28. K. Kreutz-Delgado, J.F. Murray, B.D. Rao, K. Engan, T.-W. Lee, and T.J. Sejnowski, Dictionary learning algorithms for sparse representation, Neural Comput., 15 (2003), pp. 349-396.
29. J. Lasserre, A. Kannan, and J. Winn, Hybrid learning of large jigsaws, in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), 2007, pp. 1-8.
30. J. Mairal, M. Elad, and G. Sapiro, Sparse representation for color image restoration, IEEE Trans. Image Process., 17 (2008), pp. 53-69.
31. S. Mallat and E. LePennec, Sparse geometric image representation with bandelets, IEEE Trans. Image Process., 14 (2005), pp. 423-438.
32. S. Mallat and Z. Zhang, Matching pursuits with time-frequency dictionaries, IEEE Trans. Signal Process., 41 (1993), pp. 3397-3415.
33. B.K. Natarajan, Sparse approximate solutions to linear systems, SIAM J. Comput., 24 (1995), pp. 227-234.
34. B.A. Olshausen and B.J. Field, Emergence of simple-cell receptive field properties by learning a sparse code for natural images, Nature, 381 (1997), pp. 607-609.
35. Y.C. Pati, R. Rezaiifar, and P.S. Krishnaprasad, Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition, in Proceedings of the 27th Annual Asilomar Conference on Signals, Systems, and Computers, 1993, pp. 40-44.
36. J. Portilla, V. Strela, M.J. Wainwright, and E.P. Simoncelli, Image denoising using scale mixtures of Gaussians in the wavelet domain, IEEE Trans. Image Process., 12 (2003), pp. 1338-1351.
37. J.G. Proakis and D.K. Manolakis, Digital Signal Processing: Principles, Algorithms and Applications, 3rd ed., Prentice-Hall, Englewood Cliffs, NJ, 1995.
38. M. Protter and M. Elad, Image sequence denoising via sparse and redundant representations, IEEE Trans. Image Process., to appear.
39. K. Skretting and J.H. Husøy, Texture classification using sparse frame-based representation, EURASIP J. Appl. Signal Process., 2006 (2006), article ID 52561.
40. J.L. Starck, E.J. Candès, and D.L. Donoho, The curvelet transform for image denoising, IEEE Trans. Image Process., 11 (2002), pp. 670-684.
41. J.A. Tropp, Greed is good: Algorithmic results for sparse approximation, IEEE Trans. Inform. Theory, 50 (2004), pp. 2231-2242.
42. J.A. Tropp, Just relax: Convex programming methods for subset selection and sparse approximation, IEEE Trans. Inform. Theory, 52 (2006), pp. 1030-1051.