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

作     者：李均利 陈爽 王秀英 Li Junli;Chen Shuang;Wang Xiuying

作者机构：四川师范大学计算机学院成都610066 School of Information TechnologiesSydney University 

基　　金：国家自然科学基金(60832003) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2012年第24卷第12期

页      码：1559-1567页

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

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

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1003-9775.2012.12.005

馆 藏 号：203719388...