OUTLINE FOR LECTURE ON THINNING Wednesday SLT May 17, 1995 1. Motivation for thinning and skeletonization Handwritten character recognition -- approximate the path traversed by the pen. Chromosome analysis -- step towards obtaining graph representation Analyzing Printed Circuit Board Photos 2. The Hilditch Skeleton Hybrid sequential/parallel Crossing number Pathological set which is its own skeleton 3. Parallel Thinning Stefanelli and Rosenfeld Algorithm(s) 4. Criteria for good thinning algorithms 5. References E.R. Davies' book. Lam, Lee, and Suen survey of thinning algorithms in PAMI 1992.