Please use this identifier to cite or link to this item: http://hdl.handle.net/1880/45485
Title: TWO ALGORITHMS FOR COMPUTING THE EUCLIDEAN DISTANCE TRANSFORM
Authors: Gavrilova, Marina
Alsuwaiyel, Muhammad H.
Keywords: Computer Science
Issue Date: 20-Jun-2000
Abstract: Given an n x n binary image of white and black pixels, we present two algorithms for computing the distance transform and the nearest feature transform using the Euclidean metric. The first algorithm is a fast sequentioal O (n) time algorithm. The second is an optimal O (n) time parallel algorithm that runs on a linear array of n processors.
URI: http://hdl.handle.net/1880/45485
Appears in Collections:Gavrilova, Marina

Files in This Item:
File Description SizeFormat 
2000-661-13.pdf101.77 kBAdobe PDFView/Open
2000-661-13.ps890.06 kBPostscriptView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.