Fully parallel 3D thinning algorithms based on sufficient conditions for topology preservation

  • Authors:
  • Kálmán Palágyi;Gábor Németh

  • Affiliations:
  • Department of Image Processing and Computer Graphics, University of Szeged, Hungary;Department of Image Processing and Computer Graphics, University of Szeged, Hungary

  • Venue:
  • DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a family of parallel thinning algorithms for extracting medial surfaces from 3D binary pictures. The proposed algorithms are based on sufficient conditions for 3D parallel reduction operators to preserve topology for (26, 6) pictures. Hence it is self-evident that our algorithms are topology preserving. Their efficient implementation on conventional sequential computers is also presented.