Document structure analysis algorithms: A literature survey

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5010, Issue , 2003, Pages 197-207

  Mao, Song ^a,c   Rosenfeld, Azriel ^a   Kanungo, Tapas ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b IBM ALMADEN RESEARCH CENTER   (United States)

^c NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; PROBLEM SOLVING; PROGRAM DOCUMENTATION;

DOCUMENT STRUCTURE ANALYSIS;

INFORMATION RETRIEVAL SYSTEMS;

EID: 0038056109     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.476326     Document Type: Conference Paper

References (47)

1. R. M. Haralick, "Document image understanding: Geometric and logical layout," in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 385-390, (Seattle, WA), June 1994.
2. G. Nagy, "Twenty years of document image analysis in pami," IEEE Transactions on Pattern Analysis and Machine Intelligence 22, pp. 38-62, 2000.
3. A. K. Jain and B. Yu, "Document representation and its application to page decomposition," IEEE Transactions on Pattern Analysis and Machine Intelligence 20, pp. 294-308, 1998.
4. H. Fujisawa, Y. Nakano, and K. Kurino, "Segmentation methods for character recognition: from segmentation to document structure analysis," in Proceeding of the IEEE, vol. 80, pp. 1079-1092, 1992.
5. J. Kreich, A. Luhn, and G. Maderlechner, "An experimental environment for model based document analysis," in Proceedings of International Conference on Document Analysis and Recognition, pp. 50-58, (Saint-Malo, France), September 1991.
6. D. Niyogi and S. N. Srihari, "Knowledge-based derivation of document logical structure," in Proceedings of International Conference on Document Analysis and Recognition, pp. 472-475, (Montreal, Canada), August 1995.
7. T. Saitoh, M. Tachikawa, and T. Yamaai, "Document image segmentation and text area ordering," in Proceedings of International Conference on Document Analysis and Recognition, pp. 323-329, (Tsukuba Science City, Japan), October 1993.
8. C. C. Lin, Y. Niwa, and S. Narita, "Logical structure analysis of book document images using contents information," in Proceedings of International Conference on Document Analysis and Recognition, pp. 1048-1054, (Ulm, Germany), August 1997.
9. Y. Ishitani, "Logical structure analysis of document images based on emergent computation," in Proceedings of International Conference on Document Analysis and Recognition, pp. 189-192, (Bangalore, India), September 1999.
10. S. Tsujimoto and H. Asada, "Understanding multi-articled documents," in Proceedings of International Conference on Pattern Recognition, pp. 551-556, (Atlantic City, NJ), June 1990.
11. A. Yamashita, T. Amano, I. Takahashi, and K. Toyokawa, "A model based layout understanding method for the document recognition system," in Proceedings of International Conference on Document Analysis and Recognition, pp. 130-138, (Saint-Malo, Prance), September 1991.
12. J. L. Fisher, "Logical structure descriptions of segmented document images," in Proceedings of International Conference on Document Analysis and Recognition, pp. 302-310, (Saint-Malo, France), September 1991.
13. L. O'Gorman, "The document spectrum for page layout analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence 15, pp. 1162-1173, 1993.
14. K. Kise, A. Sato, and M. Iwata, "Segmentation of page images using the area Voronoi diagram," Computer Vision and Image Understanding 70, pp. 370-382, 1998.
15. F. Wahl, K. Wong, and R. Casey, "Block segmentation and text extraction in mixed text/image documents," Graphical Models and Image Processing 20, pp. 375-390, 1982.
16. L. A. Fletcher and R. Kasturi, "A robust algorithm for text string separation from mixed text/graphics images," IEEE Transactions on Pattern Analysis and Machine Intelligence 10, pp. 910-918, 1988.
17. G. Nagy, S. Seth, and M. Viswanathan, "A prototype document image analysis system for technical journals," Computer 25, pp. 10-22, 1992.
18. H. S. Baird, S. E. Jones, and S. J. Fortune, "Image segmentation by shape-directed covers," in Proceedings of International Conference on Pattern Recognition, pp. 820-825, (Atlantic City, NJ), June 1990.
19. T. Pavlidis and J. Zhou, "Page segmentation and classification," Graphical Models and Image Processing 54, pp. 484-496, 1992.
20. L. O'Gorman and R. Kasturi, Document Image Analysis, IEEE Computer Society Press, Los Alamitos, CA, 1995.
21. T. Breuel and M. Worring, eds., Document Layout Interpretation and its Applications, (Bangalore, India), September 1999.
22. S. Mao and T. Kanungo, "Software architecture of PSET: A page segmentation evaluation toolkit," International Journal on Document Analysis and Recognition 4, pp. 205-217, 2002.
23. S. Mao and T. Kanungo, "Empirical performance evaluation methodology and its application to page segmentation algorithms," IEEE Transactions on Pattern Analysis and Machine Intelligence 23, pp. 242-256, 2001.
24. J. S. Liang, I. T. Phillips, and R. M. Haralick, "Performance evaluation of document structure extraction algorithms," Computer Vision and Image Understanding 84, pp. 144-159, 2001.
25. J. Kanai, S. V. Rice, T. A. Nartker, and G. Nagy, "Automated evaluation of OCR zoning," IEEE Transactions on Pattern Analysis and Machine Intelligence 17, pp. 86-90, 1995.
26. S. V. Rice, F. R. Jenkins, and T. A. Nartker, "The fifth annual test of OCR accuracy," Tech. Rep. TR-96-01, University of Nevada, Las Vegas, NV, 1996.
27. B. A. Yanikoglu and L. Vincent, "Pink pather: A complete environment for ground-truthing and benchmarking document page segmentation," Pattern Recognition 31, pp. 1191-204, 1998.
28. G. E. Kopec and P. A. Chou, "Document image decoding using Markov source models," IEEE Transactions on Pattern Analysis and Machine Intelligence 16, pp. 602-617, 1994.
29. T. A. Tokuyasu and P. A. Chou, "Turbo recognition: a statistical approach to layout analysis," in Proceedings of SPIE Conference on Document Recognition and Retrieval, (San Jose, CA), January 2001.
30. M. Krishnamoorthy, G. Nagy, S. Seth, and M. Viswanathan, "Syntactic segmentation and labeling of digitized pages from technical journals," IEEE Transactions on Pattern Analysis and Machine Intelligence 15, pp. 737-747, 1993.
31. A. L. Spitz, "Style-directed document segmentation," in Proceedings of 2001 Symposium on Document Image Understanding Technology, (Baltimore, MD), April 2001.
32. J. Kim, D. X. Le, and G. R. Thoma, "Automated labeling in document images," in Proceedings of SPIE Conference on Document Recognition and Retrieval VIII, pp. 111-122, (San Jose, CA), January 2001.
33. K. Summers, "Near-wordless document structure classification," in Proceedings of International Conference on Document Analysis and Recognition, pp. 462-465, (Montreal, Canada), August 1995.
34. D. Derrien-Peden, "Frame-based system for macro-typographical structure analysis in scientific papers," in Proceedings of International Conference on Document Analysis and Recognition, pp. 311-319, (Saint-Malo, France), September 1991.
35. R. Ingold and D. Armangil, "A top-down document analysis method for logical structure recognition," in Proceedings of International Conference on Document Analysis and Recognition, pp. 41-49, (Saint-Malo, France), September 1991.
36. A. Conway, "Page grammars and page parsing: A syntatic approach to document layout recognition," in Proceedings of International Conference on Document Analysis and Recognition, pp. 761-764, (Tsukuba Science City, Japan), October 1993.
37. Y. Tateisi and N. Itoh, "Using stochastic syntactic analysis for extracting a logical structure from a document image," in Proceedings of International Conference on Pattern Recognition, pp. 391-394, (Jerusalem, Israel), October 1994.
38. R. Brugger, A. Zramdini, and R. Ingold, "Modeling documents for structure recognition using generalized n-gram," in Proceedings of International Conference on Document Analysis and Recognition, pp. 56-60, (Ulm, Germany), August 1997.
39. A. Dengel and F. Dubiel, "Computer understanding of document structure," International Journal of Imaging Systems and Technology 7, pp. 271-278, 1996.
40. S. N. Srihari, W. Yang, and V. Govindaraju, "Information theoretic analysis of postal address fields for automatic address interpretation," in Proceedings of International Conference on Document Analysis and Recognition, pp. 309-312, (Bangalore, India), September 1999.
41. P. G. Mulgaonkar, "Automatic detection of address blocks on irregular mail pieces," in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, pp. 672-674, (Miami, Fl), June 1986.
42. J. Hu, R. Kashi, D. P. Lopresti, and G. T. Wilfong, "Evaluating the performance of table processing algorithms," International Journal on Document Analysis and Recognition 4, pp. 140-153, 2001.
43. M. Hurst, "Layout and language: An efficient algorithm for detecting text blocks based on spatial and linguistic evidence," in Proceedings of SPIE Conference on Document Recognition, pp. 56-67, (San Jose, CA), January 2001.
44. D. Jurafsky and J. H. Martin, Speech and Language Processing, Prentice Hall, Upper Saddle River, NJ, 2000.
45. S. Mao and T. Kanungo, "Stochastic language models for automatic acquisition of lexicons from printed bilingual dictionaries," in Document Layout Interpretation and Its Applications, (Seattle, WA), September 2001.
46. T. Kanungo and S. Mao, "Stochastic language model for style-directed physical layout analysis of document images," IEEE Transactions on Image Processing. To appear.
47. D. S. Doermann, H. Ma, B. Karagol-Ayan, and D. W. Oard, "Translation lexicon acquisition from bilingual dictionaries," in Proceedings of SPIE Conference on Document Recognition and Retrieval VIII, pp. 37-48, (San Jose, CA), January 2002.