Non-local means and optimal weights for noise removal

Abstract : In this paper, a new denoising algorithm to deal with the additive white Gaussian noise model is described. In the line of work of the Non-Local 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 improves significantly the classical NL-means and is competitive when compared to the more sophisticated NL-means filters both in terms of PSNR values and visual quality.
Document type :
Journal articles
Complete list of metadatas

Cited literature [63 references]  Display  Hide  Download

https://hal.inria.fr/hal-01575918
Contributor : Charles Kervrann <>
Submitted on : Monday, August 21, 2017 - 7:22:27 PM
Last modification on : Saturday, June 29, 2019 - 1:15:28 AM

File

HAL-OWF.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01575918, version 1

Collections

Citation

Qiyu Jin, Ion Grama, Charles Kervrann, Quansheng Liu. Non-local means and optimal weights for noise removal. SIAM Journal on Imaging Sciences, Society for Industrial and Applied Mathematics, 2017. ⟨hal-01575918⟩

Share

Metrics

Record views

632

Files downloads

991