发明名称 一种利用全变差最小化和灰度共生矩阵的图像去噪方法
摘要 本发明的目的在于提供一种利用全变差最小化和灰度共生矩阵的图像去噪方法,包括以下步骤:对原始含噪图像进行高斯滤波,使用检测窗遍历得到的图像,求出每个检测窗内子图像块的四个灰度共生矩阵,由得到的灰度共生矩阵求对比度图像,利用得到的对比度图像,并结合全变差最小化模型及各项扩散模型去除原始含噪图像中的噪声干扰。本发明提高了对边缘等纹理信息位置的检测精度,且使用对比度图像来自适应的在全变差最小化去噪方法和各项同性扩散去噪方法之间过渡,兼顾了二者在去噪和保护边缘的方面优点,并能有效地减少阶梯效应的影响。
申请公布号 CN103198455A 申请公布日期 2013.07.10
申请号 CN201310081823.7 申请日期 2013.03.14
申请人 哈尔滨工程大学 发明人 袁赣南;韩自发;张杰;董静;赵玉新;李涛;宋成业;李强;郭瑞亮
分类号 G06T5/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 代理人
主权项 1.一种利用全变差最小化和灰度共生矩阵的图像去噪方法,其特征是:(1)对原始含噪图像进行高斯滤波:设含噪图像为X,其大小为M×N,灰度级范围为[0,255],用高斯滤波器对图像X进行预处理,去掉非边缘区域孤立的噪声点,其中高斯滤波器的窗口大小为G×G、方差为σ,经过高斯滤波后的得到的图像记为X′;(2)使用检测窗遍历由步骤(1)得到的图像,求出每个检测窗内子图像块的四个灰度共生矩阵:1)将图像X′的灰度级由256降为32:<img file="FDA00002918574900016.GIF" wi="1037" he="88" />则X′的灰度值范围变为[1,32];2)选取大小为M<sub>x</sub>×M<sub>y</sub>的检测窗口在图像X′上沿水平和垂直方向上移动,每次移动1个像素距离,截取出大小为M<sub>x</sub>×M<sub>y</sub>的子图像块,并记在图像X′上点(i,j)处截取的子图像块为X<sub>i,j</sub>,(i=1,...,M,j=1,...,N);在使用检测窗口移动前,将图像在左侧、右侧、顶部和底部四个方向分别依次扩展<img file="FDA00002918574900011.GIF" wi="145" he="150" />行和<img file="FDA00002918574900012.GIF" wi="162" he="146" />列:在顶部和底部:<img file="FDA00002918574900013.GIF" wi="1388" he="173" />在左侧和右侧:<img file="FDA00002918574900014.GIF" wi="1397" he="178" />其中<img file="FDA00002918574900017.GIF" wi="62" he="72" />表示向下取整,M、N表示原始图像的行和列,M<sub>x</sub>、M<sub>y</sub>表示检测窗口的行和列,得到新的X′,有X′=X′′′,X′的大小变为<img file="FDA00002918574900015.GIF" wi="627" he="172" />3)计算上述每个子图像块四个方向上的灰度共生矩阵:子图像块X<sub>i,j</sub>生成的灰度共生矩阵记为<img file="FDA00002918574900018.GIF" wi="247" he="100" />表示从灰度值为m的点到灰度值为n的点的概率,其中灰度值为m,n两点间距离为d,两点连线与x轴的夹角为θ,取θ=0°,45°,90°,135°四个方向,则得到子图像块X<sub>i,j</sub>的四个灰度共生矩阵;(3)由步骤(2)中得到的灰度共生矩阵求对比度图像:定义一个大小为M×N的零矩阵CON,对以上求出的每个图像子块X<sub>i,j</sub>(i=1,...,M,j=1,...,N)的四个方向上的灰度共生矩阵<img file="FDA00002918574900026.GIF" wi="237" he="87" />θ=0°,45°,90°,135°,分别计算其对比度,记为Con1(i,j),Con2(i,j),Con3(i,j),Con4(i,j),其中对比度定义为:<maths num="0001"><![CDATA[<math><mrow><mi>Con</mi><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>m</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow></munderover><munderover><mi>&Sigma;</mi><mrow><mi>n</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>L</mi><mo>-</mo><mn>1</mn></mrow></munderover><msup><mrow><mo>(</mo><mi>m</mi><mo>-</mo><mi>n</mi><mo>)</mo></mrow><mn>2</mn></msup><msubsup><mi>P</mi><mi>d</mi><mi>&theta;</mi></msubsup><mrow><mo>(</mo><mi>m</mi><mo>,</mo><mi>n</mi><mo>)</mo></mrow></mrow></math>]]></maths>其中L=32为子图像块的灰度级,然后求出四个对比度的平均值并赋值给CON矩阵中相应的位置,即:CON(i,j)=(Con1(i,j)+Con2(i,j)+Con3(i,j)+Con4(i,j))/4求出的矩阵CON即为由灰度共生矩阵得到对比度特征图像;(4)利用步骤(3)得到的对比度图像,并结合全变差最小化模型及各项扩散模型去除原始含噪图像中的噪声干扰:去噪模型为:<maths num="0002"><![CDATA[<math><mrow><munder><mi>min</mi><mrow><mi>u</mi><mo>&Element;</mo><mi>BV</mi><mrow><mo>(</mo><mi>&Omega;</mi><mo>)</mo></mrow></mrow></munder><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mi>&phi;</mi><mrow><mo>(</mo><mi>X</mi><mo>)</mo></mrow><mo>)</mo></mrow><msub><mrow><mo>&Integral;</mo><mo>&Integral;</mo></mrow><mi>&Omega;</mi></msub><mo>|</mo><mo>&dtri;</mo><mi>u</mi><mo>|</mo><mi>dxdy</mi><mo>+</mo><mi>&phi;</mi><mrow><mo>(</mo><mi>X</mi><mo>)</mo></mrow><msub><mrow><mo>&Integral;</mo><mo>&Integral;</mo></mrow><mi>&Omega;</mi></msub><msup><mrow><mo>|</mo><mo>&dtri;</mo><mi>u</mi><mo>|</mo></mrow><mn>2</mn></msup><mi>dxdy</mi><mo>+</mo><mfrac><mi>&lambda;</mi><mn>2</mn></mfrac><msub><mrow><mo>&Integral;</mo><mo>&Integral;</mo></mrow><mi>&Omega;</mi></msub><msup><mrow><mo>(</mo><mi>u</mi><mo>-</mo><mi>X</mi><mo>)</mo></mrow><mn>2</mn></msup><mi>dxdy</mi></mrow></math>]]></maths>其中u为清晰的原始信号,Ω为信号的积分区域,BV代表有界变差空间,λ表示用以平衡去噪模型前两项和第三项权重的拉格朗日乘子,φ(X)=11+CON,▽u=(u<sub>x</sub>,u<sub>y</sub>),<img file="FDA00002918574900023.GIF" wi="322" he="103" />表示u的梯度模值;去噪模型的欧拉-拉格朗日方程可表示为:<maths num="0003"><![CDATA[<math><mrow><mo>-</mo><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mi>&phi;</mi><mrow><mo>(</mo><mi>X</mi><mo>)</mo></mrow><mo>)</mo></mrow><mi>div</mi><mrow><mo>(</mo><mfrac><mrow><mo>&dtri;</mo><mi>u</mi></mrow><mrow><mo>|</mo><mo>&dtri;</mo><mi>u</mi><mo>|</mo></mrow></mfrac><mo>)</mo></mrow><mo>-</mo><mn>2</mn><mi>&phi;</mi><mrow><mo>(</mo><mi>X</mi><mo>)</mo></mrow><mo>&dtri;</mo><mi>u</mi><mo>+</mo><mi>&lambda;</mi><mrow><mo>(</mo><mi>u</mi><mo>-</mo><mi>X</mi><mo>)</mo></mrow><mo>=</mo><mn>0</mn></mrow></math>]]></maths>其中<img file="FDA00002918574900027.GIF" wi="377" he="76" />表示散度算子,<img file="FDA00002918574900028.GIF" wi="413" he="72" />表示拉普拉斯算子;采用人工时间演化方法对欧拉-拉格朗日方程进行求解,其数值计算形式为:<maths num="0004"><![CDATA[<math><mrow><msup><mi>u</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msup><mo>=</mo><msup><mi>u</mi><mi>n</mi></msup><mo>+</mo><msub><mi>d</mi><mi>t</mi></msub><mrow><mo>(</mo><mn>1</mn><mo>-</mo><mi>&phi;</mi><mrow><mo>(</mo><mi>X</mi><mo>)</mo></mrow><mo>)</mo></mrow><mfrac><mrow><msubsup><mi>u</mi><mi>xx</mi><mi>n</mi></msubsup><msup><mrow><mo>(</mo><msubsup><mi>u</mi><mi>y</mi><mi>n</mi></msubsup><mo>)</mo></mrow><mn>2</mn></msup><mo>+</mo><msubsup><mi>u</mi><mi>yy</mi><mi>n</mi></msubsup><msup><mrow><mo>(</mo><msubsup><mi>u</mi><mi>x</mi><mi>n</mi></msubsup><mo>)</mo></mrow><mn>2</mn></msup><mo>-</mo><msubsup><mi>u</mi><mi>x</mi><mi>n</mi></msubsup><msubsup><mi>u</mi><mi>y</mi><mi>n</mi></msubsup><msubsup><mi>u</mi><mi>xy</mi><mi>n</mi></msubsup><mo>-</mo><msubsup><mi>u</mi><mi>x</mi><mi>n</mi></msubsup><msubsup><mi>u</mi><mi>y</mi><mi>n</mi></msubsup><msubsup><mi>u</mi><mi>yx</mi><mi>n</mi></msubsup></mrow><msup><mrow><mo>(</mo><msup><mrow><mo>(</mo><msubsup><mi>u</mi><mi>x</mi><mi>n</mi></msubsup><mo>)</mo></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mo>(</mo><msubsup><mi>u</mi><mi>y</mi><mi>n</mi></msubsup><mo>)</mo></mrow><mn>2</mn></msup><mo>)</mo></mrow><mfrac><mn>3</mn><mn>2</mn></mfrac></msup></mfrac><mo>+</mo><mn>2</mn><mi>&phi;</mi><mrow><mo>(</mo><mi>X</mi><mo>)</mo></mrow><mrow><mo>(</mo><msubsup><mi>u</mi><mi>xx</mi><mi>n</mi></msubsup><mo>-</mo><msubsup><mi>u</mi><mi>yy</mi><mi>n</mi></msubsup><mo>)</mo></mrow><mo>-</mo><mi>&lambda;</mi><mrow><mo>(</mo><msup><mi>u</mi><mi>n</mi></msup><mo>-</mo><mi>X</mi><mo>)</mo></mrow></mrow></math>]]></maths>其中d<sub>t</sub>表示时间迭代步长;将上式中的u<sup>0</sup>初始化为X并按上式迭代,即可得到去噪后的图像。
地址 150001 黑龙江省哈尔滨市南岗区南通大街145号哈尔滨工程大学科技处知识产权办公室