The Euclidean Distance Transform (EDT) is a basic operation in computer vision, pattern recognition, and robotics. Fast computation of the EDT is needed since most of the applications using the EDT requires real-time computation. The authors propose a new and fast parallel algorithms for computing the EDT problem on the reconfigurable VLSI mesh model. It is shown that the VLSI complexity of the algorithm described is the same as those of other sequential algorithms and the mesh algorithm, while it uses much less time. To authors' best knowledge, this is the first constant-time EDT algorithm on any parallel computational model.
A constant-time algorithm for computing the Euclidean Distance Transform on reconfigurable meshes
1997-01-01
804486 byte
Conference paper
Electronic Resource
English
A Constant-Time Algorithm for computing the Euclidean Distance Transform on Reconfigurable Meshes
British Library Conference Proceedings | 1997
|Computing the Hough transform on reconfigurable meshes
British Library Online Contents | 1993
|Hough Transform on Reconfigurable Meshes
British Library Online Contents | 1995
|Constant time algorithm for computing the Hough transform on a reconfigurable mesh
British Library Online Contents | 1996
|