vix.ing · top · new · best · stats · spec

On Nearest Neighbors in Non Local Means Denoising

2017/11/20 by Iuri Frosio, Jan Kautz, Frosio, Iuri +1
Computer Science · #Advanced Image Processing Techniques #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #Image Enhancement Techniques #Image and Signal Denoising Methods

paper · pdf · doi:10.48550/arxiv.1711.07568

openalex publication_date 2017/11/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

To denoise a reference patch, the Non-Local-Means denoising filter processes a set of neighbor patches. Few Nearest Neighbors (NN) are used to limit the computational burden of the algorithm. Here here we show analytically that the NN approach introduces a bias in the denoised patch, and we propose a different neighbors' collection criterion, named Statistical NN (SNN), to alleviate this issue. Our approach outperforms the traditional one in case of both white and colored noise: fewer SNNs generate images of higher quality, at a lower computational cost.

Citations

Related