_{1}

^{*}

Image denoising technology is one of the forelands in the field of computer graphic and computer vision. Non-local means method is one of the great performing methods which arouse tremendous research. In this paper, an improved weighted non-local means algorithm for image denoising is proposed. The non-local means denoising method replaces each pixel by the weighted average of pixels with the surrounding neighborhoods. The proposed method evaluates on testing images with various levels noise. Experimental results show that the algorithm improves the denoising performance.

Image denoising [

It has proved that the spatial domain smoothing is effective to remove the additive Gaussian noise in the noisy image. The key idea is to replace the intensity value of each pixel by a weighted average of all intensity values of its neighborhood. The weight can be computed via the Gaussian filter or the box filter. The basic idea of the Gaussian filter is that the value of the pixels of its neighborhood is given different weighting which is defined by a spatial Gaussian distribution. In 1998, Manduchi and Tomasi proposed a bilateral filter and used it to compute the weighting function.

Buades, Coll and Morel proposed non-local means algorithm [

The non-local means denoising method replaced each pixel in the noisy image by the weighted average of pixels with related surrounding neighborhoods. The weighting function is determined by the similarity between neighborhoods. Many papers have introduced a more detailed analysis on the non-local means algorithm.

The most important problem is to determine the weighting function. In this paper, it proposes a different weighting function and gets an improved non-local means algorithm for image denoising. This paper uses a different weighting function to compute the weight and makes some experiments to compare the different weighting function against the original function, and it is shown that the improved non-local algorithm outperforms the original non-local means method.

The structure of this paper is as follows. In Section 1, it introduces the development of the non-local means algorithm. In Section 2, this paper introduces the non-local means algorithm. Section 3 proposes an improved non-local means method. In Section 4, experimental results of test images are proposed to compare with the other non-local means methods and conclusions follow in Section 5.

In this section, a brief review of standard non-local means method is introduced.

In the original non-local means algorithm, the method first computes the similarity between the window centered on a pixel and the window centered on other pixels in the noisy image. The method uses the similarity to compute the weighting function.

In this paper, the image is assumed to be corrupted by Gaussian white noise with zero-mean and variance

Given a discrete noisy image

where

where

and

The non-local means algorithm has attracted much attention and more and more researchers pay attention to the weighting function. The original non-local means algorithm uses the exponential decaying function as a weighting function. The problem of measuring the similarity between pixels is a hot issue in many fields, such as the image processing, computer vision and machine learning.

This paper testes and estimates the performance of the non-local algorithm using our proposed weighting function for the similarity measurement instead of the exponential function. The result shows that the proposed weighting function in non-local means algorithm will lead to an efficient implementation of this algorithm.

In the original non-local means method, in order to make the neighborhoods with similar structure receive a larger weight, it uses the exponential function. The paper [

The paper [

This paper gets a new weighting function by analyzing the exponential function and Turkey bi-weight

where

Moreover the paper [

where

Through the introduction of the above problem, this paper gets an improved weighting function

where

In this section, it presents some of the results obtained by the proposed method and compares them with the non-local means denoising method. From the experimental results, the new model presented in this paper can performance better than the non-local means denoising method (Figures 1-6).

Our examples are 256 × 256 sized gray-scale image Lena and Cameraman. Their degraded version is corrupted by white random Gaussian noise with standard deviation 10. The simulations used a 5 × 5 window for weight calculation and 7 × 7 window for neighborhood pre-classification. In order to speed up the simulation,

this paper restrict the search for similar neighborhoods to a 21 × 21 window. The radius of

The paper presents the above-mentioned zoomed-in local results to better understand the behavior of the proposed method in local regions, especially in regions with discontinuities.

A small part of the Lena image is shown in Figures 4-6. It is clear that our proposed model can avoid the staircase and the speckle artifacts while removing the noise.

Moreover the figure displays the method noise for the standard image Lena, it can be seen that the above- mentioned figures that the improved non-local means method noise does not present any noticeable geometrical structures.

The restoration quality can be quantitatively measured by the signal-to-noiseratio (SNR) and the peak signal- to-noise ratio (PSNR), which are defined as

Sigma | PSNR (dB) | ||
---|---|---|---|

ONLM | CNLM | Proposed | |

5 | 25.34 | 26.03 | 27.20 |

10 | 23.51 | 24.67 | 25.01 |

15 | 21.68 | 22.34 | 23.78 |

20 | 20.26 | 22.10 | 23.02 |

25 | 20.01 | 21.94 | 22.51 |

Sigma | PSNR (dB) | ||
---|---|---|---|

ONLM | CNLM | Proposed | |

5 | 24.01 | 25.30 | 26.80 |

10 | 22.71 | 23.41 | 24.80 |

15 | 21.63 | 22.12 | 23.86 |

20 | 20.28 | 21.93 | 23.36 |

25 | 19.88 | 21.07 | 23.01 |

respectively, where h denotes the compared image, g is the original image, and the unit of SNR (PSNR) is decibel (dB).

In

This paper proposes an improved non-local means method. The method uses a new weight kernel for preprocessing. The paper has tested our algorithm on images consisting of edges and smooth regions. Some features of the images are well preserved even better than the classical non-local means technique. The comparisons made for the denoising images from various denoising techniques are presented. This new proposal considerably increases the power of denoising and one can say that the proposed approach achieved the worthy level of pertinence. From these experimental results, this paper observes that the proposed method is able to preserve edges in the Lena image with high details and gets a higher PSNR, as well as better visual quality.