三维欧氏距离变换快速算法

摘要：

为了提高三维距离变换在实际应用中的计算效率,提出一种三维快速距离变换算法.首先将三维图像降维为多张二维图像,为每张二维图像设置2个标记数组,并根据标记数组运用围线扫描方法依次计算出每一像素在二维图像上的距离变换；然后依据二维结果计算出所有像素在三维图像中的距离变换.实验结果表明,文中算法实现简单,比已有的边界剥离算法及基于Voronoi图的算法在时间和空间消耗上均有较大的提高,有更好的实用性.

关键词：欧氏距离变换、围线扫描、标记数组、搜索半径

所属期刊栏目：24

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

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

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

页数：共9页

页码：1559-1567