Asymmetric Parallel 3D Thinning Scheme and Algorithms Based on Isthmuses - ANR - Agence nationale de la recherche Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

Asymmetric Parallel 3D Thinning Scheme and Algorithms Based on Isthmuses

Michel Couprie

Résumé

Critical kernels constitute a general framework settled in the context of abstract complexes for the study of parallel thinning in any dimension. We take advantage of the properties of this framework, to propose a generic thinning scheme for obtaining "thin" skeletons from objects made of voxels. From this scheme, we derive algorithms that produce curve or surface skeletons, based on the notion of 1D or 2D isthmus. We compare our new curve thinning algorithm with all the published algorithms of the same kind, based on quantitative criteria. Our experiments show that our algorithm largely outperforms the other ones with respect to noise sensitivity. Furthermore, we show how to slightly modify our algorithms to include a filtering parameter that controls effectively the pruning of skeletons, based on the notion of isthmus persistence.
Fichier principal
Vignette du fichier
3DSkASymHAL_v0.pdf (1.28 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01104691 , version 1 (19-01-2015)

Identifiants

  • HAL Id : hal-01104691 , version 1

Citer

Michel Couprie, Gilles Bertrand. Asymmetric Parallel 3D Thinning Scheme and Algorithms Based on Isthmuses. 2015. ⟨hal-01104691⟩
343 Consultations
135 Téléchargements

Partager

Gmail Facebook X LinkedIn More