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)
Licence
Loading...

Dates et versions

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

Licence

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⟩
274 Consultations
549 Téléchargements

Partager

  • More