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 条
  • [31] Paravectors and the Geometry of 3D Euclidean Space
    Jayme Vaz
    Stephen Mann
    Advances in Applied Clifford Algebras, 2018, 28
  • [32] Paravectors and the Geometry of 3D Euclidean Space
    Vaz, Jayme, Jr.
    Mann, Stephen
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2018, 28 (05)
  • [33] 3D euclidean crystallography and hyperbolic orbifolds
    Hyde, Stephen Timothy
    Pedersen, Martin Cramer
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2017, 73 : C143 - C143
  • [34] Line fitting in Euclidean 3D space
    Kyle Snow
    Burkhard Schaffrin
    Studia Geophysica et Geodaetica, 2016, 60 : 210 - 227
  • [35] Steerable filter for 3D Euclidean motion
    Nishimori, Y
    VISION GEOMETRY VIII, 1999, 3811 : 141 - 148
  • [36] The efficient algorithms for achieving Euclidean distance transformation
    Shih, FY
    Wu, YT
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2004, 13 (08) : 1078 - 1091
  • [37] A mathematical morphology approach to Euclidean distance transformation
    Shih, Frank Yeong-Chyang
    Mitchell, Owen Robert
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 1992, 1 (02) : 197 - 204
  • [38] Line fitting in Euclidean 3D space
    Snow, Kyle
    Schaffrin, Burkhard
    STUDIA GEOPHYSICA ET GEODAETICA, 2016, 60 (02) : 210 - 227
  • [39] Fast Euclidean distance transformation in Z(n) based on ordered propagation via sufficient paths
    Eggers, H
    VISION GEOMETRY V, 1996, 2826 : 238 - 245
  • [40] DiFi: Fast 3D distance field computation using graphics hardware
    Sud, A
    Otaduy, MA
    Manocha, D
    COMPUTER GRAPHICS FORUM, 2004, 23 (03) : 557 - 566
12345