Outline for third lecture on shape CSE/EE 576 May 12, 1995, SLT 7. Euclidean distance transform. Examples: If S is a single point, the transform is a cone. If S is a line, the transform is a folded plane. Computation via propagation. Efficient computation using Danielsson's algorithm. Slight errors in Danielsson's algorithm Application of the distance transform in fast erosion and dilation. Application of the distance transform in shape matching.