Share Email Print

Journal of Electronic Imaging

n-dimensional skeletonization: a unified mathematical framework [also Erratum 11(4) (Oct 2002)]
Author(s): Antoine Manzanera; Thierry M. Bernard; Francoise J. Preteux; Bernard Longuet
Format Member Price Non-Member Price
PDF $20.00 $25.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

We present a skeletonization algorithm defined by explicit Boolean conditions which are dimension independent. The proposed procedure leads to new thinning algorithms in two dimensions (2D) and three dimensions (3D). We establish the mathematical properties of the resulting skeleton referred to as the MB skeleton. From a topological point of view, we prove that the algorithm preserves connectivity in 2D and 3D. From a metric point of view, we show that the MB skeleton is located on a median hypersurface (MHS) that we define. This MHS does not correspond to the standard notion of median axis/surface in 2D/3D, as it combines the various distances associated with the hypercubic grid. The MHS specificities prove to make the skeleton robust with respect to noise and rotation. Then we present the algorithmic properties of the MB skeleton: First, the algorithm is fully parallel, which means that no spatial subiterations are needed. This property, together with the symmetry of the Boolean n-dimensional patterns, leads to a perfectly isotropic skeleton. Second, we emphasize the extreme conciseness of the Boolean expression, and derive the computational efficiency of the procedure.

Paper Details

Date Published: 1 January 2002
PDF: 13 pages
J. Electron. Imag. 11(1) doi: 10.1117/1.1426080
Published in: Journal of Electronic Imaging Volume 11, Issue 1
Show Author Affiliations
Antoine Manzanera, Ecole Nationale Superieure de Techniques Avancees (France)
Thierry M. Bernard, Ecole Nationale Superieure de Techniques Avancees (France)
Francoise J. Preteux, Institut National des Telecommunications (France)
Bernard Longuet, EADS-Aerospatiale-Matra-Missiles (France)

© SPIE. Terms of Use
Back to Top