发明名称 一种基于数学形态学的图像边缘检测方法
摘要 本发明涉及一种基于数学形态学的图像边缘检测方法。现有的方法在抑制噪声和虚假边缘方面不理想。本发明方法首先采用不同尺度的结构元素对图像进行形态学处理,获取边缘信息图像;然后对边缘信息图像进行加权合并,获取总边缘信息图像;最后对总边缘信息图像的边缘点进行细化和阈值分割,得到最终的二值边缘图像。本发明通过采用不同尺度的结构元素以及改进的边缘检测算子,既能有效的过滤噪声和抑制虚假边缘,又能够最大限度的保留边缘细节,从而获得良好的边缘效果。
申请公布号 CN101930597B 申请公布日期 2012.05.02
申请号 CN201010251698.6 申请日期 2010.08.10
申请人 浙江大学 发明人 谢磊;陈惠芳;艾鑫
分类号 G06T5/00(2006.01)I 主分类号 G06T5/00(2006.01)I
代理机构 杭州求是专利事务所有限公司 33200 代理人 杜军
主权项 1.一种基于数学形态学的图像边缘检测方法,其特征在于该方法包括以下步骤:步骤一.采用不同尺度的结构元素对图像进行形态学处理,获取边缘信息图像;具体方法为:首先根据需要选取不同尺度的结构元素;对于尺度为n,即(2n-1)×(2n-1)的结构元素,划分为nD<sub>1</sub>、nD<sub>2</sub>、nD<sub>3</sub>、nD<sub>4</sub>、nD和nD<sub>rod1</sub>共六个域,nD<sub>1</sub>、nD<sub>2</sub>、nD<sub>3</sub>、nD<sub>4</sub>、nD和nD<sub>rod1</sub>分别为D<sub>1</sub>、D<sub>2</sub>、D<sub>3</sub>、D<sub>4</sub>、D、D<sub>rod1</sub>自身做n-1次膨胀运算所得;然后对待处理的图像f分别进行两种处理,一种先进行开启运算后进行闭合运算,另一种先进行闭合运算后进行开启运算,然后将两种运算进行加权,得到的结果记为g(r,c),g(r,c)=ω×((f·b)οb)(r,c)+(1-ω)×((fοb)·b)(r,c)其中ω为加权因子,0<ω<1;“·”为闭合算子;“ο”为开启算子,r和c为函数的参数,b为结构元素;再将g(r,c)分别进行膨胀与腐蚀运算,二者相减得到G;<maths num="0001"><![CDATA[<math><mrow><mi>G</mi><mo>=</mo><mrow><mo>(</mo><mi>g</mi><mo>&CirclePlus;</mo><mi>b</mi><mo>)</mo></mrow><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow><mo>-</mo><mrow><mo>(</mo><mi>g</mi><mo></mo><mi>&Theta;b</mi><mo>)</mo></mrow><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow></mrow></math>]]></maths>其中<img file="FSB00000680949100012.GIF" wi="116" he="47" />为膨胀算子,“Θ”为腐蚀算子;对于尺度为n的结构元素,其边缘信息图像为E<sub>n</sub>(r,c),<maths num="0002"><![CDATA[<math><mrow><msub><mi>E</mi><mi>n</mi></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow><mo>=</mo><mi>min</mi><mo>{</mo><msub><mi>G</mi><msub><mi>nD</mi><mrow><mi>rod</mi><mn>1</mn></mrow></msub></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow><mo>,</mo><msub><mi>G</mi><mi>nD</mi></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow><mo>,</mo><msub><msup><mi>G</mi><mo>&prime;</mo></msup><mi>n</mi></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow><mo>}</mo></mrow></math>]]></maths>其中<maths num="0003"><![CDATA[<math><mrow><msubsup><mi>G</mi><mi>n</mi><mo>&prime;</mo></msubsup><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow><mo>=</mo><mi>max</mi><mo>{</mo><mo>|</mo><msub><mi>G</mi><msub><mi>nD</mi><mn>1</mn></msub></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow><mo>-</mo><msub><mi>G</mi><msub><mi>nD</mi><mn>2</mn></msub></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow><mo>|</mo><mo>,</mo><mo>|</mo><msub><mi>G</mi><msub><mi>nD</mi><mn>3</mn></msub></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow><mo>-</mo><msub><mi>G</mi><mrow><mi>n</mi><msub><mi>D</mi><mn>4</mn></msub></mrow></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow><mo>|</mo><mo>}</mo></mrow></math>]]></maths><maths num="0004"><![CDATA[<math><mrow><msub><mi>G</mi><msub><mi>nD</mi><mrow><mi>rod</mi><mn>1</mn></mrow></msub></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>G<sub>nD</sub>(r,c)、<maths num="0005"><![CDATA[<math><mrow><msub><mi>G</mi><msub><mi>nD</mi><mn>1</mn></msub></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow><mo>,</mo><msub><mi>G</mi><msub><mi>nD</mi><mn>2</mn></msub></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow><mo>,</mo><msub><mi>G</mi><msub><mi>nD</mi><mn>3</mn></msub></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow></mrow></math>]]></maths>和<maths num="0006"><![CDATA[<math><mrow><msub><mi>G</mi><msub><mi>nD</mi><mn>4</mn></msub></msub><mrow><mo>(</mo><mi>r</mi><mo>,</mo><mi>c</mi><mo>)</mo></mrow></mrow></math>]]></maths>分别表示采用边缘检测算子G在nD<sub>rod1</sub>、nD、nD<sub>1</sub>、nD<sub>2</sub>、nD<sub>3</sub>和nD<sub>4</sub>各个域上进行运算所得的结果;步骤二.对边缘信息图像进行加权合并,获取总边缘信息图像E(r,c),<img file="FSB00000680949100018.GIF" wi="597" he="133" />其中<img file="FSB00000680949100019.GIF" wi="202" he="128" />n>0,m为所选的最大尺度值;步骤三.对总边缘信息图像的边缘点进行细化和阈值分割,得到最终的二值边缘图像;具体方法为:首先采用非极大值抑制法对边缘点进行细化,对于像素点a,考虑以它为原点的3×3矩阵的各个像素,以行列坐标将这9个像素点分别标记为(-1,-1),(-1,0),(-1,1),(0,-1),(0,0),(0,1),(1,-1),(1,0),(1,1),若该像素点对于以下4种情况都不满足,则将像素点a的像素灰度值修正为上述9个像素灰度值的最小值;情况1.a(-1,-1)+a(-1,0)+a(-1,1)<a(0,-1)+a(0,0)+a(0,1)且a(0,-1)+a(0,0)+a(0,1)>a(1,-1)+a(1,0)+a(1,1)情况2.a(-1,-1)+a(0,-1)+a(1,-1)<a(-1,0)+a(0,0)+a(1,0)且a(-1,0)+a(0,0)+a(1,0)>a(-1,1)+a(0,1)+a(1,1)情况3.a(-1,-1)+a(-1,0)+a(0,-1)<a(-1,1)+a(0,0)+a(1,-1)且a(-1,1)+a(0,0)+a(1,-1)>a(0,1)+a(1,0)+a(1,1)情况4.a(-1,0)+a(-1,1)+a(0,1)<a(-1,-1)+a(0,0)+a(1,1)且a(-1,-1)+a(0,0)+a(1,1)>a(0,-1)+a(1,-1)+a(1,0)其中a(-1,-1)、a(-1,0)、a(-1,1)、a(0,-1)、a(0,0)、a(0,1)、a(1,-1)、a(1,0)、a(1,1)分别代表各像素对应的灰度值;然后将细化之后的灰度边缘信息图像通过设定的阈值进行阈值分割,即图像中灰度值大于设定的阈值的像素灰度值置为255,小于等于设定的阈值的像素灰度值置为0,得到最终的二值边缘图像。
地址 310027 浙江省杭州市西湖区浙大路38号