Distance Transform

  • Alan Bundy
  • Lincoln Wallen
Part of the Symbolic Computation book series (SYMBOLIC)


A class of transformations on binary images which assign to each pixel of an object its distance from the nearest object boundary. The actual transformation varies with the distance measure. Simple city block type measures can be implemented using shrink operations. Euclidean distance measures are harder to implement in parallel. The transformation is also used on lines, where the measure is some digital arc length.


Data Item Object Boundary Dynamic Time Warping Problem Reduction Euclidean Distance Measure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Springer-Verlag Berlin Heidelberg 1984

Authors and Affiliations

  • Alan Bundy
    • 1
  • Lincoln Wallen
  1. 1.Department of Artificial IntelligenceEdinburgh UniversityEdinburghScotland

Personalised recommendations