Non Local Image Denoising Using Image Adapted Neighborhoods

  • Álvaro Pardo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6419)


In recent years several non-local image denoising methods were proposed in the literature. These methods compute the denoised image as a weighted average of pixels across the whole image (in practice across a large area around the pixel to be denoised). The algorithm non-local means (NLM) proposed by Buades, Morel and Coll showed excellent denoising capabilities. In this case the weight between pixels is based on the similarity between square neighborhoods around them. NLM was a clear breakthrough when it was proposed but then was outperformed by algorithms such as BM3D. The improvements of these algorithms are very clear with respect to NLM but the reasons for such differences are not completely understood. One of the differences between both algorithms is that they use adaptive regions to compute the denoised image. In this article we will study the performance of NLM while using image adapted neighborhoods.


  1. 1.
    Awate, S.P., Whitaker, R.T.: Unsupervised, information-theoretic, adaptive image filtering for image restoration. IEEE Trans. Pattern Anal. Mach. Intell. 28(3), 364–376 (2006)CrossRefGoogle Scholar
  2. 2.
    Boulanger, J., Kervrann, C., Bouthemy, P.: Adaptive space-time patch-based method for image sequence restoration. In: Workshop on Statistical Methods in Multi-Image and Video Processing, SMVP 2006 (May 2006)Google Scholar
  3. 3.
    Buades, A., Coll, B., Morel, J.M.: The staircasing effect in neighborhood filters and its solution. IEEE Transactions on Image Processing 15(6), 1499–1505 (2006)CrossRefGoogle Scholar
  4. 4.
    Buades, A., Coll, B., Morel, J.M.: Denoising image sequences does not require motion estimation. In: Proc. IEEE Conf. on Advanced Video and Signal Based Surveillance, pp. 70–74 (2005)Google Scholar
  5. 5.
    Buades, A., Coll, B., Morel, J.M.: A review of image denoising algorithms, with a new one. SIAM Multiscale Modeling and Simulation 4(2), 490–530 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Mahmoudi, M., Sapiro, G.: Fast image and video denoising via nonlocal means of similar neighborhodds. IEEE Signal Processing Letters 12(12), 839–842 (2005)CrossRefGoogle Scholar
  7. 7.
    Nagao, M., Matsuyama, T.: A structural analysis of complex aerial photographs. Plenum Press, New York (1980)CrossRefGoogle Scholar
  8. 8.
    Olsen, S.I.: Noise variance estimation in images. In: Proc. 8th SCIA, pp. 25–28 (1993)Google Scholar
  9. 9.
    Tasdizen, T.: Principal neighborhood dictionaries for nonlocal means image denoising. IEEE Transactions on Image Processing 18(12), 2649–2660 (2009)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Álvaro Pardo
    • 1
  1. 1.Department of Electrical Engineering, Faculty of Engineering and TechnologiesUniversidad Católica delUruguay

Personalised recommendations