|
Scheda bibliografica proveniente da importazione di metadati da altro sistema |
Tipo: |
Testo a stampa, Risorsa analitica |
É contributo di: |
Graph-based representations in pattern recognition |
Titolo: |
Extending the Notion of AT-Model for Integer Homology Computation |
Pubblicazione: |
Berlin ; Heidelberg ; New York : Springer, ©2007 |
Descrizione fisica: |
330-339 |
Titolo uniforme: |
Graph-based representations in pattern recognition |
Numeri standard: |
DOI 10.1007/978-3-540-72903-7_30 |
Sommario o abstract: |
When the ground ring is a field, the notion of algebraic topological model (AT-model) is a useful tool for computing (co)homology, representative (co)cycles of (co)homology generators and the cup product on cohomology of nD digital images as well as for controlling topological information when the image suffers local changes [6,7,9]. In this paper, we formalize the notion of ++ -AT-model ( ++ being an integer) which extends the one of AT-model and allows the computation of homological information in the integer domain without computing the Smith Normal Form of the boundary matrices. We present an algorithm for computing such a model, obtaining Betti numbers, the prime numbers p involved in the invariant factors (corresponding to the torsion subgroup of the homology), the amount of invariant factors that are a power of p and a set of representative cycles of the generators of homology mod p , for such p |
Altre responsabilitą: |
Rocio Gonzalez-Diaz Mar+ a Jim+®nez Bel+ n Medrano Pedro Real |
Classificazione Dewey: |
006 ed.22 Metodi speciali di elaborazione |
Lingua della pubblicazione: |
Inglese |
Paese di pubblicazione: |
Germania ; Stati Uniti d'America |
Codice identificativo: |
IT/ItRC/00017370 |
data di importazione: |
01-01-2014 |
|
Full text  |