Home

On the distance transform of binary images


Author(s) : Gavrilova M Alsuwaiyel MH, 
Publisher : C S R E A PRESS
Publication Date : 2000
ISSN : N/A
Abstract : Given an n x n binary image I of white and black pixels, we present a simple algorithm for computing the distance transform and the nearest feature transform using the Euclidean metric. The running time of the algorithm is linear in the input size.,