A 3D 3-Subiteration Thinning Algorithm for Medial Surfaces

  • Authors:
  • Kálmán Palágyi

  • Affiliations:
  • -

  • Venue:
  • DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Thinning on a binary picture is an iterative layer by layer erosion to extract a reasonable approximation to its skeleton. This paper presents an efficient 3D parallel thinning algorithm which produces medial surfaces. Three-subiteration directional strategy is proposed: each iteration step is composed of three parallel subiterations according to the three deletion directions.Th e algorithm makes easy implementation possible, since deletable points are given by matching templates containing twentyeight elements. The topological correctness of the algorithm for (26, 6) binary pictures is proved.