A new 3d parallel thinning scheme based on critical kernels

  • Authors:
  • Gilles Bertrand;Michel Couprie

  • Affiliations:
  • Institut Gaspard-Monge, Laboratoire A2SI, Groupe ESIEE, Noisy-le-Grand, France;Institut Gaspard-Monge, Laboratoire A2SI, Groupe ESIEE, Noisy-le-Grand, France

  • Venue:
  • DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Critical kernels constitute a general framework settled in the category of abstract complexes for the study of parallel thinning in any dimension We take advantage of the properties of this framework, and we derive a general methodology for designing parallel algorithms for skeletons of objects in 3D grids In fact, this methodology does not need to handle the structure of abstract complexes, we show that only 3 masks defined in the classical cubic grid are sufficient to implement it We illustrate our methodology by giving two new types of skeletons.