Journal of Computer Science and Technology

, Volume 23, Issue 2, pp 270–279

A Robust and Fast Non-Local Means Algorithm for Image Denoising

  • Yan-Li Liu
  • Jin Wang
  • Xi Chen
  • Yan-Wen Guo
  • Qun-Sheng Peng
Regular Paper

DOI: 10.1007/s11390-008-9129-8

Cite this article as:
Liu, YL., Wang, J., Chen, X. et al. J. Comput. Sci. Technol. (2008) 23: 270. doi:10.1007/s11390-008-9129-8

Abstract

In the paper, we propose a robust and fast image denoising method. The approach integrates both Non-Local means algorithm and Laplacian Pyramid. Given an image to be denoised, we first decompose it into Laplacian pyramid. Exploiting the redundancy property of Laplacian pyramid, we then perform non-local means on every level image of Laplacian pyramid. Essentially, we use the similarity of image features in Laplacian pyramid to act as weight to denoise image. Since the features extracted in Laplacian pyramid are localized in spatial position and scale, they are much more able to describe image, and computing the similarity between them is more reasonable and more robust. Also, based on the efficient Summed Square Image (SSI) scheme and Fast Fourier Transform (FFT), we present an accelerating algorithm to break the bottleneck of non-local means algorithm — similarity computation of compare windows. After speedup, our algorithm is fifty times faster than original non-local means algorithm. Experiments demonstrated the effectiveness of our algorithm.

Keywords

image denoising non-local means Laplacian pyramid summed square image FFT 

Supplementary material

11390_2008_Article_9129_ESM.pdf (79 kb)
(PDF 78.9 kb)

Copyright information

© Science Press, Beijing, China and Springer Science + Business Media, LLC, USA 2008

Authors and Affiliations

  • Yan-Li Liu
    • 1
    • 2
  • Jin Wang
    • 1
  • Xi Chen
    • 1
  • Yan-Wen Guo
    • 3
  • Qun-Sheng Peng
    • 1
    • 2
  1. 1.State Key Lab of CAD&CGZhejiang UniversityHangzhouChina
  2. 2.Department of MathematicsZhejiang UniversityHangzhouChina
  3. 3.State Key Lab of Novel Software TechnologyNanjing UniversityNanjingChina