Signed Euclidean Distance Transform Applied to Shape Analysis
The signed Euclidean distance transform is a modified version of Danielsson’s Euclidean distance transform . This distance transform produces a distance map in which each pixel is a vector of two integer components. If a distance map is created inside the objects, the two integer values of a pixel in the distance map represent the displacements of the pixel from the nearest background point in x and y directions, respectively. The unique feature of this distance transform that a vector in the distance map is always pointing to the nearest background point is exploited in several applications, such as the detection of dominant points in digital curves, curve smoothing, computing Dirichlet tessellations and finding convex hulls.
KeywordsConvex Hull Binary Image Label Image Original Curve Distance Transform
Unable to display preview. Download preview PDF.
- Borgefors, G.: “Distance Transformations in Arbitrary Dimensions”, Computer Vision, Graphics and Image Processing 27, 1984, pp. 321–345.Google Scholar
- Borgefors, G.: “Distance Transformations in Digital Images”, Computer Vision, Graphics and Image Processing 34, No.3, 1986, pp. 344–371.Google Scholar
- Ahuja, N. and B.J. Schachter: Pattern Models, John Wiley & Sons, New York, 1983.Google Scholar
- Borgefors, G.: “Distance Transformations in Digital Images”, FOA report, C 30401-E1, August 1985.Google Scholar
- Rosenfeld, A. and A.C. Kak: Digital Picture Processing, Academic Press, Ice, New York, 1982.Google Scholar
- Sklansky, J.: “Measuring Concavity on a rectangular mosaic”, IEEE Trans. Computers, Vol. C-21, December 1972, pp. 1355–1364.Google Scholar
- Ye, Q.Z.: “A Convex Hull Algorithm Using the Signed Euclidean Distance Transform”, Internal Report, LiTH-ISY-I-0919, Dept. of EE, Linöping University, April 1988.Google Scholar
- Yamada, H.: “Complete Euclidean Distance Transformation by Parallel Operation”, Proc. of 7th Int. Conf. on Pattern Recognition, Montreal, Canada, July 1984, pp. 69–71.Google Scholar