Nonlocal Means and Optimal Weights for Noise Removal

Qiyu Jin,Ion Grama,Charles Kervrann,Quansheng Liu
DOI: https://doi.org/10.1137/16m1080781
IF: 1.938
2017-01-01
SIAM Journal on Imaging Sciences
Abstract:In this paper, a new denoising algorithm to deal with the additive white Gaussian noise model is described. Following the nonlocal (NL) means approach, we propose an adaptive estimator based on the weighted average of observations taken in a neighborhood with weights depending on the similarity of local patches. The idea is to compute adaptive weights that best minimize an upper bound of the pointwise L-2 risk. In the framework of adaptive estimation, we show that the "oracle" weights are optimal if we consider triangular kernels instead of the commonly used Gaussian kernel. Furthermore, we propose a way to automatically choose the spatially varying smoothing parameter for adaptive denoising. Under conventional minimal regularity conditions, the obtained estimator converges at the usual optimal rate. The implementation of the proposed algorithm is also straightforward and the simulations show that our algorithm significantly improves the classical NL means and is competitive when compared to the more sophisticated NL means filters, both in terms of peak signal-to-noise ratio values and visual quality.
What problem does this paper attempt to address?