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 条
  • [11] Fast computation of the 3-D Euclidean distance transform on the EREW PRAM model
    Lee, YH
    Horng, SJ
    Seitzer, J
    PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 2001, : 471 - 478
  • [12] IMPROVING 3D RECONSTRUCTION TRACKS USING DENOISED EUCLIDEAN DISTANCE MATRICES
    Milani, S.
    2017 24TH IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2017, : 740 - 744
  • [13] Precise Euclidean distance transforms in 3D from voxel coverage representation
    Ilic, Vladimir
    Lindblad, Joakim
    Sladoje, Natasa
    PATTERN RECOGNITION LETTERS, 2015, 65 : 184 - 191
  • [14] Anti-Aliased Euclidean Distance Transform on 3D Sampling Lattices
    Linner, Elisabeth
    Strand, Robin
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, DGCI 2014, 2014, 8668 : 88 - 98
  • [15] Anti-aliased euclidean distance transform on 3d sampling lattices
    Linnér, Elisabeth
    Strand, Robin
    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8668 : 88 - 98
  • [16] Fast euclidean morphological operators using local distance transformation by propagation, and applications
    Cuisenaire, O
    Macq, B
    SEVENTH INTERNATIONAL CONFERENCE ON IMAGE PROCESSING AND ITS APPLICATIONS, 1999, (465): : 856 - 860
  • [17] Identifying 3D Genome Organization in Diploid Organisms via Euclidean Distance Geometry
    Belyaeva, Anastasiya
    Kubjas, Kaie
    Sun, Lawrence J.
    Uhler, Caroline
    SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE, 2022, 4 (01): : 204 - 228
  • [18] A HIGH PERFORMANCE 3D EXACT EUCLIDEAN DISTANCE TRANSFORM ALGORITHM FOR DISTRIBUTED COMPUTING
    Torelli, Julio Cesar
    Fabbri, Ricardo
    Travieso, Gonzalo
    Bruno, Odemir Martinez
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2010, 24 (06) : 897 - 915
  • [19] Efficient estimation of 3D Euclidean distance fields from 2D range images
    Frisken, SF
    Perry, RN
    IEEE/ACM SIGGRAPH SYMPOSIUM ON VOLUME VISUALIZATION AND GRAPHICS 2002, PROCEEDINGS, 2002, : 81 - 88
  • [20] A parallel Euclidean distance transformation algorithm
    Embrechts, H
    Roose, D
    COMPUTER VISION AND IMAGE UNDERSTANDING, 1996, 63 (01) : 15 - 26
12345