Cellular Skeletons: a New Approach to Topological Skeletons with Geometric Features

Abstract : This paper introduces a new kind of skeleton for binary volumes called the cellular skeleton. This skeleton is not a subset of voxels of a volume nor a subcomplex of a cubical complex: it is a chain complex together with a reduction from the original complex. Starting from the binary volume we build a cubical complex which represents it regarding 6 or 26-connectivity. Then the complex is thinned using the proposed method based on elementary collapses, which preserves significant geometric features. The final step reduces the number of cells using Discrete Morse Theory. The resulting skeleton is a reduction which preserves the homology of the original complex and the geometrical information of the output of the previous step. The result of this method, besides its skeletonization content, can be used for computing the homology of the original complex, which usually provides well shaped homology generators.
Type de document :
Communication dans un congrès
16th International Conference on Computer Analysis of Images and Patterns (CAIP 2015), Sep 2015, La Valette, Malta. Springer International Publishing, Lecture Notes in Computer Science Computer 9257, pp.616-627, 〈10.1007/978-3-319-23117-4_53〉
Liste complète des métadonnées

https://hal-amu.archives-ouvertes.fr/hal-01341037
Contributeur : Jean-Luc Mari <>
Soumis le : jeudi 23 février 2017 - 11:26:27
Dernière modification le : mercredi 12 septembre 2018 - 01:27:08
Document(s) archivé(s) le : mercredi 24 mai 2017 - 13:17:15

Fichier

CAIP2015.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Aldo Gonzalez-Lorenzo, Alexandra Bac, Jean-Luc Mari, Pedro Real. Cellular Skeletons: a New Approach to Topological Skeletons with Geometric Features. 16th International Conference on Computer Analysis of Images and Patterns (CAIP 2015), Sep 2015, La Valette, Malta. Springer International Publishing, Lecture Notes in Computer Science Computer 9257, pp.616-627, 〈10.1007/978-3-319-23117-4_53〉. 〈hal-01341037〉

Partager

Métriques

Consultations de la notice

187

Téléchargements de fichiers

108