A parallel algorithm to skeletonize the distance transform of 3D objects

  • Authors:
  • Carlo Arcelli;Gabriella Sanniti di Baja;Luca Serino

  • Affiliations:
  • Institute of Cybernetics "E.Caianiello", Image Analysis Department, CNR, Via Campi Flegrei 34, 80078 Pozzuoli (Naples), Italy;Institute of Cybernetics "E.Caianiello", Image Analysis Department, CNR, Via Campi Flegrei 34, 80078 Pozzuoli (Naples), Italy;Institute of Cybernetics "E.Caianiello", Image Analysis Department, CNR, Via Campi Flegrei 34, 80078 Pozzuoli (Naples), Italy

  • Venue:
  • Image and Vision Computing
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

A 2-subiteration parallel algorithm is suggested to compute the surface skeleton of a 3D digital object represented by its D^6 distance transform, without resorting to directional processes. The algorithm is based on the use of two operators, with 3x3x3 and 2x2x2 support, that are, respectively, applied during the two subiterations to mark the voxels of the D^6 distance transform to be ascribed to the skeleton. The resulting surface skeleton is centered within the object, is homotopic to the object and is fully reversible since it includes all centers of the maximal balls of the object.