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. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1007/11919629_25 | ISVC |
Keywords | Field | DocType |
generalized map,minimal representation,minimal form,initial subdivision,closed surface,computing homology,homology group,labelled image,initial surface,homology generator,3d imaging | Combinatorics,Morse homology,Mayer–Vietoris sequence,Image processing,Cellular homology,Subdivision,Relative homology,CW complex,Homology (mathematics),Mathematics | Conference |
Volume | ISSN | ISBN |
4292 | 0302-9743 | 3-540-48626-7 |
Citations | PageRank | References |
9 | 0.73 | 7 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Guillaume Damiand | 1 | 367 | 35.56 |
Samuel Peltier | 2 | 77 | 10.05 |
Laurent Fuchs | 3 | 59 | 8.82 |