06059542

a

06059542 Damiand, Guillaume Gonzalez-Diaz, Rocio Peltier, Samuel Removal operations in $n$D generalized maps for efficient homology computation. Ferri, Massimo (ed.) et al., Computational topology in image context. 4th international workshop, CTIC 2012, Bertinoro, Italy, May 28--30, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-30237-4/pbk). Lecture Notes in Computer Science 7309, 20-29 (2012). 2012 Berlin: Springer EN $n$D generalized maps cellular homology homology generators removal operations

doi:10.1007/978-3-642-30238-1_3

Summary: In this paper, we present an efficient way for computing homology generators of $n$D generalized maps. The algorithm proceeds in two steps: (1) cell removals reduces the number of cells while preserving homology; (2) homology generator computation is performed on the reduced object by reducing incidence matrices into their Smith-Agoston normal form. In this paper, we provide a definition of cells that can be removed while preserving homology. Some results on 2D and 3D homology generators computation are presented.