<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE article  PUBLIC "-//NLM//DTD Journal Publishing DTD v3.0 20080202//EN" "http://dtd.nlm.nih.gov/publishing/3.0/journalpublishing3.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" dtd-version="3.0" xml:lang="en" article-type="research article"><front><journal-meta><journal-id journal-id-type="publisher-id">JCC</journal-id><journal-title-group><journal-title>Journal of Computer and Communications</journal-title></journal-title-group><issn pub-type="epub">2327-5219</issn><publisher><publisher-name>Scientific Research Publishing</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.4236/jcc.2015.34003</article-id><article-id pub-id-type="publisher-id">JCC-55482</article-id><article-categories><subj-group subj-group-type="heading"><subject>Articles</subject></subj-group><subj-group subj-group-type="Discipline-v2"><subject>Computer Science&amp;Communications</subject></subj-group></article-categories><title-group><article-title>
 
 
  Improved Non-Local Means Algorithm for Image Denoising
 
</article-title></title-group><contrib-group><contrib contrib-type="author" xlink:type="simple"><name name-style="western"><surname>ingli</surname><given-names>Huang</given-names></name><xref ref-type="aff" rid="aff1"><sub>1</sub></xref><xref ref-type="corresp" rid="cor1"><sup>*</sup></xref></contrib></contrib-group><aff id="aff1"><label>1</label><addr-line>School of Mathematical Sciences, University of Electronic Science &amp;amp; Technology of China, Chengdu, China</addr-line></aff><author-notes><corresp id="cor1">* E-mail:<email>huanglingli910213@163.com</email></corresp></author-notes><pub-date pub-type="epub"><day>31</day><month>03</month><year>2015</year></pub-date><volume>03</volume><issue>04</issue><fpage>23</fpage><lpage>29</lpage><history><date date-type="received"><day>14</day>	<month>March</month>	<year>2015</year></date><date date-type="rev-recd"><day>accepted</day>	<month>9</month>	<year>April</year>	</date><date date-type="accepted"><day>10</day>	<month>April</month>	<year>2015</year></date></history><permissions><copyright-statement>&#169; Copyright  2014 by authors and Scientific Research Publishing Inc. </copyright-statement><copyright-year>2014</copyright-year><license><license-p>This work is licensed under the Creative Commons Attribution International License (CC BY). http://creativecommons.org/licenses/by/4.0/</license-p></license></permissions><abstract><p>
 
 
  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.
 
</p></abstract><kwd-group><kwd>Image Denoising</kwd><kwd> Non-Local Means</kwd><kwd> Gaussian Noise</kwd></kwd-group></article-meta></front><body><sec id="s1"><title>1. Introduction</title><p>Image denoising [<xref ref-type="bibr" rid="scirp.55482-ref1">1</xref>] is a hot research issue in the field of digital image processing. Image denoising is very important on guaranteeing the effectiveness and robustness of other image processing algorithms in the industry image process procedures, such as image registration, image segmentation. So image denoising has attracted more and more attentions from many researchers and many denoising methods have been proposed, such as PDE-based approaches [<xref ref-type="bibr" rid="scirp.55482-ref2">2</xref>] - [<xref ref-type="bibr" rid="scirp.55482-ref4">4</xref>] , transform-domain methods [<xref ref-type="bibr" rid="scirp.55482-ref5">5</xref>] , the Gaussian smoothing model, the neighborhood filtering [<xref ref-type="bibr" rid="scirp.55482-ref6">6</xref>] , the empirical Wiener filters [<xref ref-type="bibr" rid="scirp.55482-ref7">7</xref>] and the wavelet thresholding method [<xref ref-type="bibr" rid="scirp.55482-ref8">8</xref>] .</p><p>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.</p><p>Buades, Coll and Morel proposed non-local means algorithm [<xref ref-type="bibr" rid="scirp.55482-ref9">9</xref>] [<xref ref-type="bibr" rid="scirp.55482-ref10">10</xref>] . Buades proposed a new non-local means algorithm in 2011 [<xref ref-type="bibr" rid="scirp.55482-ref11">11</xref>] . Moreover, they proved that the algorithm had a superior denoising performance than other methods, such as the Means filter, the Bilateral filtering. Many researches based on NLM have been done in recent years [<xref ref-type="bibr" rid="scirp.55482-ref12">12</xref>] . In [<xref ref-type="bibr" rid="scirp.55482-ref12">12</xref>] , it used a small set of predetermined filters and reduced the influence of less- related areasto denoise a pixel. But the weight is computed from the high-dimensional vectors. Moreover by using the summed square image, the paper [<xref ref-type="bibr" rid="scirp.55482-ref13">13</xref>] reduced computational cost, but the weight was still computed in the high-dimensional space. The methods above-mentioned are based on image neighborhoods and they are the important methods to denoise the image.</p><p>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.</p><p>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.</p><p>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.</p></sec><sec id="s2"><title>2. Nonlocal Means Algorithm</title><p>In this section, a brief review of standard non-local means method is introduced.</p><p>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.</p><p>In this paper, the image is assumed to be corrupted by Gaussian white noise with zero-mean and variance<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x5.png" xlink:type="simple"/></inline-formula>. The observation image model can be considered as</p><disp-formula id="scirp.55482-formula495"><label>. (1)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1730186x6.png"  xlink:type="simple"/></disp-formula><p>Given a discrete noisy image<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x7.png" xlink:type="simple"/></inline-formula>, where I represents the image domain. For a pixel i, the estimated value is computed as</p><disp-formula id="scirp.55482-formula496"><label>, (2)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1730186x8.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x9.png" xlink:type="simple"/></inline-formula> is determined by the similarity between the pixel i and j, and satisfy the usual conditions</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x10.png" xlink:type="simple"/></inline-formula>and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x11.png" xlink:type="simple"/></inline-formula>. <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x12.png" xlink:type="simple"/></inline-formula>is defined as</p><disp-formula id="scirp.55482-formula497"><label>, (3)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1730186x13.png"  xlink:type="simple"/></disp-formula><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x14.png" xlink:type="simple"/></inline-formula> is the normalizing constant</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x15.png" xlink:type="simple"/></inline-formula>,</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x16.png" xlink:type="simple"/></inline-formula>,</p><p>and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x17.png" xlink:type="simple"/></inline-formula> is the standard deviation of the Gaussian kernel, h is the decay parameter, it controls the decay of the exponential function. <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x18.png" xlink:type="simple"/></inline-formula>denotes a square neighborhood of fixed size <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x19.png" xlink:type="simple"/></inline-formula> centered at pixel i, and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x20.png" xlink:type="simple"/></inline-formula> denotes the intensity gray values of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x21.png" xlink:type="simple"/></inline-formula> at<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x20.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x21.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x22.png" xlink:type="simple"/></inline-formula>.</p><p>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.</p><p>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.</p></sec><sec id="s3"><title>3. Improvements in Proposed Method</title><p>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 [<xref ref-type="bibr" rid="scirp.55482-ref13">13</xref>] proposed many kernel functions, such as Turkey bi-weight function is expressed as</p><disp-formula id="scirp.55482-formula498"><label>(4)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1730186x23.png"  xlink:type="simple"/></disp-formula><p>The paper [<xref ref-type="bibr" rid="scirp.55482-ref14">14</xref>] introduced several new kernel functions to be further incorporated into the conventional nonlocal filtering framework to develop new filters. Moreover the paper analyzed each function and conduct some experiments to demonstrate it.</p><p>This paper gets a new weighting function by analyzing the exponential function and Turkey bi-weight</p><disp-formula id="scirp.55482-formula499"><label>, (5)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1730186x24.png"  xlink:type="simple"/></disp-formula><p>where<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x25.png" xlink:type="simple"/></inline-formula>.</p><p>Moreover the paper [<xref ref-type="bibr" rid="scirp.55482-ref15">15</xref>] introduces that bilateral filtering makes the intensity value at each pixel in an image replaced by a weighted average of intensity values from nearby pixels. Crucially, the weights depend not only on Euclidean distance of pixels, but also on the radiometric differences (e.g. range differences, such as color intensity, depth distance, etc.). This preserves sharp edges by systematically looping through each pixel and adjusting weights to the adjacent pixels accordingly. For a pixel i, the estimated value is computed as</p><disp-formula id="scirp.55482-formula500"><label>, (6)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1730186x26.png"  xlink:type="simple"/></disp-formula><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x27.png" xlink:type="simple"/></inline-formula>,</p><p><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x28.png" xlink:type="simple"/></inline-formula>,</p><p>where <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x29.png" xlink:type="simple"/></inline-formula> is the Euclidean distance of pixel i and j, and it can measure the impact on weighting function of differences in pixel position. <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x30.png" xlink:type="simple"/></inline-formula>is the gray distance of pixel i and j, and it can measure the impact on weighting function of differences in pixel gray. <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x31.png" xlink:type="simple"/></inline-formula>and <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x29.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x30.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x31.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x32.png" xlink:type="simple"/></inline-formula> is filter parameters.</p><p>Through the introduction of the above problem, this paper gets an improved weighting function</p><disp-formula id="scirp.55482-formula501"><label>, (7)</label><graphic position="anchor" xlink:href="http://html.scirp.org/file/3-1730186x33.png"  xlink:type="simple"/></disp-formula><p>where<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x34.png" xlink:type="simple"/></inline-formula>.</p></sec><sec id="s4"><title>4. Experimental Results</title><p>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).</p><p>Our examples are 256 &#215; 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 &#215; 5 window for weight calculation and 7 &#215; 7 window for neighborhood pre-classification. In order to speed up the simulation,</p><fig-group id="fig1"><label><xref ref-type="fig" rid="fig1">Figure 1</xref></label><caption><title> Recovered results via the original non-local means algorithm. (a) Original image; (b) Noisy image; (c) Filtered image; (d) Residuals.</title></caption><fig id ="fig1_1"><label> (b)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x35.png"/></fig><fig id ="fig1_2"><label> (c)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x36.png"/></fig><fig id ="fig1_3"><label> (d)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x37.png"/></fig><fig id ="fig1_4"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x38.png"/></fig></fig-group><fig-group id="fig2"><label><xref ref-type="fig" rid="fig2">Figure 2</xref></label><caption><title> Recovered results via the l non-local means algorithm in paper [<xref ref-type="bibr" rid="scirp.55482-ref11">11</xref>] . (a) Original image; (b) Noisy image; (c) Filtered image; (d) Residuals.</title></caption><fig id ="fig2_1"><label> (b)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x39.png"/></fig><fig id ="fig2_2"><label> (c)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x40.png"/></fig><fig id ="fig2_3"><label> (d)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x41.png"/></fig><fig id ="fig2_4"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x42.png"/></fig></fig-group><fig-group id="fig3"><label><xref ref-type="fig" rid="fig3">Figure 3</xref></label><caption><title> Recovered results via our proposed improved non-local means algorithm. (a) Original image; (b) Noisy image; (c) Filtered image; (d) Residuals.</title></caption><fig id ="fig3_1"><label> (b)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x43.png"/></fig><fig id ="fig3_2"><label> (c)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x44.png"/></fig><fig id ="fig3_3"><label> (d)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x45.png"/></fig><fig id ="fig3_4"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x46.png"/></fig></fig-group><fig-group id="fig4"><label><xref ref-type="fig" rid="fig4">Figure 4</xref></label><caption><title> Partially enlarged results are displayed via the original non-local means algorithm. (a) Original image; (b) Noisy image; (c) Filtered image; (d) Residuals.</title></caption><fig id ="fig4_1"><label> (b)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x47.png"/></fig><fig id ="fig4_2"><label> (c)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x48.png"/></fig><fig id ="fig4_3"><label> (d)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x49.png"/></fig><fig id ="fig4_4"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x50.png"/></fig></fig-group><fig-group id="fig5"><label><xref ref-type="fig" rid="fig5">Figure 5</xref></label><caption><title> Partially enlarged results are displayed via the l non-local means algorithm in paper [<xref ref-type="bibr" rid="scirp.55482-ref11">11</xref>] . (a) Original image; (b) Noisy image; (c) Filtered image; (d) Residuals.</title></caption><fig id ="fig5_1"><label> (b)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x51.png"/></fig><fig id ="fig5_2"><label> (c)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x52.png"/></fig><fig id ="fig5_3"><label> (d)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x53.png"/></fig><fig id ="fig5_4"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x54.png"/></fig></fig-group><fig-group id="fig6"><label><xref ref-type="fig" rid="fig6">Figure 6</xref></label><caption><title> Partially enlarged results are displayed via our proposed improved non-local means algorithm. (a) Original image; (b) Noisy image; (c) Filtered image; (d) Residuals.</title></caption><fig id ="fig6_1"><label> (b)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x55.png"/></fig><fig id ="fig6_2"><label> (c)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x56.png"/></fig><fig id ="fig6_3"><label> (d)</label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x57.png"/></fig><fig id ="fig6_4"><label></label><graphic mimetype="image"   position="float"  xlink:type="simple"  xlink:href="http://html.scirp.org/file/3-1730186x58.png"/></fig></fig-group><p>this paper restrict the search for similar neighborhoods to a 21 &#215; 21 window. The radius of <inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x59.png" xlink:type="simple"/></inline-formula> search window is 8 and<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x60.png" xlink:type="simple"/></inline-formula>. The filtering parameter h in non-local means method is set to<inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x59.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x60.png" xlink:type="simple"/></inline-formula><inline-formula><inline-graphic xlink:href="http://html.scirp.org/file/3-1730186x61.png" xlink:type="simple"/></inline-formula>.</p><p>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.</p><p>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.</p><p>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.</p><p>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</p><disp-formula id="scirp.55482-formula502"><graphic  xlink:href="http://html.scirp.org/file/3-1730186x62.png"  xlink:type="simple"/></disp-formula><table-wrap id="table1" ><label><xref ref-type="table" rid="table1">Table 1</xref></label><caption><title> Performance comparison of Lena image with various levels of noise</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  >Sigma</th><th align="center" valign="middle"  colspan="3"  >PSNR (dB)</th></tr></thead><tr><td align="center" valign="middle" >ONLM</td><td align="center" valign="middle" >CNLM</td><td align="center" valign="middle" >Proposed</td></tr><tr><td align="center" valign="middle" >5</td><td align="center" valign="middle" >25.34</td><td align="center" valign="middle" >26.03</td><td align="center" valign="middle" >27.20</td></tr><tr><td align="center" valign="middle" >10</td><td align="center" valign="middle" >23.51</td><td align="center" valign="middle" >24.67</td><td align="center" valign="middle" >25.01</td></tr><tr><td align="center" valign="middle" >15</td><td align="center" valign="middle" >21.68</td><td align="center" valign="middle" >22.34</td><td align="center" valign="middle" >23.78</td></tr><tr><td align="center" valign="middle" >20</td><td align="center" valign="middle" >20.26</td><td align="center" valign="middle" >22.10</td><td align="center" valign="middle" >23.02</td></tr><tr><td align="center" valign="middle" >25</td><td align="center" valign="middle" >20.01</td><td align="center" valign="middle" >21.94</td><td align="center" valign="middle" >22.51</td></tr></tbody></table></table-wrap><table-wrap id="table2" ><label><xref ref-type="table" rid="table2">Table 2</xref></label><caption><title> Performance comparison of partially enlarged Lena image with various levels of noise</title></caption><table><tbody><thead><tr><th align="center" valign="middle"  rowspan="2"  >Sigma</th><th align="center" valign="middle"  colspan="3"  >PSNR (dB)</th></tr></thead><tr><td align="center" valign="middle" >ONLM</td><td align="center" valign="middle" >CNLM</td><td align="center" valign="middle" >Proposed</td></tr><tr><td align="center" valign="middle" >5</td><td align="center" valign="middle" >24.01</td><td align="center" valign="middle" >25.30</td><td align="center" valign="middle" >26.80</td></tr><tr><td align="center" valign="middle" >10</td><td align="center" valign="middle" >22.71</td><td align="center" valign="middle" >23.41</td><td align="center" valign="middle" >24.80</td></tr><tr><td align="center" valign="middle" >15</td><td align="center" valign="middle" >21.63</td><td align="center" valign="middle" >22.12</td><td align="center" valign="middle" >23.86</td></tr><tr><td align="center" valign="middle" >20</td><td align="center" valign="middle" >20.28</td><td align="center" valign="middle" >21.93</td><td align="center" valign="middle" >23.36</td></tr><tr><td align="center" valign="middle" >25</td><td align="center" valign="middle" >19.88</td><td align="center" valign="middle" >21.07</td><td align="center" valign="middle" >23.01</td></tr></tbody></table></table-wrap><p>respectively, where h denotes the compared image, g is the original image, and the unit of SNR (PSNR) is decibel (dB).</p><p>In <xref ref-type="table" rid="table1">Table 1</xref> and <xref ref-type="table" rid="table2">Table 2</xref>, it gives the comparison of the PSNR for the above-mentioned figures, which shows that our method has the better PSNR than the original non-local means method. This paper denotes the method in [<xref ref-type="bibr" rid="scirp.55482-ref10">10</xref>] as ONLM and it denotes the method in [<xref ref-type="bibr" rid="scirp.55482-ref11">11</xref>] as CNLM.</p></sec><sec id="s5"><title>5. Conclusion</title><p>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.</p></sec></body><back><ref-list><title>References</title><ref id="scirp.55482-ref1"><label>1</label><mixed-citation publication-type="other" xlink:type="simple">Liu, C., Szeliski, R., Kang, S.B., et al. (2008) Freeman, Automatic Estimation and Removal of Noise from a Single Image. IEEE Transactions on Pattern Analysis and Machine Intelligence, 30, 299-314. http://dx.doi.org/10.1109/TPAMI.2007.1176</mixed-citation></ref><ref id="scirp.55482-ref2"><label>2</label><mixed-citation publication-type="other" xlink:type="simple">Rudin, L., Osher, S. and Fatemi, E. (1992) Nonlinear Total Variation Based Noise Removal Algorithms. Physica D, 60, 259-268. http://dx.doi.org/10.1016/0167-2789(92)90242-F</mixed-citation></ref><ref id="scirp.55482-ref3"><label>3</label><mixed-citation publication-type="other" xlink:type="simple">Perona, P. and Mlik, J. (1990) Scale-Space and Edge Detection Using Anisotropic Diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12, 629-639. http://dx.doi.org/10.1109/34.56205</mixed-citation></ref><ref id="scirp.55482-ref4"><label>4</label><mixed-citation publication-type="other" xlink:type="simple">Bayram, I. and Kamasak, M.E. (2012) Directional Total Variation. IEEE Signal Processing Letters, 12, 781-784.http://dx.doi.org/10.1109/LSP.2012.2220349</mixed-citation></ref><ref id="scirp.55482-ref5"><label>5</label><mixed-citation publication-type="other" xlink:type="simple">Portilla, J., Strela, V., Wainwright, M.J. and Simoncelli, E.P. (2003) Imagedenoising Using Scale Mixtures of Gaussians in the Wavelet Domain. IEEE Transactions on Image Processing, 12, 1338-1351.http://dx.doi.org/10.1109/TIP.2003.818640</mixed-citation></ref><ref id="scirp.55482-ref6"><label>6</label><mixed-citation publication-type="other" xlink:type="simple">Lindenbaum, M., Fischer, M. and Bruckstein, A.M. (1994) On Gabor’s Contribution to Image-Enhancement. Pattern Recognition, 27, 1-8. http://dx.doi.org/10.1016/0031-3203(94)90013-2</mixed-citation></ref><ref id="scirp.55482-ref7"><label>7</label><mixed-citation publication-type="other" xlink:type="simple">Ghael, S., Sayeed, A.M. and Baraniuk, R.G. (1997) Improved Wavelet Denoising via Empirical Wiener Filtering. Proceedings of SPIE, Wavelet Applications in Signal and Image Processing V, 3169, 389-399.http://dx.doi.org/10.1117/12.292799</mixed-citation></ref><ref id="scirp.55482-ref8"><label>8</label><mixed-citation publication-type="other" xlink:type="simple">Donoho, D.L. (1995) Denoising by Soft-Thresholding. IEEE Transactions on Information Theory, 41, 613-627.http://dx.doi.org/10.1109/18.382009</mixed-citation></ref><ref id="scirp.55482-ref9"><label>9</label><mixed-citation publication-type="other" xlink:type="simple">Buades, A., Coll, B. and Morel, J.M. (2005) A Review of Image Denoising Algorithms, with a New One. Multiscale Modeling and Simulation, 2, 490-530. http://dx.doi.org/10.1137/040616024</mixed-citation></ref><ref id="scirp.55482-ref10"><label>10</label><mixed-citation publication-type="other" xlink:type="simple">Buades, A., Coll, B. and Morel, J.M. (2010) Image Denoising Methods. A New Nonlocal Principle. SIAM Review, 52, 113-147. http://dx.doi.org/10.1137/090773908</mixed-citation></ref><ref id="scirp.55482-ref11"><label>11</label><mixed-citation publication-type="other" xlink:type="simple">Buades, A., Coll, B. and Morel, J.M. (2011) Non-Local Means Denoising.www.ipol.im/pub/algo/bcm_non_local_means-denoising/</mixed-citation></ref><ref id="scirp.55482-ref12"><label>12</label><mixed-citation publication-type="other" xlink:type="simple">Mahmoudi, M. and Sapiro, G. (2005) Fast Image and Video Denoising via Non-Local Means of Similar Neighborhoods. IEEE Signal Processing Letters, 12, 839-842.http://dx.doi.org/10.1109/LSP.2005.859509</mixed-citation></ref><ref id="scirp.55482-ref13"><label>13</label><mixed-citation publication-type="other" xlink:type="simple">Liu, Y.L., Wang, J. and Chen, X. (2008) A Robust and Fast Non-Local Means Algorithm for Image Denoising. Journal of Computer Science and Technology, 23, 270-279. http://dx.doi.org/10.1007/s11390-008-9129-8</mixed-citation></ref><ref id="scirp.55482-ref14"><label>14</label><mixed-citation publication-type="other" xlink:type="simple">Tian, J., Yu, W.Y. and Xie, S.L. (2008) On the Kernel Function Selection of Nonlocal Filtering for Image Denoising. Proceedings of IEEE International Conference on Machine Learning and Cybernetics, Kunming.</mixed-citation></ref><ref id="scirp.55482-ref15"><label>15</label><mixed-citation publication-type="other" xlink:type="simple">Tomasi, C. and Manduchi, R. (1998) Bilateral Filtering for Gray and Color Images. Proceedings of the International Conference on Computer Vision, Bombay, 839-846. http://dx.doi.org/10.1109/ICCV.1998.710815</mixed-citation></ref></ref-list></back></article>