The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.07 - July (2006 vol.28)
pp: 1127-1134
M. Miyazawa , Brother Ind. Ltd., Nagoya
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 times N binary image in 3N clocks on 2N2 processing cells. The algorithm is designed so that the hardware resources are reduced; especially no multipliers are used and, thus, it facilitates VLSI implementation
INDEX TERMS
Euclidean distance, Image processing, Computer vision, Pattern recognition, Filtering, Robot vision systems, Clocks, Algorithm design and analysis, Hardware, Very large scale integration,image processing., Euclidean distance transform, systolic array, hardware algorithm
CITATION
M. Miyazawa, Peifeng Zeng, N. Iso, T. Hirata, "A systolic algorithm for Euclidean distance transform", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.28, no. 7, pp. 1127-1134, July 2006, doi:10.1109/TPAMI.2006.133
31 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool