共 2 条
基于围线追踪的完全欧氏距离变换算法
被引：8
作者：
王钲旋
李文辉
庞云阶
机构：
[1] 吉林大学计算机科学系!长春
[2] 不详
来源：
关键词：
二值图像;
边过程;
围线追踪;
扩展象素;
完全的欧氏距离变换;
D O I：
暂无
中图分类号：
TP391.4 [模式识别与装置];
学科分类号：
0811 ;
081101 ;
081104 ;
1405 ;
摘要：
本文以吴立德等1996年文中提出的基于边过程的围线追踪算法为出发点，设计并实现了一个在二值图像中进行完全欧氏距离变换的算法．算法首先求出二值图像的围线，然后沿围线从近向远扩展地计算欧氏距离．算法能够计算精确的欧氏距离．对算法的时间和空间需求进行了简要的分析，讨论了算法的一些有关性质，并给出了实现程序运行中得到的一些实验数据．结果表明算法在多数情况下能够运行快，占用内存少，有较好的自适应性，因此有较好的实际应用前景．
引用
收藏
页码：217 / 222
页数：6
相关论文