Evaluation of Graph Matching Measures for Documents Retrieval

Salim Jouili 1 Salvatore Tabbone 1 Ernest Valveny 2
1 QGAR - Querying Graphics through Analysis and Recognition
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 CVC - Computer Vision Center (Centre de visio per computador)
Abstract : In this paper we evaluate four graph distance measures. The analysis is performed for document retrieval tasks. For this aim, different kind of documents are used which include line drawings (symbols), ancient documents (ornamental letters), shapes and trademark-logos. The experimental results show that the performance of each graph distance measure depends on the kind of data and the graph representation technique.
Keywords : Graph matching Graph retrieval Structural representation Performance evaluation
Type de document :
Communication dans un congrès
Jean-Marc Ogier, Liu Wenyin, Josep Llados. 8th IAPR International Workshop on Graphics Recognition - GREC 2009, Jul 2009, La Rochelle, France. 2009, Proceedings of Eighth IAPR International Workshop on Graphics Recognition - GREC 2009
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00395908
Contributeur : Salim Jouili <>
Soumis le : mardi 16 juin 2009 - 16:03:58
Dernière modification le : jeudi 11 janvier 2018 - 06:19:59
Document(s) archivé(s) le : jeudi 30 juin 2011 - 11:39:23

Fichier

Evaluation_of_Graph_Matching_M...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00395908, version 1

Collections

INRIA | LORIA | UNIV-LORRAINE

Citation

Salim Jouili, Salvatore Tabbone, Ernest Valveny. Evaluation of Graph Matching Measures for Documents Retrieval. Jean-Marc Ogier, Liu Wenyin, Josep Llados. 8th IAPR International Workshop on Graphics Recognition - GREC 2009, Jul 2009, La Rochelle, France. 2009, Proceedings of Eighth IAPR International Workshop on Graphics Recognition - GREC 2009. 〈inria-00395908〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

147

Téléchargements de fichiers

292

Contact


archive-ouverte@inria.fr