Symbol detection using region adjacency graphs and integer linear programming

Proceedings of the International Conference on Document Analysis and Recognition, ICDAR

Volumn , Issue , 2009, Pages 1320-1324

  Le Bodic, Pierre ^a   Locteau, Hervé ^b   Adam, Sébastien ^c   Héroux, Pierre ^c   Lecourtier, Yves ^c   Knippel, Arnaud ^d  

^a UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

^b LORIA   (France)

^c UNIVERSITÉ DE ROUEN   (France)

^d UNIVERSITÉ ET INSA DE ROUEN   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ERROR TOLERANT; FEATURE EXTRACTOR; FEATURE VECTORS; INTEGER LINEAR PROGRAMMING; INTEGER LINEAR PROGRAMS; LARGE GRAPHS; REGION ADJACENCY GRAPHS; SEGMENTATION PROCESS; SHAPE DESCRIPTORS; SUBGRAPH ISOMORPHISM PROBLEM; SYMBOL DETECTION; TECHNICAL DOCUMENTS; TOPOLOGICAL RELATIONS; WHOLE SYSTEMS;

IMAGE SEGMENTATION; INTEGER PROGRAMMING; LINEARIZATION; SET THEORY;

GRAPH THEORY;

EID: 71249163463     PISSN: 15205363     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDAR.2009.202     Document Type: Conference Paper

References (7)

1. J.W. Chinneck. Practical optimization: A gentle introduction.
2. M. Delalandre, T. Pridmore, E. Valveny, H. Locteau, and E. Trupin. Building synthetic graphical documents for performance evaluation. In Graphics Recognition. Recent Advances and New Opportunities, volume 5046 of Lecture Notes in Computer Science, pages 288-298. 2008.
3. G. S. di Baja and E. Thiel. Skeletonization algorithm running on path-based distance maps. Image and Vision Computing, 14:47-57, 1996.
4. C.-J. C. Fu Chang and C.-J. Lu. A linear-time component-labeling algorithm using contour tracing technique. Computer Vision and Image Understanding, 93:206-220, 2004.
5. G. L. Nemhauser and L. A. Wolsey. Integer and combinatorial optimization. Wiley-Interscience, New York, NY, USA, 1988.
6. M. Teague. Image analysis via the general theory of moments. Journal of the Optical Society of America, 70(8):920-930, 1980.
7. O. R. Terrades, S. Tabbone, and E. Valveny. A review of shape descriptors for document analysis. In International Conference on Document Analysis and Recognition, pages 227-231, 2007.