title: A systolic algorithm for Euclidean distance transform.
abstract: 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.
authors.affiliation: Brother Industries, Ltd., 3-17-1, osu, naka-ku, Nagoya, Japan. miyazawa@nuee.nagoya-u.ac.jp
authors.forename: Masafumi
authors.initials: M
authors.lastname: Miyazawa
authors.forename: Peifeng
authors.initials: P
authors.lastname: Zeng
authors.forename: Naoyuki
authors.initials: N
authors.lastname: Iso
authors.forename: Tomio
authors.initials: T
authors.lastname: Hirata
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D017076:Computer-Aided Design; D004867:Equipment Design; D019544:Equipment Failure Analysis; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000295:instrumentation* / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000295:instrumentation / Q000379:methods; D016247:Information Storage and Retrieval / Q000379:methods*; D010363:Pattern Recognition, Automated / Q000379:methods*; D012815:Signal Processing, Computer-Assisted / Q000295:instrumentation*