Powerful Parallel and Symmetric 3D Thinning Schemes Based on Critical Kernels - Archive ouverte HAL
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2014

Powerful Parallel and Symmetric 3D Thinning Schemes Based on Critical Kernels

Résumé

The main contribution of the present article consists of new 3D parallel and symmetric thinning schemes which have the following qualities: They are effective and sound, in the sense that they are guaranteed to preserve topology. This guarantee is obtained thanks to a theorem on critical kernels; They are powerful, in the sense that they remove more points, in one iteration, than any other symmetric parallel thinning scheme; They are versatile, as conditions for the preservation of geometrical features (e.g., curve extremities or surface borders) are independent of those accounting for topology preservation; They are efficient: we provide in this article a small set of masks, acting in the grid ℤ3, that is sufficient, in addition to the classical simple point test, to straight-forwardly implement them.
Fichier principal
Vignette du fichier
3Dschemes-hal.pdf (839.34 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00828450 , version 1 (31-05-2013)

Identifiants

Citer

Gilles Bertrand, Michel Couprie. Powerful Parallel and Symmetric 3D Thinning Schemes Based on Critical Kernels. Journal of Mathematical Imaging and Vision, 2014, 48 (1), pp.134-148. ⟨10.1007/s10851-012-0402-7⟩. ⟨hal-00828450⟩
193 Consultations
249 Téléchargements

Altmetric

Partager

More