水平集方法中曲线跟踪算法的改进  

A Modified Front Tracing Algorithm in Level Set Method

作　　者：王峥[1] 杨新[1] 李俊[1] 施鹏飞[1] 

机构地区：[1]上海交通大学图像处理与模式识别研究所,上海200030

出　　处：《上海交通大学学报》2002年第12期1833-1836,共4页Journal of Shanghai Jiaotong University

摘　　要：水平集算法是一种解决曲线演化问题的有效方法 ,它能够解决一般方法难以处理的拓扑结构变化问题 .在水平集算法中 ,跟踪曲线经过一步演化后的当前位置是一个很重要的步骤 ,它直接关系到下一次演化计算的精确程度 .以往采用的跟踪算法一般是步进方格 ( Marching Square)算法 .这种算法中存在计算重复问题 .本文根据图像中曲线跟踪的特点 ,改进了步进方格算法 ,减少了其中的重复计算 .实验表明 ,这种改进的算法具有简单实用的特点 .Level set method is a powerful method in solving the curve evolution problem. Especially it is topologically adaptable. In the level set method, the front tracing is an important step, for it influences the next evolution step. The marching square algorithm is often used in the front tracing, but the algorithm has some redundancy in the calculation. In the paper, according to the property of the image, a modified algorithm was proposed. The modified algorithm has less redundancy. The experiment proves that the new algorithm is easy for implementation.

关 键 词：曲线跟踪算法 水平集方法 步进方格算法 曲线演化 图像分割 演化计算 

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