Computing Homology for Surfaces with Generalized Maps: Application to 3D Images
Abstract
In this paper, we present an algorithm which allows to compute
efficiently generators of the first homology group of a closed
surface, orientable or not. Starting with an initial subdivision of
a surface, we simplify it to its minimal form (minimal refers to the
number of cells), while preserving its homology. Homology generators
can thus be directly deduced from the minimal representation of the
initial surface. Finally, we show how this algorithm can be used in
a 3D labelled image in order to compute homology of each region
described by its boundary.
Origin : Files produced by the author(s)
Loading...