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 条
  • [1] THE EUCLIDEAN DISTANCE TRANSFORM IN ARBITRARY DIMENSIONS
    RAGNEMALM, I
    PATTERN RECOGNITION LETTERS, 1993, 14 (11) : 883 - 888
  • [2] Efficient Euclidean distance transform algorithm of binary images in arbitrary dimensions
    Wang, Jun
    Tan, Ying
    PATTERN RECOGNITION, 2013, 46 (01) : 230 - 242
  • [3] A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions
    Maurer, CR
    Qi, RS
    Raghavan, V
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (02) : 265 - 270
  • [4] The Euclidean k-distance transformation in arbitrary dimensions: A separable implementation
    Cuisenaire, O
    2005 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), VOLS 1-5, 2005, : 2409 - 2412
  • [5] On the Euclidean distance of images
    Wang, LW
    Zhang, Y
    Feng, JF
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2005, 27 (08) : 1334 - 1339
  • [6] Computing the Euclidean distance transform
    Gavrilova, ML
    Alsuwaiyel, MH
    PDPTA'2001: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, 2001, : 1548 - 1553
  • [7] An efficient Euclidean distance transform
    Bailey, DG
    COMBINATORIAL IMAGE ANALYSIS, PROCEEDINGS, 2004, 3322 : 394 - 408
  • [8] Euclidean groups in spaces of arbitrary dimensions
    Kopsky, Vojtech
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2011, 67 : C332 - C332
  • [9] Classification of Euclidean groups in arbitrary dimensions
    Kopsky, V
    GROUP 22: PROCEEDINGS OF THE XII INTERNATIONAL COLLOQUIUM ON GROUP THEORETICAL METHODS IN PHYSICS, 1998, : 183 - 187
  • [10] Euclidean distance transform for binary images on reconfigurable mesh-connected computers
    Pan, Y
    Hamdi, M
    Li, KQ
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2000, 30 (01): : 240 - 244
12345