Efficient computation of various types of skeletons

Luc M. Vincent

doi:10.1117/12.45227

1 June 1991 Efficient computation of various types of skeletons

Luc M. Vincent

Proceedings Volume 1445, Medical Imaging V: Image Processing; (1991) https://doi.org/10.1117/12.45227
Event: Medical Imaging '91, 1991, San Jose, CA, United States

Abstract

The skeleton transformation is particularly useful in the field of image processing and may be computed by various techniques. This paper describes a new skeleton algorithm, which is based on the original concept of anchor point, i.e. of point that the skeleton is bound to contain. Its first step consists in extracting the desired anchor points. Then, the set X to skeletonize is progressively thinned in such a way that, on the one hand, the anchor points can never be removed and on the other hand, the homotopy of X cannot be modified. This operation is efficiently implemented thanks to a queue of pixels. The algorithm turns out to be extremely efficient and accurate on conventional computers. Furthermore, it allows to deal not only with standard skeletons, but also with such objects as minimal skeletons, homotopic markings, smoothed and pruned skeletons, etc. Its flexibility is also proved by the facts that it works both in the Euclidean and the geodesic cases, that its adaptation to any kind of grid is straight forward and that it can even be extend to n-dimensional images and to graphs skeletons in image analysis and shape recognition.

Citation Download Citation

Luc M. Vincent "Efficient computation of various types of skeletons", Proc. SPIE 1445, Medical Imaging V: Image Processing, (1 June 1991); https://doi.org/10.1117/12.45227

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