Euclidean distance transform of digital images in arbitrary dimensions

被引：0
|
作者：
Xu, Dong
Li, Hua
机构：
[1] Chinese Acad Sci, Key Lab Intelligent Informat Proc, Inst Comp Technol, Beijing 100080, Peoples R China
[2] Chinese Acad Sci, Grad Univ, Beijing 100080, Peoples R China
来源：
ADVANCES IN MULTIMEDIA INFORMATION PROCESSING - PCM 2006, PROCEEDINGS | 2006年 / 4261卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A new algorithm for Euclidean distance transform is proposed in this paper. It propagates from the boundary to the inner of object layer by layer, like the inverse propagation of water wave. It can be applied in every dimensional space and has linear time complexity. Euclidean distance transformations of digital images in 2-D and 3-D are conducted in the experiments. Voronoi diagram and Delaunay triangulation can also be produced by this method.
引用
下载
收藏
页码：72 / 79
页数：8
相关论文
共 50 条
  • [21] Multidimensional alignment using the Euclidean distance transform
    Kozinska, D
    Tretiak, OJ
    Nissanov, J
    Ozturk, C
    GRAPHICAL MODELS AND IMAGE PROCESSING, 1997, 59 (06): : 373 - 387
  • [22] Parallel Raster Scan for Euclidean Distance Transform
    Elizondo-Leal, Juan Carlos
    Ramirez-Torres, Jose Gabriel
    Barron-Zambrano, Jose Hugo
    Diaz-Manriquez, Alan
    Nuno-Maganda, Marco Aurelio
    Saldivar-Alonso, Vicente Paul
    SYMMETRY-BASEL, 2020, 12 (11): : 1 - 19
  • [23] Anti-aliased Euclidean distance transform
    Gustayson, Stefan
    Strand, Robin
    PATTERN RECOGNITION LETTERS, 2011, 32 (02) : 252 - 257
  • [24] SKELETONIZATION USING AN EXTENDED EUCLIDEAN DISTANCE TRANSFORM
    WRIGHT, MW
    CIPOLLA, R
    GIBLIN, PJ
    IMAGE AND VISION COMPUTING, 1995, 13 (05) : 367 - 375
  • [25] Efficient parallel algorithms for euclidean distance transform
    Chen, L
    Pan, Y
    Chen, YX
    Xu, XH
    COMPUTER JOURNAL, 2004, 47 (06): : 694 - 700
  • [26] A NOTE ON DISTANCE TRANSFORMATIONS IN ARBITRARY DIMENSIONS
    DAS, PP
    CHATTERJI, BN
    COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 43 (03): : 368 - 385
  • [27] A fast algorithm for computation of discrete Euclidean distance transform in three or more dimensions on vector processing architectures
    Yuriy Mishchenko
    Signal, Image and Video Processing, 2015, 9 : 19 - 27
  • [28] A fast algorithm for computation of discrete Euclidean distance transform in three or more dimensions on vector processing architectures
    Mishchenko, Yuriy
    SIGNAL IMAGE AND VIDEO PROCESSING, 2015, 9 (01) : 19 - 27
  • [29] On the distance transform of binary images
    Alsuwaiyel, MH
    Gavrilova, M
    CISST'2000: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON IMAGING SCIENCE, SYSTEMS, AND TECHNOLOGY, VOLS I AND II, 2000, : 83 - 86
  • [30] The Continuous Shearlet Transform in Arbitrary Space Dimensions
    Dahlke, Stephan
    Steidl, Gabriele
    Teschke, Gerd
    JOURNAL OF FOURIER ANALYSIS AND APPLICATIONS, 2010, 16 (03) : 340 - 364
12345