A SCALABLE AND EFFICIENT ALGORITHM FOR COMPUTING THE CITY-BLOCK DISTANCE TRANSFORM ON RECONFIGURABLE MESHES

Authors
PAN Y TRAHAN JL VAIDYANATHAN R
Citation
Y. Pan et al., A SCALABLE AND EFFICIENT ALGORITHM FOR COMPUTING THE CITY-BLOCK DISTANCE TRANSFORM ON RECONFIGURABLE MESHES, Computer journal, 40(7), 1997, pp. 435-440
Citations number
12
Journal title
Computer journal → ACNP
ISSN journal
00104620
Volume
40
Issue
7
Year of publication
1997
Pages
435 - 440
Database
ISI
SICI code
0010-4620(1997)40:7<435:ASAEAF>2.0.ZU;2-3
Abstract
The distance transform is a basic operation in computer vision, patter n recognition and robotics, In this paper, we consider the city; block (L-1) distance metric, An algorithm for computing the city block dist ance transform on reconfigurable meshes is proposed in this paper. The time complexity and scalability of the algorithm are analysed, The re sults indicate that the algorithm is scalable and efficient.