Borgefors [11,13] proposes to use distance transformations for pattern matching. In order to find an object in an image, she computes the chamfer DT from the edges of that image. The object is located at the minimum of the correlation between the edges of the object and the resulting distance map.
Paglieroni  studies the correlation properties of the Euclidean DT. He shows applications for pattern matching and for stereo vision. In stereo vision, one aims to find equivalent features in the right and left images. The distance between the locations of a feature in both images reveals its depth, i.e. its distance from the camera. The conjugate of a point in the right image is constrained, by camera parameters and geometry, to lie on a line in the right image. Its exact position must be determined by contextual information. For this, Paglieroni uses edge matching, i.e. he applies an edge detector on both images, then computes the Euclidean DT from both edge images. The matching criterion is a composition of the correlation of an edge image with the DT of the other, and vice-versa.
Mangin, Froin, Bloch, Bendriem and Lopez-Krahe  apply a similar method for the registration of 3D medical images of different modalities, i.e. Positron Emission Tomography (PET) and Magnetic Resonance Imaging (MRI).
Ragnelmam , Paglieroni  and Huang and Mitchell  use distance transformations in order to implement mathematical morphology operators. In mathematical morphology, the dilation of an object O by a structural element B is defined as
Danielsson , Niblack, Gibbons and Capson  and Ge and Fitzpatrick , among many others, show that the DT can be used to produce another useful morphological operator, the skeleton. Blum [6,7] defines the skeleton of an object as the locus where fire-fronts started from its edges meet. He shows that an equivalent definition is simply the locus of the centers of maximal disks contained in the object.
As illustrated at figure , Danielsson  finds an approximate skeleton with a local test on the Euclidean DT of the object's edges. A pixel belongs to the skeleton if the largest inscribed disk centered on it is included in none of the largest inscribed disks centered on one of its neighbors. The set of pixels he finds is redundant, both because some disks can be included inside disks centered on non-neighboring pixels, and because some disks can be included in the union of several disks. Niblack  uses chamfer DTs on which he detects local maxima, saddle points, and the steepest uphill paths from them. Ge  uses the Euclidean DT, detects the exact set of centers of maximal disks by performing additional tests on the set found by Danielsson's method. Then, he links the centers of maximal disks in order to produce connected skeletons. The resulting skeletons have all desirable properties: they have the same connectivity as the figure, they are well-centered, they are insensitive to rotation and they allow the exact reconstruction of the original object.
Euclidean skeletons have a large variety of applications. For instance, in , Bourland uses a 3D skeleton computed from the Euclidean DT to plan the optimal location of the shots in a radio-surgical treatment. The optimal locations are either the end-points or cross-points of the skeleton of the targeted tumor.
Borgefors  uses the center of maximal disks as an efficient tool for shape representation.
In his paper about watershed segmentation, Vincent  suggests that overlapping objects can be separated by computing the watershed transformation on the negative DT of the edge of the compound object (Figure ). Thiran and Macq  obtain a similar result as they find the centers of the nuclei in images of cancerous tissues by applying the mathematical morphology ultimate erosion operator. Obviously, the local minima of the DT and the ultimate erosion are identical operators.
In , Vincent proposes several other applications, such as computing Delaunay triangulations, Gabriel graphs , relative neighborhood graphs , ...
Saito  uses the Euclidean DT to compute the 3D Voronoi diagram. Working on 3D microscopic images of a human liver, he proves that the shortest path from a portal vein to an hepatic vein is almost constant whatever point of the volume is considered. He also shows that the portal veins lie on or near the borders of the Voronoi diagram derived from the hepatic veins.
Starovoitov  and Warfield  use distance transformation for the analysis of multi-dimensional data-sets. Starovoitov defines an unsupervised clustering technique. Warfield uses the k-DT as a look-up table for k-NN classification, as discussed in section .
The main application of the geodesic distance transformation was described by Verbeek, Dorst, Verwer and Groen  and Lengyel, Reichert, Donald and Greenberg . By backtracking the distance propagation, one can find the shortest path between any point and a single object pixel, the source of the propagation (Figure ). In particular, this can be used to control the motion of a robot. The geodesic DT is computed in the robot's multi-dimensional state space, where each dimension corresponds to a possible movement of the robot (translation, rotation, ...) and the propagation domain is restricted to possible robot locations.
In , Jolesz, Lorensen, Shinmoto, Atsumi, Nakajima, Kava-naugh, Saiviroonporn, Seltzer, Silverman, Phillips and Kikinis apply Lengyel's method to generate the camera movements in an interactive virtual endoscopy application.
This concludes our short review of possible DT applications. Among them, several belonged to the field of medical image processing: those of Mangin , Bourland , Thiran , Saito , Warfield  and Jolesz .