Comparing Graph Similarity for Graphical Recognition

Salim Jouili (1) , Salvatore Tabbone (1) , Ernest Valveny (2)

1 QGAR - Querying Graphics through Analysis and Recognition
2 CVC - Computer Vision Center (Centre de visio per computador)

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.

Mots clés: Performance evaluation; Graph matching; Graph retrieval; Structural representation; Performance evaluation.

Domaines: Traitement du texte et du document

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⟩