Distance transforms: Properties and machine vision applications

Abstract Distance transforms are shown to be useful for a variety of existing and newly proposed machine vision applications. Their utility is established and reviewed in the context of applications for newly derived distance transform properties. These properties state the effects of binary function geometrical transforms on their distance transforms, quantify effects of translation and rotation on binary function-to-distance transform cross-correlations and identify the role of distance transforms in adaptive matching of one set of points to another. Several application examples that involve pattern matching, morphology and interpolation are provided.

[1]  Keiichi Abe,et al.  New Fusion Operations for Digitized Binary Images and Their Applications , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  D. T. Lee,et al.  Medial Axis Transformation of a Planar Shape , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Gabriella Sanniti di Baja,et al.  Finding local maxima in a pseudo-Euclidian distance transform , 1988, Comput. Vis. Graph. Image Process..

[4]  Jim Piper,et al.  Computing distance transformations in convex and non-convex domains , 1987, Pattern Recognit..

[5]  Christian Lantuéjoul,et al.  Geodesic methods in quantitative image analysis , 1984, Pattern Recognit..

[6]  Toshihide Ibaraki,et al.  Distances defined by neighborhood sequences , 1986, Pattern Recognit..

[7]  G. Borgefors.  Distance transformations in arbitrary dimensions , 1984 .

[8]  Ugo Montanari,et al.  A Method for Obtaining Skeletons Using a Quasi-Euclidean Distance , 1968, J. ACM.

[9]  Leo Dorst,et al.  Collision Avoidance and Path Finding through Constrained Distance Tranceformation in Robot State Space , 1986, IAS.

[10]  Partha Pratim Das,et al.  Knight's distance in digital geometry , 1988 .

[11]  Piet W. Verbeek,et al.  An Efficient Uniform Cost Algorithm Applied to Distance Transforms , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Robert C. Bolles,et al.  Parametric Correspondence and Chamfer Matching: Two New Techniques for Image Matching , 1977, IJCAI.

[13]  Fernand Klein,et al.  Euclidean distance transformations and model-guided image interpretation , 1987, Pattern Recognit. Lett..

[14]  Gunilla Borgefors,et al.  Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[16]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.

[17]  Gabriella Sanniti di Baja,et al.  Computing Voronoi diagrams in digital pictures , 1986, Pattern Recognit. Lett..

[18]  A. ROSENFELD,et al.  Distance functions on digital pictures , 1968, Pattern Recognit..

[19]  Gabriella Sanniti di Baja,et al.  A Width-Independent Fast Thinning Algorithm , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  P. Danielsson.  Euclidean distance mapping , 1980 .