| 三维欧氏距离变换快速算法 |
| |
| 引用本文： | 李均利,陈爽,王秀英. 三维欧氏距离变换快速算法[J]. 计算机辅助设计与图形学学报, 2012, 24(12): 1559-1567 |
| |
| 作者姓名： | 李均利 陈爽 王秀英 |
| |
| 作者单位： | 1. 四川师范大学计算机学院 成都610066
2. School of Information Technologies, Sydney University, Sydney, NSW 2006 Australia |
| |
| 摘 要： | 为了提高三维距离变换在实际应用中的计算效率,提出一种三维快速距离变换算法.首先将三维图像降维为多张二维图像,为每张二维图像设置2个标记数组,并根据标记数组运用围线扫描方法依次计算出每一像素在二维图像上的距离变换;然后依据二维结果计算出所有像素在三维图像中的距离变换.实验结果表明,文中算法实现简单,比已有的边界剥离算法及基于Voronoi图的算法在时间和空间消耗上均有较大的提高,有更好的实用性.
|
| 关 键 词： | 欧氏距离变换 围线扫描 标记数组 搜索半径 |
A Fast 3D Euclidean Distance Transformation |
| |
| Li Junli , Chen Shuang , Wang Xiuying. A Fast 3D Euclidean Distance Transformation[J]. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(12): 1559-1567 |
| |
| Authors: | Li Junli Chen Shuang Wang Xiuying |
| |
| Affiliation: | 1)(College of Computer Science,Sichuan Normal University,Chengdu 610066) 2)(School of Information Technologies,Sydney University,Sydney,NSW2006 Australia) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
