三维欧氏距离变换的一种新方法

被引:15
作者
诸葛婴
田捷
王蔚洪
机构
[1] 中国科学院自动化研究所人工智能实验室!北京
[2] 北京理工大学电子工程系!北京
关键词
距离变换; 复杂度; 软组织显示;
D O I
10.13328/j.cnki.jos.2001.03.011
中图分类号
TP391.4 [模式识别与装置];
学科分类号
0811 ; 081101 ; 081104 ; 1405 ;
摘要
常见的三维距离变换算法大都是对城市街区、棋盘等二维近似欧氏距离变换算法的三维扩展 ,得到的依然是近似欧氏距离 .提出一种新的三维欧氏距离变换算法 ,可以得到完全欧氏距离 ,时间复杂度为 O(n3 logn) .将该算法应用于三维医学 CT图像内部软组织的显示 ,取得了较好的效果 .
引用
收藏
页码:383 / 389
页数:7
相关论文
共 2 条
[1]   完全欧几里德距离变换的最优算法 [J].
陈崚 .
计算机学报, 1995, (08) :611-614
[2]   On digital distance transforms in three dimensions [J].
Borgefors, G .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1996, 64 (03) :368-376