Abstract
Various kinds of complex table forms are used for many purposes, e.g. application forms. This paper presents a graph grammar based approach to the complex table form structure analysis. In our study, field types are classified into four, i.e. blank, insertion, indication, explanation, and four kinds of indication patterns are defined between indication and blank or insertion. Then, two dimensional relations between horizontally and vertically adjacent fields are described by graph representation and those reduction procedures are defined as production rules. We have designed 56 meta rules from which 6745 rules are generated for a complex table form analysis. Experimental results have shown that 31 kinds of different table forms are successfully analyzed using two types of meta grammar.
Chapter PDF
References
Lopresti, D., Nagy, G.: A Tabular Survey of Automated Table Processing. LNCS 1941 (2000) 93–120.
Watanabe, T., Luo, Q., Sugie, N.: Layout Recognition of Multi-Kinds of Table-Form Documents. IEEE PAMI 17 4 (1995) 432–445.
Cesarini, F., Gori, M., Marinai, S., Soda, G.: INFORMys: A Flexible Invoice-Like Form-Reader System. IEEE PAMI 20 7 (1998) 730–745.
Bing, L., Zao, J., Hong, Z., Ostgathe, T.: New Method for Logical Structure Extraction of Form Document Image. SPIE Proc. 3651 (1999) 183–193.
Rahgozar, M., Cooperman, R.: A Graph-based Table Recognition System. SPIE Proc. 2660 (1996) 192–203.
Amano, A., Asada, N., Motoyama, T., Sumiyoshi, T., Suzuki, K.: Table Form Document Synthesis by Grammar-Based Structure Analysis. 6th ICDAR (2001) 533–537.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Amano, A., Asada, N. (2002). Complex Table Form Analysis Using Graph Grammar. In: Lopresti, D., Hu, J., Kashi, R. (eds) Document Analysis Systems V. DAS 2002. Lecture Notes in Computer Science, vol 2423. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45869-7_32
Download citation
DOI: https://doi.org/10.1007/3-540-45869-7_32
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44068-0
Online ISBN: 978-3-540-45869-2
eBook Packages: Springer Book Archive