Fast image and video denoising via nonlocal means of similar neighborhoods
Mahmoudi, M.; Sapiro, G.
Signal Processing Letters, IEEE
Volume 12, Issue 12, Dec. 2005 Page(s): 839 - 842
Digital Object Identifier 10.1109/LSP.2005.859509
Summary: In this letter, improvements to the nonlocal means image denoising method introduced by Buades et al. are presented. The original nonlocal means method replaces a noisy pixel by the weighted average of pixels with related surrounding neighborhoods. While producing state-of-the-art denoising results, this method is computationally impractical. In order to accelerate the algorithm, we introduce filters that eliminate unrelated neighborhoods from the weighted average. These filters are based on local average gray values and gradients, preclassifying neighborhoods and thereby reducing the original quadratic complexity to a linear one and reducing the influence of less-related areas in the denoising of a given pixel. We present the underlying framework and experimental results for gray level and color images as well as for video.
View citation and abstract |