Skip to Main content Skip to Navigation
Book sections

Comparing Graph Similarity for Graphical Recognition

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

Cited literature [24 references]  Display  Hide  Download

https://hal.inria.fr/inria-00479724
Contributor : Salim Jouili Connect in order to contact the contributor
Submitted on : Monday, August 2, 2010 - 7:00:12 AM
Last modification on : Monday, March 29, 2021 - 11:50:03 AM
Long-term archiving on: : Wednesday, November 30, 2016 - 10:08:23 PM

File

GREC.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

114

Files downloads

1056