Syntactic Segmentation and Labeling of Digitized Pages from Technical Journals

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 15, Issue 7, 1993, Pages 737-747

  Sharad, S ^c   Nagy, George ^b  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

^b UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^c IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GRAMMARS; PATTERN RECOGNITION; PROGRAM COMPILERS; TREES (MATHEMATICS);

DIGITIZED PAGE LABELING; ERROR RECOVERY BACKTRACKING; MAXIMUM-AREA LABELLING; SCENE ANALYSIS; TECHNICAL JOURNAL SYNTACTIC SEGMENTATION;

IMAGE ANALYSIS;

EID: 0027626639     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.221173     Document Type: Article

References (32)

1. R. Ascher, G. Koppelman, M. Miller, G. Nagy, and G. Shelton Jr, “An interactive system for reading unformatted printed text,” IEEE Trans. Comput., vol. C-20, no. 12, pp. 1527–1543, Dec. 1971.
2. E. Backer and E. S. Gelsema, Eds., in Proc. Int. Conf Patt. Recogn. (The Hague), Sept. 1992.
3. H. S. Baird, “The skew angle of printed documents,” in Advance Printing Symp. Summaries, SPSE’s 40th Ann. Conf. Symp. Hybrid Imaging Syst., May 1987, pp. 21–24.
4. H. S. Baird, H. Bunke, and K. Yamamoto, Eds., Structured Image Analysis. New York: Springer Verlag, 1992.
5. D. P. D’Amato, W. E. Blanz, B. E. Dom, and S. N. Srihari, Eds., in Proc. SPIE (Int Soc. Opt. Engr.)—Machine Vision Applications Character Recogn. Ind. Inspection (San Jose, CA), Feb. 10–12, 1992, vol. 1661.
6. A. Dengel and G. Barth, “ANASTASIL: A hybrid knowledge-based system for document layout analysis,” in Proc. 11th Int. J. Conf. Artificial Intell. (Detroit), Aug. 1989, pp. 1249–1254.
7. F. Jenkins and J. Kanai, “A keyword-indexed bibliography of character recognition and document analysis,” Inform. Sci. Res. Inst., Univ. Nevada, Las Vegas, Mar. 4, 1992.
8. S. C. Johnson, “Yacc: Yet another compiler-compiler,” Comp. Sci. Tech. Rep. 32, Bell Laboratories, Murray Hill, NJ, 1975.
9. J. Kanai, “Text line extraction using character prototypes,” in Preproc. IAPR Workshop Structural Syntactic Patt. Recogn. (Murray Hill, NJ), June 1990, pp. 182–191.
10. R. Kasturi and L. O’Gorman, Eds., Machine Vision Applications, vol. 5, no. 3 (special issue on Document Image Analysis Techniques), Summer 1992.
11. “Document image analysis: A bibliography,” in Machine Vision Applications, vol. 5, no. 3 (special issue on Document Image Analysis Techniques), pp. 231–243, Summer 1992.
12. D. Klarner and S. Magliveras, “The number of tilings of a block with blocks,” Euro. J. Combinatorics, vol. 9, pp. 317–330, 1988.
13. M. E. Lesk, “Lex—A lexical analyzer generator,” Comp. Sci. Tech. Rep. 39, Bell Lab., Murray Hill, NJ, 1975.
14. S. Liebowitz, M. Lipshutz, and C. Weir, “Document structure interpretation by integrating multiple knowledge sources,” in Proc. Symp. Document Anal. Inform. Retrieval, Mar. 1992, pp. 58–76.
15. G. Lorette (Ed.), in Proc. First Int. Conf. Document Anal. Recogn. (Rennes, France), Oct. 1991.
16. G. Nagy and S. Seth, “Hierarchical representation of optically scanned documents,” in Proc. 7th Int. Conf Patt. Recogn. (Montreal, Canada), 1984, pp. 347–349.
17. G. Nagy, S. Seth, and S. D. Stoddard, “Document analysis with an expert system,” in Pattern Recognition in Practice II (E. S. Gelsema and L. Kanal, Eds.). New York: Elsevier Science, 1986.
18. G. Nagy, J. Kanai, M. S. Krishnamoorthy, M. Thomas, and M. Viswanathan, “Two complementary techniques for digitized document analysis,” in Proc. ACM Conf Document Processing Syst. (Santa Fe), Dec. 1988, 169–176.
19. G. Nagy, “Document analysis and optical character recognition,” in Progress in Image Analysis and Processing (V. Cantoni, L. P. Cordella, S. Levialdi, and G. Sanniti di Baja, Eds.). Singapore: World Scientific, 1990, pp. 511–529.
20. G. Nagy and M. Viswanathan, “Dual representation of segmented technical documents,” in Proc. First Int. Conf. Document Anal. Recogn. (Rennes, France), Oct. 1991, pp. 141–151.
21. G. Nagy, “Towards a structured-document-image utility,” in Structured Image Analysis (H. S. Baird, H. Bunke, and K. Yamamoto, Eds.). New York: Springer Verlag, 1992, pp. 54–69.
22. G. Nagy, S. Seth, and M. Viswanathan, “A prototype image analysis system for technical journals,” Computer, vol. 25, no. 7 (special issue on Document Image Analysis Systems), pp. 10–22, July 1992.
23. T. A. Nartker (Editor), in Proc. Symp. Document Anal. Inform. Retrieval (Inform. Sci. Res. Inst., Univ. Nevada, Las Vegas), Mar. 1992.
24. L. O’Gorman and R. Kasturi (Eds.), Computer, vol. 25, no. 7 (special issue on Document Image Analysis Systems), July 1992.
25. T. Pavlidis and S. Mori (Eds.), Proc. IEEE, vol. 80, no. 7 (special issue on Optical Character Recognition), July 1992.
26. S. V. Rice, J. Kanai, and T. A. Nartker, “A report on the accuracy of OCR Devices,” Inform. Sci. Res. Inst., Univ. Nevada, Las Vegas, Mar. 4, 1992.
27. E. Tanaka, “Theoretical aspects of syntactic pattern recognition,” in Memo. Graduate Sch. Sci. Technol. (Kobe Univ.), 1992, pp. 111–126, vol. 10-A.
28. M. Viswanathan and M. S. Krishnamoorthy, “A syntactic approach to document segmentation,” in Structural Pattern Analysis (R. Mohr, T. Pavlidis, and A. Sanfeliu, Eds). Singapore: World Scientific, 1989, pp. 197–215.
29. M. Viswanathan, “A syntactic approach to document segmentation and labeling,” Ph.D. thesis, Dept. Elect., Comput. Syst. Eng., Rensselaer Polytechnic Inst., Dec. 1990.
30. M. Viswanathan, “Analysis of scanned documents—A syntactic approach,” in Structured Image Analysis (H. S. Baird, H. Bunke, and K. Yamamoto, Eds.). New York: Springer Verlag, 1992, pp. 115–136.
31. M. Viswanathan and G. Nagy, “Characteristics of digitized images of technical articles,” in Proc. Int. Soc. Opt. Eng. (SPIE)—Machine Vision Applications Character Recogn. lnd. Applications, 1992, pp. 6–17, vol. 1661.
32. J. Yu, “Document analysis using x-y tree and rule-based system,” Master’s thesis, Dept. Elect. Comput. Syst. Eng., Rensselaer Polytechnic Inst., Troy, NY, Dec. 1986.