A hierarchical representation of form documents for identification and retrieval

International Journal on Document Analysis and Recognition

Volumn 5, Issue 1, 2003, Pages 17-27

  Duygulu, Pinar ^a   Atalay, Volkan ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Data processing; Form document processing; Logical layout extraction; Retrieval

Indexed keywords

DOCUMENT-PROCESSING; DOMAIN KNOWLEDGE; GEOMETRICAL MODIFICATION; HIERARCHICAL REPRESENTATION; HIERARCHICAL STRUCTURES; LAYOUT EXTRACTION; LOGICAL REPRESENTATIONS; RETRIEVAL;

DATA PROCESSING; FORESTRY;

INFORMATION RETRIEVAL;

EID: 84893383624     PISSN: 14332833     EISSN: 14332825     Source Type: Journal    
DOI: 10.1007/s100320100077     Document Type: Article

References (26)

1. G. Nagy, S. Seth Hierarchical representation of optically scanned documents. Proc. ICPR, pp. 347-349 (1984)
2. F. Cesarini, M. Gori, S. Marinai, G. Soda: Structured document segmentation and representation by the modified X-Y tree. Proc. 5th ICDAR, pp. 563-566 (1999)
3. Y. Y. Tang, C. D. Yan, M. Cheriet, C. Y. Suen: Automatic analysis and understanding of documents. In: Handbook of pattern recognition and computer vision, pp. 625-654 (1993)
4. D. Niyogi, S. Srihar: Using domain knowledge to derive the logical structure of documents. SPIE, pp. 114-125 (1996)
5. B. Yu, A. K. Jain: A form dropout system. Proc. 13th Int. Conf. on Pattern Recognition, ICPR'96, Vienna, Austria, August, 1996, pp. 701-705
6. D. Wang, S. N. Srihari: Analysis of form images. Proc. 1st Int. Conf. on Document Analysis and Recognition, ICDAR'91, Saint-Malo, France, Sept., 1991, pp. 181-191
7. Y. Ishitani: Flexible and robust model matching based on association graph for form image understanding. Pattern AnalAppl3:104-119 (2000)
8. F. Dubiel, A. Dengel: FormClass: a System for OCR free identification of forms. Document Analysis Systems II, World Scientific, pp. 189-209 (1998)
9. T. Richter: A new measure of the distance between ordered trees and its applications. Technical Report 85166, Dept. of Computer Science, Uni. of Bonn (1997)
10. V.I. Levenshtein: Binary codes capable of correcting deletions. Soviet Phys Dokl6:707-710 (1966)
11. P.H. Sellers: On the theory and computation of evolutionary distances. SIAM J ApplMath 26:787-793 (1974)
12. R.A. Wagner, M.J. Fischer: The string-to-string correction problem. JACM 21:168-173 (1974)
13. K. Zhang, R. Statman, D. Shasha: On the editing distance between unordored labeled trees. IPL 42:133-139 (1992)
14. R. Casey, D. Ferguson, K. Mohiuddin, E. Walach: Intelligent forms processing system. Mach Vision Appl 5(3):143-155 (1992)
15. J. Mao, M. Abayan, K. Mohiuddin: A Model-based form processing sub-system. Proc. 13th Int. Conf. on Pattern Recognition, ICPR'96, Vienna, Austria, August, 1996, pp. 691-695
16. S. Taylor, R. Fritzson, J. Pastor: Extraction of data from preprinted forms. Mach Vision Appl5:211-222 (1992)
17. J. Lin, C. Lee, Z. Chen: Identification of business forms using relationships between adjacent frames. Mach Vision Appl9:56-64 (1996)
18. S. Shimotsuji, M. Asano: Form identification based on cell structure. Proc. 13th Int. Conf. on Pattern Recognition, ICPR'96, Vienna, Austria, August, 1996, pp. 793-797
19. Y. Hirayama: Analyzing form images by using linesharedadjacent cell relations. Proc. 13th Int. Conf. on Pattern Recognition, ICPR'96, Vienna, Austria, August, 1996, pp. 768-772
20. T. Watanabe, Q. Luo, N. Sugie: Layout recognition of multi-kinds of table-form documents. IEEE Trans Pattern AnalMac h Intell17(4):432-445 (1995)
21. J. Liu, X. Ding, Y. Wu: Description and recognition of form and automated form data entry. Proc. Third Int. Conf. on Document Analysis and Recognition, ICDAR' 95, 1995, pp. 579-582
22. O. Hori, D.S. Doermann: Robust table-form structure analysis based on box-driven reasoning. Proc. Third Int. Conf. on Document Analysis and Recognition, ICDAR' 95, 1995, pp. 218-221
23. P. Heroux, S. Diana, A. Ribert, E. Trupin: Classification method study for automatic form class identification. Proc. 14th Int. Conf. on Pattern Recognition, ICPR'98, Brisbane, Australia, August (1998)
24. J. Liu, A.K. Jain: Image-based form document retrieval. Proc. 14th Int. Conf. on Pattern Recognition, ICPR'98, Brisbane, Australia, August (1998)
25. P. Duygulu, V. Atalay, E. Dincel: A heuristic algorithm for hierarchicalrepresen tation of form documents. Proc. 14th Int. Conf. on Pattern Recognition, ICPR'98, Brisbane, Australia, August (1998)
26. P. Duygulu, V. Atalay: A hierarchical representation of form documents for identification and retrieval. SPIE, Electronic Imaging 2000, Document Recognition and RetrievalVI I, San Jose, USA, January (2000)