Image denoising via sparse and redundant representations over learned dictionaries

IEEE Transactions on Image Processing

Volumn 15, Issue 12, 2006, Pages 3736-3745

  Elad, Michael ^a   Aharon, Michal ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Bayesian reconstruction; Dictionary learning; Discrete cosine transform (DCT); Image denoising; K SVD; Matching pursuit; Maximum posteriori (MAP) estimation; Redundancy; Sparse representations

Indexed keywords

COSINE TRANSFORMS; GAUSSIAN NOISE (ELECTRONIC); IMAGE QUALITY; IMAGE RECONSTRUCTION; PARAMETER ESTIMATION;

DICTIONARY LEARNING; DISCRETE COSINE TRANSFORM; GAUSSIAN ADDITIVE NOISE; IMAGE DENOISING; MAXIMUM POSTERIORI ESTIMATION; REDUNDANT REPRESENTATION; SPARSE REPRESENTATION;

IMAGE ENHANCEMENT;

ALGORITHM; ARTICLE; ARTIFACT; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFACTS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE;

EID: 33751379736     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2006.881969     Document Type: Article

References (42)

1. D. L. Donoho and I. M. Johnstone, "Ideal spatial adaptation by wavelet shrinkage," Biometrika, vol. 81, no. 3, pp. 425-455, Sep. 1994.
2. D. L. Donoho, "De-noising by soft thresholding," IEEE Trans. Inf. Theory, vol. 41, no. 3, pp. 613-627, May 1995.
3. D. L. Donoho, I. M. Johnstone, G. Kerkyacharian, and D. Picard, "Wavelet shrinkage - Asymptopia," J. Roy. Statist. Soc. B - Methodological, vol. 57, no. 2, pp. 301-337, 1995.
4. D. L. Donoho and I. M. Johnstone, "Adapting to unknown smoothness via wavelet shrinkage," J. Amer. Statist. Assoc., vol. 90, no. 432, pp. 1200-1224, Dec. 1995.
5. D. L. Donoho and I. M. Johnstone, "Minimax estimation via wavelet shrinkage," Ann. Statist., vol. 26, no. 3, pp. 879-921, Jun. 1998.
6. E. P. Simoncelli and E. H. Adelson, "Noise removal via Bayesian wavelet coring," in Proc. Int. Conf. Image Processing, Laussanne, Switzerland, Sep. 1996.
7. A. Chambolle, R. A. DeVore, N.-Y. Lee, and B. J. Lucier, "Nonlinear wavelet image processing: Variational problems, compression, and noise removal through wavelet shrinkage," IEEE Trans. Image Process., vol. 7, no. 3, pp. 319-335, Mar. 1998.
8. P. Moulin and J. Liu, "Analysis of multiresolution image denoising schemes using generalized Gaussian and complexity priors," IEEE Trans. Inf. Theory, vol. 45, no. 3, pp. 909-919, Apr. 1999.
9. M. Jansen, Noise Reduction by Wavelet Thresholding. New York: Springer-Verlag, 2001.
10. R. Coifman and D. L. Donoho, "Translation invariant de-noising," in In Wavelets and Statistics, Lecture Notes in Statistics. New York: Springer-Verlag, 1995, pp. 125-150, 1995.
11. E. J. Candes and D. L. Donoho, "Recovering edges in ill-posed inverse problems: Optimality of curvelet frames," Ann. Statist., vol. 30, no. 3, pp. 784-842, Jun. 2002.
12. 2 edges," Commun. Pure Appl. Math., vol. 57, pp. 219-266, Feb. 2004.
13. M. N. Do and M. Vetterli, Contourlets, Beyond Wavelets, G. V. Welland, Ed. New York: Academic, 2003.
14. M. N. Do and M. Vetterli, "Framing pyramids," IEEE Trans. Signal Process., vol. 51, pp. 2329-2342, Sep. 2003.
15. D. L. Donoho, "Wedgelets: Nearly minimax estimation of edges," Ann. Statist., vol. 27, no. 3, pp. 859-897, Jun. 1998.
16. S. Mallat and E. LePennec, "Sparse geometric image representation with bandelets," IEEE Trans. Image Process., vol. 14, no. 4, pp. 423-438, Apr. 2005.
17. S. Mallat and E. LePennec, "Bandelet image approximation and compression," SIAM J. Multiscale Model. Simul., 2005, to be published.
18. W. T. Freeman and E. H. Adelson, "The design and use of steerable filters," IEEE Pattern Anal. Mach. Intell., vol. 13, no. 9, pp. 891-906, Sep. 1991.
19. E. P. Simoncelli, W. T. Freeman, E. H. Adelson, and D. H. Heeger, "Shiftable multi-scale transforms," IEEE Trans Inf. Theory, vol. 38, no. 2, pp. 587-607, Mar. 1992.
20. S. Mallat and Z. Zhang, "Matching pursuit in a time-frequency dictionary," IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3397-3415, Dec. 1993.
21. Y. C. Pati, R. Rezaiifar, and P. S. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition," presented at the 27th Annu. Asilomar Conf. Signals, Systems, and Computers, 1993.
22. S. S. Chen, D. L. Donoho, and M. A. Saunders, "Atomic decomposition by basis pursuit," SIAM Rev., vol. 43, no. 1, pp. 129-59, 2001.
23. J. Portilla, V. Strela, M. J. Wainwright, and E. P. Simoncelli, "Image denoising using scale mixtures of gaussians in the wavelet doma," IEEE Trans. Image Process., vol. 12, no. 11, pp. 1338-1351, Nov. 2003.
24. J.-L. Starck, E. J. Candes, and D. L. Donoho, "The curvelet transform for image denoising," IEEE Trans. Image Process., vol. 11, no. 6, pp. 670-684, Jun. 2002.
25. R. Eslami and H. Radha, "Translation-invariant contourlet transform and its application to image denoising," IEEE Trans. Image Process., vol. 15, no. 11, pp. 3362-3374, Nov. 2006.
26. B. Matalon, M. Elad, and M. Zibulevsky, "Improved denoising of images using modeling of the redundant contourlet transform," presented at the SPIE Conf. Wavelets, Jul. 2005.
27. S. C. Zhu and D. Mumford, "Prior learning and Gibbs reaction-diffusion," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 11, pp. 1236-1250, Nov. 1997.
28. E. Haber and L. Tenorio, "Learning regularization functionals," Inv. Probl., vol. 19, pp. 611-626, 2003.
29. S. Roth and M. J. Black, "Fields of experts: A framework for learning image priors," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Jun. 2005, vol. 2, pp. 860-867.
30. B. A. Olshausen and D. J. Field, "Sparse coding with an overcomplete basis set: A strategy employed by V1?," Vis. Res., vol. 37, pp. 311-325, 1997.
31. K. Engan, S. O. Aase, and J. H. Hakon-Husoy, "Method of optimal directions for frame design," in IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 1999, vol. 5, pp. 2443-2446.
32. K. Kreutz-Delgado and B. D. Rao, "Focuss-based dictionary learning algorithms," presented at the Wavelet Applications in Signal and Image Processing VIII, 2000.
33. K. Kreutz-Delgado, J. F. Murray, B. D. Rao, K. Engan, T. Lee, and T. J. Sejnowski, "Dictionary learning algorithms for sparse representation," Neur. Comput., vol. 15, no. 2, pp. 349-396, 2003.
34. M. S. Lewicki and T. J. Sejnowski, "Learning overcomplete representations," Neur. Comput., vol. 12, pp. 337-365, 2000.
35. L. Lesage, R. Gribonval, F. Bimbot, and L. Benaroya, "Learning unions of orthonormal bases with thresholded singular value decomposition," presented at the IEEE Intl Conf. Acoustics, Speech, and Signal Processing, 2005.
36. M. Aharon, M. Elad, and A. M. Bruckstein, "The K-SVD: An algorithm for designing of overcomplete dictionaries for sparse representation," IEEE Trans. Signal Process., to be published.
37. M. Aharon, M. Elad, and A. M. Bruckstein, "On the uniqueness of overcomplete dictionaries, and a practical way to retrieve them," J. Linear Algebra Appl.
38. O. G. Guleryuz, "Weighted overcomplete denoising," presented at the Asilomar Conf. Signals and Systems, Pacific Grove, CA, Nov. 2003.
39. O. G. Guleryuz, "Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising: Part I - Theory," IEEE Trans. Image Process., vol. 15, no. 3, pp. 539-553, Mar. 2005.
40. O. G. Guleryuz, "Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising: Part II - Adaptive algorithms," IEEE Trans. Image Process., vol. 15, no. 3, pp. 554-571, Mar. 2005.
41. D. L. Donoho, M. Elad, and V. Temlyakov, "Stable recovery of sparse overcomplete representations in the presence of noise," IEEE Trans. Inf. Theory, vol. 52, no. 1, pp. 6-18, Jan. 2006.
42. J. A. Tropp, "Just relax: Convex programming methods for subset selection and sparse approximation," IEEE Trans. Inf. Theory, vol. 51, no. 3, pp. 1030-1051, Mar. 2005.