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

doi:10.3778/j.issn.1002-8331.2008.28.053

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (28): 158-160.DOI: 10.3778/j.issn.1002-8331.2008.28.053

• 图形、图像、模式识别 • 上一篇下一篇

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

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

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

收稿日期:2008-04-08 修回日期:2008-07-10 出版日期:2008-10-01 发布日期:2008-10-01
通讯作者: 徐秋平

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

摘要/Abstract

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

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

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

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

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]	陈骏，刘晓利. 基于分形的改进Grabcut目标自动分割[J]. 计算机工程与应用, 2017, 53(1): 163-167.
[2]	凌滨，索健文，许景涛. 一种结合Snake与GAC模型的虹膜定位方法[J]. 计算机工程与应用, 2017, 53(1): 201-206.
[3]	刘增艺，江开勇，林俊义. 散乱点云特征边缘交互提取[J]. 计算机工程与应用, 2016, 52(6): 186-190.
[4]	胡志立，郭敏. 基于SLIC的改进GrabCut彩色图像快速分割[J]. 计算机工程与应用, 2016, 52(2): 186-190.
[5]	肖红光1，文俊1，陈立福2，史长琼1. 一种新的高分辨率SAR图像道路提取算法[J]. 计算机工程与应用, 2016, 52(15): 198-202.
[6]	熊罗凯，陈超，徐佑军. 基于图割的快速图像贴图技术[J]. 计算机工程与应用, 2016, 52(13): 218-221.
[7]	梅洪，陈昭炯. 基于Mean Shift和FDoG的图像卡通化渲染[J]. 计算机工程与应用, 2016, 52(10): 213-217.
[8]	鲁建飞，刘渊，谢振平，吴昊天. 基于图割的压缩域运动对象提取[J]. 计算机工程与应用, 2015, 51(6): 145-149.
[9]	刘万军，刘大千，费博雯. 基于局部模型匹配的目标轮廓跟踪[J]. 计算机工程与应用, 2015, 51(17): 188-193.
[10]	牛文斐，汪西莉. 基于形状先验和图割的彩色图像分割[J]. 计算机工程与应用, 2015, 51(1): 162-166.
[11]	俞江明，赵杰煜，汪国锋. 深度图像的分层图割算法研究[J]. 计算机工程与应用, 2014, 50(22): 183-188.
[12]	吴双，王小鹏，王称意，万生阳. 基于标记控制分水岭和Snake交互的乳腺腺体分割[J]. 计算机工程与应用, 2014, 50(22): 189-192.
[13]	石锐，黄向娟. 基于改进Snake模型的肺部图像分割[J]. 计算机工程与应用, 2014, 50(15): 164-167.
[14]	崔威威，田铮，赵伟. 图像分割的自适应交互核图割模型[J]. 计算机工程与应用, 2013, 49(5): 190-194.
[15]	王亚荣，徐秋平. 基于窄带图割的交互式快速目标提取[J]. 计算机工程与应用, 2013, 49(3): 226-229.

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

Contour extraction based on GVF Snake and graph cuts

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics