基于围线追踪的完全欧氏距离变换算法

• 作者: 庞云阶 李文辉 王钲旋
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 二值图像 边过程 围线追踪 扩展象素 完全的欧氏距离变换
• 年，卷（期）: 1998,（3）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 217-222
• 页数: 6页
• 分类号: TP391
• 字数: 4513字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.1998.03.004

摘要

本文以吴立德等1996年文中提出的基于边过程的围线追踪算法为出发点,设计并实现了一个在二值图像中进行完全欧氏距离变换的算法.算法首先求出二值图像的围线,然后沿围线从近向远扩展地计算欧氏距离.算法能够计算精确的欧氏距离.对算法的时间和空间需求进行了简要的分析,讨论了算法的一些有关性质,并给出了实现程序运行中得到的一些实验数据.结果表明算法在多数情况下能够运行快,占用内存少,有较好的自适应性,因此有较好的实际应用前景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李文辉	吉林大学计算机科学系	105	809	17.0	22.0
2	庞云阶	吉林大学计算机科学系	40	327	10.0	16.0
3	王钲旋	吉林大学计算机科学系	47	393	12.0	18.0