发明名称 基于距离势场和自适应气球力的图像分割方法
摘要 基于距离势场和自适应气球力的图像分割方法,它属于数字图像处理领域,本发明的目的是为了能够准确的分割长管状边缘,并且能够分割含椒盐噪声的图像。方法:一、构造距离势场算子;二、用构造出的距离势场算子求图像的距离势场,对势场求梯度获得距离力场,并对力场归一化;三、设置初始轮廓,计算自适应气球力;四、将从图像数据中计算的距离力场和自适应气球力带入到轮廓的力学平衡方程,采用有限差分法求解该方程,得到的稳态解组成的轮廓即为分割结果。本发明的优点是抗噪性能较高且可以分割长管状的图像目标。
申请公布号 CN102800100B 申请公布日期 2015.04.15
申请号 CN201210277238.X 申请日期 2012.08.06
申请人 哈尔滨工业大学 发明人 刘宛予;黄建平;吴琦;张延丽;楚春雨
分类号 G06T7/00(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 哈尔滨市松花江专利商标事务所 23109 代理人 杨立超
主权项 基于距离势场和自适应气球力的图像分割方法,其特征在于,实现该方法的步骤如下:一、构造距离势场算子;二、用构造出的距离势场算子求图像的距离势场,对势场求梯度获得距离力场,并对力场归一化;三、设置初始轮廓,计算自适应气球力;四、将步骤二、步骤三得到的距离力场和自适应气球力带入到轮廓的力学平衡方程,采用有限差分法求解该方程,得到的稳态解组成的轮廓所包围的区域即为分割结果;步骤一所述构造距离势场算子的方法为:a、构造一个边长为2×R+1的方形零值矩阵L<sub>R</sub>,在矩阵中构造一个半径为R的圆形模板,半径R的选择不超过待处理图像的边长的一半;b、将圆形模板内的元素(i,j)的值设置为l(i,j),l(i,j)通过公式<img file="FDA0000588883190000011.GIF" wi="827" he="174" />获得,其中h,p为常数,0.5≤h≤2,1≤p≤3;得到的方形矩阵L<sub>R</sub>即为距离势场算子;步骤二所述用构造出的距离势场算子求图像的距离势场,对势场求梯度获得距离力场,并对力场归一化的方法为:a、用步骤一构造出的距离势场算子L<sub>R</sub>与图像I(x,y)做卷积,得到图像的距离势场E<sub>DPF</sub>(x,y);b、对距离势场E<sub>DPF</sub>(x,y)分别在x方向和y方向求偏导,得到距离力场<maths num="0001" id="cmaths0001"><math><![CDATA[<mrow><msub><mi>f</mi><mi>DPF</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>=</mo><mrow><mo>(</mo><msub><mi>f</mi><mi>DPF x</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>,</mo><msub><mi>f</mi><mi>DPF y</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow><mo>)</mo></mrow><mo>=</mo><mrow><mo>(</mo><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>E</mi></mrow><mi>DPF</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow></mrow><mrow><mo>&PartialD;</mo><mi>x</mi></mrow></mfrac><mo>,</mo><mfrac><mrow><msub><mrow><mo>&PartialD;</mo><mi>E</mi></mrow><mi>DPF</mi></msub><mrow><mo>(</mo><mi>x</mi><mo>,</mo><mi>y</mi><mo>)</mo></mrow></mrow><mrow><mo>&PartialD;</mo><mi>y</mi></mrow></mfrac><mo>)</mo></mrow><mo>,</mo></mrow>]]></math><img file="FDA0000588883190000012.GIF" wi="1557" he="160" /></maths>其中f<sub>DPFx</sub>(x,y)和f<sub>DPFy</sub>(x,y)分别为图像中(x,y)点沿x方向和y方向的距离力场;c、采用公式<img file="FDA0000588883190000013.GIF" wi="556" he="173" />对距离力场归一化;步骤三所述设置初始轮廓,计算自适应气球力的方法为:首先手动在图像中待分割目标周围选取点{c<sub>1</sub>,c<sub>2</sub>…c<sub>n</sub>}作为初始轮廓点,其中c<sub>1</sub>=c<sub>n</sub>,c<sub>i</sub>=(x<sub>i</sub>,y<sub>i</sub>),i=1,2,...,n为所选点的坐标,c<sub>i</sub>点的自适应气球力采用式<maths num="0002" id="cmaths0002"><math><![CDATA[<mfenced open='' close=''><mtable><mtr><mtd><msub><mi>n</mi><mi>balloon</mi></msub><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>,</mo><msub><mi>y</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>=</mo><mrow><mo>(</mo><msub><mi>n</mi><mi>balloonx</mi></msub><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>,</mo><msub><mi>y</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>,</mo><msub><mi>n</mi><mi>balloony</mi></msub><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>,</mo><msub><mi>y</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>)</mo></mrow></mtd></mtr><mtr><mtd><mo>=</mo><mi>sign</mi><mrow><mo>(</mo><mi>&theta;</mi><mo>)</mo></mrow><mo>&CenterDot;</mo><mrow><mo>(</mo><mfrac><mrow><msub><mi>y</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>-</mo><msub><mi>y</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub></mrow><msqrt><msup><mrow><mo>(</mo><msub><mi>x</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>-</mo><msub><mi>x</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mo>(</mo><msub><mi>y</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>+</mo><msub><mi>y</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>)</mo></mrow><mn>2</mn></msup></msqrt></mfrac><mo>-</mo><mfrac><mrow><msub><mi>x</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>-</mo><msub><mi>x</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub></mrow><msqrt><msup><mrow><mo>(</mo><msub><mi>x</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>-</mo><msub><mi>x</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>)</mo></mrow><mn>2</mn></msup><mo>+</mo><msup><mrow><mo>(</mo><msub><mi>y</mi><mrow><mi>i</mi><mo>+</mo><mn>1</mn></mrow></msub><mo>-</mo><msub><mi>y</mi><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msub><mo>)</mo></mrow><mn>2</mn></msup></msqrt></mfrac><mo>)</mo></mrow></mtd></mtr></mtable></mfenced>]]></math><img file="FDA0000588883190000021.GIF" wi="1523" he="284" /></maths>获得,其中θ为c<sub>i</sub>处轮廓法线方向与该处距离力方向的夹角,<maths num="0003" id="cmaths0003"><math><![CDATA[<mrow><mi>sign</mi><mrow><mo>(</mo><mi>&theta;</mi><mo>)</mo></mrow><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>1</mn></mtd><mtd><mi>&theta;</mi><mo>&lt;</mo><mi>&tau;</mi></mtd></mtr><mtr><mtd><mo>-</mo><mn>1</mn></mtd><mtd><mi>&theta;</mi><mo>&GreaterEqual;</mo><mi>&tau;</mi></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000588883190000022.GIF" wi="534" he="178" /></maths>τ为设定的阈值常数,一般取π/4≤τ≤3π/4。
地址 150001 黑龙江省哈尔滨市南岗区西大直街92号