Image denoising is probably one of the most studied problems in the image processing community. Recently a new paradigm on non local denoising was introduced. The Non Local Means method proposed by Buades, Morel and Coll attracted the attention of other researches who proposed improvements and modifications to their proposal. In this work we analyze those methods trying to understand their properties while connecting them to segmentation based on spectral graph properties. We also propose some improvements to automatically estimate the parameters used on these methods.


  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.
    Bertalmio, M., Caselles, V., Pardo, A.: Movie denoising by average of warped lines. IEEE Transactions on Image Processing 16(9), 2333–2347 (2007)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Boulanger, J., Kervrann, Ch., 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
  4. 4.
    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
  5. 5.
    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
  6. 6.
    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)zbMATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Efros, A., Leung, T.: Texture synthesis by non-parametric sampling. In: IEEE Int. Conf. on Computer Vision, ICCV 1999, pp. 1033–1038 (1999)Google Scholar
  8. 8.
    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
  9. 9.
    Olsen, S.I.: Noise variance estimation in images. In: Proc. 8th SCIA, pp. 25–28 (1993)Google Scholar
  10. 10.
    Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)CrossRefGoogle Scholar
  11. 11.
    von Luxburg, U.: A tutorial on spectral clustering. Statistics and Computing 17(4) (2007)Google Scholar
  12. 12.
    Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: From error visibility to structural similarity. IEEE Trans. Image Processing 13(4), 600–612 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

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

Personalised recommendations