Signatures of combinatorial maps - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Signatures of combinatorial maps

Résumé

In this paper, we address the problem of computing a canonical representation of an n-dimensional combinatorial map. To do so, we define two combinatorial map signatures: the first one has a quadratic space complexity and may be used to decide of isomorphism with a new map in linear time whereas the second one has a linear space complexity and may be used to decide of isomorphism in quadratic time. Experimental results show that these signatures can be used to recognize images very efficiently.
Fichier principal
Vignette du fichier
map-signature.pdf (328.15 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00457234 , version 1 (16-02-2010)

Identifiants

  • HAL Id : hal-00457234 , version 1

Citer

Stéphane Gosselin, Guillaume Damiand, Christine Solnon. Signatures of combinatorial maps. 13th International Workshop on Combinatorial Image Analysis (IWCIA), Nov 2009, Cancun, Mexico. pp.370-382. ⟨hal-00457234⟩
163 Consultations
214 Téléchargements

Partager

Gmail Facebook X LinkedIn More