Document understanding for a broad class of documents

International Journal on Document Analysis and Recognition

Volumn 5, Issue 1, 2003, Pages 1-16

  Aiello, Marco ^a   Monz, Christof ^a   Todoran, Leon ^a   Worring, Marcel ^a  

^a UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Document understanding; Logical object classification; Natural language processing; Qualitative spatial reasoning; Reading order detection

Indexed keywords

DOCUMENT UNDERSTANDING; NATURAL LANGUAGE PROCESSING; OBJECT CLASSIFICATION; ORDER DETECTIONS; QUALITATIVE SPATIAL REASONING;

ARTIFICIAL INTELLIGENCE; NATURAL LANGUAGE PROCESSING SYSTEMS;

INFORMATION RETRIEVAL SYSTEMS;

EID: 84893361674     PISSN: 14332833     EISSN: 14332825     Source Type: Journal    
DOI: 10.1007/s10032-002-0080-x     Document Type: Article

References (40)

1. M. Aiello: Document image analysis via model checking. Special issue on AI techniques in pattern recognition. AI*IA Notizie XV(1):45-48, 2002
2. M. Aiello: Spatial reasoning: theory and practice. PhD thesis, ILLC, University of Amsterdam, 2002
3. M. Aiello, C. Monz, L. Todoran: Combining linguistic and spatial information for document analysis. In: J. Mariani, D. Harman, (eds.), Proc. RIAO'2000 Content-Based Multimedia Information Access, CID, 2000, pp 266-275
4. J. Allen: Maintaining knowledge about temporal intervals. Comm ACM 26:832-843, 1983
5. O. Altamura, F. Esposito, D. Malerba: Transforming paper documents into XML format with WISDOM++. Int J Doc Anal Recognition 4(1):2-17, 2001
6. F. Aurenhammer: Voronoi diagrams-a survey of a fundamental geometric data structure. ACM Comput Surv 23(3):345-405, 1991
7. R. Baeza-Yates, B. Ribeiro-Neto: Modern information retrieval. Addison-Wesley, Reading, Mass., USA, 1999
8. P. Balbiani, J. Condotta, L. Fariñas del Cerro: A model for reasoning about bidimensional temporal relations. In: A. Cohn, L. Schubert, S. Shapiro, (eds.), Proc. 6th International Conference on Principles of Knowledge Representation and Reasoning (KR'98), pp 124-130. Morgan Kaufmann, San Francisco, 1998
9. J.P. Bradford, C. Kuntz, R. Kohavi, C. Brunk, C.E. Brodley: Pruning decision trees with misclassification costs. Technical report, Purdue University, Purdue, 1998
10. F. Cesarini, E. Francesconi, M. Gori, G. Soda: A twolevel knowledge approach for understanding documents of a multi-class domain. In: ICDAR'99 pp 135-138, Bangalore, India, 1999
11. F. Cesarini, M. Gori, S. Marinai, G. Soda: Informys: a flexible invoice-like form-reader system. IEEE Trans PAMI 20(7):730-746, 1998
12. A. Dengel, F. Dubiel: Logical labeling of document images based on form layout features. In: Proc. 1997 Workshop on Document Image Analysis, DIA'97, pp 26-31, Ulm, Germany, 1997
13. Eclipse Constraint Logic Programming System: Available at: http://www-icparc.doc.ic.ac.uk/eclipse
14. A.K. Jain, P.W. Duin, J. Mao: Statistical pattern recognition: a review. IEEE Trans PAMI 22(1):4-37, 2000
15. S. Klink, A. Dengel, T. Kieninger: Document structure analysis based on layout and textual features. In: Proc. 4th IAPRIn ternational Workshop on Document Analysis Systems, DAS2000, pp 99-111, Rio de Janeiro, Brazil, 2000
16. D.E. Knuth: The art of computer programming. AddisonWesley, Reading, Mass., USA 1973
17. R. Kohavi, D. Sommerfield, J. Dougherty: Data mining using MLC++: a machine learning library in C++. In: Proc. 8th International Conference on Tools with Artificial Intelligence. pp 234-245, 1996. Available at: http://www.sgi.com/Technology/mlc
18. D.X. Le, G.R. Thoma, H. Wechsler: Classification of binary document iamges into textual or nontextual data blocks using neural networks models. Mach Vision Appl 8:289-304, 1995
19. K.H. Lee, Y.C. Choy, S.B. Cho: Geometric structure analsysis of document images: a knowledge approach. IEEE Trans PAMI 22(11):1224-1240, 2000
20. X. Li, P.A. Ng: A document classification an extraction system with learning ability. In: ICDAR'99, pp 197-200, Bangalore, India, 1999
21. C. Manning, H. Schütze: Foundations of statistical natural language processing. MIT, Boston, Mass., USA, 1999
22. A. Mukerjee, G. Joe: A qualitative model for space. In: Proc. AAAI-90, pp 721-727. AAAI, New York, 1990
23. G. Nagy: Twenty years of document image analysis in PAMI. IEEE Trans Pattern Anal Mach Intell 22(1):38-62, 2000
24. G. Nagy, J. Kanai, M. Krishnamoorthy: Two complementary techniques for digitized document analysis. In: Proc. ACM Conf. Document Processing Systems, pp 169-176, Santa Fe, N.M., USA, 1988
25. G. Nagy, S. Seth: Hierarchical representation of optically scanned documents. In: Proc. ICPRpp 350-369, 1984
26. D. Niyogi, S.N. Srihari: Using domain knowledge to derive logical structure of documents. In: Proc. SPIE, Document Recognition and Retrieval III, 1996. pp 114-125, San Jose, Calif., USA, 1996
27. G.I. Sainz Palmero, Y.A. Dimitriadis: Structured document labeling and rule extraction using a new recurent fuzzy-neural system. In: ICDAR'99 pp 181-184, Bangalore, India, 1999
28. I. Phillips, R. Haralick: Uw-ii English/Japanese document image database. CD-Rom
29. J.R. Quinlan: C4.5: Programs for machine learning. Morgan Kaufmann, San Francisco, 1993
30. J. Sauvola, H. Kauniskangas: MediaTeam Document Database II. CD-ROM collection of document images, University of Oulu, Finland. Available at: http://www.mediateam.oulu.fi/MTDB/index.html
31. F.Y. Shih, S.S. Chen: Adaptive Document Bock Segmentation and Classification. IEEE Trans Syst Man Cybern B: Cybernetics 26:797-803, 1996
32. C.K. Shin, D.S. Doermann: Classification of document page images based on visual similarity on layout structures. In: ProcSPIE vol. 3967. In: D.P. Lopresti, J. Zhou, (eds.), Document Recognition and Retrieval VII, pp 182-190, San Jose, Calif., USA, 2000
33. R. Singh, A. Lahoti, A. Mukerjee: Interval-algebra based block layout analysis and document template generation. In: Workshop on Document Layout Interpretation and its Applications, 1999
34. TextBridge SDK 4.5: Available at: http://www.scansoft.com
35. L. Todoran, M. Aiello, C. Monz, M. Worring: Logical structure detection for hetrogeneous document classes. In: Proc. SPIE vol. 3407. In: P.B. Kantor, D.P. Lopresti, J. Zhou, (eds.), Document Recognition and Retrieval VIII, pp 99-111, San Jose, Calif., USA, 2001
36. L. Todoran, M. Worring, A.M. W Smeulders: The UvA color document dataset. Technical Report 2002-01, UvA, Amsterdam, 2002 IJDAR(submitted)
37. S. Tsujimoto, H. Asada: Major components of a complete text reading system. Proc. IEEE 80(7):1133-1149, 1992
38. H. Walischewski: Automatic knowledge acquisition for spatial document interpretation. In: Proc. 4th ICDAR'97 pp 243-247, Ulm, Germany, 1997
39. D. Wang, S.N. Srihari: Classification of newspaper image blocks using texture analysis. Comput Vision Graphics Image Process 47:327-352, 1989
40. Y. Wang, R. Haralick, I.T. Phillips: Zone content classification and its performance evaluation. In: Proc. ICDAR 2001 pp 540-544, Seattle, Wash., USA, 2001