Patch-based near-optimal image denoising

IEEE Transactions on Image Processing

Volumn 21, Issue 4, 2012, Pages 1635-1649

  Chatterjee, Priyam ^a   Milanfar, Peyman ^b  

^a Pelican Imaging Corp   (United States)

^b University of California Santa Cruz   (United States)

Author keywords

Denoising bounds; image clustering; image denoising; linear minimum mean squared error (LMMSE) estimator; Wiener filter

Indexed keywords

DE-NOISING; DE-NOISING ALGORITHM; DENOISING APPROACH; DENOISING METHODS; FILTER PARAMETER; IMAGE CLUSTERING; MEAN SQUARED ERROR; MINIMUM MEAN SQUARED ERROR; NEAR-OPTIMAL PERFORMANCE; NOISE LEVELS; NOISY IMAGE; PERFORMANCE BOUNDS; STATE OF THE ART; WIENER FILTERS;

OPTIMIZATION;

IMAGE DENOISING;

ALGORITHM; ARTICLE; ARTIFACT; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; PHOTOGRAPHY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL NOISE RATIO; SIGNAL PROCESSING;

ALGORITHMS; ARTIFACTS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PHOTOGRAPHY; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SIGNAL-TO-NOISE RATIO;

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

References (50)

1. P. Chatterjee and P. Milanfar, "Is denoising dead?," IEEE Trans. Image Process., vol. 19, no. 4, pp. 895-911, Apr. 2010.
2. P. Chatterjee and P. Milanfar, "Practical bounds on image denoising: From estimation to information," IEEE Trans. Image Process., vol. 20,no. 5, pp. 1221-1233, May 2011.
3. G. E. Healey and R. Kondepudy, "Radiometric CCD camera calibration and noise estimation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 3, pp. 267-276, Mar. 1994.
4. C. Tomasi and R. Manduchi, "Bilateral filtering for gray and color images," in Proc. Int. Conf. Comput. Vis.,Washington, DC, Jan. 1998, pp. 839-846.
5. S. M. Smith and J. M. Brady, "SUSAN-A new approach to low level image processing," Int. J. Comput. Vis., vol. 23, no. 1, pp. 45-78, May 1997. (Pubitemid 127717027)
6. L. P. Yaroslavsky, Digital Picture Processing. Secaucus, NJ: Springer-Verlag, 1985.
7. 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. (Pubitemid 46421678)
8. A. Buades, B. Coll, and J. M. Morel, "A review of image denoising methods, with a new one," Multiscale Model. Simul., vol. 4, no. 2, pp. 490-530, 2005. (Pubitemid 43890582)
9. S. P. Awate and R. T. Whitaker, "Unsupervised, information- theoretic, adaptive image filtering for image restoration," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 3, pp. 364-376, Mar. 2006. (Pubitemid 43159633)
10. 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. (Pubitemid 44473632)
11. 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.
12. 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. (Pubitemid 47225460)
13. 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. (Pubitemid 44811686)
14. 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. (Pubitemid 44637761)
15. P. Chatterjee and P. Milanfar, "Clustering-based denoising with locally learned dictionaries," IEEE Trans. Image Process., vol. 18, no. 7, pp. 1438-1451, Jul. 2009.
16. J. Mairal, F. Bach, J. Ponce, G. Sapiro, and A. Zisserman, "Non-local sparse models for image restoration," in Proc. IEEE Int. Conf. Comput. Vis., Kyoto, Japan, Sep./Oct. 2009, pp. 2272-2279.
17. N. Joshi, C. L. Zitnick, R. Szeliski, and D. Kriegman, "Image deblurring and denoising using color priors," in Proc. IEEE Conf. Comput. Vis. Pattern Recog., Miami, FL, Jun. 2009, pp. 1550-1557.
18. D. D. Muresan and T. W. Parks, "Adaptive principal components and image denoising," in Proc. IEEE Int. Conf. Image Process., Barcelona, Spain, Sep. 2003, vol. 1, pp. 101-104.
19. L. Zhang, W. Dong, D. Zhang, and G. Shi, "Two-stage image denoising by principal component analysis with local pixel grouping," Pattern Recognit., vol. 43, no. 4, pp. 1531-1549, Apr. 2010.
20. S. Roth and M. J. Black, "Fields of experts," Int. J. Comput. Vis., vol. 82, no. 2, pp. 205-229, Apr. 2009.
21. 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.
22. S. G. Chang, B. Yu, and M. Vetterli, "Spatially adaptive wavelet thresholding with context modeling for image denoising," IEEE Trans. Image Process., vol. 9, no. 9, pp. 1522-1531, Sep. 2000.
23. J. Portilla, V. Strela, M. J.Wainwright, and E. P. Simoncelli, "Image denoising using a scale mixture of Gaussians in thewavelet domain," IEEE Trans. Image Process., vol. 12, no. 11, pp. 1338-1351, Nov. 2003.
24. S. Lyu and E. P. Simoncelli, "Modeling multiscale subbands of photographic images with fields of Gaussian scale mixtures," IEEE Trans. Pattern Anal. Mach. Intell., vol. 31, no. 4, pp. 693-706, Apr. 2009.
25. 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. (Pubitemid 46431959)
26. H. Cramér, Mathematical Methods of Statistics. Princeton, NJ: Princeton Univ. Press, 1946.
27. C. R. Rao, "Information and the accuracy attainable in the estimation of statistical parameters," Bull. Calcutta Math. Soc., vol. 37, pp. 81-89, 1945.
28. C. R. Rao, "Minimum variance and the estimation of several parameters," in Proc. Camb. Philos. Soc., 1946, vol. 43, pp. 280-283.
29. S. M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, ser. Signal Processing. Upper Saddle River, NJ: Prentice- Hall, 1993.
30. M. Shao, K. E. Barner, and R. C. Hardie, "Partition-based interpolation for color filter array demosaicking and super-resolution reconstruction," Opt. Eng., vol. 44, no. 10, p. 107 003, Oct. 2005.
31. M. A. Woodbury, Inverting modified matrices Stat. Res. Group, Princeton Univ., Princeton, NJ, Memorandum Rep. 42, 1950.
32. G. Yu, G. Sapiro, and S. Mallat, "Image modeling and enhancement via structured sparse model selection," in Proc. IEEE Int. Conf. Image Process., , Hong Kong, Sep. 2010, pp. 1641-1644.
33. H. J. Seo and P. Milanfar, "Training-free, generic object detection using locally adaptive regression kernels," IEEE Trans. Pattern Anal. Mach. Intell., vol. 32, no. 9, pp. 1688-1704, Sep. 2010.
34. S. Lloyd, "Least squares quantization in PCM," IEEE Trans. Inf. Theory, vol. IT-28, no. 2, pp. 129-137, Mar. 1982.
35. B. Efron, "Bootstrap methods: Another look at the jacknife," Ann. Statist., vol. 7, no. 1, pp. 1-26, Jan. 1979.
36. Y. Chen, A.Wiesel, Y. C. Eldar, and A. O. Hero, III, "Shrinkage algorithms forMMSEcovariance estimation," IEEE Trans. Signal Process., vol. 58, no. 10, pp. 5016-5029, Oct. 2010.
37. S. Kritchman and B. Nadler, "Non-parametric detection of the number of signals, hypothesis testing and random matrix theory," IEEE Trans. Signal Process., vol. 57, no. 10, pp. 3930-3941, Oct. 2009.
38. D. L. Donoho and I. M. Johnstone, "Ideal spatial adaptation viawavelet shrinkage," Biometrika, vol. 81, pp. 425-455, 1994.
39. V. Duval, J.-F. Aujol, and Y. Gousseau, On the parameter choice for the non-local means Mar. 2010 [Online]. Available: http://hal.archivesouvertes. fr/docs/00/46/88/56/PDF/nlmeans2.pdf, CMLA Preprint
40. A. C. Aitken, "On least squares and linear combinations of observations," Proc. R. Soc. Edinb., vol. 55, pp. 42-48, 1935.
41. J. Salmon and Y. Strozecki, "From patches to pixels in non-local methods: Weighted-average reprojection," in Proc. IEEE Int. Conf. Image Process., , Hong Kong, Sep. 2010, pp. 1929-1932.
42. C. Angelino, E. Debreuve, and M. Barlaud, "Patch confidence k-nearest neighbors denoising," in Proc. IEEE Conf. Image Process., , Hong Kong, Sep. 2010, pp. 1129-1132.
43. S. Kritchman and B. Nadler, "Determining the number of components in a factor model from limited noisy data," Chemometrics Intell. Lab. Syst., vol. 94, no. 1, pp. 19-32, Nov. 2008.
44. P. Chatterjee and P. Milanfar, "Learning denoising bounds for noisy images," in Proc. IEEE Int. Conf. Image Process., , Hong Kong, Sep. 2010, pp. 1157-1160.
45. Z. Wang, A. C. Bovik, H. R. Sheikh, and E. P. Simoncelli, "Image quality assessment: From error visibility to structural similarity," IEEE Trans. Image Process., vol. 13, no. 4, pp. 600-612, Apr. 2004.
46. X. Zhu and P. Milanfar, "Automatic parameter selection for denoising algorithms using a no-reference measure of image content," IEEE Trans. Image Process., vol. 19, no. 12, pp. 3116-3132, Dec. 2010.
47. D. Zoran and Weiss Y., "Scale invariance and noise in natural images," in Proc. IEEE Int. Conf. Comput. Vis., Kyoto, Japan, Sep./Oct. 2009, pp. 2209-2216.
48. R. W. G. Hunt, The Reproduction of Colour. Hoboken, NJ: Wiley, Nov. 2005.
49. 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.
50. D. Brunet, E. R. Vrscay, and Z. Wang, "The use of residuals in image denoising," in Proc. Int. Conf. Image Anal. Recog., Halifax, NS, Canada, Jul. 2009, pp. 1-12.