10.3321/j.issn:0254-4164.1998.03.004
基于围线追踪的完全欧氏距离变换算法
本文以吴立德等1996年文中提出的基于边过程的围线追踪算法为出发点,设计并实现了一个在二值图像中进行完全欧氏距离变换的算法.算法首先求出二值图像的围线,然后沿围线从近向远扩展地计算欧氏距离.算法能够计算精确的欧氏距离.对算法的时间和空间需求进行了简要的分析,讨论了算法的一些有关性质,并给出了实现程序运行中得到的一些实验数据.结果表明算法在多数情况下能够运行快,占用内存少,有较好的自适应性,因此有较好的实际应用前景.
二值图像、边过程、围线追踪、扩展象素、完全的欧氏距离变换
21
TP391(计算技术、计算机技术)
国家自然科学基金
2005-08-11(万方平台首次上网日期,不代表论文的发表时间)
共6页
217-222