Improved Non-Local Means Algorithm Based on Dimensionality Reduction

  • Golam M. Maruf
  • Mahmoud R. El-SakkaEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9164)


Non-Local Means is an image denoising algorithm based on patch similarity. It compares a reference patch with the neighboring patches to find similar patches. Such similar patches participate in the weighted averaging process. Most of the computational time for Non-Local Means scheme is consumed to measure patch similarities. In this paper, we have proposed an improvement where the image patches are projected into a global feature space. Then we have performed a statistical t-test to reduce the dimensionality of this feature space. Denoising is achieved based on this reduced feature space. The proposed modification exploits an improvement in terms of denoising performance and computational time.


Non-Local Means algorithm Image denoising Image smoothing Image enhancement Additive white Gaussian noise Spatial domain filtering 


  1. 1.
    Portilla, G., Strela, J., Wainwright, V., Simoncelli, M.: Image denoising using scale mixtures of gaussians in the wavelet domain. IEEE Trans. Image Process. 12(11), 1338–1351 (2003)zbMATHMathSciNetCrossRefGoogle Scholar
  2. 2.
    Perona, P., Malik, J.: Scale-space and edge detection using anisotropic diffusion. IEEE Trans. Pattern Anal. Mach. Intell. 12(7), 629–639 (1990)CrossRefGoogle Scholar
  3. 3.
    Tomasi C., Manduchi, R.: Bilateral filtering for gray and color images. In: IEEE Sixth International Conference on Computer Vision, pp. 839–846 (1998)Google Scholar
  4. 4.
    Buades, A., Coll, B., Morel, J-M.: A non-local algorithm for image denoising. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 60–65 (2005)Google Scholar
  5. 5.
    Bhujle, H., Chaudhuri, S.: Novel speed-up strategies for non-local means denoising with patch and edge patch based dictionaries. IEEE Trans. Image Process. 23(1), 356–365 (2014)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Mahmoudi, M., Sapiro, G.: Fast image and video denoising via nonlocal means of similar neighborhoods. IEEE Signal Process. Lett. 12(12), 839–842 (2005)CrossRefGoogle Scholar
  7. 7.
    Chaudhury, K., Singer, A.: Non-local Euclidean medians. IEEE Signal Process. Lett. 19(11), 745–748 (2012)CrossRefGoogle Scholar
  8. 8.
    Vignesh, R., Oh, B., Kuo, C.-C.: Fast non-local means (NLM) computation with probabilistic early termination. IEEE Signal Process. Lett. 17(3), 277–280 (2010)CrossRefGoogle Scholar
  9. 9.
    Tasdizen, T.: Principal components for non-local means image denoising. In: 15th IEEE International Conference on Image Processing, pp.1728–1731 (2008)Google Scholar
  10. 10.
    Brox, T., Kleinschmidt, O., Cremers, D.: Efficient nonlocal means for denoising of textural patterns. IEEE Trans. Image Process. 17(7), 1083–1092 (2008)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of Western OntarioLondonCanada

Personalised recommendations