Non Local Means Image Filtering Using Clustering

  • Alvaro Pardo
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10657)


In this work we study improvements for the Non Local Means image filter using clustering in the space of patches. Patch clustering it is proposed to guide the selection of the best patches to be used to filter each pixel. Besides clustering, we incorporate spatial coherence keeping some local patches extracted from a local search window around each pixel. Therefore, for each pixel we use local patches and non local ones extracted from the corresponding cluster. The proposed method outperforms classical Non Local Means filter and also, when compared with other methods from the literature based on random sampling, our results confirm the benefits of sampling inside clusters combined with local information.



Work partially supported by ANII and Stic-Amsud. Thanks to Andrés Almansa for valuable discussions.


  1. 1.
    Bertalmio, M., Caselles, V., Pardo, A.: Movie denoising by average of warped lines. IEEE Trans. Image Process. 16(9), 2333–2347 (2007)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Buades, A., Coll, B., Morel, J.M.: A review of image denoising algorithms, with a new one. SIAM Multiscale Model. Simul. 4(2), 490–530 (2005)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Chan, S.H., Zickler, T., Lu, Y.M.: Monte Carlo non-local means: random sampling for large-scale image filtering. IEEE Trans. Image Process. 23(8), 3711–3725 (2014)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Chan, S.H., Zickler, T.E., Lu, Y.M.: Fast non-local filtering by random sampling: it works, especially for large images. In: ICASSP, pp. 1603–1607 (2013)Google Scholar
  5. 5.
    Mahmoudi, M., Sapiro, G.: Fast image and video denoising via nonlocal means of similar neighborhoods. IEEE Sig. Process. Lett. 12(12), 839–842 (2005)CrossRefGoogle Scholar
  6. 6.
    Milanfar, P.: A tour of modern image filtering: new insights and methods, both practical and theoretical. IEEE Sig. Process. Mag. 30(1), 106–128 (2013)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Olsen, S.I.: Noise variance estimation in images. In: Proceedings of 8th SCIA. Citeseer (1993)Google Scholar
  8. 8.
    Pardo, A.: Comments on randomly sampled non local means image filter. In: Bayro-Corrochano, E., Hancock, E. (eds.) CIARP 2014. LNCS, vol. 8827, pp. 498–505. Springer, Cham (2014). Google Scholar
  9. 9.
    Tasdizen, T.: Principal neighborhood dictionaries for nonlocal means image denoising. IEEE Trans. Image Process. 18(12), 2649–2660 (2009)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    von Luxburg, U.: A tutorial on spectral clustering. Stat. Comput. 17, 4 (2007)MathSciNetGoogle Scholar
  11. 11.
    Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Electrical Engineering, School of Engineering and TechnologiesUniversidad Catolica del UruguayMontevideoUruguay

Personalised recommendations