| 三维欧氏距离变换的一种新方法 |
| |
| 引用本文： | 诸葛婴,田捷,王蔚洪.三维欧氏距离变换的一种新方法[J].软件学报,2001,12(3):383-389. |
| |
| 作者姓名： | 诸葛婴 田捷 王蔚洪 |
| |
| 作者单位： | 1. 中国科学院 自动化研究所 人工智能实验室,
2. 北京理工大学 电子工程系, |
| |
| 基金项目： | 国家自然科学基金资助项目(69843001);国家863高科技发展计划资助项目(863-306-ZD04-06-4) |
| |
| 摘 要： | 常见的三维距离变换算法大都是对城市街区、棋盘等二维近似欧氏距离变换算法的三维扩展,得到的依然是近似欧氏距离.提出一种新的三维欧氏距离变换算法,可以得到完全欧氏距离,时间复杂度为O(n3logn).将该算法应用于三维医学CT图像内部软组织的显示,取得了较好的效果.
|
| 关 键 词： | 距离变换 复杂度 软组织显示 |
| 收稿时间： | 5/4/1999 12:00:00 AM |
| 修稿时间： | 1999年5月4日 |
A New Method of Three-Dimensional Euclidean Distance Transform |
| |
| ZHUGE Ying,TIAN Jie and WANG Wei-hong.A New Method of Three-Dimensional Euclidean Distance Transform[J].Journal of Software,2001,12(3):383-389. |
| |
| Authors: | ZHUGE Ying TIAN Jie and WANG Wei-hong |
| |
| Abstract: | Most existing algorithms of three-dimensional distance transform are extensions of two-dimensional approximate Euclidean distance transform algorithms such as the city block/chessboard. Such algorithms can only get the approximate Euclidean distance. A new method of three-dimensional true Euclidean distance transform is presented in this paper. The proposed method can get the true Euclidean distance with time complexity O(n3*log n). Moreover, this method is used to render the soft tissue in three-dimensional medical CT images, and good result has been obtained. |
| |
| Keywords: | distance transform complexity soft tissue rendering |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
