Outline for fourth lecture on shape
CSE/EE 576 May 15, 1995, SLT


8. Distance transforms with obstacles.
     Propagation algorithms are generally needed, and approaches
      with fixed scanning orders are not efficient.
     Applications in path planning, and circuit routing.
      Use of dilation of obstacles prior to constrained
        distance xform to account for width of robot or wires being
        routed.

9. Peaks and ridges in the distance transform:
     a basis for obtaining key features.

10. Medial axis transform.
    Definition in Euclidean spaces
    Special case for polygons
      Skeletons consist of portions of lines and parabolas
    Endoskeleton
    Exoskeleton
   
References...

1. Verwer, B.J.H. 1988.
   Improved metrics in image processing applied to the
   Hilditch skeleton.  Proc. 9th Int'l Conf. on Pattern Recognition,
   Rome, Nov. 14-17, 1988, pp.137-142
   (copies handed out in class).

2. Mayya, N. and V. T. Rajan, 1994.
   Voronoi diagrams of polygons: A framework for shape representation.
   Proc. CVPR'94, Seattle, WA., pp.638-643.