2D context-free grammars: Mathematical formulae recognition

Proceedings of the Prague Stringology Conference '06

Volumn , Issue , 2006, Pages 77-89

  Průša, Daniel ^a   Hlaváč, Václav ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONALLY EFFICIENT; MATHEMATICAL FORMULAS; OFFLINE; PILOT STUDIES;

CONTEXT FREE GRAMMARS;

IMAGE SEGMENTATION;

EID: 51149119574     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. A. Aho and J. Ullman: The theory of parsing, translation, and compiling, vol. 1 - Parsing, Prentice-Hall, Englewood Cliff, New Jersey, 1971.
2. M. Berg, O. Schwarzkopf, M. Kreveld, and M. Overmars: Computational Geometry: Algorithms and Applications, Springer-Verlag, 2000.
3. K.-F. Chan and D.-Y. Yeung: Mathematical expression recognition: a survey. IJDAR, 3(1) 2000, pp. 3-15.
4. N. Chomsky: Syntactic Structures, Mouton and Co, The Hague, 1957.
5. Y. Eto and M. Suzuki: Mathematical formula recognition using virtual network, in Proceedings of the ICDAR 2001, 2001, pp. 762-767.
6. K. Fu: Syntactic Methods in Pattern Recognition, Academic Press, New York, 1974.
7. P. Garcia and B. Coüasnon: Using a generic document recognition method for mathematical formulae recognition, in GREC '01: Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications, D. Blostein and Y.-B. Kwon, eds., vol. 2390 of LNCS, Berlin, Germany, 2002, Springer-Verlag, pp. 236-244.
8. D. Giammarresi and A. Restivo: Recognizable picture languages, in Int. J. of Pattern Recognition and Artificial Inteligence 6(2-3), 1992, pp. 32-45.
9. K. Inoue and A. Nakamura: Some properties of two-dimensional on-line tessellation acceptors, in Information Sciences, vol. 13, 1977, pp. 95-121.
10. T. Kasami: An efficient recognition and syntax analysis algorithm for context-free languages, Scientific report AFCLR-65-758, Air Force Cambridge Research Laboratory, Bedford, Mass., USA, 1965.
11. V. Kiyko: Recognition of objects in images of paper based line drawings, in Third International Conference on Document Analysis and Recognition, Montreal, 1995, pp. 970-973.
12. S. Lavirotte and L. Pottier: Mathematical formula recognition using graph grammar, in Proceedings of the SPIE 1998, vol. 3305, San Jose, CA, 1998, pp. 44-52.
13. E. Miller and P. Viola: Ambiguity and constraint in mathematical expression recognition, in AAAI/IAAI, 1998, pp. 784-791.
14. D. Pru°ša: Two-dimensional Languages, PhD thesis, Faculty of Mathematics and Physics, Charles University, Prague, 2004.
15. A. Rosenfeld: Picture Languages - Formal Models of Picture Recognition, Academic Press, New York, 1979.
16. B. Savchynsky, M. Schlesinger, and M. Anochina: Parsing and recognition of printed notes, in Proceedings of the conference Control Systems and Computers, Kiev, Ukraine, 2003, pp. 30-38, in Russian, preprint in English available.
17. M. Schlesinger and V. Hlaváč: Ten lectures on statistical and structural pattern recognition, vol. 24 of Computational Imaging and Vision, Kluwer Academic Publishers, Dordrecht, The Netherlands, 2002.
18. H. Winkler and M. Lang: Online symbol segmentation and recognition in handwritten mathematical expressions, in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 4, Munich, Germany, 1997, pp. 3377-3380.
19. Mathjournal 2.0: a software for formulae recognition from the xThink company, 2006, http://www.xthink.com/MathJournal.html.
20. D. Younger: Recognition of context-free languages in time n3. Information and Control, 10 1967, pp. 189-208.