distancetransformed
Distancetransformed, commonly referred to as the distance transform, is a family of image processing and mathematical tools that assigns to every point in a space a value representing its distance to a set of specified feature points. In a digital image, the typical use is to compute, for each pixel, the distance to the nearest foreground pixel or to a boundary, producing a distance map that encodes geometric relationships within the image.
Formally, given a domain and a subset S of feature points, the distance transform D(x) is defined
Algorithms for computing distance transforms aim to be fast and accurate. Exact EDT algorithms exist that run
Applications of distance transforms are broad. They are used in object segmentation and shape analysis, skeletonization
See also: distance map, Voronoi diagram, skeletonization, morphological distance.