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.

An Appropriate Weighting Function for the Nonlocal Means Denosing Method

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

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

Improved Non-local Means Using Structural Similarity for Image Denoising

NLM Denoising Method with Adaptive Center Pixel Weights

A Weighted Zernike-Based Non-Local Means Filter

Nonlocal Means and Optimal Weights for Noise Removal

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

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

Method to Image Denoising by Using Local Similar Block Means

An Improved Non-local Means Filter for Image Denoising

Nonlocal Means Denoising Algorithm Based on DCT Subspace

A New Method for Nonlocal Means Image Denoising Using Multiple Images

Non-Local Means Image Denoising with a Soft Threshold

An Improved Non-Local Means De-noising Approach

Improved Non-Local Means Filtering Algorithm for Image Denoising

A novel nonlocal means denoising method using the DCT

Improved non-local means image denoising algorithm using visual features based on fuzzy metric

Adaptive Search Based Non-Local Means Image De-Noising

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

Region-Based Non-Local Means Algorithm For Noise Removal