Self-similarity-based image denoising

Communications of the ACM

Volumn 54, Issue 5, 2011, Pages 109-117

  Buades, Antoni ^a   Coll, Bartomeu ^b   Morel, Jean Michel ^c  

^a UNIVERSITÉ PARIS DESCARTES   (France)

^b UNIVERSITAT DE LES ILLES BALEARS   (Spain)

^c Paris Descartes University   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS OF ALGORITHMS; ASYMPTOTICALLY OPTIMAL; DE-NOISING; DIGITAL IMAGE; EXPERIMENTAL METHODOLOGY; FINE STRUCTURES; IMAGE DE-NOISING; IMAGE DENOISING ALGORITHM; IMAGE DENOISING METHODS; IMAGE MODELS; MATHEMATICAL ANALYSIS; NL-MEANS; NONLOCAL; ORDER OF MAGNITUDE; ORIGINAL IMAGES; REGULARITY ASSUMPTION; SELF-SIMILARITIES; STATISTICAL IMAGE MODELS;

ALGORITHMS; IMAGE PROCESSING; NOISE POLLUTION CONTROL;

MATHEMATICAL MODELS;

EID: 79955451280     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/1941487.1941513     Document Type: Article

References (48)

1. Adams, A., Gelfand, N., Dolson, J., Levoy, M. Gaussian kd-trees for fast high-dimensional filtering. ACM Trans. Graphics 28, 3 (2009), 1-12.
2. Alvarez, L., Lions, P., Morel, J. Image selective smoothing and edge detection by nonlinear diffusion. II. SIAM J. Numer. Anal. 29, 3 (1992), 845-866.
3. Arias, P., Caselles, V., Sapiro, G. A variational framework for non-local image inpainting. In Proceedings of the 7th International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition (EMMCVPŔ09) (Bonn, Germany, August 24-27, 2009), Springer, Heidelberg.
4. Attneave, F. Some informational aspects of visual perception. Psychol. Rev. 61, 3 (1954), 183-193.
5. Boulanger, J., Sibarita, J., Kervrann, C., Bouthemy, P. Non-parametric regression for patch-based fluorescence microscopy image sequence denoising. In 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2008 (Paris, France, May 14-17, 2008), ISBI 2008, 748-751.
6. Buades, A., Coll, B., Morel, J. A review of image denoising algorithms, with a new one. Multiscale Model. Simul. 4, 2 (2005), 490-530. (Pubitemid 43890582)
7. Buades, A., Coll, B., Morel, J. Neighborhood filters and PDE's. Numer. Math. 105, 1 (2006), 1-34. (Pubitemid 44655689)
8. Buades, A., Coll, B., Morel, J. The staircasing effect in neighborhood filters and its solution. IEEE Trans. I.P. 15, 6 (2006), 1499-1505. (Pubitemid 43778928)
9. Buades, A., Coll, B., Morel, J. Nonlocal image and movie denoising. Int. J. Comput. Vision 76, 2 (2008), 123-139.
10. Buades, A., Coll, B., Morel, J., Sbert, C. Self-similarity driven color demosaicking. IEEE Trans. I.P. 18, 6 (2009), 1192-1202.
11. Chatterjee, P., Milanfar, P. Image denoising using locally learned dictionaries. Comput. Imag. VII, SPIE 7246 (2009), 72460V-72460V.
12. Coifman, R., Donoho, D. Translation-invariant de-noising. In Wavelets and Statistics. Lecture Notes in Statistics (Springer Verlag, New York, 1995), 125-150.
13. Coupé, P., Yger, P., Barillot, C. Fast non local means denoising for 3D MR images. In Medical Image Computing and Computer- Assisted Intervention-MICCAI 2006. Lecture Notes in Computer Science (Springer, New York, 2006), 33-40. (Pubitemid 44609201)
14. Dabov, K., Foi, A., Katkovnik, V., Egiazarian, K. Image denoising by sparse 3-D transform-domain collaborative filtering. IEEE Trans. I.P. 16, 8 (2007), 2080-2095. (Pubitemid 47225460)
15. Darbon, J., Cunha, A., Chan, T., Osher, S., Jensen, G. Fast nonlocal filtering applied to electron cryomicroscopy. In 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro (Paris, France, May 14-17, 2008), 1331-1334.
16. Delon, J., Desolneux, A. Stabilization of flicker-like effects in image sequences through local contrast correction. SIAM J. Imag. Sci. 3, 4 (2010), 703-734.
17. Donoho, D. De-noising by soft-thresholding. IEEE Trans. Inf. Theory 41 (1995), 613-627.
18. Ebrahimi, M., Vrscay, E. Solving the inverse problem of image zooming using "Self-Examples". In Volume 4633 of Lecture Notes in Computer Science (2007), 117.
19. Efros, A., Leung, T. Texture synthesis by non parametric sampling. In Volume 2 of Proceedings of the 7th IEEE International Conference on Computer Vision (Corfu, Greece, 1999), 1033-1038. (Pubitemid 32079980)
20. Elad, M., Datsenko, D. Example-based regularization deployed to superresolution reconstruction of a single image. Comput. J. 50, 4 (Apr. 2007), 1-16.
21. Elmoataz, A., Lezoray, O., Bougleux, S., Ta, V. Unifying local and nonlocal processing with partial difference operators on weighted graphs. In International Workshop on Local and Non-Local Approximation in Image Processing (Lausanne, Switzerland, August 23-24, 2008).
22. Gilboa, G., Osher, S. Nonlocal linear image regularization and supervised segmentation. Multiscale Model. Simul. 6, 2 (2008), 595-630.
23. Jung, M., Vese, L. Nonlocal variational image deblurring models in the presence of Gaussian or impulse noise. Scale Space and Variational Methods in Computer Vision (2009), 401-412.
24. Kervrann, C., Boulanger, J., Coupe, P. Bayesian non-local means filter, image redundancy and adaptive dictionaries for noise removal. In Volume 4485 of Lecture Notes in Computer Science (Ischia, Italy, May 30-June 2, 2007), 520.
25. Kindermann, S., Osher, S., Jones, P. Deblurring and denoising of images by nonlocal functionals. SIAM MMS 4, 4 (2006), 1091-1115.
26. Lezoray, O., Ta, V., Elmoataz, A. Nonlocal graph regularization for image colorization. In International Conference on Pattern Recognition (Tampa, FL, December 8-11, 2008).
27. Lindenbaum, M., Fischer, M., Bruckstein, A. On Gabor's contribution to image enhancement. Pattern Recognit. 27, 1 (1994), 1-8. (Pubitemid 124017388)
28. Lou, Y., Zhang, X., Osher, S., Bertozzi, A. Image recovery via nonlocal operators. J. Sci. Comput. 42, 2 (2010), 185-197.
29. Mahmoudi, M., Sapiro, G. Fast image and video denoising via nonlocal means of similar neighborhoods. IEEE Signal Process. Lett. 12, 12 (2005), 839-842. (Pubitemid 41800447)
30. Mairal, J., Elad, M., Sapiro, G. Sparse representation for color image restoration. IEEE Trans. I.P. 17, 1 (2007), 53-69.
31. Manjón, J., Carbonell-Caballero, J., Lull, J., García-Martí, G., Martí- Bonmatí, L., Robles, M. MRI denoising using Non-Local Means. Med. Image Anal. 12, 4 (2008), 514-523.
32. Mignotte, M. A non-local regularization strategy for image deconvolution. Pattern Recognit. Lett. 29, 16 (2008), 2206-2212.
33. Orchard, J., Ebrahimi, M., Wong, A. Efficient non-local-means denoising using the SVD. In Proceedings of IEEE International Conference on Image Processing (San Diego, CA, October 12-15, 2008).
34. Ordentlich, E., Seroussi, G., Verdu, M.W.S., Weissman, T. A discrete universal denoiser and its application to binary images. In Volume 1 of Proceedings of IEEE International Conference on Image Processing (Barcelona, Spain, 2003), 117-120.
35. Perona, P., Malik, J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans. PAMI 12, 7 (1990), 629-639. (Pubitemid 20726016)
36. Protter, M., Elad, M. Image sequence denoising via sparse and redundant representations. IEEE Trans. Image Process. 18, 1 (2009), 27-35.
37. Protter, M., Elad, M., Takeda, H., Milanfar, P. Generalizing the nonlocal- means to super-resolution reconstruction. IEEE Trans. Image Process. 18, 1 (January 2009), 36-51.
38. Roussas, G. Nonparametric regression estimation under mixing conditions. Stochastic Process. Appl. 36 (1990), 107-116.
39. Rudin, L., Osher, S., Fatemi, E. Nonlinear total variation based noise removal algorithms. Physica D 60 (1992), 259-268.
40. Smith, S., Brady, J. SUSAN : A new approach to low level image processing. Int. J. Comput. Vision 23, 1 (1997), 45-78. (Pubitemid 127717027)
41. Thacker, N., Manjon, J., Bromiley, P. A statistical interpretation of non-local means. In 5th International Conference on Visual Information Engineering (Xian, China, 2008), 250-255.
42. Tomasi, C., Manduchi, R. Bilateral filtering for gray and color images. In International Conference on Computer Vision (Bombay, India, 1998), 839-846.
43. Wang, J., Guo, Y., Ying, Y., Liu, Y., Peng, Q. Fast non-local algorithm for image denoising. In IEEE International Conference on Image Processing (Atlanta, GA, October 8-11, 2006), 1429-1432.
44. Wong, A., Orchard, J. A nonlocal-means approach to exemplar-based inpainting. In IEEE International Conference on Image Processing, 2600-2603, 2008.
45. Xu, H., Xu, J., Wu, F. On the biased estimation of Nonlocal Means filter. In IEEE International Conference on Multimedia and Expo (San Diego, CA, October 12-15, 2008), 1149-1152.
46. Yaroslavsky, L.P. Digital Picture Processing. Springer, New York, 1985.
47. Yoshizawa, S., Belyaev, A., Seidel, H. Smoothing by example: Mesh denoising by averaging with similarity-based weights. In IEEE International Conference on Shape Modeling and Applications (Matsushima, Japan, June 14-16, 2006), 9-9.
48. Zhang, L., Dong, W., Zhang, D., Shi, G. Two-stage image denoising by principal component analysis with local pixel grouping. Pattern Recognit. 43, 4 (2010), 1531-1549.