Skip to Main content Skip to Navigation
Conference papers

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
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download

https://hal.inria.fr/inria-00395908
Contributor : Salim Jouili <>
Submitted on : Tuesday, June 16, 2009 - 4:03:58 PM
Last modification on : Tuesday, May 18, 2021 - 3:32:05 PM
Long-term archiving on: : Thursday, June 30, 2011 - 11:39:23 AM

File

Evaluation_of_Graph_Matching_M...
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00395908, version 1

Collections

Citation

Salim Jouili, Salvatore Tabbone, Ernest Valveny. Evaluation of Graph Matching Measures for Documents Retrieval. 8th IAPR International Workshop on Graphics Recognition - GREC 2009, Jul 2009, La Rochelle, France. ⟨inria-00395908⟩

Share

Metrics

Record views

189

Files downloads

622