A Fast 3D Euclidean Distance Transformation

被引：0
|
作者：
Li, Junli [1 ]
Wang, Xiuying [2 ]
机构：
[1] Sichuan Normal Univ, Coll Comp Sci, Chengdu 610066, Peoples R China
[2] Univ Sydney, Biomed & Multimedia Informat Technol Res Grp, Sch Informat Technol, Sydney, NSW 2006, Australia
来源：
2013 6TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING (CISP), VOLS 1-3 | 2013年
关键词：
Euclidean distance transform; Contour scanning; Marked array; Search radius; IMAGES; ALGORITHM;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A fast distance transform algorithm for 3D image is proposed. The 3D image is changed into slices of 2D images at first; then, two marked arrays for each 2D image are defined, according to which each pixel's distance transformation in the 2D image is figured. Finally, the result of 2D distance transformation is applied to calculate each pixel's distance transformation in the 3D image. The proposed algorithm can be easily implemented and parallel operated. The experimental results demonstrate the significant improvement in reducing time and space complexity when compared to boundary striping and Voronoi-based algorithms.
引用
收藏
页码：875 / 879
页数：5
相关论文
共 50 条
  • [41] A Fast Calibration Method for 3D Printing Robot Based on Distance Constraint
    Ma, Kaiwei
    Zhao, Tianzheng
    Li, Lan
    Adewale, Orelaja Oluseyi
    Xia, Dan
    Wang, Xingsong
    2019 7TH INTERNATIONAL CONFERENCE ON ROBOT INTELLIGENCE TECHNOLOGY AND APPLICATIONS (RITA), 2019, : 106 - 111
  • [42] Euclidean-distance-based canonical forms for non-rigid 3D shape retrieval
    Pickup, David
    Sun, Xianfang
    Rosin, Paul L.
    Martin, Ralph R.
    PATTERN RECOGNITION, 2015, 48 (08) : 2500 - 2512
  • [43] Fast vertex transformation for 3D rendering through predictive vector quantization
    Chou, PH
    Meng, TH
    DCC 2001: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2001, : 491 - 491
  • [44] 3D Signatures for Fast 3D Face Recognition
    Boehnen, Chris
    Peters, Tanya
    Flynn, Patrick J.
    ADVANCES IN BIOMETRICS, 2009, 5558 : 12 - 21
  • [45] Fast Cost-aware Lazy-Theta* over Euclidean distance functions for 3D planning of aerial robots in building-like environments
    Cobano, Jose A.
    Rey, Rafael
    Merino, L.
    Caballero, F.
    2022 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2022, : 13486 - 13493
  • [46] A series of Duffy-distance transformation for integrating 2D and 3D vertex singularities
    Lv, Jia-He
    Jiao, Yu-Yong
    Feng, Xia-Ting
    Wriggers, Peter
    Zhuang, Xiao-Ying
    Rabczuk, Timon
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2019, 118 (01) : 38 - 60
  • [47] Efficient Triangulation Based on 3D Euclidean Optimization
    Nordberg, Klas
    19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 136 - 139
  • [48] Predicting 3D RNA structure from solely the nucleotide sequence using Euclidean distance neural networks
    Sha, Congzhou M.
    Wang, Jian
    Dokholyan, Nikolay V.
    BIOPHYSICAL JOURNAL, 2023, 122 (03) : 444A - 444A
  • [49] FAST COMPUTATION OF THE EUCLIDEAN DISTANCE MAPS FOR BINARY IMAGES
    KOLOUNTZAKIS, MN
    KUTULAKOS, KN
    INFORMATION PROCESSING LETTERS, 1992, 43 (04) : 181 - 184
  • [50] Timed Fast Exact Euclidean Distance (tFEED) maps
    Schouten, TE
    Kuppens, H
    van den Broek, EL
    REAL-TIME IMAGING IX, 2005, 5671 : 52 - 63
12345