DISTANCE TRANSFORMS - PROPERTIES AND MACHINE VISION APPLICATIONS

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. © 1992.