Parallel Algorithms for the Distance Transformation

The distance transformation (DT) is a basic operation in image analysis where it is used for object recognition. A DT converts a binary image consisting of foreground pixels and background pixels, into an image where all background pixels have a value equal to the distance to the nearest foreground pixel.