Computation of the medial axis skeleton at multiple complexities

Ronald D. Chaney

doi:10.1117/12.131554

1 November 1992 Computation of the medial axis skeleton at multiple complexities

Ronald D. Chaney

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

Abstract

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).

Citation Download Citation

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); https://doi.org/10.1117/12.131554

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available