Skip to Main content Skip to Navigation
Conference papers

Recherche efficace dans une base de cartes combinatoires

Stéphane Gosselin 1 Guillaume Damiand 1 Christine Solnon 1
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Résumé : Nos travaux se situent dans le contexte de recherche de motifs fréquents dans une base d'images, où les images sont modélisées par des cartes combinatoires. Pour cela nous définissons deux signatures de cartes combinatoires nD, permettant d'identifier efficacement les cartes : une première qui a une complexité quadratique en mémoire, et permet de décider de l'isomorphisme en temps linéaire ; une seconde qui a une complexité linéaire en mémoire, et permet de décider de l'isomorphisme en temps quadratique. Nous montrons ensuite comment utiliser ces signatures pour rechercher efficacement une carte dans une base de cartes.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01381448
Contributor : Équipe Gestionnaire Des Publications Si Liris <>
Submitted on : Friday, October 14, 2016 - 2:45:46 PM
Last modification on : Thursday, November 21, 2019 - 2:24:01 AM

Identifiers

  • HAL Id : hal-01381448, version 1

Citation

Stéphane Gosselin, Guillaume Damiand, Christine Solnon. Recherche efficace dans une base de cartes combinatoires. RFIA, Jan 2010, Caen, France. pp.8. ⟨hal-01381448⟩

Share

Metrics

Record views

138