Homology Computation on Cellular Structures in Image Context - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

Homology Computation on Cellular Structures in Image Context

Sylvie Alayrangues
Laurent Fuchs
  • Function : Author
  • PersonId : 858566
Pascal Lienhardt
Samuel Peltier


During the previous decade, many works have shown that topological properties are of interest in an image context. Among all topological invariants (Euler characteristic, Betti numbers, orientability...), homology groups are known to be powerful (in term of topological characterization) and computable in the same way in any dimension. In this paper, we recall briefly the cellular structures used in topology-based geometric modeling and image analysis, and propose different approaches for computing homology on such structures. These approaches are adaptations of classical methods from algebraic topology that had essentially been developed for simplicial or cubical complexes. We present two works in progress dealing with two different methods for computing homology information on structures derived from combinatorial maps: a method relying on the definition of a cellular border operator, the other following a constructive approach based on the works about effective homology.
Fichier principal
Vignette du fichier
ctic09_SAGDLFPLSP.pdf (156.14 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00437766 , version 1 (02-05-2017)


  • HAL Id : hal-00437766 , version 1


Sylvie Alayrangues, Guillaume Damiand, Laurent Fuchs, Pascal Lienhardt, Samuel Peltier. Homology Computation on Cellular Structures in Image Context. Computational Topology in Image Context, Aug 2009, St. Kathrein/Offenegg, Austria. pp.19--28. ⟨hal-00437766⟩
498 View
88 Download


Gmail Facebook Twitter LinkedIn More