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

摘要：

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

关键词：二值图像、边过程、围线追踪、扩展象素、完全的欧氏距离变换

所属期刊栏目：21

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金

在线出版日期：2005-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：217-222