发明名称 基于伪Zernike矩的图像去噪算法
摘要 本发明所述的基于伪Zernike矩的图像去噪算法,是由非局部均值去噪算法和伪Zernike矩的计算两步来完成的;本发明所述的基于伪Zernike矩的图像去噪算法,为了更好的去除噪声,获得细节清晰的图像,仿真实验表明,该算法不仅能有效地去除噪声,而且能保持图像的边缘信息,获得比传统的非局部均值更好的去噪效果。
申请公布号 CN102034224B 申请公布日期 2012.07.04
申请号 CN201010571412.2 申请日期 2010.11.30
申请人 辽宁师范大学 发明人 王向阳;赵丽
分类号 G06T5/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 大连东方专利代理有限责任公司 21212 代理人 曲永祚
主权项 1.一种基于伪Zernike矩的图像去噪算法,首先对含噪声图像以固定大小的窗口进行分块,其次对每一块分别计算伪Zernike矩得到窗口内像素之间的相似度,即||v(i)-v(j)||,最后以窗口之间的相似度作为像素的权值对当前像素的灰度值进行调整,得到去噪后的图像;其特征在于所述的基于伪Zernike矩的图像去噪算法是由非局部均值去噪算法和伪Zernike矩的计算两步来完成的;步骤一、非局部均值去噪算法:处理过程如下:设噪声图像为u={u(i)|i∈I},去除噪声后图像为NL(u)(i),对每个像素i的值通过下式加权得到<maths num="0001"><![CDATA[<math><mrow><mi>NL</mi><mrow><mo>(</mo><mi>u</mi><mo>)</mo></mrow><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow><mo>=</mo><munder><mi>&Sigma;</mi><mrow><mi>i</mi><mo>&Element;</mo><mi>I</mi></mrow></munder><mi>&omega;</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mi>u</mi><mrow><mo>(</mo><mi>j</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>)</mo></mrow></mrow></math>]]></maths>ω(i,j)为依赖于像素i与像素j相似程度高斯加权欧式距离的权值:<maths num="0002"><![CDATA[<math><mrow><mi>&omega;</mi><mrow><mo>(</mo><mi>i</mi><mo>,</mo><mi>j</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mrow><mi>C</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></mrow></mfrac><msup><mi>e</mi><mrow><mo>-</mo><mfrac><msubsup><mrow><mo>|</mo><mo>|</mo><mi>u</mi><mrow><mo>(</mo><msub><mi>N</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>-</mo><mi>u</mi><mrow><mo>(</mo><msub><mi>N</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>|</mo><mo>|</mo></mrow><msub><mi>G</mi><mi>&rho;</mi></msub><mn>2</mn></msubsup><msup><mi>h</mi><mn>2</mn></msup></mfrac></mrow></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>2</mn><mo>)</mo></mrow></mrow></math>]]></maths><maths num="0003"><![CDATA[<math><mrow><mi>C</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow><mo>=</mo><msup><mrow><munder><mi>&Sigma;</mi><mi>j</mi></munder><mi>e</mi></mrow><mrow><mo>-</mo><mfrac><msubsup><mrow><mo>|</mo><mo>|</mo><mi>u</mi><mrow><mo>(</mo><msub><mi>N</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>-</mo><mi>u</mi><mrow><mo>(</mo><msub><mi>N</mi><mi>j</mi></msub><mo>)</mo></mrow><mo>|</mo><mo>|</mo></mrow><msub><mi>G</mi><mi>&rho;</mi></msub><mn>2</mn></msubsup><msup><mi>h</mi><mn>2</mn></msup></mfrac></mrow></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow></math>]]></maths>式中,<img file="FDA0000136870000000014.GIF" wi="358" he="79" />表示像素i与像素j之间以它们为中心的子块内像素之间高斯加权欧式距离的平方,u(N<sub>i</sub>)表示i周围的局部子块像素集合,h为滤波参数,权值0≤ω(i,j)≤1,且满足∑<sub>j</sub>ω(i,j)=1                    (4)步骤二、伪Zernike矩的计算:图像的伪Zernike矩是将图像映射到一组基函数上得到的,称为伪Zernike矩的基,记为{V<sub>nm</sub>(x,y)};这组基构成了单位圆x<sup>2</sup>+y<sup>2</sup>≤1内的一组完备正交集,其定义为V<sub>nm</sub>(x,y)=V<sub>nm</sub>(ρ,θ)=R<sub>nm</sub>(ρ)exp(jmθ)        (5)其中,n为非负整数;m为整数;两者满足|m|≤n;ρ、θ分别为极坐标下像素的半径和角度;R<sub>nm</sub>(ρ)为径向多项式,定义为<maths num="0004"><![CDATA[<math><mrow><msub><mi>R</mi><mi>nm</mi></msub><mrow><mo>(</mo><mi>&rho;</mi><mo>)</mo></mrow><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>s</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>n</mi><mo>-</mo><mo>|</mo><mi>m</mi><mo>|</mo></mrow></munderover><mfrac><mrow><msup><mrow><mo>(</mo><mo>-</mo><mn>1</mn><mo>)</mo></mrow><mi>s</mi></msup><mrow><mo>(</mo><mn>2</mn><mi>n</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>!</mo><msup><mi>&rho;</mi><mrow><mi>n</mi><mo>-</mo><mi>s</mi></mrow></msup></mrow><mrow><mi>s</mi><mo>!</mo><mrow><mo>(</mo><mi>n</mi><mo>+</mo><mo>|</mo><mi>m</mi><mo>|</mo><mo>+</mo><mn>1</mn><mo>-</mo><mi>s</mi><mo>)</mo></mrow><mo>!</mo><mrow><mo>(</mo><mi>n</mi><mo>-</mo><mo>|</mo><mi>m</mi><mo>|</mo><mo>-</mo><mi>s</mi><mo>)</mo></mrow><mo>!</mo></mrow></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>6</mn><mo>)</mo></mrow></mrow></math>]]></maths>对于一副数字图像f(x,y),阶数为n,重复度为m的伪Zernike矩定义如下:<maths num="0005"><![CDATA[<math><mrow><msub><mi>A</mi><mi>nm</mi></msub><mo>=</mo><mrow><mo>(</mo><mrow><mo>(</mo><mi>n</mi><mo>+</mo><mn>1</mn><mo>)</mo></mrow><mo>/</mo><mi>&pi;</mi><mo>)</mo></mrow><munder><mi>&Sigma;</mi><mi>x</mi></munder><munder><mi>&Sigma;</mi><mi>y</mi></munder><mi>f</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow><msubsup><mi>V</mi><mi>nm</mi><mo>*</mo></msubsup><mrow><mo>(</mo><mi>&rho;</mi><mo>,</mo><mi>&theta;</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>7</mn><mo>)</mo></mrow></mrow></math>]]></maths>若已知图像最高n<sub>max</sub>阶的伪Zernike矩,由其完备性和正交性,有重构公式:<maths num="0006"><![CDATA[<math><mrow><msup><mi>f</mi><mo>&prime;</mo></msup><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>0</mn></mrow><msub><mi>n</mi><mi>max</mi></msub></munderover><munderover><mi>&Sigma;</mi><mrow><mi>m</mi><mo>=</mo><mo>-</mo><mi>n</mi></mrow><mi>n</mi></munderover><msub><mi>A</mi><mi>nm</mi></msub><msub><mi>V</mi><mi>nm</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mrow></math>]]></maths>计算伪Zernike矩时,每个像素点i计算出6个矩值,令特征向量v(i)={z<sub>1</sub>(i),z<sub>2</sub>(i),z<sub>3</sub>(i),z<sub>4</sub>(i),z<sub>5</sub>(i),z<sub>6</sub>(i)},得到窗口内像素之间的相似度,即||v(i)-v(j)||,以窗口之间的相似度作为像素的权值对当前像素的灰度值进行调整,像素i与像素j之间以它们为中心的子块内像素之间高斯加权欧式距离||u(N<sub>i</sub>)-u(N<sub>j</sub>)||作为权值之间的相似性度量,用||v(i)-v(j)||来替换,得到去噪后的图像。
地址 116029 辽宁省大连市沙河口区黄河路850号