Surface Skeletons Detected on the D6 Distance Transform

  • Gabriella Sanniti di Baja
  • Stina Svensson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1876)


We present an algorithm for extracting the surface skeleton of a 3D object from its D 6 distance transform. The skeletal voxels are directly detected and marked on the distance transform within a small number of inspections, independent of object thickness. This makes the algorithm preferable with respect to algorithms based on iterative application of topology preserving removal operations, when working with thick objects. The set of skeletal voxels is centred within the object, symmetric, and topologically correct. It is at most 2-voxel wide (except for some cases of surface intersections) and includes all centres of maximal D6 balls, which makes skeletonization reversible. Reduction to a unit wide surface skeleton can be obtained by suitable post-processing.


  1. [1]
    C. Arcelli and G. Sanniti di Baja. A one-pass two-operation process to detect the skeletal pixels on the 4-distance transform. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(4):411–414, Apr. 1989.Google Scholar
  2. [2]
    G. Bertrand and G. Malandain. A new characterization of three-dimensional simple points. Pattern Recognition Letters, 15:169–175, Feb. 1994.Google Scholar
  3. [3]
    G. Borgefors. On digital distance transform in three dimensions. Computer Vision and Image Understanding, 64(3):368–376, 1996.CrossRefGoogle Scholar
  4. [4]
    G. Borgefors, I. Nyström, and G. Sanniti di Baja. Surface skeletonization of volume objects. In P. Perner, P. Wang, and azriel Rosenfeld, editors, Advances in Structural and Syntactical Pattern Recognition (SSPR’96), pages 251–259, Leipzig, Germany, Aug. 1996. Springer-Verlag. LNCS 1121.Google Scholar
  5. [5]
    G. Borgefors, I. Nyström, and G. Sanniti di Baja. Connected components in 3D neighbourhoods. In M. Frydrych, J. Parkkinen, and A. Visa, editors, Proceedings of 10th Scandinavian Conference on Image Analysis (SCIA’97), pages 567–572, Lappeenranta, Finland, 1997. Pattern Recognition Society of Finland.Google Scholar
  6. [6]
    G. Borgefors, I. Nyström, and G. Sanniti di Baja. Computing skeletons in three dimensions. Pattern Recognition, 32(7):1225–1236, July 1999.Google Scholar
  7. [7]
    T. Y. Kong. A digital fundamental group. Computers & Graphics, 13(2):159–166, 1989.CrossRefGoogle Scholar
  8. [8]
    P. K. Saha and B. B. Chaudhuri. 3D digital topology under binary transformation with applications. Computer Vision and Image Understanding, 63(3):418–429, May 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Gabriella Sanniti di Baja
    • 1
  • Stina Svensson
    • 2
  1. 1.Istituto di CiberneticaItalian National Research CouncilArco FeliceItaly
  2. 2.Centre for Image AnalysisSwedish University of Agricultural SciencesUppsalaSweden

Personalised recommendations