Learning non-generative grammatical models for document analysis

Proceedings of the IEEE International Conference on Computer Vision

Volumn II, Issue , 2005, Pages 962-969

  Shilman, Michael ^a   Liang, Percy ^a   Viola, Paul ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DOCUMENT ANALYSIS; GRAMMATICAL MODELS; LAYOUT STRUCTURES; OPTIMAL PARSING;

AUTOMATA THEORY; DATA REDUCTION; FEATURE EXTRACTION; IMAGE SEGMENTATION; INTEGRATED CIRCUIT LAYOUT; MATHEMATICAL MODELS; OPTIMIZATION;

LEARNING SYSTEMS;

EID: 33745887513     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2005.140     Document Type: Conference Paper

References (24)

1. D. Blostein, J. R. Cordy, and R. Zanibbi. Applying compiler techniques to diagram recognition. In Proceedings of the Sixteenth International Conference on Pattern Recognition, volume 3, pages 123-136, 2002.
2. E. Charniak, S. Goldwater, and M. Johnson. Edge-based best-first chart parsing. In Proceedings of the Fourteenth National Conference on Artificial Intelligence, pages 127-133, 1998.
3. P. Chou. Recognition of equations using a two-dimensional stochastic context-free grammar. In SPIE Conference on Visual Communications and Image Processing, Philadelphia, PA, 1989.
4. M. Collins. Discriminative training methods for hidden markov models: Theory and experiments with perceptron algorithms. In EMNLP, 2002.
5. A. Conway. Page grammars and page parsing, a syntactic approach to document layout recognition. In Proceedings of the Second International Conference on Document Analysis and Recognition, pages 761-764, Tsukuba Science City, Japan, 1993.
6. W. for Anonymity. Efficient geometric algorithms for parsing in two dimensions. In Submitted to ICDAR, 2005.
7. Y. Freund and R. E. Schapire. A decision-theoretic generalization of on-line learning and an application to boosting. In Computational Learning Theory: Eurocolt '95, pages 23-37. Springer-Verlag, 1995.
8. J. F. Hull. Recognition of mathematics using a two-dimensional trainable context-free grammar. Master's thesis, MIT, June 1996.
9. T. Kanungo and S. Mao. Stochastic language model for style-directed physical layout analysis of documents. In IEEE Transactions on Image Processing, volume 5, 2003.
10. M. Kay. Algorithm schemata and data structures in syntactic processing, pages 35-70, 1986.
11. J. Kim, D. Le, and G. Thoma. Automated labeling in document images. In Document Recognition and Retrieval VIII, volume 4307, January 2001.
12. D. Klein and C. D. Manning. A* parsing: Fast exact viterbi parse selection. Technical Report dbpubs/2002-16, Stanford University, 2001.
13. 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:737-747, 1993.
14. J. Lafferty, A. McCallum, and F. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proc. 18th International Conf. on Machine Learning, pages 282-289. Morgan Kaufmann, San Francisco, CA, 2001.
15. S. Mao, A. Rosenfeld, and T. Kanungo. Document structure analysis algorithms: A literature survey. In Proc. SPIE Electronic Imaging, volume 5010, pages 197-207, January 2003.
16. N. Matsakis. Recognition of handwritten mathematical expressions. Master's thesis, Massachusetts Institute of Technology, Cambridge, MA, May 1999.
17. E. G. Miller and P. A. Viola. Ambiguity and constraint in mathematical expression recognition. In Proceedings of the National Conference of Artificial Intelligence. American Association of Artificial Intelligence, 1998.
18. D. Niyogi and S. Srihari. Knowledge-based derivation of document logical structure. In Third International Conference on Document Analysis and Recognition, Montreal, Canada, 1995.
19. I. Philips, S. Chen, and R. Haralick. Cd-rom document database standard. In Proceedings of 2nd International Conference on Document Analysis and Recognition, 1993.
20. L. Rabiner. A tutorial on hidden markov models. In IEEE, volume 77, pages 257-286, 1989.
21. B. Taskar, D. Klein, M. Collins, D. Koller, and C. Manning. Max-margin parsing. In Empirical Methods in Natural Language Processing (EMNLP04), 2004.
22. T. Tokuyasu and P. A. Chou. Turbo recognition: a statistical approach to layout analysis. In Proceedings of the SPIE, volume 4307, pages 123-129, San Jose, CA, 2001.
23. P. Viola and M. Jones. Rapid object detection using a boosted cascade of simple features. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, 2001.
24. M. Viswanathan, E. Green, and M. Krishnamoorthy. Document recognition: an attribute grammar approach. In Proc. SPIE Vol. 2660, p. 101-111, Document Recognition III, Luc M. Vincent; Jonathan J. Hull; Eds., pages 101-111, Mar. 1996.