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 条
  • [31] The Continuous Shearlet Transform in Arbitrary Space Dimensions
    Stephan Dahlke
    Gabriele Steidl
    Gerd Teschke
    Journal of Fourier Analysis and Applications, 2010, 16 : 340 - 364
  • [32] DESIGNING SYSTOLIC ARCHITECTURES FOR COMPLETE EUCLIDEAN DISTANCE TRANSFORM
    CHEN, L
    CHUANG, HYH
    JOURNAL OF VLSI SIGNAL PROCESSING, 1995, 10 (02): : 169 - 179
  • [33] Computing the Euclidean distance transform on a linear array of processors
    Gavrilova, ML
    Alsuwaiyel, MH
    JOURNAL OF SUPERCOMPUTING, 2003, 25 (02): : 177 - 185
  • [34] Generating Triangulated Macromolecular Surfaces by Euclidean Distance Transform
    Xu, Dong
    Zhang, Yang
    PLOS ONE, 2009, 4 (12):
  • [35] Two theorems on Euclidean distance matrices and Gale transform
    Alfakih, AY
    Wolkowicz, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 340 (1-3) : 149 - 154
  • [36] Optimizing Euclidean distance transform values by number theory
    Creutzburg, R
    Takala, J
    NONLINEAR IMAGE PROCESSING AND PATTERN ANALYSIS XII, 2001, 4304 : 146 - 154
  • [37] Computing the Euclidean Distance Transform on a Linear Array of Processors
    Marina L. Gavrilova
    Muhammad H. Alsuwaiyel
    The Journal of Supercomputing, 2003, 25 : 177 - 185
  • [38] A EUCLIDEAN DISTANCE TRANSFORM USING GRAYSCALE MORPHOLOGY DECOMPOSITION
    HUANG, CT
    MITCHELL, OR
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (04) : 443 - 448
  • [39] Clustered nuclei splitting based on recurrent distance transform in digital pathology images
    Roszkowiak, Lukasz
    Korzynska, Anna
    Pijanowska, Dorota
    Bosch, Ramon
    Lejeune, Marylene
    Lopez, Carlos
    EURASIP JOURNAL ON IMAGE AND VIDEO PROCESSING, 2020, 2020 (01)
  • [40] Clustered nuclei splitting based on recurrent distance transform in digital pathology images
    Lukasz Roszkowiak
    Anna Korzynska
    Dorota Pijanowska
    Ramon Bosch
    Marylene Lejeune
    Carlos Lopez
    EURASIP Journal on Image and Video Processing, 2020
12345