A Skeletonizing Algorithm With Improved Isotropy

Donald J. Healy

doi:10.1117/12.937258

20 November 1986 A Skeletonizing Algorithm With Improved Isotropy

Donald J. Healy

Proceedings Volume 0707, Visual Communications and Image Processing; (1986) https://doi.org/10.1117/12.937258
Event: Cambridge Symposium-Fiber/LASE '86, 1986, Cambridge, MA, United States

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.

Citation Download Citation

Donald J. Healy "A Skeletonizing Algorithm With Improved Isotropy", Proc. SPIE 0707, Visual Communications and Image Processing, (20 November 1986); https://doi.org/10.1117/12.937258

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