|
|
Segmentation algorithm of recessed image based on vector field of suction |
KONG Yong-qi1, PAN Zhi-geng2 |
1. School of Information Technology, Zhejiang Vocational College of Commerce, Hangzhou 310053,China; 2. Digital Media and HCI Research Center, Hangzhou Normal University, Hangzhou 310036, China |
|
|
Abstract An image segmentation algorithm based on the vector field of suction was presented to solve the bottleneck problem for segmenting recessed images. This method segments the recessed image and saves the image original segmentation curves and the image gradient matrix. It identifies and marks the bottlenecks on the control nodes of the segmentation curve, while the identification process is based on the distribution of gradient vector. Meanwhile, a predefined vector field of suction is introduced and the midpoint of the straight segment on the arc is selected as the coordinates of the center chord on the vector field. By referring the mark matrix on the gradient, the algorithm performs dot product on the gradient vectors in the vector field of suction, and the dot product of the vectors is specified as the drive force for splitting the curve. Thus this method can achieve segmentation curve convergence inside the boundary concavities. Experimental results show that, for varying degrees of boundary concavities. The proposed algorithm can always limit the image segmentation average error and coverage ratio within a valid range. Results of comparative experiments show that the curve obtained by the proposed algorithm is closest to the edge of the image among those obtained by the similar segmentation algorithms.
|
Published: 01 April 2015
|
|
基于抽风矢量场的深度凹陷图像分割算法
为了解决深度凹陷图像分割中的分割瓶颈问题,提出一种基于抽风矢量场的深度凹陷图像分割算法.该算法对凹陷图像进行初次图像分割,获取初次分割曲线及图像梯度矩阵;依据图像梯度矢量的分布规律,对分割曲线的控制节点进行分割瓶颈检测,并以分割瓶颈的弦线中点为中心坐标,引入算法预置的抽风矢量场;以图像梯度标识矩阵为参考,对抽风矢量场中的梯度矢量进行点积运算,并将矢量的点积结果作为分割曲线的外部图像驱动力,实现分割曲线在凹陷区域内部的继续收敛.实验数据显示;在不同凹陷程度情况下,该算法始终能够将图像分割的平均误差和覆盖比率控制在有效范围.不同算法的分割对比实验表明,该算法分割曲线对深度凹陷结构的拟合程度优于其他同类算法.
|
|
[1] KASS M,WITKIN A,TERZOPOULOS D. Snakes: Active contour models [J]. International Journal of Computer Vision, 1987, 1(4): 321-331.
[2] COHEN L D,COHEN I. Finite element methods for active contour models and balloons for 2D and 3D images [J]. IEEE Trans. PAMI, 1993, 15(11): 1131-1147.
[3] 王元全,汤敏,王平安,等. Snake模型与深度凹陷区域的分割[J]. 计算机研究与发展, 2005, 42(7): 1179-1184.
WANG Yuan-quan, TANG Min, WANG Pin-gan, et al. Research on boundary concavities segmentation via snake models [J].Journal of Computer Research and Development, 2005, 42(7): 1179-1184.
[4] XU Cheng-yang,PRINCE J L. Snakes, shapes and gradient vector flow [J]. IEEE Trans. Image Processing, 1998, 7(3): 359-369.
[5] XU Cheng-yang, PRINCE J L. Generalized gradient vector flow external forces for active contours [J]. Signal Processing, 1998, 71(2): 131-139.
[6] ZHANG Fan, ZHANG Xin-hong, CAO Kui. Contour extraction of gait recognition based on improved GVF Snake model [J].Computers & Electrical Engineering, 2012, 38(4): 882-890.
[7] WANG Yuan-quan, LIU Li-xong, ZHANG Hua, et al. Image segmentation using active contours with normally biased GVF external force [J]. IEEE Signal Processing Letters, 2010, 17(10): 875-878.
[8] 周亚男,程熙,骆剑承.改进GVF的自动Snakes模型[J].中国图象图形学报,2012,17(2): 256-262.
ZHOU Yanan, CHENG Xi, LUO Jiancheng. Automatic Snakes model based on modified GVF [J]. Journal of Image and Graphics, 2012, 17(2): 256-262.
[9] 燕杨,李岩波,王云吉.一种基于改进Snake模型的边界检测方法[J].吉林大学学报: 理学版,2013,51(5): 904-907.
YAN Yang, LI Yan-bo, WANG Yun-ji. Improved snake model in the depression boundary detection [J]. Journal of Jilin University: Science Edition, 2013, 51(5): 904-907.
[10] 高向军.一种向量场卷积外力加速的GAC模型[J]. 计算机工程,2012,38(17): 192-195.
GAO Xiang-jun. A GAC model accelerated by vector field convolution external force [J]. Computer Engineering, 2012, 38(17): 192-195.
[11] SREEMATHY R,PATIL R S. Segmentation of left ventricle in cardiac MRI using Snake and GVF Snake [J]. International Journal of Engineering Science and Technology, 2011, 5(3): 4102-4107.
[12] JARJES A, WANG Kuan-quan, MOHANMMED G J. GVF snake-based method for accurate pupil contour detection [J]. Information Technology Journal, 2010, 8(9): 1653-1658.
[13] TANG Jin-shan. A multi-direction GVF snake for the segmentation of skin cancer images [J]. Pattern Recognition, 2009, 42(6): 1172-1179.
[14] 覃武星,李斌,岳小强.一种基于初始化Snake轮廓线的混合舌图像分割算法[J].中国科学技术大学学报, 2010, 40(8): 807-811.
QIN Wu-xing,LI Bin,YUN Xiao-qiang. A hybrid tongue image segmentation algorithm based on initialization of Snake contours [J]. Journal of University of Science and Technology of China, 2010, 40(8): 807-811. |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
|
Shared |
|
|
|
|
|
Discussed |
|
|
|
|