Signatures of combinatorial maps - Archive ouverte HAL Access content directly
Conference Papers Year : 2009

Signatures of combinatorial maps

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-00457234 , version 1

Cite

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⟩
154 View
187 Download

Share

Gmail Facebook Twitter LinkedIn More