A systolic algorithm for Euclidean distance transform

被引：8
|
作者：
Miyazawa, M
Zeng, PF
Iso, N
Hirata, T
机构：
[1] Brother Ind Ltd, Naka Ku, Nagoya, Aichi, Japan
[2] Donghua Univ, Sch Comp Sci, Shanghai 200051, Peoples R China
[3] Chukyo Univ, Sch Informat Sci & Technol, Chikusa Ku, Nagoya, Aichi, Japan
[4] Nagoya Univ, Grad Sch Informat Sci, Chikusa Ku, Nagoya, Aichi 4648601, Japan
来源：
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE | 2006年 / 28卷 / 07期
关键词：
Euclidean distance transform; systolic array; hardware algorithm; image processing;
D O I：
10.1109/TPAMI.2006.133
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The Euclidean distance transform is one of the fundamental operations in image processing. It has been widely used in computer vision, pattern recognition, morphological filtering, and robotics. This paper proposes a systolic algorithm that computes the Euclidean distance map of an N x N binary image in 3N clocks on 2N(2) processing cells. The algorithm is designed so that the hardware resources are reduced; especially no mulitipliers are used and, thus, it facilitates VLSI implementation.
引用
收藏
页码：1127 / 1134
页数：8
相关论文
共 50 条
  • [21] Skeletonization using an extended euclidean distance transform
    Univ of Edinburgh, Edinburgh, United Kingdom
    Image Vision Comput, 5 (367-375):
  • [22] 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
  • [23] Parallel computation of exact Euclidean distance transform
    Lee, YH
    Horng, SJ
    Kao, TW
    Jaung, FS
    Chen, YJ
    Tsai, HR
    PARALLEL COMPUTING, 1996, 22 (02) : 311 - 325
  • [24] 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
  • [25] Anti-aliased Euclidean distance transform
    Gustayson, Stefan
    Strand, Robin
    PATTERN RECOGNITION LETTERS, 2011, 32 (02) : 252 - 257
  • [26] SKELETONIZATION USING AN EXTENDED EUCLIDEAN DISTANCE TRANSFORM
    WRIGHT, MW
    CIPOLLA, R
    GIBLIN, PJ
    IMAGE AND VISION COMPUTING, 1995, 13 (05) : 367 - 375
  • [27] Efficient parallel algorithms for euclidean distance transform
    Chen, L
    Pan, Y
    Chen, YX
    Xu, XH
    COMPUTER JOURNAL, 2004, 47 (06): : 694 - 700
  • [28] A parallel Euclidean distance transformation algorithm
    Embrechts, H
    Roose, D
    COMPUTER VISION AND IMAGE UNDERSTANDING, 1996, 63 (01) : 15 - 26
  • [29] An efficient algorithm for the Euclidean distance transformation
    Kato, T
    Hirata, T
    Saito, T
    Kise, K
    SYSTEMS AND COMPUTERS IN JAPAN, 1996, 27 (07) : 18 - 24
  • [30] A Fast Algorithm for Image Euclidean Distance
    Sun, Bing
    Feng, Jufu
    PROCEEDINGS OF THE 2008 CHINESE CONFERENCE ON PATTERN RECOGNITION (CCPR 2008), 2008, : 122 - 126
12345