Asymmetric parallel 3D thinning scheme and algorithms based on isthmuses - ANR - Agence nationale de la recherche Accéder directement au contenu
Article Dans Une Revue Pattern Recognition Letters Année : 2016

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_v2.pdf (1.43 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01217974 , version 1 (20-10-2015)

Identifiants

Citer

Michel Couprie, Gilles Bertrand. Asymmetric parallel 3D thinning scheme and algorithms based on isthmuses. Pattern Recognition Letters, 2016, 76, pp.22-31. ⟨10.1016/j.patrec.2015.03.014⟩. ⟨hal-01217974⟩
152 Consultations
375 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More