Evaluation of Graph Matching Measures for Documents Retrieval

Salim Jouili; Salvatore Tabbone; Ernest Valveny

Evaluation of Graph Matching Measures for Documents Retrieval

Salim Jouili ¹ Salvatore Tabbone ¹ Ernest Valveny ²

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

Domaine :

Informatique [cs] / Traitement du texte et du document

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

Evaluation_of_Graph_Matching_M...

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

Evaluation of Graph Matching Measures for Documents Retrieval

Fichier

Identifiants

Collections

Citation

Exporter

Métriques

152

304

Contact

Evaluation of Graph Matching Measures for Documents Retrieval

Fichier

Identifiants

Collections

Citation

Exporter

Partager

Métriques

152

304

Contact