1. SISN
  2. All Volumes and Issues
  3. Volume 901, 2018
  4. Project of Information System for the Recognition Ofmathematical Expressions

Project of Information System for the Recognition Ofmathematical Expressions

SISN.
2018;
Volume 901
: pp. 103 - 110
Authors: 

Oleh Veres, Igor Ryshniak, Tomash Tsyup’yak

Information Systems and Networks Department, Lviv Polytechnic National University, S. Bandery Str., 12, Lviv, 79013, UKRAINE, E-mail: Oleh.M.Veres@lpnu.ua

The article describes the research of the peculiarities of methods and algorithms for the recognition of mathematical expressions. The possibility of simultaneous execution of structural analysis and classification of characters is investigated. The process of classification of the symbols and construction of the corresponding system, based on methods of machine learning, is described. The developed iterative algorithm is implemented in the design of the intelligent information system for the recognition of mathematical expressions.

classification
Classifier
symbol
structure
mathematical expression
machine learning
  1. Оптичне_розпізнавання_символів [Електронний ресурс]. – Режим доступу до ресурсу: https://uk.wikipedia.org/wiki/
  2. ABBYY FineReader 14 [Електронний ресурс]. – Режим доступу до ресурсу: http://www.abbyy.ua/ua/.
  3. SimpleOCR [Електронний ресурс] – Режим доступу до ресурсу: https://www.simpleocr.com/.
  4. Free OCR Software [Електронний ресурс]. – Режим доступу до ресурсу: http://www.paperfile.net/.
  5. Microsoft Office Document Imaging [Електронний ресурс]. – Режим доступу до ресурсу: https://ru.wikipedia.org/wiki/Microsoft_Office_Document_Imaging.
  6. Antonacopoulos A. Competition on Historical Book Recognition / A. Antonacopoulos, C. Clausner, C. Papadopoulos, S. Pletschacher // 12th International Conference on Document Analysis and Recognition. – 2013. – No. 12. – С. 1459–1463.
  7. Потапов А. С. Распознавание образов и машинное восприятие / А. С. Потапов. – Санкт-Петербург: Издательство "Политехника", 2007. – 548 с.
  8. Zanibbi R. Recognizing mathematical expressions using tree transformation / R. Zanibbi, D. Blostein, J. Cordy // IEEE Transactions on Pattern Analysis and Machine Intelligence. – 2002. – No. 24. – С. 1455–1467.
  9. Tapia E. Recognition of on-line handwritten mathematical formulas in the e-chalk system / E. Tapia, R. Rojas // Seventh International Conference on Document Analysis and Recognition. – 2003. – No. 7. – С. 980–984.
  10. Zhang L. Using fuzzy logic to analyze superscript and subscript relations in handwritten mathematical expressions / L. Zhang, D. Blostein, Zanibbi R. // Eighth International Conference on Document Analysis and Recognition. – 2005. – No. 8. – С. 972–976.
  11. Suzuki T. Using fuzzy logic to analyze superscript and subscript relations in handwritten mathematical expressions / T. Suzuki, S. Aoshima, K. Mori, Y. Suenaga // Eighth International Conference on Pattern Recognition. – 2000. – No. 25. – С. 515–518.
  12. Toyozumi K. A system for real-time recognition of handwritten mathematical formulas / K. Toyozumi, T. Suzuki, K. Mori, Y. Suenaga // Sixth International Conference on Document Analysis and Recognition. – 2001. – No. 6. – С. 1059–1063.
  13. Lee H. Understanding mathematical expressions using procedure-oriented transformation / H. Lee, M. Lee // Pattern Recognition. – 1994. – No. 3. – С. 447–457.
  14. Chang S. A method for the structural analysis of two-dimensional mathematical expressions / S. Chang // Information Sciences. – 1970. – No. 3. – С. 253–272.
  15. Chaudhuri B. An approach for recognition and interpretation of mathematical expressions in printed document / B. Chaudhuri, U. Garain // Pattern Analysis and Applications. – 2000. – No. 2. – С. 120–131.
  16. Tapia E. Recognition of on-line handwritten mathematical expressions using a minimum spanning tree construction and symbol dominance / E. Tapia, R. Rojas // Graphics Recognition Algorithms and Applications. – 2004. – (Lecture Notes in Computer Science). – С. 329–340.
  17. Xiangwei Q. The study of structure analysis strategy in handwritten recognition of general mathematical expression / Q. Xiangwei, P. Weimin, Y. Sup, W. Yang // International Forum on Information Technology and Applications. – 2009. – No. 2. – С. 101–107.
  18. Ha M. Structural analysis of printed mathematical expressions based on combined strategy / M. Ha, X. Tian, N. Li // International Conference on Machine Learning and Cybernetics. – 2006. – С. 2254–3358.
  19. Y. Eto and M. Suzuki. Mathematical formula recognition using virtual link network / Y. Eto, M. Suzuki // 6th International Conference on Document Analysis and Recognition. – 2001. – С. 762–767.
  20. Rhee T. Efficient search strategy in structural analysis for handwritten mathematical expression recognition / T. Rhee, J. Kim // Pattern Recognition. – 2009. – No. 12. – С. 3192–3201.
  21. Miller E. Ambiguity and constraint in mathematical expression recognition / E. Miller, P. Viola // Fifteenth National Conference on Artificial Intelligence. Tenth Conference on Innovative Applications of Artificial Intelligence. – 1998. – С. 784–791.
  22. Chen Y. Fundamental study on structural understanding of mathematical expressions / Y. Chen, T. Shimizu, M. Okada // Systems, Man, and Cybernetics. – 1999. – С. 910–914.
  23. Tian X. Structural analysis of printed mathematical expression / X. Tian, S. Wang, X. Liu // International Conference on Computational Intelligence and Security. – 2007. – С. 1030–1034.
  24. Garcia P. Using a generic document recognition method for mathematical formulae recognition / P. Garcia, B. Coüasnon // Graphics Recognition Algorithms and Applications.– 2001. – (Lecture Notes in Computer Science). – С. 236–244.
  25. Lavirotte S. Optical formula recognition / S. Lavirotte // 4th International Conference on Document Analysis and Recognition. – 1997. – С. 357–361.
  26. Awal A. Towards handwritten mathematical expression recognition / A. Awal, H. Mouchere, C. Viard-Gaudin // 10th International Conference on Document Analysis and Recognition. – 2009. – С. 1046–1050.
  27. Wang Z. Automatic perception of the structure of handwritten mathematical expressions / Z. Wang, C. Faure // In Computer Processing of Handwritting. – 1990. – С. 337–361.
  28. Winkler H. A soft-decision approach for structural analysis of handwritten mathematical expressions / H. Winkler, H. Fahrner, M. Lang // International Conference on Acoustics, Speech, and Signal Processing. – 1995. – С. 2459–2462.
  29. Genoe R. An online fuzzy approach to the structural analysis of handwritten mathematical expressions / R. Genoe, J. Fitzgerald, T. Kechadi // IEEE International Conference on Fuzzy Systems – 2006. – С. 244–250.
  30. Aly W. Identifying subscripts and superscripts in mathematical documents. / W. Aly, S. Uchida, M. Suzuki // Mathematics in Computer Science. – 2008. – С. 195–209.
  31. Верес О. М. Вибір методів для пошуку однакових або схожих зображень / Верес О. М., Кісь Я. П., Кугівчак В. А., Рішняк І. В. // Інформаційні системи та мережі: [зб. наук. пр.] / відп. ред. В.В. Пасічник. – Львів: Вид-во Львів. політехніки, 2018. – С. 43–50. – (Вісник Нац. ун-ту “Львів. політехніка”; № 887).
  32. Veres O., Rusyn B., Sachenko A., Rishnyak I. Choosing the method of finding similar images in the reverse search system // CEUR Workshop Proceedings. – 2018. – Vol. 2136: proceedings of the 2nd International conference on computational linguistics and intelligent systems. Lviv, Ukraine, June 25–27, 2018. Vol. 1. – P. 99–107.
  33. Гамма Э. Приемы объектно-ориентированного проектирования. Паттерны проектирования. СПб.: Изд-во “Питер”, 2007. – 366 с.