发明名称 基于改进的形状自适应窗口的图像去噪方法
摘要 本发明公开了一种基于改进的形状自适应窗口的图像去噪方法,主要解决现有方法无法很准确地得到图像中每一个像素点的自适应窗口,不能有效地对图像进行去噪的问题,实现步骤为:(1)将加噪图进行一次滤波,得到一次滤波结果;(2)对每一个像素点,以当前点为中心,在一次滤波基础上计算相似窗口内每一个像素点到中心像素点的测地距离,得到每一个像素点的自适应窗口;(3)利用自适应窗口在搜索窗内进行均值预选取,得到比较准确的相似点集合,(4)按照非局部的方法对相似点集合加权平均,得到去噪结果。本发明提高了每一个像素点自适应窗口的准确度,能够更好地在平滑噪声的同时保持图像的边缘细节信息,可以用于自然图像的去噪。
申请公布号 CN102567973A 申请公布日期 2012.07.11
申请号 CN201210003512.4 申请日期 2012.01.06
申请人 西安电子科技大学 发明人 钟桦;焦李成;王旖蒙;张小华;侯彪;王爽;王桂婷
分类号 G06T5/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 陕西电子工业专利中心 61205 代理人 王品华;朱红星
主权项 1.一种基于改进的形状自适应窗口的图像去噪方法,包括如下步骤:(1)将输入的含噪自然图像z进行一次滤波,得到一次滤波结果<img file="FDA0000129294980000011.GIF" wi="49" he="43" />(2)假设一次滤波结果<img file="FDA0000129294980000012.GIF" wi="22" he="37" />服从高斯分布,在<img file="FDA0000129294980000013.GIF" wi="22" he="37" />中以待修正像素点x<sub>i</sub>为中心的相似窗内按照以下公式建立高斯模型:<maths num="0001"><![CDATA[<math><mrow><msub><mi>P</mi><msub><mi>x</mi><mi>i</mi></msub></msub><mrow><mo>(</mo><msub><mi>x</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mrow><msqrt><mn>2</mn><mi>&pi;</mi></msqrt><msub><mi>&sigma;</mi><msub><mi>x</mi><mi>i</mi></msub></msub></mrow></mfrac><mi>exp</mi><mo>[</mo><mo>-</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><msup><mrow><mo>(</mo><mfrac><mrow><msub><mi>x</mi><mi>j</mi></msub><mo>-</mo><msub><mi>&mu;</mi><msub><mi>x</mi><mi>i</mi></msub></msub></mrow><msub><mi>&sigma;</mi><msub><mi>x</mi><mi>i</mi></msub></msub></mfrac><mo>)</mo></mrow><mn>2</mn></msup><mo>]</mo></mrow></math>]]></maths>其中,x<sub>i</sub>为待修正像素点,i=1,2,3…C,C为输入含噪图像z的大小,x<sub>j</sub>为以待修正像素点x<sub>i</sub>为中心的相似窗内的其余像素点,j=1,2,3…N×N,N×N为相似窗口大小,N=11,<img file="FDA0000129294980000015.GIF" wi="50" he="45" />为待修正像素点x<sub>i</sub>的均值,<img file="FDA0000129294980000016.GIF" wi="52" he="45" />为待修正像素点x<sub>i</sub>的方差,<img file="FDA0000129294980000017.GIF" wi="146" he="57" />表示在相似窗口内按照高斯模型其余各像素点x<sub>j</sub>占待修正像素点x<sub>i</sub>的概率,;(3)将<img file="FDA0000129294980000018.GIF" wi="206" he="57" />作为计算测地距离的权值概率矩阵,根据权值按照求最短路径的狄杰斯特拉方法计算相似窗口内其余各像素点x<sub>j</sub>到待修正像素点x<sub>i</sub>的测地距离<img file="FDA0000129294980000019.GIF" wi="81" he="45" />并将<img file="FDA00001292949800000110.GIF" wi="138" he="56" />的像素集合作为待修正像素点x<sub>i</sub>的改进后的自适应窗口s(x<sub>i</sub>),T取值为1.5;(4)对搜索窗内的像素点按照公式:|mean(s(x<sub>i</sub>))-mean(s(x<sub>l</sub>))|>3σ/num进行均值预选取,得到待修正像素点在搜索窗内更准确的相似像素点集合,其中,x<sub>l</sub>为搜索窗内其余各点,l=1,2,3…M×M,M×M为搜索窗大小,M=21,s(x<sub>i</sub>)为待修正点x<sub>i</sub>改进后的自适应窗口,s(x<sub>l</sub>)为与s(x<sub>i</sub>)形状相同的窗,该窗以像素点x<sub>l</sub>为中心,mean代表取均值,σ为噪声方差,num为自适应窗口内像素点的个数,;(5)计算待修正的点x<sub>i</sub>与其相似集合内的所有满足预选取的点x<sub>k</sub>的欧式距离:<maths num="0002"><![CDATA[<math><mrow><mi>d</mi><mrow><mo>(</mo><mi>s</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>,</mo><mi>s</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>M</mi><mo>&times;</mo><mi>M</mi></mrow></munderover><mrow><mo>(</mo><msup><mrow><mo>(</mo><msup><mi>s</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msup><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>-</mo><msup><mi>s</mi><mrow><mo>(</mo><mi>m</mi><mo>)</mo></mrow></msup><mrow><mo>(</mo><msub><mi>x</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><mn>2</mn></msup><mo>)</mo></mrow></mrow></math>]]></maths>其中,x<sub>k</sub>是以x<sub>i</sub>为中心的搜索窗内中满足预选取的像素点,k=1,2,3…M×M,s(x<sub>k</sub>)为与s(x<sub>i</sub>)形状相同的窗,该窗以像素点x<sub>k</sub>为中心,s<sup>(m)</sup>(x<sub>i</sub>)表示块s(x<sub>i</sub>)的第m个像素,s<sup>(m)</sup>(x<sub>k</sub>)表示块s(x<sub>k</sub>)的第m个像素,M为搜索窗口半径,大小为21;(6)利用权值公式,计算欧式距离d(s(x<sub>i</sub>),s(x<sub>k</sub>))所对应的权值:<maths num="0003"><![CDATA[<math><mrow><mi>w</mi><mrow><mo>(</mo><mi>s</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>,</mo><mi>s</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mrow><mi>Z</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow></mrow></mfrac><mi>exp</mi><mrow><mo>(</mo><mo>-</mo><mfrac><mrow><mi>d</mi><mrow><mo>(</mo><mi>s</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>,</mo><mi>s</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow></mrow><msup><mi>h</mi><mn>2</mn></msup></mfrac><mo>)</mo></mrow></mrow></math>]]></maths>其中<img file="FDA0000129294980000022.GIF" wi="116" he="119" />为权值归一化因子,参数h控制指数函数的衰减速度,h=(0.7σ)<sup>2</sup>×N×N,N为相似窗口半径,大小为11,σ为噪声方差;(7)对搜索窗口内满足预选取的所有像素点x<sub>k</sub>进行加权平均,得到待修正像素点x<sub>i</sub>修正后的灰度值z′(x<sub>i</sub>):<maths num="0004"><![CDATA[<math><mrow><msup><mi>z</mi><mo>&prime;</mo></msup><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>k</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>M</mi><mo>&times;</mo><mi>M</mi></mrow></munderover><mi>z</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>k</mi></msub><mo>)</mo></mrow><mi>w</mi><mrow><mo>(</mo><mi>s</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>,</mo><mi>s</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>k</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow></mrow></math>]]></maths>其中,z(x<sub>k</sub>)为像素点x<sub>k</sub>输入的含噪自然图像的灰度值,M为搜索窗口半径,大小为21;(8)用像素点x<sub>i</sub>修正后的灰度值z′(x<sub>i</sub>),取代输入的含噪自然图像z中像素点的灰度值z(x<sub>i</sub>),得到图像点的最终去噪结果z′(x<sub>i</sub>);(9)重复步骤(4)到(8),对图像中每一个像素点进行修正,得到整幅图像的最终去噪结果z′。
地址 710071 陕西省西安市西安市太白南路2号