发明名称 一种局部结构自适应的图像扩散去噪方法
摘要 本发明提供一种局部结构自适应的图像扩散去噪方法。特别涉及一种图像局部结构的分类方法、以及一种根据局部结构确定扩散传导系数的方法。图像扩散是指模拟物理学的热扩散形式,对图像像素值进行扩散平滑处理,达到去除噪声的目的。各向异性扩散能够在平滑图像的同时保持边缘、线条等细节信息。本发明所提出的是一种能够根据图像局部细小结构调整不同方向扩散强度的各向异性扩散方法。首先根据局部结构将像素分类,对不同类型定义不同的传导系数函数,再由这些函数根据梯度计算出扩散流量,进而实现保持边缘信息的图像扩散去噪。
申请公布号 CN101493933A 申请公布日期 2009.07.29
申请号 CN200910079148.8 申请日期 2009.03.03
申请人 北京科技大学 发明人 王志明
分类号 G06T5/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 代理人
主权项 1、一种局部结构自适应的图像扩散去噪方法,其特征在于,方法包括以下计算机可实现的步骤:步骤一、确定用于图像像素分类的局部结构:局部结构是选取图像中当前处理的像素及其周围8邻域,其计9个像素所组成的像素集中像素灰度值的分布形式;步骤二、提取用于图像像素分类的局部结构的分类特征值,局部结构的分类特征值包括像素的局部结构中其他像素与它的灰度最大距离、最小距离、最小绝对距离,以及绝对距离值差;所述的像素分类方法根据局部结构的分类特征值将像素分为3类:孤立点、图像结构、平坦或缓变区;用于进行像素分类的特征量包括以下几个变量:a)邻域灰度距离:D<sub>i</sub>=f(P<sub>i</sub>)-f(O)(i=1,2,...,8)b)最大距离:D<sub>max</sub>=max(D<sub>i</sub>)(i=1,2,...,8)c)最小距离:D<sub>min</sub>=min(D<sub>i</sub>)(i=1,2,...,8)d)最小绝对距离:AD<sub>min</sub>=min(abs(D<sub>i</sub>))(i=1,2,...,8)e)绝对距离值差:AD<sub>min max</sub>=max(abs(D<sub>i</sub>))-min(abs(D<sub>i</sub>))(i=1,2,...,8);步骤三、根据图像某个像素的分类特征值对像素进行分类;根据上述分类特征将每个像素分为孤立点用Type I表示,图像结构用Type II表示、平坦或缓变区用Type III表示三种类别之一,像素分类规则如下:if D<sub>min</sub>>T or D<sub>max</sub><-TTypeIelse if AD<sub>min</sub><T and AD<sub>min max</sub>>TTypeIIelseTypeIIIT为分类阈值,物理意义上表示我们识别图像细节信息的最小灰度差异;步骤四、对不同类别的像素设置不同类型的传导系数函数;传导系数函数,包括3种类型,对应于3种像素类别,分别是最小最大函数、指数函数的幂函数、以及指数函数;根据上述分类结果,对三种不同类别的像素,分别定义其传导系数函数f(s)如下:TypeI<maths num="0001"><![CDATA[<math><mrow><mi>f</mi><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mi>min</mi><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>,</mo><msub><mi>D</mi><mi>min</mi></msub><mo>></mo><mi>T</mi></mtd></mtr><mtr><mtd><mi>max</mi><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>,</mo><msub><mi>D</mi><mi>max</mi></msub><mo>&lt;</mo><mo>-</mo><mi>T</mi></mtd></mtr></mtable></mfenced></mrow></math>]]></maths>TypeII<maths num="0002"><![CDATA[<math><mfenced open='{' close=''><mtable><mtr><mtd><mi>f</mi><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>=</mo><msup><mrow><mo>(</mo><mi>c</mi><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>)</mo></mrow><mn>2</mn></msup><mo>,</mo><msub><mi>D</mi><mi>i</mi></msub><mo>&GreaterEqual;</mo><mi>T</mi></mtd></mtr><mtr><mtd><mi>f</mi><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>=</mo><msqrt><mi>c</mi><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow></msqrt><mo>,</mo><msub><mi>D</mi><mi>i</mi></msub><mo>&lt;</mo><mi>T</mi></mtd></mtr></mtable></mfenced></math>]]></maths>TypeIIIf(s)=c(s)其中<maths num="0003"><![CDATA[<math><mrow><mi>c</mi><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mrow><mn>1</mn><mo>+</mo><msup><mrow><mo>(</mo><mi>s</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><mn>2</mn></msup></mrow></mfrac><mo>,</mo></mrow></math>]]></maths>或<maths num="0004"><![CDATA[<math><mrow><mi>c</mi><mrow><mo>(</mo><mi>s</mi><mo>)</mo></mrow><mo>=</mo><msup><mi>e</mi><mrow><mo>-</mo><msup><mrow><mo>(</mo><mi>s</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><mn>2</mn></msup></mrow></msup></mrow></math>]]></maths>对于孤立点,将传导系数定义为该点与周围像素的最小绝对差值;对于包含图像细节信息的图像结构,当D<sub>i</sub>≥T为较强的边缘采用较小的扩散系数,当D<sub>i</sub><T为较弱的边缘采用较大的扩散系数;对平坦或缓变区,当前像素处于平坦或缓变区域,选择与P-M算法相同的扩散系数;步骤五、根据传导系数函数计算扩散流量并对图像进行图像扩散平滑,扩散流量,根据确定的传导系数函数计算,利用图像梯度值计算任意一个像素与其8-邻域像素的扩散流量对图像进行图像扩散平滑,包括3种类型,对应于3种像素类别,分别是最小最大函数、指数函数的幂函数、以及指数函数;图像扩散平滑,根据确定的邻域各个方向的扩散流量,修改当前像素的灰度值,以达到在保持边缘的情况下平滑去噪的目的;扩散方程的形式定义为:<maths num="0005"><![CDATA[<math><mrow><msub><mi>I</mi><mi>t</mi></msub><mo>=</mo><mi>div</mi><mrow><mo>(</mo><mi>f</mi><mrow><mo>(</mo><mo>&dtri;</mo><mi>I</mi><mo>)</mo></mrow><mo>&dtri;</mo><mi>I</mi><mo>)</mo></mrow></mrow></math>]]></maths>其中f(s)为步骤(4)中定义的传导系数函数,具体的数字实现过程如下:<img file="A2009100791480003C6.GIF" wi="55" he="35" />表示图像8个方向的梯度值,记(x,y)点的8方向边缘为E(x,y,i),i=1,...,8,在离散坐标的数字图像中分别如下:E(x,y,1)=I(x,y-1)-I(x,y)E(x,y,2)=I(x,y+1)-I(x,y)E(x,y,3)=I(x-1,y)-I(x,y)E(x,y,4)=I(x+1,y)-I(x,y)E(x,y,5)=I(x-1,y-1)-I(x,y)E(x,y,6)=I(x-1,y+1)-I(x,y)E(x,y,7)=I(x+1,y-1)-I(x,y)E(x,y,8)=I(x+1,y+1)-I(x,y)div表示散度,在离散坐标的数字图像中,平滑扩散流量计算公式为:<maths num="0006"><![CDATA[<math><mrow><msub><mi>I</mi><mi>t</mi></msub><mo>=</mo><munderover><mi>&Sigma;</mi><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mn>8</mn></munderover><mi>f</mi><mrow><mo>(</mo><mi>E</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>i</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>&CenterDot;</mo><mi>E</mi><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>,</mo><mi>i</mi><mo>)</mo></mrow></mrow></math>]]></maths>其中c(s)函数中的系数k为各方向边缘绝对值均值乘以某个[1~5]之间的常数;根据流量对图像进行平滑的随迭代时间演化公式为:I<sup>n+1</sup>=I<sup>n</sup>+λI<sub>t</sub>λ(≤0.125)是一个控制扩散速度的常数。
地址 100083北京市海淀区学院路30号