Symbol Detection Using Region Adjacency Graphs and Integer Linear Programming

Abstract : In this paper, we tackle the problem of localizing graphical symbols on complex technical document images by using an original approach to solve the subgraph isophism problem. In the proposed system, document and symbol images are represented by vector-attributed Region Adjacency Graphs (RAG) which are extracted by a segmentation process and feature extractors. Vertices representing regions are labeled with shape descriptors whereas edges are labeled with feature vector representing topological relations between the regions. Then, in order to search the instances of a model graph describing a particular symbol in a large graph corresponding to a whole document, we model the subgraph isomorphism problem as an Integer Linear Program (ILP) which enables to be error-tolerant on vectorial labels. The problem is then solved using a free efficient solver called SYMPHONY. The whole system is evaluated on a set of synthetic documents.
Type de document :
Communication dans un congrès
International Association for Pattern Recognition TC-10 and TC-11. International Conference on Document Analysis and Recognition, Jul 2009, Barcelona, Spain. Institute of Electrical and Electronics Engineers, 5 p., 2009, 〈http://www.cvc.uab.es/icdar2009/papers/3725b320.pdf〉. 〈10.1109/ICDAR.2009.202〉
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00432616
Contributeur : Hervé Locteau <>
Soumis le : lundi 16 novembre 2009 - 17:14:57
Dernière modification le : mardi 26 septembre 2017 - 01:14:29
Document(s) archivé(s) le : jeudi 17 juin 2010 - 20:34:31

Fichier

lebodic_icdar09.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Citation

Pierre Le Bodic, Hervé Locteau, Sébastien Adam, Pierre Héroux, Yves Lecourtier, et al.. Symbol Detection Using Region Adjacency Graphs and Integer Linear Programming. International Association for Pattern Recognition TC-10 and TC-11. International Conference on Document Analysis and Recognition, Jul 2009, Barcelona, Spain. Institute of Electrical and Electronics Engineers, 5 p., 2009, 〈http://www.cvc.uab.es/icdar2009/papers/3725b320.pdf〉. 〈10.1109/ICDAR.2009.202〉. 〈inria-00432616〉

Partager

Métriques

Consultations de
la notice

282

Téléchargements du document

915