An MMSE approach to nonlocal image denoising: Theory and practical implementation

Journal of Visual Communication and Image Representation

Volumn 23, Issue 3, 2012, Pages 476-490

  Lee, Chul ^a   Lee, Chulwoo ^a   Kim, Chang Su ^a  

^a Korea University   (South Korea)

Author keywords

Bayesian estimation; External database; Image denoising; Image restoration; Minimum mean square error (MMSE) denoising; Noisy nonlocal neighbors; Nonlocal means filter; Probabilistic tree search

Indexed keywords

BAYESIAN ESTIMATIONS; MINIMUM MEAN SQUARE ERRORS (MMSE); NONLOCAL; NONLOCAL MEANS FILTER; PROBABILISTIC TREES;

ALGORITHMS; BAYESIAN NETWORKS; IMAGE RECONSTRUCTION; MEAN SQUARE ERROR;

IMAGE DENOISING;

EID: 84862816934     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2012.01.007     Document Type: Article

References (48)

1. V. Katkovnik, A. Foi, K. Egiazarian, and J. Astola From local kernel to nonlocal multiple-model image denoising Int. J. Comput. Vis. 86 1 2010 1 32
2. S.M. Smith, and J.M. Brady SUSAN - a new approach to low level image processing Int. J. Comput. Vis. 23 1 1997 45 78 (Pubitemid 127717027)
3. C. Tomasi, R. Manduchi, Bilateral filtering for gray and color images, in: Proc. IEEE ICCV, 1998, pp. 839-846.
4. M. Zhang, and B.K. Gunturk Multiresolution bilateral filtering for image denoising IEEE Trans. Image Process. 17 12 2008 2324 2333
5. A. Foi, V. Katkovnik, and K. Egiazarian Pointwise shape-adaptive DCT for high-quality denoising and deblocking of grayscale and color images IEEE Trans. Image Process. 16 5 2007 1395 1411 (Pubitemid 46655437)
6. 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 11 2003 1338 1351
7. A. Buades, B. Coll, J.-M. Morel, A non-local algorithm for image denoising, in: Proc. IEEE CVPR, 2005, pp. 60-65.
8. A. Buades, B. Coll, and J.-M. Morel Nonlocal image and movie denoising Int. J. Comput. Vis. 76 2 2008 123 139
9. S.P. Awate, R.T. Whitaker, Higher-order image statistics for unsupervised, information-theoretic, adaptive, image filtering, in: Proc. IEEE CVPR, 2005, pp. 44-51.
10. C. Kervrann, J. Boulanger, P. Coupé, Bayesian non-local means filter, image redundancy and adaptive dictionaries for noise removal, in: Proc. Scale Space Variational Methods Comput. Vis., 2007, pp. 520-532. (Pubitemid 350269823)
11. M. Protter, M. Elad, H. Takeda, and P. Milanfar Generalizing the nonlocal-means to super-resolution reconstruction IEEE Trans. Image Process. 18 1 2009 36 51
12. C. Kervrann, and J. Boulanger Optimal spatial adaptation for patch-based image denoising IEEE Trans. Image Process. 15 10 2006 2866 2878 (Pubitemid 44473632)
13. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian Image denoising by sparse 3-D transform-domain collaborative filtering IEEE Trans. Image Process. 16 8 2007 2080 2095 (Pubitemid 47225460)
14. M. Elad, and M. Aharon Image denoising via sparse and redundant representations over learned dictionaries IEEE Trans. Image Process. 15 12 2006 3736 3745 (Pubitemid 44811686)
15. J. Mairal, F. Bach, J. Ponce, G. Sapiro, A. Zisserman, Non-local sparse models for image restoration, in: Proc. IEEE ICCV, 2009, pp. 2272-2279.
16. S. Roth, M.J. Black, Fields of experts: a framework for learning image priors, in: Proc. IEEE CVPR, 2005, pp. 860-867.
17. M.F. Tappen, C. Liu, E.H. Adelson, W.T. Freeman, Learning Gaussian conditional random fields for low-level vision, in: Proc. IEEE CVPR, 2007, pp. 1-8.
18. M. Aharon, M. Elad, and A. Bruckstein K-SVD: an algorithm for designing overcomplete dictionaries for sparse representation IEEE Trans. Signal Process. 54 11 2006 4311 4322 (Pubitemid 44637761)
19. T. Tasdizen Principal neighborhood dictionaries for nonlocal means image denoising IEEE Trans. Image Process. 18 12 2009 2649 2660
20. C.-A. Deledalle, F. Tupin, L. Denis, Poisson NL means: unsupervised non local means for Poisson noise, in: Proc. IEEE ICIP, 2010, pp. 801-804.
21. D.V.D. Ville, and M. Kocher SURE-based non-local means IEEE Signal Process. Lett. 16 11 2009 973 976
22. M. Protter, I. Yavneh, and M. Elad Closed-form MMSE estimation for signal denoising under sparse representation modeling over a unitary dictionary IEEE Trans. Signal Process. 58 7 2010 3471 3484
23. A. Levin, B. Nadler, Natural image denoising: Optimality and inherent bounds, in: Proc. IEEE CVPR, 2011.
24. A.K. Jain Fundamentals of Digital Image Processing 1989 Prentice Hall
25. P. Chatterjee, P. Milanfar, Patch-based near-optimal image denoising, IEEE Trans. Image Process., in press.
26. P. Chatterjee, and P. Milanfar Is denoising dead? IEEE Trans. Image Process. 19 4 2010 895 911
27. M. Mahmoudi, and G. Sapiro Fast image and video denoising via nonlocal means of similar neighborhoods IEEE Signal Process. Lett. 12 12 2005 839 842 (Pubitemid 41800447)
28. C. Pang, O.C. Au, J. Dai, W. Yang, F. Zou, A fast NL-means method in image denoising based on the similarity of spatially sampled pixels, in: Proc. IEEE MMSP, 2009, pp. 1-4.
29. J. Wang, Y. Guo, Y. Ying, Y. Liu, Q. Peng, Fast non-local algorithm for image denoising, in: Proc. IEEE ICIP, 2006, pp. 1429-1432.
30. N. Azzabou, N. Paragios, F. Guichard, Image denoising based on adapted dictionary computation, in: Proc. IEEE ICIP, vol. 3, 2007, pp. 109-112.
31. T. Brox, O. Kleinschmidt, and D. Cremers Efficient nonlocal means for denoising of textural patterns IEEE Trans. Image Process. 17 7 2008 1083 1092
32. A. Adams, N. Gelfand, J. Dolson, and M. Levoy Gaussian KD-trees for fast high-dimensional filtering ACM Trans. Graphics 28 3 2009 1 12
33. A. Buades, B. Coll, J.-M. Morel, Denoising image sequences does not require motion estimation, in: Proc. IEEE Conf. Adv. Video and Signal Based Surveil., 2005, pp. 70-74.
34. K. Dabov, A. Foi, K. Egiazarian, Video denoising by sparse 3D transform-domain collaborative filtering, in: Proc. 15th Eur. Signal Processing Conf., 2007, pp. 145-149.
35. E.P. Bennett, and L. McMillan Video enhancement using per-pixel virtual exposures ACM Trans. Graphics 24 3 2005 845 852
36. L. Zhang, S. Vaddadi, H. Jin, S.K. Nayar, Multiple view image denoising, in: Proc. IEEE CVPR, 2009, pp. 1542-1549.
37. L. Yuan, J. Sun, L. Quan, and H.-Y. Shum Image deblurring with blurred/noisy image pairs ACM Trans. Graphics 26 3 2007 1 10
38. M. Tico, M. Vehvilainen, Motion deblurring based on fusing differently exposed images, in: Proc. SPIE Digital Photography III, vol. 6502, 2007, p. 65020V.
39. G. Petschnigg, R. Szeliski, M. Agrawala, M. Cohen, H. Hoppe, and K. Toyama Digital photography with flash and no-flash image pairs ACM Trans. Graphics 23 3 2004 664 672
40. A. Barbu, Learning real-time MRF inference for image denoising, in: Proc. IEEE CVPR, 2009, pp. 1574-1581.
41. J. Hays, and A.A. Efros Scene completion using millions of photographs ACM Trans. Graphics 26 3 2007 1 7
42. A. Torralba, R. Fergus, and W.T. Freeman 80 million tiny images: a large data set for nonparametric object and scene recognition IEEE Trans. Pattern Anal. Mach. Intell. 30 11 2008 1958 1970
43. V. Duval, J.-F. Aujol, Y. Gousseau, On the parameter choice for the non-local means, Tech. Rep. HAL-00468856, HAL, March 2010.
44. J. Salmon On two parameters for denoising with non-local means IEEE Signal Process. Lett. 17 3 2010 269 272
45. A. Gersho, and R.M. Gray Vector Quantization and Signal Compression 1991 Kluwer Academic Publishers
46. A.M. Mood, F.A. Graybill, and D.C. Boes Introduction to the Theory of Statistics third ed. 1974 McGraw-Hill New York
47. J. Salmon, Y. Strozecki, From patches to pixels in non-local methods: weighted-average reprojection, in: Proc. IEEE ICIP, 2010, pp. 1929-1932.
48. T.K. Moon, and W.C. Stirling Mathematical Methods and Algorithms for Signal Processing 2000 Prentice Hall