摘要
首先利用距离变换后凹腔内外力的特点检测出不收敛区域,然后修改其外力的方向和大小以达到快速收敛.文中算法不但能解决深的凹腔收敛性问题,而且计算简单、收敛速度快.该模型也可推广到基于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.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2005年第6期1263-1267,共5页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金(60272042
10171007)
关键词
SNAKE模型
距离势能外力
局部梯度方向变化最大角图
凿蛇
Snake model
distance potential external force
local maximal variant angle map of gradient direction
chiseling Snake
