We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Computing the Euclidean Distance Transform on a Linear Array of Processors.
- Authors
Gavrilova, Marina L.; Alsuwaiyel, Muhammad H.
- Abstract
Given an n×n binary image of white and black pixels, we present an optimal parallel algorithm for computing the distance transform and the nearest feature transform using the Euclidean metric. The algorithm employs the systolic computation to achieve O(n) running time on a linear array of n processors.
- Subjects
ALGORITHMS; ALGEBRA; MATHEMATICAL analysis; MATHEMATICS
- Publication
Journal of Supercomputing, 2003, Vol 25, Issue 2, p177
- ISSN
0920-8542
- Publication type
Article
- DOI
10.1023/A:1023948712732