Share Email Print

Proceedings Paper

Skeletonization via distance maps and level sets
Author(s): Ron Kimmel; Doron Shaked; Nahum Kiryati; Alfred M. Bruckstein
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

The medial axis transform (MAT) of a shape, better known as its skeleton, is frequently used in shape analysis and related areas. In this paper a new approach for determining the skeleton of an object, is presented. The boundary is segmented at points of maximal positive curvature and a distance map from each of the segments is calculated. The skeleton is then located by applying simple rules to the zero sets of distance maps differences. A framework is proposed for numerical approximation of distance maps that is consistent with the continuous case, hence does not suffer from digitization bias due to metrication errors of the implementation on the grid. Subpixel accuracy in distance map calculation is obtained by using gray level information along the boundary of the shape in the numerical scheme. The accuracy of the resulting efficient skeletonization algorithm is demonstrated by several examples.

Paper Details

Date Published: 4 January 1995
PDF: 12 pages
Proc. SPIE 2356, Vision Geometry III, (4 January 1995); doi: 10.1117/12.198602
Show Author Affiliations
Ron Kimmel, Technion--Israel Institute of Technology (Israel)
Doron Shaked, Technion--Israel Institute of Technology (Israel)
Nahum Kiryati, Technion--Israel Institute of Technology (Israel)
Alfred M. Bruckstein, Technion--Israel Institute of Technology (Israel)

Published in SPIE Proceedings Vol. 2356:
Vision Geometry III
Robert A. Melter; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?