A New 3D Parallel Thinning Scheme Based on Critical Kernels

Critical kernels constitute a general framework settled in the 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 e 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.

• Type: Conference
• Year: 2006
• Where: DGCI
• Authors: Gilles Bertrand, Michel Couprie
• Keywords: Abstract Complexes, DGCI 2006, Discrete Geometry, Methodology, Parallel Thinning