Directional 3D Thinning Using 8 Subiterations

  • Authors:
  • Kálmán Palágyi;Attila Kuba

  • Affiliations:
  • -;-

  • Venue:
  • DCGI '99 Proceedings of the 8th International Conference on Discrete Geometry for Computer Imagery
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

Thinning of a binary object is an iterative layer by layer erosion to extract an approximation to its skeleton. In order to pro vide topology preservation, different thinning techniques have been pro posed. One of them is the directional (or border sequential) approach in which each iteration step is subdivided into subiterations where only border points of certain kind are deleted in each subiteration. There are six kinds of border points in 3D images, therefore, 6subiteration parallel thinning algorithms were generally proposed. In this paper, we present two 8subiteration algorithms for extracting "surface skeletons" and "curve skeletons", respectively. Both algorithms work in cubic grid for (26,6) images. Deletable points are given by templates that makes easy implementation possible.