Datasets for the Evaluation of Substitution-Tolerant Subgraph Isomorphism

Abstract : Due to their representative power, structural de-scriptions have gained a great interest in the community working on graphics recognition. Indeed, graph based representations have successful been used for isolated symbol recognition. New challenges in this research field have focused on symbol recog-nition, symbol spotting or symbol based indexing of technical drawing. When they are based on structural descriptions, these tasks can be expressed by means of a subgraph isomorphism search. Indeed, in consists in locating the instance of a pattern graph representing a symbol in a target graph representing the whole document image. However, there is a lack of publicly available datasets allowing to evaluate the performance of subgraph iso-morphism approaches in presence of noisy data. In this paper, we present three datasets that can be used to evaluate the performance of algorithms on several tasks involving subgraph isomorphism. Two of these datasets have been synthetically generated and allow to evaluate the search of a single instance of the pattern with or without perturbed labels. The third dataset corresponds to the structural description of architectural plans and allows to evaluate the search of multiple occurrences of the pattern. These datasets are made available for download. We also propose several measures to qualify each of the tasks.
Type de document :
Communication dans un congrès
IAPR International Workshop on Graphics Recognition, Aug 2013, Bethlehem, United States. pp.240 - 251, 2014, 〈10.1007/978-3-662-44854-0_19〉
Liste complète des métadonnées

Littérature citée [11 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01119464
Contributeur : Pierre Héroux <>
Soumis le : lundi 23 février 2015 - 12:03:23
Dernière modification le : samedi 16 décembre 2017 - 00:12:53
Document(s) archivé(s) le : mercredi 27 mai 2015 - 09:45:51

Fichier

grec2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Pierre Héroux, Pierre Le Bodic, Sébastien Adam. Datasets for the Evaluation of Substitution-Tolerant Subgraph Isomorphism. IAPR International Workshop on Graphics Recognition, Aug 2013, Bethlehem, United States. pp.240 - 251, 2014, 〈10.1007/978-3-662-44854-0_19〉. 〈hal-01119464〉

Partager

Métriques

Consultations de la notice

106

Téléchargements de fichiers

123