Share Email Print

Proceedings Paper

Efficient computation of various types of skeletons
Author(s): Luc M. Vincent
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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

Paper Details

Date Published: 1 June 1991
PDF: 15 pages
Proc. SPIE 1445, Medical Imaging V: Image Processing, (1 June 1991); doi: 10.1117/12.45227
Show Author Affiliations
Luc M. Vincent, Harvard Univ. (United States)

Published in SPIE Proceedings Vol. 1445:
Medical Imaging V: Image Processing
Murray H. Loew, Editor(s)

© SPIE. Terms of Use
Back to Top