1 November 1992 Computation of the medial axis skeleton at multiple complexities
Author Affiliations +
Proceedings Volume 1825, Intelligent Robots and Computer Vision XI: Algorithms, Techniques, and Active Vision; (1992) https://doi.org/10.1117/12.131554
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States
The medial axis skeleton is a thin line graph that preserves the topology of a simply connected region. The skeleton has often been cited as a useful representation for shape description, region interpretation, and object recognition. Unfortunately, the computation of the skeleton is extremely sensitive to variations in the bounding contour. Tiny perturbations in the contour often lead to spurious branches of the skeleton. In this paper, we consider a robust method for computing the medial axis skeleton across a variety of scales. The scale-space is parametric with the complexity of the bounding contour. The complexity is defined as the number of extrema of curvature in the contour. A set of curves is computed to represent the bounding contour across a variety of complexity measures. The curves possessing larger complexity measures represent greater detail than curves with smaller measures. A medial axis skeleton is computed directly from each contour. The result is a set of skeletons that represent only the gross structure of the region at coarse scales (low complexity), but represent more of the detail at fine scales (high complexity).
© (1992) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Ronald D. Chaney "Computation of the medial axis skeleton at multiple complexities", Proc. SPIE 1825, Intelligent Robots and Computer Vision XI: Algorithms, Techniques, and Active Vision, (1 November 1992); doi: 10.1117/12.131554; https://doi.org/10.1117/12.131554


Classification of range images
Proceedings of SPIE (December 31 1989)
Range Image Segmentation Via Distance Slicing
Proceedings of SPIE (February 18 1988)
Object Recognition Based On Dempster-Shafer Reasoning
Proceedings of SPIE (March 26 1989)
Finding distinctive colored regions in images
Proceedings of SPIE (January 31 1991)
Analytical representation of contours
Proceedings of SPIE (January 31 1992)

Back to Top