一种快速的符号距离函数的生成方法  

A FAST METHOD FOR SIGNED DISTANCE FUNCTION GENERATION

作　　者：张博[1] 苏永利[1] 

机构地区：[1]西北大学数学系,陕西西安710069

出　　处：《计算机应用与软件》2008年第6期102-103,112,共3页Computer Applications and Software

基　　金：陕西省教育厅专项资助项目(JK05303)

摘　　要：针对图像处理中常规水平集方法,设计了一种基于同心圆扩散的符号距离函数的生成算法。新的设计方法克服了通常构造距离函数计算量大的不足。首先通过对水平集曲线形状的分析,给出了曲线内外点的判断方法,这种方法只需要经过图像的一次扫描即可给出内外点的判断;其次,利用同心圆扩散方法,寻找曲线上的最近点,并查找距离表,给出任一点到曲线的距离;最后,给出了所设计方法的计算步骤和算例,并与其它方法进行了比较,结果表明,新的方法计算稳定、速度快。According to the common level set method in image processing, a new method for signed distance function generation based on circle expansion is presented. Firstly, based on the analysis of the shape of level set curve, a new method for defining the in-out point of a closed curve is provided. Secondly, according to circle expansion, the nearest point on the curve is found, and the distance table is obtained. The distance between the points of image to the curve is provided. Finally, the steps and examples of the new method are presented, and the resuits of the comparison with other methods show the stability and speediness of the method.

关 键 词：水平集 符号距离函数 同心圆扩散 

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