发明名称 基于各向异性扩散的图像平滑改进算法
摘要 本发明涉及一种基于各向异性扩散的图像平滑改进算法,基于各向异性扩散的图像平滑改进算法,包括以下步骤:(1)对待处理图像进行Gauss滤波,去除较大噪声;(2)建立八方向图像平滑模型;(3)引入物理学中的重调和方程;(4)建立梯度与阈值的关系;(5)选取不同的扩散系数对图像进行平滑,使图像在保边缘、保部分细节信息和提高效率等方面都达到令人满意的效果;(6)用半隐式加性算子分裂(AOS)算法对图像进一步处理,得到去噪后的图像。实验结果表明,本发明的算法在去噪性能方面更具优越性。
申请公布号 CN104392418A 申请公布日期 2015.03.04
申请号 CN201410724307.6 申请日期 2014.12.03
申请人 南京信息工程大学 发明人 周先春;汪美玲;石兰芳;周林锋
分类号 G06T5/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 南京众联专利代理有限公司 32206 代理人 顾进
主权项 一种基于各向异性扩散的图像平滑改进算法,其特征在于,包括以下步骤:步骤一、对待处理图像进行Gauss滤波,去除较大噪声;步骤二、建立八方向图像平滑模型,根据PM算法的扩散方程<img file="FDA0000623583160000011.GIF" wi="477" he="124" />其中div、<img file="FDA0000623583160000012.GIF" wi="50" he="59" />分别为散度算子和梯度算子,I为待处理图像,将4个方向的梯度扩展到8个方向,八方向图像平滑模型为<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><mfrac><mrow><mo>&PartialD;</mo><mi>I</mi></mrow><mrow><mo>&PartialD;</mo><mi>t</mi></mrow></mfrac><mo>=</mo><mi>div</mi><mrow><mo>(</mo><mfrac><mn>1</mn><mrow><mi>ln</mi><mrow><mo>(</mo><mi>e</mi><mo>+</mo><msup><mrow><mo>(</mo><mo>&dtri;</mo><mi>I</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><mn>2</mn></msup><mo>)</mo></mrow></mrow></mfrac><mo>&dtri;</mo><mi>I</mi><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000623583160000013.GIF" wi="653" he="273" /></maths>步骤三、引入重调和方程<img file="FDA0000623583160000014.GIF" wi="595" he="148" />相应的,八方向图像平滑模型变为<maths num="0002" id="cmaths0002"><math><![CDATA[<mrow><mfrac><mrow><mo>&PartialD;</mo><mi>I</mi></mrow><mrow><mo>&PartialD;</mo><mi>t</mi></mrow></mfrac><mo>=</mo><mi>div</mi><mrow><mo>(</mo><mfrac><mn>1</mn><mrow><mi>ln</mi><mrow><mo>(</mo><mi>e</mi><mo>+</mo><msup><mrow><mo>(</mo><mo>&dtri;</mo><msup><mi>I</mi><mn>4</mn></msup><mo>/</mo><mi>k</mi><mo>)</mo></mrow><mn>2</mn></msup><mo>)</mo></mrow></mrow></mfrac><mo>&dtri;</mo><mi>I</mi><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000623583160000015.GIF" wi="678" he="295" /></maths>步骤四、建立梯度与阈值的关系,<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mi>k</mi><mo>=</mo><mi>MAD</mi><mrow><mo>(</mo><mo>&dtri;</mo><mi>I</mi><mo>)</mo></mrow><mo>/</mo><mn>0.6745</mn><mo>=</mo><mi>median</mi><mo>[</mo><mo>|</mo><mo>|</mo><mo>&dtri;</mo><mi>I</mi><mo>-</mo><mi>median</mi><mrow><mo>(</mo><mo>|</mo><mo>|</mo><mo>&dtri;</mo><mi>I</mi><mo>|</mo><mo>|</mo><mo>)</mo></mrow><mo>|</mo><mo>|</mo><mo>]</mo><mo>/</mo><mn>0.6745</mn><mo>,</mo></mrow>]]></math><img file="FDA0000623583160000016.GIF" wi="1331" he="111" /></maths>其中,MAD是零均值的正态分布,偏差为0.6745;步骤五、图像加高斯噪声后背景变化很大,在平滑区域内用强扩散强度,此时图像中亮度值相近的像素被连接在一起,形成了统一尺度范围的同质区域,加大了同质区域噪声的差别,但在平滑区域以外,(1)若<img file="FDA0000623583160000017.GIF" wi="305" he="87" />则图像平滑模型为<maths num="0004" id="cmaths0004"><math><![CDATA[<mrow><mfrac><mrow><mo>&PartialD;</mo><mi>I</mi></mrow><mrow><mo>&PartialD;</mo><mi>t</mi></mrow></mfrac><mo>=</mo><mi>div</mi><mrow><mo>(</mo><mfrac><mn>1</mn><mrow><mi>ln</mi><mrow><mo>(</mo><mi>e</mi><mo>+</mo><msup><mrow><mo>(</mo><mi>e</mi><mo>+</mo><mrow><mo>(</mo><mo>&dtri;</mo><msup><mi>I</mi><mn>4</mn></msup><mo>/</mo><mi>k</mi><mo>)</mo></mrow><mo>)</mo></mrow><mn>2</mn></msup><mo>)</mo></mrow></mrow></mfrac><mo>&dtri;</mo><mi>I</mi><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000623583160000018.GIF" wi="690" he="299" /></maths>(2)若<maths num="0005" id="cmaths0005"><math><![CDATA[<mrow><mi>k</mi><mo>-</mo><mi>&Delta;k</mi><mo>&le;</mo><mo>&dtri;</mo><mi>I</mi><mo>&le;</mo><mi>k</mi><mo>+</mo><mi>&Delta;k</mi><mo>,</mo></mrow>]]></math><img file="FDA0000623583160000019.GIF" wi="451" he="69" /></maths>则图像平滑模型为<maths num="0006" id="cmaths0006"><math><![CDATA[<mrow><mfrac><mrow><mo>&PartialD;</mo><mi>I</mi></mrow><mrow><mo>&PartialD;</mo><mi>t</mi></mrow></mfrac><mo>=</mo><mi>&alpha;</mi><mi>div</mi><mrow><mo>(</mo><mfrac><mn>1</mn><mrow><mi>ln</mi><mrow><mo>(</mo><mi>e</mi><mo>+</mo><msup><mrow><mo>(</mo><msup><mrow><mo>&dtri;</mo><mi>I</mi></mrow><mn>4</mn></msup><mo>/</mo><mi>k</mi><mo>)</mo></mrow><mn>2</mn></msup><mo>)</mo></mrow></mrow></mfrac><mo>&dtri;</mo><mi>I</mi><mo>)</mo></mrow><mo>+</mo><mi>&beta;</mi><mi>div</mi><mrow><mo>(</mo><mfrac><mn>1</mn><mrow><mi>ln</mi><mrow><mo>(</mo><mi>e</mi><mo>+</mo><msup><mrow><mo>(</mo><mo>&dtri;</mo><mi>I</mi><mo>/</mo><mi>k</mi><mo>)</mo></mrow><mn>2</mn></msup><mo>)</mo></mrow></mrow></mfrac><mo>&dtri;</mo><mi>I</mi><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA00006235831600000110.GIF" wi="1341" he="300" /></maths>其中,α和β是连贯系数;(3)若<maths num="0007" id="cmaths0007"><math><![CDATA[<mrow><mo>|</mo><mo>|</mo><mo>&dtri;</mo><mi>I</mi><mo>|</mo><mo>|</mo><mo>&GreaterEqual;</mo><mi>k</mi><mo>+</mo><mi>&Delta;k</mi><mo>,</mo></mrow>]]></math><img file="FDA0000623583160000021.GIF" wi="304" he="84" /></maths>则图像平滑模型为<img file="FDA0000623583160000022.GIF" wi="650" he="271" />其中Δk与图像的噪声水平有关,根据经验取值。步骤六、用半隐式加性算子分裂(AOS)算法对图像进一步处理,将图像I尺度化分解在[0,1]区间,a).I为一维矩阵时,I<sup>n+1</sup>=[1‑τA(I<sup>n</sup>)]<sup>‑1</sup>I<sup>n</sup>;其中,τ是时间步长,A(I<sup>n</sup>)=[a<sub>ij</sub>(I<sup>n</sup>)],<maths num="0008" id="cmaths0008"><math><![CDATA[<mrow><msub><mi>a</mi><mi>ij</mi></msub><mrow><mo>(</mo><msup><mi>I</mi><mi>n</mi></msup><mo>)</mo></mrow><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mfrac><mrow><msubsup><mi>&gamma;</mi><mi>i</mi><mi>n</mi></msubsup><mo>+</mo><msubsup><mi>&gamma;</mi><mi>j</mi><mi>n</mi></msubsup></mrow><msup><mrow><mn>2</mn><mi>h</mi></mrow><mn>2</mn></msup></mfrac></mtd><mtd><mi>j</mi><mo>&Element;</mo><msub><mi>N</mi><mi>i</mi></msub></mtd></mtr><mtr><mtd><mo>-</mo><munder><mi>&Sigma;</mi><mrow><mi>k</mi><mo>&Element;</mo><msub><mi>N</mi><mi>i</mi></msub></mrow></munder><mfrac><mrow><msubsup><mi>&gamma;</mi><mi>i</mi><mi>n</mi></msubsup><mo>+</mo><msubsup><mi>&gamma;</mi><mi>k</mi><mi>n</mi></msubsup></mrow><msup><mrow><mn>2</mn><mi>h</mi></mrow><mn>2</mn></msup></mfrac></mtd><mtd><mi>j</mi><mo>=</mo><mi>i</mi><mo>,</mo></mtd></mtr><mtr><mtd><mn>0</mn></mtd><mtd><mi>otherwise</mi></mtd></mtr></mtable></mfenced></mrow>]]></math><img file="FDA0000623583160000023.GIF" wi="645" he="453" /></maths>式中,γ<sub>i</sub>=a<sub>i</sub>g<sub>i</sub>,h是离散化步长;b).I为N维矩阵时,<img file="FDA0000623583160000024.GIF" wi="573" he="162" />矩阵A<sub>l</sub>=(a<sub>ijl</sub>)<sub>ij</sub>;1)令<maths num="0009" id="cmaths0009"><math><![CDATA[<mrow><msub><mi>f</mi><mi>ij</mi></msub><mo>=</mo><msubsup><mi>I</mi><mi>ij</mi><mi>n</mi></msubsup><mo>;</mo></mrow>]]></math><img file="FDA00006235831600000218.GIF" wi="168" he="66" /></maths>2)计算f<sub>σ</sub>=f*G<sub>σ</sub>,<img file="FDA0000623583160000025.GIF" wi="153" he="91" /><img file="FDA0000623583160000026.GIF" wi="159" he="104" /><maths num="0010" id="cmaths0010"><math><![CDATA[<mrow><msubsup><mi>g</mi><mi>ij</mi><mi>n</mi></msubsup><mo>=</mo><mi>&alpha;g</mi><mrow><mo>(</mo><msub><mrow><mo>|</mo><msub><mrow><mo>&dtri;</mo><mi>f</mi></mrow><mi>&sigma;</mi></msub><mo>|</mo></mrow><mi>ij</mi></msub><mo>)</mo></mrow><mo>+</mo><mi>&beta;g</mi><mrow><mo>(</mo><msubsup><mrow><mo>|</mo><msub><mrow><mo>&dtri;</mo><mi>f</mi></mrow><mi>&sigma;</mi></msub><mo>|</mo></mrow><mi>ij</mi><mn>4</mn></msubsup><mo>)</mo></mrow><mo>;</mo></mrow>]]></math><img file="FDA0000623583160000027.GIF" wi="633" he="113" /></maths>3)当i=1,…,M时,计算<img file="FDA0000623583160000028.GIF" wi="246" he="98" />的三个对角线上的元素:<img file="FDA0000623583160000029.GIF" wi="396" he="106" /><maths num="0011" id="cmaths0011"><math><![CDATA[<mrow><mo>(</mo><msubsup><mi>&beta;</mi><mi>k</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msubsup><mo>,</mo><mi>k</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><mi>N</mi><mo>-</mo><mn>1</mn><mo>)</mo></mrow>]]></math><img file="FDA00006235831600000210.GIF" wi="446" he="107" /></maths><maths num="0012" id="cmaths0012"><math><![CDATA[<mrow><mrow><mo>(</mo><msubsup><mi>&gamma;</mi><mi>k</mi><mrow><mo>(</mo><mi>i</mi><mo>)</mo></mrow></msubsup><mo>,</mo><mi>k</mi><mo>=</mo><mn>2</mn><mo>,</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>&CenterDot;</mo><mo>,</mo><mi>N</mi><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA00006235831600000211.GIF" wi="384" he="104" /></maths>求解<maths num="0013" id="cmaths0013"><math><![CDATA[<mrow><mrow><mo>(</mo><mi>I</mi><mo>-</mo><mn>2</mn><mi>&tau;</mi><msubsup><mi>A</mi><mrow><mi>x</mi><mo>,</mo><mi>i</mi></mrow><mi>n</mi></msubsup><mo>)</mo></mrow><msubsup><mi>I</mi><mi>li</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>=</mo><msubsup><mi>I</mi><mi>li</mi><mi>n</mi></msubsup><mo>,</mo></mrow>]]></math><img file="FDA00006235831600000212.GIF" wi="435" he="96" /></maths>得到<img file="FDA00006235831600000213.GIF" wi="106" he="79" />4)当j=1,…,N时,同样计算<img file="FDA00006235831600000214.GIF" wi="250" he="103" />的三个对角线上的元素,求解<maths num="0014" id="cmaths0014"><math><![CDATA[<mrow><mrow><mo>(</mo><mi>I</mi><mo>-</mo><mn>2</mn><mi>&tau;</mi><msubsup><mi>A</mi><mrow><mi>y</mi><mo>,</mo><mi>i</mi></mrow><mi>n</mi></msubsup><mo>)</mo></mrow><msubsup><mi>I</mi><mrow><mn>2</mn><mi>j</mi></mrow><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>=</mo><msubsup><mi>I</mi><mrow><mn>2</mn><mi>j</mi></mrow><mi>n</mi></msubsup><mo>,</mo></mrow>]]></math><img file="FDA00006235831600000215.GIF" wi="465" he="97" /></maths>得到<img file="FDA00006235831600000216.GIF" wi="106" he="80" />5)计算<maths num="0015" id="cmaths0015"><math><![CDATA[<mrow><msup><mi>I</mi><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msup><mo>=</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><mrow><mo>(</mo><msubsup><mi>I</mi><mn>1</mn><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>+</mo><msubsup><mi>I</mi><mn>2</mn><mrow><mi>n</mi><mo>+</mo><mn>1</mn></mrow></msubsup><mo>)</mo></mrow><mo>.</mo></mrow>]]></math><img file="FDA00006235831600000217.GIF" wi="436" he="132" /></maths>上述步骤1)‑5)完成一次迭代,重复多次迭代可得到清晰图像。
地址 210044 江苏省南京市宁六路219号