摘要
针对图像处理中常规水平集方法,设计了一种基于同心圆扩散的符号距离函数的生成算法。新的设计方法克服了通常构造距离函数计算量大的不足。首先通过对水平集曲线形状的分析,给出了曲线内外点的判断方法,这种方法只需要经过图像的一次扫描即可给出内外点的判断;其次,利用同心圆扩散方法,寻找曲线上的最近点,并查找距离表,给出任一点到曲线的距离;最后,给出了所设计方法的计算步骤和算例,并与其它方法进行了比较,结果表明,新的方法计算稳定、速度快。
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.
出处
《计算机应用与软件》
CSCD
北大核心
2008年第6期102-103,112,共3页
Computer Applications and Software
基金
陕西省教育厅专项资助项目(JK05303)
关键词
水平集
符号距离函数
同心圆扩散
Level set Signed distance function Circle expansion