Table-processing paradigms: A research survey

International Journal on Document Analysis and Recognition

Volumn 8, Issue 2-3, 2006, Pages 66-86

  Embley, David W ^a   Hurst, Matthew ^b   Lopresti, Daniel ^c   Nagy, George ^d  

^a 3361 TMCB   (United States)

^b Intelliseek Applied Research Center   (United States)

^c Lehigh University   (United States)

^d RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Document analysis; Table recognition; Table understanding

Indexed keywords

EID: 33748300912     PISSN: 14332833     EISSN: 14332825     Source Type: Journal    
DOI: 10.1007/s10032-006-0017-x     Document Type: Review

References (98)

1. Abu-Tarif, A.: Table processing and table understanding. Master'sthesis, Rensselaer Polytechnic Institute, May (1998)
2. Alam, H., Rahman, F.: Web document manipulation for small screendevices: A review. In: Proceedings of the Second InternationalWorkshop on Web Document Analysis (WDA2003) (2003) http://www.csc.liv.ac.uk/~wda2003/ Papers/Section_II/Paper_8.pdf
3. lam, H., Rahman, F., Earnikova, Y.: When is a list is a list?:Web page re-authoring for small display devices. In: Proceedings of the Twelfth International World Wide Web Conference, Budapest, Hungary, May (2003) http://www2003.org/cdrom/papers/poster/p054/p54-Alam.htm
4. Alrashed, S., Gray, W.A.: Detection approaches for table semantics in text. In: Lopresti, D., Hu, J., Kashi, R. (eds.) Document Analysis Systems V. Lecture Notes in Computer Science, vol.2423, pp. 287-290. Springer-Verlag, Berlin, Germany (2002)
5. Amano, A., Asada, N.: Graph grammar based analysis system ofcomplex table form document. In: Proceedings of the Seventh International Conference on Document Analysis and Recognition (2003)
6. Anjewierden, A.: AIDAS: Incremental logical structure discovery in PDF documents. In: Proceedings of the Sixth International Conference on Document Analysis and Recognition, pp. 374-378, Seattle, WA, September (2001)
7. Arias, J.F., Balasubramanian, S., Prasad, A., Kasturi, R., Chhabra, A.: Information extraction from telephone company drawings. In: Proceedings of the Conference on Computer Visionand Pattern Recognition, pp. 729-732, Seattle, Washington, June (1994)
8. Arias, J.F., Chhabra, A., Misra, V.: Efficient interpretation of tabular documents. In: Proceedings of the International Conference on Pattern Recognition (ICPR'96), vol. III, pp.681-685, Vienna, Austria, August (1996)
9. Arias, J.F., Chhabra, A., Misra, V.: Interpreting and representing tabular documents. In: Proceedings of the Conference on Computer Vision and Pattern Recognition, pp. 600-605, San Francisco, CA, June (1996)
10. Arias, J.F., Kasturi, R.: Efficient techniques for line drawing interpretation and their application to telephone company drawings. Technical Report CSE TR CSE-95-020, Penn State University, August (1995)
11. Balasubramanian, S., Chandran, S., Arias, J.F., Kasturi, R., Chhabra, A.: Information extraction from tabular drawings. In: Proceedings of Document Recognition I (IS&T/SPIE Electronic Imaging'94), vol. 2181, pp. 152-163, San Jose, CA, June (1994)
12. Bayer, T.A.: Understanding structured text documents by a model based document analysis system. In: Proceedings of the Second International Conference on Document Analysis and Recognition (ICDAR'93), pp. 448-453, Tsukuba Science City, Japan, October(1993)
13. Hong, X.: New method for logical structure extraction of form document image. In: Proceedings of Document Recognition and Retrieval VI (IS&T/SPIE Electronic Imaging'99), vol. 3651, pp. 183-193, San Jose, CA, January (1999)
14. Cesarini, F., Marinari, S., Sarti, L., Soda, G.: Traininable tablelocation in document images. In: Proceedings of the International Conference on Pattern Recognition, vol. III, pp. 236-240 (2002)
15. Chandran, S., Kasturi, R.: Structural recognition of tabulated data. In: Proceedings of the Second International Conference onDocument Analysis and Recognition (ICDAR'93), pp. 516-519, Tsukuba Science City, Japan, October (1993)
16. Chao, H.: Background pattern recognition in multi-page PDF document. In: Proceedings of the Third International Workshop onDocument Layout Interpretations and its Applications (DLIA 2003), pp. 41-45 (2003) http://www.science.uva.nl/events/dlia2003/program/41-46-chao.pdf
17. Chao, H., Fan, J.: Layout and content extraction for PDF documents. In: Marinai, S., Dengel, A. (eds.) Document Analysis Systems VI. Lecture Notes in Computer Science, vol. 3163, pp. 213-224. Springer-Verlag, Berlin, Germany (2004)
18. Chen, P.: The entity-relationship model - toward a unified view of data. ACM Trans. Database Syst. 1 (1) (1976)
19. Chhabra, A.K., Misra, V., Arias, J.: Detection of horizontal lines in noisy run length encoded images: The FAST method. In: Kasturi, R., Tombre, K. (eds.) Graphics Recognition - Methods and Applications. Lecture Notes in Computer Science, vol. 1072, pp.35-48. Springer-Verlag, Berlin, Germany (1996)
20. Chiang, R., Barron, T., Storey, V.: Reverse engineering of relational databases: Extraction of an EER model from a relational database. Data Knolw. Eng. 12 (1):107-142 (1994)
21. Codd, E.: A relational model for large shared data banks. Commun. ACM 13 (6):377-487 (1970)
22. Cohen, W., Hurst, M., Jensen, L.S.: A flexible learning system for wrapping tables and lists in HTML documents. In: Proceedings of the Eleventh International World Wide Web Conference WWW-2002(2002)
23. Corporation, L.D.: Improv Handbook (1991)
24. Coüasnon, B.: DMOS: A generic document recognition method, application to an automatic generator of musical scores, mathematical formulae and table structures recognition systems.In: Proceedings of the Sixth International Conference on Document Analysis and Recognition, Seattle, WA, September (2001)
25. Coüasnon, B., Camillerapp, J., Leplumey, I.: Making hand written archives documents accessible to public with a generic system of document image analysis. In: Proceedings of the International Workshop on Document Image Analysis for Libraries, pp. 270-277, Palo Alto, CA, January (2004)
26. Douglas, S., Hurst, M., Quinn, D.: Using natural language processing for identifying and interpreting tables in plain text.In: Proceedings of the Symposium on Document Analysis and Information Retrieval (SDAIR'95), pp. 535-545, Las Vegas, NV, April (1995)
27. Embley, D., Kurtz, B., Woodfield, S.: Object-oriented Systems Analysis: A Model Driven Apprach. Yourdon Press (1992)
28. Embley, D., Tao, C., Liddle, S.: Automating the extraction of data from HTML tables with unknown structure. Data Knowl. Eng. (inpress)
29. Gray, P., Embury, S., Gray, W., Hui, K.: An agent-based system forhandling distributed design constraints. In: Proceedings of Agents'98 (1998)
30. Green, E.A.: Ph.d. research (1997). http://tardis.union.edu/greene/ research-dir/research.html
31. Green, E.A., Krishnamoorthy, M.: Model-based analysis of printed tables. In: Proceedings of the First International Workshop on Graphics Recognition (GREC'95), pp. 234-242, PA (1995)
32. Green, E.A., Krishnamoorthy, M.: Model-based analysis of printed tables. In: Proceedings of the Third International Conference on Document Analysis and Recognition (ICDAR'95), pp. 214-217, Montréal, Canada, August (1995)
33. Green, E.A., Krishnamoorthy, M.: Recognition of tables using table grammars. In: Proceedings of the Symposium on Document Analysis and Information Retrieval (SDAIR'95), pp. 261-277, Las Vegas, NV, April (1995)
34. Gruber, T.: A translation approach to portable ontologyspecifications. Knowl. Acquis. 5:199-220 (1993)
35. Guthrie, J.T., Britten, T., Barker, K.G.: Roles of document structure, cognitive strategy, and awareness in searching for information. Int. Read. Assoc. (1991)
36. Haas, T.: The development of a prototype knowledge-based table-processing system. Master's thesis, Brigham YoungUniversity, Provo, Utah, April (1998)
37. Handley, J.C.: Document recognition. In: Dougherty, E.R. (ed.)Electronic Imaging Technology, chapter 8. SPIE-The International Society for Optical Engineering (1999)
38. Handley, J.C.: Table analysis for multiline cell identification.In: Kantor, P.B., Lopresti, D.P., Zhou, J. (eds.) Proceedings ofDocument Recognition and Retrieval VIII (IS&T/SPIE Electronic Imaging), vol. 4307, San Jose, CA, January (2001)
39. Hirayama, Y.: A method for table structure analysis using DP matching. In: Proceedings of the Third International Conference on Document Analysis and Recognition (ICDAR'95), pp. 583-586, Montréal, Canada, August (1995)
40. Hori, O., Doermann, D.S.: Robust table-form structure analysis based on box-driven reasoning. In: Proceedings of the Third International Conference on Document Analysis and Recognition(ICDAR'95), pp. 218-221, Montréal, Canada, August (1995)
41. Hu, J., Kashi, R., Lopresti, D., Nagy, G., Wilfong, G.: Why tableground-truthing is hard. In: Proceedings of the Sixth International Conference on Document Analysis and Recognition, pp. 129-133, Seattle, WA, September (2001)
42. Hu, J., Kashi, R., Lopresti, D., Wilfong, G.: Medium-independent table detection. In: Lopresti, D.P., Zhou, J. (eds.) Proceedingsof Document Recognition and Retrieval VII (IS&T/SPIE Electronic Imaging), vol. 3967, pp. 291-302, San Jose, CA, January (2000)
43. Hu, J., Kashi, R., Lopresti, D., Wilfong, G.: A system for understanding and reformulating tables. In: Proceedings of theFourth IAPR International Workshop on Document Analysis Systems, pp. 361-372, Rio de Janeiro, Brazil, December (2000)
44. Hu, J., Kashi, R., Lopresti, D., Wilfong, G.: Table structure recognition and its evaluation. In: Kantor, P.B., Lopresti, D.P., Zhou, J. (eds.) Proceedings of Document Recognition and RetrievalVIII (IS&T/SPIE Electronic Imaging), vol. 4307, pp. 44-55, SanJose, CA, January (2001)
45. Hu, J., Kashi, R., Lopresti, D., Wilfong, G.: Evaluating the performance of table processing algorithms. Int. J. Doc. Anal.Recognit. 4 (3):140-153 (2002)
46. Hurst, M.: LayoBt and language: beyond simple text for information interaction-modelling the table. In: Proceedings of the Second International Conference on Multimodal Interfaces, Hong Kong, January (1999)
47. Hurst, M.: The Interpretation of Tables in Texts. Ph.D. thesis, University of Edinburgh (2000)
48. Hurst, M., Douglas, S.: Layout and language: Preliminary investigations in recognizing the structure of tables. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR'97), pp. 1043-1047, August (1997)
49. Insiders - knowledge-management specialists, February 2005. http://www.insiders.de/
50. Itonori, K.: A table structure recongnition based on text block arrangement and ruled line position. In: Proceedings of the Second International Conference on Document Analysis and Recognition (ICDAR'93), pp. 765-768, Tsukuba Science City, Japan, October (1993)
51. Kieninger, T., Dengel, A.: A paper-to-HTML table converting system. In: Proceedings of Document Analysis Systems (DAS) 98, Nagano, Japan, November (1998)
52. Kieninger, T., Dengel, A.: Applying the T-Recs table recognition system to the business letter domain. In: Proceedings of the Sixth International Conference on Document Analysis and Recognition, Seattle, WA, September (2001)
53. Kieninger, T.G.: Table structure recognition based on robust block segmentation. In: Proceedings of Document Recognition V(IS&T/ SPIE Electronic Imaging'98), vol. 3305, pp. 22-32, SanJose, CA, January (1998)
54. Klein, B., Agne, S., Bagdanov, A.D.: Understanding document analysis and understanding (through modeling). In: Proceedings of the Seventh International Conference on Document Analysis and Recognition (ICDAR'03), pp. 1218-1222, Edinburgh, Scotland, August (2003)
55. Klein, B., Agne, S., Dengel, A.: Results of a study on invoice-reading systems in Germany. In: Marinai, S., Dengel, A.(eds.) Document Analysis Systems VI. Lecture Notes in Computer Science, vol. 3163, pp. 451-462. Springer-Verlag, Berlin, Germany (2004)
56. Klein, B., Dengel, A.R.: Problem-adaptable document analysis and understanding for high-volume applications. Int. J. Doc. Anal. Recognit. 6 (3):167-180 (2004)
57. Klein, B., Gökkus, S., Kieninger, T., Dengel, A.: Three approaches to "industrial" table spotting. In: Proceedings ofthe Sixth International Conference on Document Analysis and Recognition, pp. 513-517, Seattle, WA, September (2001)
58. Kornfeld, W., Wattecamps, J.: Automatically locating, extracting and analyzing tabular data. In: Proceedings of the 21st International ACM SIGIR Conference on Research andDevelopment in Information Retrieval, pp. 347-348, Melbourne, Australia, August (1998)
59. Lamport, L.: LaTeX: A Document Preparation System. Addison-Wesley, Reading, MA (1985)
60. Laurentini, A., Viada, P.: Identifying and understanding tabular material in compound documents. In: Proceedings of the Eleventh International Conference on Pattern Recognition (ICPR'92), pp.405-409, The Hague (1992)
61. Lesk, M.: Tbl - A program to format tables. In: UNIX Programmer'sManual, vol. 2A. Bell Telephone Laboratories, Murray Hill, NJ(1979)
62. Lopresti, D., Nagy, G.: Automated table processing: An (opinionated) survey. In: Proceedings of the Third IAPR International Workshop on Graphics Recognition, pp. 109-134, Jaipur, India, September (1999)
63. Lopresti, D., Nagy, G.: A tabular survey of automated table processing. In: Chhabra, A.K., Dori, D. (eds.) Graphics Recognition: Recent Advances. Lecture Notes in Computer Science, vol. 1941, pp. 93-120. Springer-Verlag, Berlin, Germany(2000)
64. Luo, Q., Watanabe, T., Yoshida, Y., Inagaki, Y.: Recognition ofdocument structure on the basis of spatial and geometric relationships between document items. In: Proceedings of MVA'90, pp. 461-464 (1990)
65. Maedche, A., Staab, S.: Ontology learning for the semantic web.IEEE Intell. Syst. (2001)
66. Maier, D.: The Theory of Relational Databases. Computer Science Press Inc., Rockville, Maryland (1983)
67. Nagy, G.: Twenty years of document image analysis in PAMI. IEEETrans. Pattern Anal. Mach. Intell. 22 (1):38-62 (2000)
68. Nagy, G., Seth, S.: Hierarchical representation of optically scanned documents. In: Proceedings the International Conferenceon Pattern Recognition (ICPR), pp. 347-349 (1984)
69. Nielson, H., Barrett, W.: Consensus-based table form recognition.In: Proceedings of the Seventh International Conference on Document Analysis and Recognition, pp. 906-910, August (2003)
70. O'Gorman, L.: The document spectrum for structural page layout analysis. IEEE Trans. Pattern Anal. Mach. Intell. 15 (11):1162-1173 (1993)
71. Peterman, C., Chang, C.H., Alam, H.: A system for table understanding. In: Proceedings of the Symposium on Document Image Understanding Technology (SDIUT'97), pp. 55-62, Annapolis, MD, April/May 1997
72. Pinto, D., McCallum, A., Wei, X., Croft, W.B.: Table extraction using conditional random fields. In: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 235-242 (2003)
73. Pyreddy, P., Croft, W.B.: TINTIN: A system for retrieval in texttables. Technical Report UM-CS-1997-002, University of Massachusetts, Amherst, January (1997)
74. Rahgozar, M.A., Cooperman, R.: A graph-based table recognition system. In: Proceedings of Document Recognition III (IS&T/SPIE Electronic Imaging'96), vol. 2660, pp. 192-203, San Jose, CA, January (1996)
75. Ramel, J., Crucianu, M., Vincent, N., Faure, C.: Detection, extraction and representation of tables. In: Proceedings of the Seventh International Conference on Document Analysis and Recognition (2003)
76. Recording for the Blind and Dyslexic, Princeton, NJ. The 1.7 TagSet Usage Guide (1994)
77. Rus, D., Subramanian, D.: Customizing information capture and access. ACM Trans. Inf. Syst. 15 (1):67-101 (1997)
78. Rus, D., Summers, K.: Using white space for automated document structureing. Technical Report TR94-1452, Cornell University, Department of Computer Science, July (1994)
79. ScanSoft OmniPage, February (2005) http://www.scansoft.com/omnipage/
80. Shamalian, J.H., Baird, H.S., Wood, T.L.: A retargetable table reader. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR'97), pp. 158-163, August (1997)
81. ASproat, R., Hu, J., Chen, H.: EMU: an e-mail preprocessor fortext-to-speech. In: Proceedings of the IEEE Workshop onMultimedia Signal Processing, pp. 239-244, Los Angeles, CA, December (1998)
82. Summers, K.: Automatic Discovery of Logical Document Structure.Ph.D. thesis, Cornell University, August (1998)
83. TCG Informatik AG - Data capture at its best, February 2005. http://www.tcginf.ch
84. Tijerino, Y., Embley, D., Lonsdale, D., Nagy, G.: Towards ontologygeneration from tables. World Wide Web J. (in press)
85. TREC Data - English Test Questions (Topics), http://trec.nist.gov/data/ testq_eng.html
86. Tsuruoka, S., Takao, K., Tanaka, T., Yoshikawa, T., Shinogi, T.:REgion segmentation for table image with unknown complex structure. In: Proceedings of the Sixth International Conference on Document Analysis and Recognition, Seattle, WA, September (2001)
87. Turolla, E., Belaid, Y., Belaid, A.: Form item extraction based online searching. In: Kasturi, R., Tombre, K. (eds.) Graphics Recognition - Methods and Applications. Lecture Notes in Computer Science, vol. 1072, pp. 69-79. Springer-Verlag, Berlin, Germany (1996)
88. Wang, X.: Tabular abstraction, editing, and formatting. Ph.D.thesis, University of Waterloo (1996)
89. Wasserman, H., Yukawa, K., Sy, B., Kwok, K.-L., Phillips, I.T.: A theoretical foundation and a method for document table structure extraction and decomposition. In: Lopresti, D., Hu, J., Kashi, R.(eds.) Document Analysis Systems V. Lecture Notes in Computer Science, vol. 2423, pp. 291-294. Springer-Verlag, Berlin, Germany (2002)
90. Watanabe, T., Fukumura, T.: A framework for validating recognized results in understanding table-form documents. In: Proceedings ofthe Third International Conference on Document Analysis and Recognition, pp. 536-539 (1995)
91. Watanabe, T., Luo, Q., Sugie, N.: Towards a practical document understanding of table-form documents: Its framework and knowledge representation. In: Proceedings of the Second International Conference on Document Analysis and Recognition, pp. 510-515(1993)
92. Watanabe, T., Naruse, H., Lou, Q., Sugie, N.: Structure analysis of table-form document on the basis of the recognition of vertical and horizontal line segments. In: Proceedings of the First International Conference on Document Analysis and Recognition, pp. 638-646 (1991)
93. Watanabe, T., Quo, Q.L., Sugie, N.: Layout recognition of multi-kinds of table-form documents. IEEE Trans. Pattern Anal.Mach. Intell. 17 (4):432-445 (1995)
94. Whittaker,ES., Sidner, C.: Email overload: exploring personal information management of email. In: Proceedings of the Conference on Human Factors in Computing Systems (CHI), pp.276-283, Vancouver, British Columbia, Canada, April (1996)
95. Wright, P.: A user-oriented approach to the design of tables and flowcharts. In: Jonassen, D.H. (ed.) The Technology of Text. Educational Technology Publications (1982)
96. XML Cities: XML Content for a New Era, February (2005) http://www.xmlcities.com
97. Zanibbi, R., Blostein, D., Cordy, J.R.: A survey of table recognition: Models, observations, transformations, andinferences. Int. J. Doc. Anal. Recognit. 7 (1):1-16 September (2004)
98. Zuyev, K.: Table image segmentation. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR'97), pp. 705-708, August (1997)