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 条
  • [1] DESIGNING SYSTOLIC ARCHITECTURES FOR COMPLETE EUCLIDEAN DISTANCE TRANSFORM
    CHEN, L
    CHUANG, HYH
    JOURNAL OF VLSI SIGNAL PROCESSING, 1995, 10 (02): : 169 - 179
  • [2] Designing systolic architectures for complete Euclidean distance transform
    Yangzhou Univ, Yangzhou, China
    J VLSI Signal Process, 2 (169-179):
  • [3] A SKELETONIZATION ALGORITHM BY MAXIMA TRACKING ON EUCLIDEAN DISTANCE TRANSFORM
    SHIH, FY
    PU, CC
    PATTERN RECOGNITION, 1995, 28 (03) : 331 - 341
  • [4] A Work Efficient Parallel Algorithm for Exact Euclidean Distance Transform
    Manduhu, Manduhu
    Jones, Mark W.
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2019, 28 (11) : 5322 - 5335
  • [5] 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
  • [6] An efficient Euclidean distance transform
    Bailey, DG
    COMBINATORIAL IMAGE ANALYSIS, PROCEEDINGS, 2004, 3322 : 394 - 408
  • [7] A linear Euclidean distance transform algorithm based on the Linear-time Legendre Transform
    Lucet, Y
    2ND CANADIAN CONFERENCE ON COMPUTER AND ROBOT VISION, PROCEEDINGS, 2005, : 262 - 267
  • [8] Efficient Euclidean distance transform algorithm of binary images in arbitrary dimensions
    Wang, Jun
    Tan, Ying
    PATTERN RECOGNITION, 2013, 46 (01) : 230 - 242
  • [9] The Exact Euclidean Distance Transform: A New Algorithm for Universal Path Planning
    Carlos Elizondo-Leal, Juan
    Federico Parra-Gonzalez, Ezra
    Gabriel Ramirez-Torres, Jose
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2013, 10
  • [10] Constant-time algorithm for the Euclidean distance transform on reconfigurable meshes
    Datta, A
    Soundaralakshmi, S
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2001, 61 (10) : 1439 - 1455
12345