基于距离变换的快速收敛Snake模型  

A Fast Convergent Snake Model Based on Distance Transform

作　　者：孙志宏[1] 王洪剑[1] 彭思龙[1] 

机构地区：[1]中国科学院自动化研究所集成电路设计工程中心,北京100080

出　　处：《计算机辅助设计与图形学学报》2005年第6期1263-1267,共5页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60272042;10171007)

摘　　要：首先利用距离变换后凹腔内外力的特点检测出不收敛区域,然后修改其外力的方向和大小以达到快速收敛.文中算法不但能解决深的凹腔收敛性问题,而且计算简单、收敛速度快.该模型也可推广到基于GVF的快速算法模型.We present a novel and fast convergent Snake model based on the distance transform. By the method, we find the points in the disconvergent area based on the property of external forces in the concavity; Secondly, we modify the direction and magnitude of the external forces at these points to make the convergence fast. Our algorithm is better than the GVF algorithm in terms of convergence speed and the result for deep boundary concavities. Besides, our model can be also extended to Snake model based on GVF.

关 键 词：SNAKE模型 距离势能外力 局部梯度方向变化最大角图 凿蛇 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]