主权项 |
基于距离势场和自适应气球力的图像分割方法,其特征在于,实现该方法的步骤如下:一、构造距离势场算子;二、用构造出的距离势场算子求图像的距离势场,对势场求梯度获得距离力场,并对力场归一化;三、设置初始轮廓,计算自适应气球力;四、将步骤二、步骤三得到的距离力场和自适应气球力带入到轮廓的力学平衡方程,采用有限差分法求解该方程,得到的稳态解组成的轮廓所包围的区域即为分割结果;步骤一所述构造距离势场算子的方法为: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>∂</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>∂</mo><mi>x</mi></mrow></mfrac><mo>,</mo><mfrac><mrow><msub><mrow><mo>∂</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>∂</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>θ</mi><mo>)</mo></mrow><mo>·</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>θ</mi><mo>)</mo></mrow><mo>=</mo><mfenced open='{' close=''><mtable><mtr><mtd><mn>1</mn></mtd><mtd><mi>θ</mi><mo><</mo><mi>τ</mi></mtd></mtr><mtr><mtd><mo>-</mo><mn>1</mn></mtd><mtd><mi>θ</mi><mo>≥</mo><mi>τ</mi></mtd></mtr></mtable></mfenced><mo>,</mo></mrow>]]></math><img file="FDA0000588883190000022.GIF" wi="534" he="178" /></maths>τ为设定的阈值常数,一般取π/4≤τ≤3π/4。 |