A systolic algorithm for Euclidean distance transform.
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.
Miyazawa
Masafumi
M
Brother Industries, Ltd., 3-17-1, osu, naka-ku, Nagoya, Japan. miyazawa@nuee.nagoya-u.ac.jp
Zeng
Peifeng
P
Iso
Naoyuki
N
Hirata
Tomio
T
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*