Unified mathematical framework for a compact and fully parallel n-D skeletonization procedure

Antoine Manzanera; Thierry M. Bernard; Francoise J. Preteux; Bernard Longuet

doi:10.1117/12.364113

23 September 1999 Unified mathematical framework for a compact and fully parallel n-D skeletonization procedure

Antoine Manzanera, Thierry M. Bernard, Francoise J. Preteux, Bernard Longuet

Proceedings Volume 3811, Vision Geometry VIII; (1999) https://doi.org/10.1117/12.364113
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1999, Denver, CO, United States

Abstract

We present in this paper a generic algorithm to compute the skeleton of an n-dimensional binary object. Considering the cartesian hypercubic grid, we provide a mathematical framework in which are given the explicit Boolean conditions under which the iterative thinning procedure removes a point. This algorithm preserves the topology in a sense which matches the properties usually used in 2D and 3D. Furthermore, it is based on an original kind of median hypersurface that gives to the skeleton good behavior with respect to both shape preservation and noise sensitivity. The algorithm is fully parallel, as no spatial subiterations are needed. The latter property, together with the symmetry of the boolean n-dimensional patterns leads to a perfectly isotropic skeleton. The logical expression of the algorithm is extremely concise, and in 2D, a large comparative study shows that the overall number of elementary Boolean operations needed to get the skeleton is smaller than for the other iterative algorithms reported in the literature.

Citation Download Citation

Antoine Manzanera, Thierry M. Bernard, Francoise J. Preteux, and Bernard Longuet "Unified mathematical framework for a compact and fully parallel n-D skeletonization procedure", Proc. SPIE 3811, Vision Geometry VIII, (23 September 1999); https://doi.org/10.1117/12.364113

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