Fast, Simple and Separable Computation of Betti Numbers on Three-dimensional Cubical Complexes

Abstract : Betti numbers are topological invariants that count the number of holes of each dimension in a space. Cubical complexes are a class of CW complex whose cells are cubes of different dimensions such as points, segments, squares, cubes, etc. They are particularly useful for modeling structured data such as binary volumes. We introduce a fast and simple method for computing the Betti numbers of a three-dimensional cubical complex that takes advantage on its regular structure, which is not possible with other types of CW complexes such as simplicial or polyhedral complexes. This algorithm is also restricted to three-dimensional spaces since it exploits the Euler-Poincaré formula and the Alexander duality in order to avoid any matrix manipulation. The method runs in linear time on a single core CPU. Moreover, the regular cubical structure allows us to obtain an efficient implementation for a multi-core architecture.
Type de document :
Communication dans un congrès
Alexandra Bac and Jean-Luc Mari (Eds.). 6th International Workshop on Computational Topology in Image Context (CTIC 2016), Jun 2016, Marseille, France. Springer, Lecture Notes in Computer Science, 9667, pp.130-139, 2016, Computational Topology in Image Context. 6th International Workshop, CTIC 2016, Marseille, France, June 15-17, 2016, Proceedings. 〈10.1007/978-3-319-39441-1_12〉
Liste complète des métadonnées

https://hal-amu.archives-ouvertes.fr/hal-01341014
Contributeur : Jean-Luc Mari <>
Soumis le : jeudi 23 février 2017 - 12:04:19
Dernière modification le : mercredi 12 septembre 2018 - 01:25:56
Document(s) archivé(s) le : mercredi 24 mai 2017 - 13:26:53

Fichier

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

Identifiants

Citation

Aldo Gonzalez-Lorenzo, Mateusz Juda, Alexandra Bac, Jean-Luc Mari, Pedro Real. Fast, Simple and Separable Computation of Betti Numbers on Three-dimensional Cubical Complexes. Alexandra Bac and Jean-Luc Mari (Eds.). 6th International Workshop on Computational Topology in Image Context (CTIC 2016), Jun 2016, Marseille, France. Springer, Lecture Notes in Computer Science, 9667, pp.130-139, 2016, Computational Topology in Image Context. 6th International Workshop, CTIC 2016, Marseille, France, June 15-17, 2016, Proceedings. 〈10.1007/978-3-319-39441-1_12〉. 〈hal-01341014〉

Partager

Métriques

Consultations de la notice

179

Téléchargements de fichiers

310