Fast Non-local Means Image Denoising Algorithm Based on Gradient Information

XIAO Peng,LIU Ping-ping,CHEN You-ping
DOI: https://doi.org/10.3969/j.issn.1001-2257.2010.11.001
2010-01-01
Abstract:Non-local means algorithm can achieve a state-of-the-art denoising result at the cost of a high complexity,which is not adaptable enough to response a high-speed image processing.In order to lower the complexity,rise the algortithm speed as well as broaden its application,this paper proposed a fast non-local means denoising algorithm based on image gradient.Divide the original image into a large gradient region and a small one.By respectively using non-local means denoising algorithm in large gradient region and local weighted average filtering in small gradient region,we can both ensure the clarity of image edge and a higher credibility of the pixel in the neighborhood so that the completeness and veracity of small gradient region remains unaffected.This proposed algorithm can improve the speed of non-local means filter significantly and reserve the image edges and details effectively as well.
What problem does this paper attempt to address?