Clustering-based denoising with locally learned dictionaries

IEEE Transactions on Image Processing

Volumn 18, Issue 7, 2009, Pages 1438-1451

  Chatterjee, Priyam ^a   Milanfar, Peyman ^a  

^a University of California Santa Cruz   (United States)

Author keywords

Clustering; Dictionary learning; Image denoising; Kernel regression; Principal component analysis; Stein's unbiased risk estimator (SURE)

Indexed keywords

CLUSTERING; DICTIONARY LEARNING; IMAGE DENOISING; KERNEL REGRESSION; STEIN'S UNBIASED RISK ESTIMATOR (SURE);

EDUCATION; ESTIMATION; FUNCTION EVALUATION; IMAGE PROCESSING; REGRESSION ANALYSIS; RISK ANALYSIS; RISK PERCEPTION;

PRINCIPAL COMPONENT ANALYSIS;

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

References (45)

1. H. Takeda, S. Farsiu, and P. Milanfar, "Kernel regression for image processing and reconstruction," IEEE Trans. Image Process., vol. 16, no. 2, pp. 349-366, Feb. 2007.
2. A. Buades, B. Coll, and J.-M. Morel, "A non-local algorithm for image denoising," in Proc. IEEE Conf. Computer Vision and Pattern Recognition, Washington, DC, Oct. 2005, vol. 2, pp. 60-65.
3. A. Buades, B. Coll, and J.-M. Morel, "The staircasing effect in neighborhood filters and its solution," IEEE Trans. Image Process. vol. 15, no. 7, pp. 1499-1505, Jul. 2006.
4. C. Kervrann and J. Boulanger, "Optimal spatial adaptation for patchbased image denoising," IEEE Trans. Image Process., vol. 15, no. 10, pp. 2866-2878, Oct. 2006.
5. M. Elad and M. Aharon, "Image denoising via sparse and redundant representations over learned dictionaries," IEEE Trans. Image Process., vol. 15, no. 12, pp. 3736-3745, Dec. 2006.
6. J. Mairal, M. Elad, and G. Sapiro, "Sparse representation for color image restoration," IEEE Trans. Image Process., vol. 17, no. 1, pp. 53-69, Jan. 2008.
7. K. Dabov, A. Foi, V. Katkovnik, and K. O. Egiazarian, "Image denoising by sparse 3-D transform-domain collaborative filtering," IEEE Trans. Image Process., vol. 16, no. 8, pp. 2080-2095, Aug. 2007.
8. C. Tomasi and R. Manduchi, "Bilateral filtering for gray and color images," in Proc. 6th Int. Conf. Computer Vision, Washington, DC, Jan. 1998, pp. 839-846.
9. J. Portilla, V. Strela, M. J. Wainwright, and E. P. Simoncelli, "Image denoising using a scale mixture of Gaussians in the wavelet domain," IEEE Trans. Image Process., vol. 12, no. 11, pp. 1338-1351, Nov. 2003.
10. C. Kervrann and J. Boulanger, "Local adaptivity to variable smoothness for exemplar-based image denoising and representation," Int. J. Comput. Vis., vol. 79, no. 1, pp. 45-69, Aug. 2008.
11. K. Dabov, A. Foi, and K. Egiazarian, "Video denoising by sparse 3D transform-domain collaborative filtering," in Proc. 15th Eur. Signal Processing Conf., Poznan, Poland, Sep. 2007, pp. 145-149.
12. M. Aharon, M. Elad, and A. Bruckstein, "K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation," IEEE Trans. Signal Process., vol. 54, no. 11, pp. 4311-4322, Nov. 2006.
13. J. Mairal, G. Sapiro, and M. Elad, "Learning multiscale sparse representations for image and video restoration," SIAM Multiscale Model. Simul., vol. 7, no. 1, pp. 214-241, Apr. 2008.
14. H. Takeda, S. Farsiu, and P. Milanfar, "Higher order bilateral filters and their properties," in Proc. SPIE Conf. Computational Imaging V Feb. 2007, vol. 6498, p. 64980S.
15. P. Chatterjee and P. Milanfar, "A generalization of non-local means via kernel regression," in Proc. IS&T/SPIE Conf. Computational Imaging VI, San Jose, CA, Jan. 2008, vol. 6814, p. 68140P.
16. H. J. Seo and P. Milanfar, "Video denoising using higher order optimal space-time adaptation," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, Las Vegas, NV, Apr. 2008, pp. 1249-1252.
17. T. Brox, O. Kleinschmidt, and D. Cremers, "Efficient nonlocal means for denoising of textural patterns," IEEE Trans. Image Process., vol. 17, no. 7, pp. 1083-1092, Jul. 2008.
18. G. Gilboa and S. Osher, "Nonlocal linear image regularization and supervised segmentation," SIAM Multiscale Model. Simul., vol. 6, no. 2, pp. 595-630, Jul. 2007.
19. D. Barash, "A fundamental relationship between bilateral filtering, adaptive smoothing, and the nonlinear diffusion equation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 6, pp. 844-847, Jun. 2002.
20. D. Tschumperlé and R. Deriche, "Vector-valued image regularization with PDE's: A common framework for different applications," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 4, pp. 506-517, Apr. 2005.
21. E. Candes and D. Donoho, "Curvelets - A surprisingly effective nonadaptive representation for objects with edges," in Curves and Surfaces, A. Cohen, C. Rabut, and L. Schumaker, Eds. Nashville, TN: Vanderbilt Univ. Press, 2000, pp. 105-120.
22. M. N. Do and M. Vetterli, "The contourlet transform: An efficient directional multiresolution image representation," IEEE Trans. Image Process., vol. 14, no. 12, pp. 2091-2106, Dec. 2005.
23. E. L. Pennec and S. Mallat, "Sparse geometric image representation with bandelets," IEEE Trans. Image Process., vol. 14, no. 4, pp. 423-438, Apr. 2005.
24. H. Takeda, S. Farsiu, and P. Milanfar, "Deblurring using regularized locally-adaptive kernel regression," IEEE Trans. Image Process., vol. 17, no. 4, pp. 550-563, Apr. 2008.
25. L. Horesh and E. Haber, "Overcomplete dictionary design by empirical risk minimization," Inv. Probl., submitted.
26. 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., vol. 15, no. 2, pp. 349-396, 2003.
27. J. F. Murray and K. Kreutz-Delgado, "Learning sparse overcomplete codes for images," J. VLSI Signal Process., vol. 45, no. 1, pp. 97-110, Nov. 2006.
28. W. Hong, J. Wright, K. Huang, and Y. Ma, "Multiscale hybrid linear models for lossy image representation," IEEE Trans. Image Process. vol. 15, no. 12, pp. 3655-3671, Dec. 2006.
29. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: A review," ACM Comput. Surv., vol. 31, no. 3, pp. 264-323, Sep. 1999.
30. M. Mahmoudi and G. Sapiro, "Fast image and video denoising via nonlocal means of similar neighborhoods," IEEE Signal Process. Lett., vol. 12, no. 12, pp. 839-842, Dec. 2005.
31. S. Kullback and R. A. Leibler, "On information and sufficiency," Ann. Math. Statist., vol. 22, no. 1, pp. 79-86, 1951.
32. S. Lloyd, "Least squares quantization in PCM," IEEE Trans. Inf. Theory, vol. 28, no. 2, pp. 129-137, Mar. 1982.
33. R. Duda, P. Hart, and D. Stork, Pattern Classification. Secaucus, NJ: Springer-Verlag, 2007.
34. G. H. Golub and V. Pereyra, "The differentiation of pseudo-inverses and nonlinear least squares problems whose variables separate," SIAM J. Numer. Anal., vol. 10, no. 2, pp. 413-432, 1973.
35. G. Golub and V. Pereyra, "Separable non-linear least squares: The variable projection method and its applications," Dept. Comput. Sci., Stanford Univ., Tech. Rep. SCCM-02-07, Jul. 2002.
36. C. Liu, R. Szeliski, S. B. Kang, C. L. Zitnick, and W. T. Freeman, "Automatic estimation and removal of noise from a single image," IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 2, pp. 299-314, Feb. 2008.
37. Y. Pati, R. Rezaiifar, and P. Krishnaprasad, "Orthogonal matching pursuit: Recursive function approximation with applications to wavelet decomposition," in Proc. 27th Asilomar Conf. Signals, Systems, and Computers, Pacific Grove, CA, Nov. 1993, pp. 40-44.
38. C. M. Stein, "Estimation of the mean of a multivariate normal distribution," Ann. Statist., vol. 9, no. 6, pp. 1135-1151, Nov. 1981.
39. V. Katkovnik, K. Egiazarian, and J. Astola, "Adaptive window size image denoising based on intersection of confidence intervals (ICI) rule," J. Math. Imag. Vis., vol. 16, no. 3, pp. 223-235, May 2002.
40. A. Benazza-Benyahia and J.-C. Pesquet, "Building robust wavelet estimators for multicomponent images using Stein's principle," IEEE Trans. Image Process., vol. 14, no. 11, pp. 1814-1830, Nov. 2005.
41. 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.
42. F. Luisier, T. Blu, and M. Unser, "A new SURE approach to image denoising: Interscale orthonormal wavelet thresholding," IEEE Trans. Image Process., vol. 16, no. 3, pp. 593-606, Mar. 2007.
43. S. Ramani, T. Blu, and M. Unser, "Monte-Carlo SURE: A black- box optimization of regularization parameters for general denoising algorithms," IEEE Trans. Image Process., vol. 17, no. 9, pp. 1540-1554, Sep. 2008.
44. P. Bradley and U. Fayyad, "Refining initial points for K-means clustering," in Proc. 15th Int. Conf. Machine Learning, Jul. 1998, pp. 91-98.
45. K. Fukunaaga and L. D. Hostetler, "The estimation of the gradient of a density function, with applications in pattern recognition," IEEE Trans. Inf. Theory, vol. 21, no. 1, pp. 32-40, Jan. 1975.