一种基于运动估计的快速Snake算法.pdfVIP

纪念马祖光院士全国光电子与光电信息技术学术研讨会论文集·哈尔滨2006 一种基于运动估计的快速Snake算法 余续刚，周付根 (北京航空航天大学图像中心，北京100037) 摘要：本文提出一种快速Snake算法，该算法定义了一种新的能量函数，并且采用运动预测的方法得到初始轮廓；该算法 能解决传统Snake方法的搜索范围小的问题；另外，与GVF方法相比，运算速度大大提高；我们将该算法应用到肺部 Fluoroscopic序列横膈膜的跟踪中，取得了满意的效果。 关键词。活动轮廓；横膈膜：运动估计 Abstract：Inthis We afastsnake definesanew functionand theinitialcontourofthenext paperproposed algorithm；it energy get frame withthe snake calldealwitha scaleof iteration motion conventionalmodel，it large movement，the by estimation．Compared timedecreasedthanGVF the tothe of effectwere greatly snake，Weapplied trackinglung’Sdiaphragm，theencouraging． algorithm Keywords：Active estimation contour,diaphragm,motion 也过长。 1 引言 为解决经典Snake模型搜索凹陷轮廓的不足， KASS等人于1987年首次提出的活动轮廓模 Xu引入梯度矢量流的概念，将梯度场产生的吸引 型(ActiveContourModel，也称Snake)，在数字图 力平滑外推，可以在整个图像范围内吸引活动轮廓 像分析和计算机视觉与模式识别领域得到了越来 向轮廓边缘运动，能较好地搜索凹陷轮廓，但是在计 越广泛的应用。医学图像的分割与跟踪也是活动轮 算图像的梯度矢量时运算量较大，影响了收敛速 廓运用较广的领域。 度。 活动轮廓模型由一个能量函数来定义，即 本文采用的基于活动轮廓的跟踪算法，在定义 ^ 能量函数内能考虑了轮廓线的光滑、点的均匀、曲 Esnake=【Esnake(V(s)ds W ■ 线的形状等多个因素，是对传统Snake算法的改进： int(V(s)+Eext(V(s))ds(1) =【(E 采用运动预测的方法能够预测出初始轮廓，减少迭 式中，Eint(V(s)为内能；Eext(V(s)为外能； 代次数并弥补了陷入具备最小值的缺陷：求解 轮廓在这两种能量的共同作用下，从初始值逐步趋 向感兴趣物体的边界。 运算量，还是效果都比传统Snake提高很多。 一般而言，内能包括弹性力与弯曲力，弹性力抑