Contour extraction based on GVF Snake and graph cuts

doi:10.3778/j.issn.1002-8331.2008.28.053

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (28): 158-160.DOI: 10.3778/j.issn.1002-8331.2008.28.053

• 图形、图像、模式识别 • Previous Articles Next Articles

Contour extraction based on GVF Snake and graph cuts

XU Qiu-ping^1,2,GUO Min¹,TIAN Li-li¹

1.College of Computer Science，Shaanxi Normal University，Xi’an 710062，China
2.Instructional Technology Centre of Engineering College of Armed Police Force，Xi’an 710086，China

Received:2008-04-08 Revised:2008-07-10 Online:2008-10-01 Published:2008-10-01
Contact: XU Qiu-ping

基于梯度矢量流Snake模型与图割的目标边界提取

徐秋平^1,2,郭敏¹,田丽丽¹

1.陕西师范大学计算机科学学院，西安 710062
2.武警工程学院教育技术中心，西安 710086

通讯作者: 徐秋平

Abstract

Abstract: Aiming at the limitations of the huge waste of time in traditional GVF Snake，a novel contour extraction of objects method based on GVF Snake and graph cuts is proposed.First，use graph cuts to obtain coarse contour which is in the valid approach region.Then take the contour obtained above as initialized contour of GVF Snake.Finally，GVF Snake evolves to precise target contour.Experiments show that this method can converge to target contour fast and exactly，and is robust to noise.

Key words: Gradient Vector Flow（GVF）, Snake model, graph cuts, contour extraction

摘要： 针对梯度矢量流Snake模型因力场迭代次数过大造成运行时间长的不足，结合梯度矢量流Snake模型和图割理论提出了一种新的目标边界提取方法。该方法利用图割理论先对初始轮廓进行迭代寻优，使获得的轮廓线处在目标边界的“有效逼近域”内，然后将得到的轮廓线作为Snake的初始轮廓，最后利用梯度矢量流Snake模型准确提取目标边界。实验结果表明，该方法能够快速、准确地逼近到目标边界，并具有较强的抗噪性。

关键词: 梯度矢量流, Snake模型, 图割, 边界提取

XU Qiu-ping^1,2,GUO Min¹,TIAN Li-li¹. Contour extraction based on GVF Snake and graph cuts[J]. Computer Engineering and Applications, 2008, 44(28): 158-160.

徐秋平^1,2,郭敏¹,田丽丽¹. 基于梯度矢量流Snake模型与图割的目标边界提取[J]. 计算机工程与应用, 2008, 44(28): 158-160.

[1]	ZHENG Bing1, LI Bin1, TIAN Lianfang1, DING Huanwen2, LI Liling1. Computer-aided design of personalized pedicle screw in spinal surgery [J]. Computer Engineering and Applications, 2018, 54(4): 218-224.
[2]	LING Bin，SUO Jianwen，XU Jingtao. An iris location method based on Snake and GAC model [J]. Computer Engineering and Applications, 2017, 53(1): 201-206.
[3]	LIU Hao, ZHANG Zhaoyuan, DAI Ning. Corner-based recognition of contour occlusions in CT images [J]. Computer Engineering and Applications, 2017, 53(1): 213-219.
[4]	HU Zhili, GUO Min. Fast segmentation in color image based on SLIC and GrabCut [J]. Computer Engineering and Applications, 2016, 52(2): 186-190.
[5]	HUANG Juan, MEI Zhechuan, HUANG Xiaoming. Color image segmentation based on integration of regional combination and graph cuts [J]. Computer Engineering and Applications, 2016, 52(17): 225-228.
[6]	XIONG Luokai, CHEN Chao, XU Youjun. Fast image collage technology based on graph cuts [J]. Computer Engineering and Applications, 2016, 52(13): 218-221.
[7]	SHAO Xinglong, CHAI Zhilei, ZHANG Yuanpu, ZHONG Chuanjie. Study and implementation of FPGA-based parallel contour extraction system [J]. Computer Engineering and Applications, 2015, 51(23): 173-178.
[8]	LIU Wanjun, LIU Daqian, FEI Bowen. Object contour tracking based on locally model matching [J]. Computer Engineering and Applications, 2015, 51(17): 188-193.
[9]	CHEN Long, CAI Guangcheng. Image denoising method based on PDE [J]. Computer Engineering and Applications, 2015, 51(16): 142-145.
[10]	LIU Xiaojun, SUN Yongrong, WANG Xiaoxiao, YANG Bowen. Detection of close ranged circular target on large deflection angle [J]. Computer Engineering and Applications, 2015, 51(16): 210-214.
[11]	YAN Tingqin1，2, ZHOU Changxiong1, SU Pingang1, SHANG Li1. New edge-preserving self-snake model for millimeter wave image denoising [J]. Computer Engineering and Applications, 2014, 50(9): 160-162.
[12]	YU Jiangming, ZHAO Jieyu, WANG Guofeng. Depth image segmentation using layered graph cuts [J]. Computer Engineering and Applications, 2014, 50(22): 183-188.
[13]	WU Shuang, WANG Xiaopeng, WANG Chengyi, WAN Shengyang. Interactive mammary gland segmentation based on marker-controlled watershed and Snake model [J]. Computer Engineering and Applications, 2014, 50(22): 189-192.
[14]	SHI Rui, HUANG Xiangjuan. Lung segmentation based on improved Snake model [J]. Computer Engineering and Applications, 2014, 50(15): 164-167.
[15]	LEI Jiankun, ZHONG Minghua, ZHANG Kaige, WANG Xin, JIANG Murong. Wavelet and self-snake model applied to sharpen amplified image [J]. Computer Engineering and Applications, 2014, 50(12): 159-161.

Contour extraction based on GVF Snake and graph cuts

基于梯度矢量流Snake模型与图割的目标边界提取

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics