Snake模型综述.pdfVIP

第31 卷 第9 期 计 算 机 工 程 2005 年5 月 Vol.31 № 9 Computer Engineering May 2005 ·发展趋势/热点技术· 文章编号：1000—3428(2005)09—0001—03 文献标识码：A 中图分类号：TP391.41 Snake 模型综述 李天庆，张 毅，刘 志，胡东成 （清华大学自动化系，北京 100084 ） 摘 要：基于轮廓线模型的目标分割、物体跟踪方法是近十几年来图像和视频领域研究的热点。因为轮廓线模型可以将待处理问题的先验 知识与各种图像处理算法有效地融合在一起，所以比以往的计算视觉理论具有更强的实用性。虽然很多模型算法已经和最初的Snakes 大相 径庭，但它们的指导思想却是一脉相承的。该文以Snakes 模型为基础，系统地介绍了轮廓线模型的发展脉络和各种最新成果。 关键词：轮廓线模型；Snakes ；图像分割；跟踪 An Overview on Snakes Models LI Tianqing, ZHANG Yi, LIU Zhi , HU Dongcheng (Department of Automation ，Tsinghua University ，Beijing 100084) 【Abstract 】Active contour models are the hotspot in the field of computer vision. They are more practically and powerful than other computer theories because the contours could merge prior knowledge and image processing algorithms. Although the forms of these models have many differences, the essence is the one. The paper tries to introduce the whole active contour models family. 【Key words 】Active contour model; Snakes; Segmentation; Tracking 自1987 年Kass[1]提出Snakes 模型以来，各种基于主动 更在其基础上衍生出了许多新模型。它们有些在形式上已经 轮廓线的图像分割、理解和识别方法如雨后春笋般蓬勃发展 与Snakes 相去甚远，而且也要复杂得多，但其指导思想却是 起来。Snakes 模型的基本思想很简单，它以构成一定形状的 一脉相承的。本文将对Snakes 这个大家族做一梳理，着重对 一些控制点为模板（轮廓线），通过模板自身的弹性形变， 新成果进行介绍。 与图像局部特征相匹配达到调和，即某种能量函数极小化， 1 基本Snakes 模型家族 完成对图像的分割。再通过对模板的进一步分析而实现图像 基于Snakes 的思想，在不同的应用背景下，衍生出多种 的理解和识别。 轮廓线模型（表1）。 在Snakes 这样一个简单的模型下，蕴含了深刻的计算机 视觉理论的发展成果。以 Marr 为代表的计算机视觉理论， 表 1