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-ping1,2,GUO Min1,TIAN Li-li1   

  1. 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


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

  1. 1.陕西师范大学 计算机科学学院,西安 710062
    2.武警工程学院 教育技术中心,西安 710086
  • 通讯作者: 徐秋平

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模型, 图割, 边界提取