Comparing graph similarity measures for graphical recognition

Authors:
Salim Jouili;Salvatore Tabbone;Ernest Valveny
Affiliations:
LORIA, UMR, University of Nancy 2, Vandoeuvre-lès-Nancy Cedex, France;LORIA, UMR, University of Nancy 2, Vandoeuvre-lès-Nancy Cedex, France;Centre de Visió per Computador, Dep. Ciències de la Computació, Universitat Autònoma de Barcelona, Bellaterra, Spain
Venue:
GREC'09 Proceedings of the 8th international conference on Graphics recognition: achievements, challenges, and evolution
Year:
2009

Citing 13
Cited 1

Towards Bridging the Gap between Statistical and Structural Pattern Recognition: Two New Concepts in Graph Matching

ICAPR '01 Proceedings of the Second International Conference on Advances in Pattern Recognition
Modeling, Indexing and Retrieving Images Using Conceptual Graphs

DEXA '98 Proceedings of the 9th International Conference on Database and Expert Systems Applications
Structure-Based Similarity Search with Graph Histograms

DEXA '99 Proceedings of the 10th International Workshop on Database & Expert Systems Applications
An Image Similarity Measure Based on Graph Matching

SPIRE '00 Proceedings of the Seventh International Symposium on String Processing Information Retrieval (SPIRE'00)
Efficient Graph-Based Image Segmentation

International Journal of Computer Vision
A fast technique for comparing graph representations with applications to performance evaluation

International Journal on Document Analysis and Recognition
GCap: Graph-based Automatic Image Captioning

CVPRW '04 Proceedings of the 2004 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'04) Volume 9 - Volume 09
Graph Edit Distance from Spectral Seriation

IEEE Transactions on Pattern Analysis and Machine Intelligence
Edit distance-based kernel functions for structural pattern classification

Pattern Recognition
An Ancient Graphic Documents Indexing Method Based on Spatial Similarity

Graphics Recognition. Recent Advances and New Opportunities
IAM Graph Database Repository for Graph Based Pattern Recognition and Machine Learning

SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Graph Matching Based on Node Signatures

GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Graph edit distance with node splitting and merging, and its application to diatom identification

GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition

Hypergraph-based image retrieval for graph-based representation

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

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.