Comparing Graph Similarity for Graphical Recognition - Inria - Institut national de recherche en sciences et technologies du numérique
Chapitre D'ouvrage Année : 2010

Comparing Graph Similarity for Graphical Recognition

Résumé

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 including 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.
Fichier principal
Vignette du fichier
GREC.pdf (181.94 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00479724 , version 1 (02-08-2010)

Identifiants

Citer

Salim Jouili, Salvatore Tabbone, Ernest Valveny. Comparing Graph Similarity for Graphical Recognition. J.-M. Ogier and W. Liu and J. Llados. Graphics Recognition. Achievements, Challenges, and Evolution, 6020, Springer Berlin / Heidelberg, pp.37-48, 2010, Lecture Notes in Computer Science, 978-3-642-13727-3. ⟨10.1007/978-3-642-13728-0⟩. ⟨inria-00479724⟩
130 Consultations
1132 Téléchargements

Altmetric

Partager

More