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 条
  • [1] Fast Exact Euclidean Distance (FEED) transformation
    Schouten, T
    van den Broek, E
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL 3, 2004, : 594 - 597
  • [2] Fast Euclidean distance transformation in two scans using a 3 x 3 neighborhood
    Shih, FY
    Wu, YT
    COMPUTER VISION AND IMAGE UNDERSTANDING, 2004, 93 (02) : 195 - 205
  • [3] Fast parallel Euclidean distance transformation in Z(n)
    Eggers, H
    VISION GEOMETRY VI, 1997, 3168 : 33 - 40
  • [4] Fast Euclidean distance transformation by propagation using multiple neighborhoods
    Cuisenaire, O
    Macq, B
    COMPUTER VISION AND IMAGE UNDERSTANDING, 1999, 76 (02) : 163 - 172
  • [5] Fast and exact signed Euclidean distance transformation with linear complexity
    Cuisenaire, O.
    Macq, B.
    ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, 1999, 6 : 3293 - 3296
  • [6] 3D SINGLE SOURCE LOCALIZATION BASED ON EUCLIDEAN DISTANCE MATRICES
    Bruemann, Klaus
    Doclo, Simon
    2022 INTERNATIONAL WORKSHOP ON ACOUSTIC SIGNAL ENHANCEMENT (IWAENC 2022), 2022,
  • [7] Fast complete Euclidean distance transformation algorithm based on contour scanning
    Lu, JW
    Zhang, EH
    Wu, XY
    Liu, YG
    Duan, GL
    ICEMI 2005: Conference Proceedings of the Seventh International Conference on Electronic Measurement & Instruments, Vol 3, 2005, : 712 - 715
  • [8] Fast and exact signed Euclidean distance transformation with linear complexity.
    Cuisenaire, O
    Macq, B
    ICASSP '99: 1999 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, PROCEEDINGS VOLS I-VI, 1999, : 3293 - 3296
  • [9] Skeletonization of binary digital patterns using a fast Euclidean distance transformation
    Chang, HH
    Yan, H
    OPTICAL ENGINEERING, 1996, 35 (04) : 1003 - 1008
  • [10] Three dimensional Fast Exact Euclidean Distance (3D-FEED) maps
    Schouten, Theo E.
    Kuppens, Harco C.
    van den Broek, Egon L.
    VISION GEOMETRY XIV, 2006, 6066
12345