Abstract:The Non-Local Means (NLM) algorithm is a fundamental denoising technique widely utilized in various domains of image processing. However, further research is essential to gain a comprehensive understanding of its capabilities and limitations. This includes determining the types of noise it can effectively remove, choosing an appropriate kernel, and assessing its convergence behavior. In this study, we optimize the NLM algorithm for all variations of independent and identically distributed (i.i.d.) variance-stabilized noise and conduct a thorough examination of its convergence behavior. We introduce the concept of the optimal oracle NLM, which minimizes the upper bound of pointwise L_1 or L_2 risk. We demonstrate that the optimal oracle weights comprise triangular kernels with point-adaptive bandwidth, contrasting with the commonly used Gaussian kernel, which has a fixed bandwidth. The computable optimal weighted NLM is derived from this oracle filter by replacing the similarity function with an estimator based on the similarity patch. We present theorems demonstrating that both the oracle filter and the computable filter achieve optimal convergence rates under minimal regularity conditions. Finally, we conduct numerical experiments to validate the performance, accuracy, and convergence of L_1 and L_2 risk minimization for NLM. These convergence theorems provide a theoretical foundation for further advancing the study of the NLM algorithm and its practical applications.

The Optimal Weights of Non-local Means for Variance Stabilized Noise Removal

An Improved Non-local Means Image De-noising Algorithm Using Mahalanobis Distance

Nonlocal Means and Optimal Weights for Noise Removal

Removing Gaussian Noise by Optimization of Weights in Non-Local Means

Two Modifications of Weight Calculation of the Non-Local Means Denoising Method

An Appropriate Weighting Function for the Nonlocal Means Denosing Method

Removing Poisson Noise by Optimization of Weights in Non-Local Means

NLM Denoising Method with Adaptive Center Pixel Weights

Non-Local Means Image Denoising with a Soft Threshold

Non-Local Means Denoising Algorithm Based On The Kernelized L-2-Norm

A Difference Curvature Controlled Non-Local Means Method for Noise Reduction

Non-Local Means Denoising Algorithm Based on the Kernelized L<sup>2</sup>-Norm

On The Biased Estimation Of Nonlocal Means Filter

Region-Based Non-Local Means Algorithm For Noise Removal

Improved Non-local Means Using Structural Similarity for Image Denoising

Convergence Theorems for the Non-Local Means Filter

Improved Non-Local Means Filtering Algorithm for Image Denoising

Validity of Non-Local Mean Filter and Novel Denoising Method

A Weighted Zernike-Based Non-Local Means Filter

Two-Stage Non-Local Means Filtering with Adaptive Smoothing Parameter

Method to Image Denoising by Using Local Similar Block Means