By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

5 Author(s)
Yanli Liu ; State Key Lab of CAD & CG, Zhejiang University, Hangzhou 310058, P.R. China; Dept. of Math., Zhejiang University, Hangzhou 310058, P.R. China. liuyanli@cad.zju.edu.cn ; Jin Wang ; Chen Xi ; Yanwen Guo
more authors

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.

Published in:

Computer-Aided Design and Computer Graphics, 2007 10th IEEE International Conference on

Date of Conference:

15-18 Oct. 2007