| 摘要: |
| 常见的三维距离变换算法大都是对城市街区、棋盘等二维近似欧氏距离变换算法的三维扩展,得到的依然是近似欧氏距离.提出一种新的三维欧氏距离变换算法,可以得到完全欧氏距离,时间复杂度为O(n3logn).将该算法应用于三维医学CT图像内部软组织的显示,取得了较好的效果. |
| 关键词: 距离变换 复杂度 软组织显示 |
| DOI： |
| 分类号: |
| 基金项目:国家自然科学基金资助项目(69843001);国家863高科技发展计划资助项目(863-306-ZD04-06-4) |
|
| A New Method of Three-Dimensional Euclidean Distance Transform |
|
ZHUGE Ying,TIAN Jie,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. |
| Key words: distance transform complexity soft tissue rendering |
