Share Email Print

Proceedings Paper

A Skeletonizing Algorithm With Improved Isotropy
Author(s): Donald J. Healy
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

An improved algorithm is presented which is capable of transforming thick objects in a discrete binary image into thinner representations called skeletons. The skeletal shapes produced are shown to be more isotropic than those produced using other algorithms. The algorithm uses a non-iterative procedure based on the 4-distance ("city block") transform to produce connected reversible skeletons. The types and properties of 4-distance neighborhoods, which are used in skeletal pixel selection, are developed. Local-maxima are included in the skeleton, allowing reversibility using a reverse distance transform. Improved isotropy is achieved by defining pixels with certain types of neighborhoods to be interesting. It is shown that these isotropy-improving pixels may be added to the skeletons produced by any 4-distance-based skeletonizing algorithm that retains all local-maxima without affecting connectedness.

Paper Details

Date Published: 20 November 1986
PDF: 8 pages
Proc. SPIE 0707, Visual Communications and Image Processing, (20 November 1986); doi: 10.1117/12.937258
Show Author Affiliations
Donald J. Healy, Georgia Institute of Technology (United States)

Published in SPIE Proceedings Vol. 0707:
Visual Communications and Image Processing
T. Russell Hsing, Editor(s)

© SPIE. Terms of Use
Back to Top