A systolic algorithm for Euclidean distance transform
Copyright policy )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.
- Brother Industries (Japan) Japan
- Chukyo University Japan
- Nagoya University Japan
Information Storage and Retrieval, Signal Processing, Computer-Assisted, Equipment Design, Image Enhancement, Pattern Recognition, Automated, Equipment Failure Analysis, Imaging, Three-Dimensional, Artificial Intelligence, Image Interpretation, Computer-Assisted, Computer-Aided Design, Algorithms
Information Storage and Retrieval, Signal Processing, Computer-Assisted, Equipment Design, Image Enhancement, Pattern Recognition, Automated, Equipment Failure Analysis, Imaging, Three-Dimensional, Artificial Intelligence, Image Interpretation, Computer-Assisted, Computer-Aided Design, Algorithms
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).9 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!