Stochastic language model for analyzing document physical layout

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 4670, Issue , 2002, Pages 28-36

  Kanungo, Tapas ^a   Mao, Song ^b  

^a IBM ALMADEN RESEARCH CENTER   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Image segmentation; Lexicon acquisition; Regular grammar; Stochastic language models; Style directed segmentation; Viterbi algorithm

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; FORMAL LANGUAGES; HIERARCHICAL SYSTEMS; IMAGE ANALYSIS; IMAGE SEGMENTATION; PROBABILITY; STOCHASTIC CONTROL SYSTEMS;

STOCHASTIC LANGUAGE MODELS;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 0036031043     PISSN: 0277786X     EISSN: None     Source Type: Journal    
DOI: 10.1117/12.450736     Document Type: Article

References (18)

1. 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.
2. 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.
3. 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.
4. L. O'Gorman, "The document spectrum for page layout analysis," IEEE Transactions on Pattern Analysis and Machine Intelligence 15, pp. 1162-1173, 1993.
5. 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.
6. 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.
7. 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.
8. 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.
9. G. Nagy, S. Seth, and M. Viswanathan, "A prototype document image analysis system for technical journals," Computer 25, pp. 10-22, 1992.
10. A.L. Spitz, "Style-directed document segmentation," in Proceedings of 1995 Symposium on Document Image Understanding Technology, (Baltimore, MD), April 2001.
11. T. Kanungo and S. Mao, "Stochastic language models for logical structure analysis of documents," tech. rep., University of Maryland, College Park, MD. To appear.
12. K.S. Fu, Syntactic Methods in Pattern Recognition, Academic Press, New York and London, 1974.
13. Y.A. Ivanov and A.F. Bobick, "Recognition of visual activities and interactions by stochastic parsing," IEEE Transactions on Pattern Analysis and Machine Intelligence 22, pp. 852-872, 2000.
14. L. Rabiner and B.H. Juang, Fundamentals of speech recognition, Prentice Hall, Englewood Cliffs, NJ, 1993.
15. A. Stolcke, "An efficient probabilistic context-free parsing algorithm that computes prefix probabilities," Computational Linguistics 21, pp. 165-201, 1995.
16. J. DeFrancis, Y.Q. Bai, S.Z. Fang, V.H. Mair, R.M. Sanders, R.Y.D. Sun, and B.Y. Yi, eds., ABC Chinese-English Dictionary, Chinese Grand Dictionary, Shanghai, China, 1997.
17. R.M. Haralick, S.R. Sternberg, and X. Zhuang, "Image analysis using mathematical morphology," IEEE Transactions on Pattern Analysis and Machine Intelligence 9, pp. 523-550, 1987.
18. T. Kanungo, "UMDHMM: A Hidden Markov Model toolkit," in Extended Finite State Models of Language, A. Kornai, ed., Cambridge University Press, UK, 1999. http://www.cfar.umd.edu/̃kaungo/software/software.html.