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.