Symbol Detection Using Region Adjacency Graphs and Integer Linear Programming - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Symbol Detection Using Region Adjacency Graphs and Integer Linear Programming

Résumé

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.
Fichier principal
Vignette du fichier
lebodic_icdar09.pdf (296.6 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

inria-00432616 , version 1 (16-11-2009)

Identifiants

Citer

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 Conference on Document Analysis and Recognition, Computer Vision Center, Jul 2009, Barcelona, Spain. 5 p., ⟨10.1109/ICDAR.2009.202⟩. ⟨inria-00432616⟩
403 Consultations
922 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More