Проект інформаційної системи розпізнавання математичних виразів

Simple item page
dc.citation.epage110
dc.citation.issue901
dc.citation.journalTitleВісник Національного університету “Львівська політехніка”. Серія: Інформаційні системи та мережі
dc.citation.spage103
dc.contributor.affiliationНаціональний університет “Львівська політехніка”
dc.contributor.affiliationLviv Polytechnic National University
dc.contributor.authorВерес, О. М.
dc.contributor.authorРішняк, І. В.
dc.contributor.authorЦюп’як, Т. О.
dc.contributor.authorVeres, Oleh
dc.contributor.authorRyshniak, Igor
dc.contributor.authorTsyup’yak, Tomash
dc.coverage.placenameЛьвів
dc.date.accessioned2019-02-27T11:07:06Z
dc.date.available2019-02-27T11:07:06Z
dc.date.created2018-02 26
dc.date.issued2018-02 26
dc.description.abstractУ статті описано дослідження особливості методів та алгоритмів розпізнавання математичних виразів. Досліджено можливість одночасного виконування структурного аналізу та класифікації символів. Описано процес класифікації символів та побудови відповідної системи, що ґрунтується на методах машинного навчання. Розроблений ітеративний алгоритм реалізовано в проекті інтелектуальної інформаційної системи розпізнавання математичних виразів.
dc.description.abstractThe 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.
dc.format.extent103-110
dc.format.pages8
dc.identifier.citationВерес О. М. Проект інформаційної системи розпізнавання математичних виразів / О. М. Верес, І. В. Рішняк, Т. О. Цюп’як // Вісник Національного університету “Львівська політехніка”. Серія: Інформаційні системи та мережі. — Львів : Видавництво Львівської політехніки, 2018. — № 901. — С. 103–110. — (Комп’ютерна та математична лінгвістика).
dc.identifier.citationenVeres O. Project of information system for the recognition of mathematical expressions / Oleh Veres, Igor Ryshniak, Tomash Tsyup’yak // Visnyk Natsionalnoho universytetu "Lvivska politekhnika". Serie: Informatsiini systemy ta merezhi. — Lviv : Vydavnytstvo Lvivskoi politekhniky, 2018. — No 901. — P. 103–110. — (Information systems, networks and technology).
dc.identifier.urihttps://ena.lpnu.ua/handle/ntb/44535
dc.language.isouk
dc.publisherВидавництво Львівської політехніки
dc.relation.ispartofВісник Національного університету “Львівська політехніка”. Серія: Інформаційні системи та мережі, 901, 2018
dc.relation.references1. Оптичне_розпізнавання_символів [Електронний ресурс]. – Режим доступу до ресурсу: https://uk.wikipedia.org/wiki/
dc.relation.references2. ABBYY FineReader 14 [Електронний ресурс]. – Режим доступу до ресурсу: http://www.abbyy.ua/ua/.
dc.relation.references3. SimpleOCR [Електронний ресурс] – Режим доступу до ресурсу: https://www.simpleocr.com/.
dc.relation.references4. Free OCR Software [Електронний ресурс]. – Режим доступу до ресурсу: http://www.paperfile.net/.
dc.relation.references5. Microsoft Office Document Imaging [Електронний ресурс]. – Режим доступу до ресурсу: https://ru.wikipedia.org/wiki/Microsoft_Office_Document_Imaging.
dc.relation.references6. 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.
dc.relation.references7. Потапов А. С. Распознавание образов и машинное восприятие / А. С. Потапов. – Санкт-Петербург: Издательство "Политехника", 2007. – 548 с.
dc.relation.references8. 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.
dc.relation.references9. 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.
dc.relation.references10. 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.
dc.relation.references11. 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.
dc.relation.references12. 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.
dc.relation.references13. Lee H. Understanding mathematical expressions using procedure-oriented transformation / H. Lee, M. Lee // Pattern Recognition. – 1994. – No. 3. – С. 447–457.
dc.relation.references14. Chang S. A method for the structural analysis of two-dimensional mathematical expressions / S. Chang // Information Sciences. – 1970. – No. 3. – С. 253–272.
dc.relation.references15. 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.
dc.relation.references16. 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.
dc.relation.references17. 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.
dc.relation.references18. 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.
dc.relation.references19. 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.
dc.relation.references20. Rhee T. Efficient search strategy in structural analysis for handwritten mathematical expression recognition / T. Rhee, J. Kim // Pattern Recognition. – 2009. – No. 12. – С. 3192–3201.
dc.relation.references21. 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.
dc.relation.references22. Chen Y. Fundamental study on structural understanding of mathematical expressions / Y. Chen, T. Shimizu, M. Okada // Systems, Man, and Cybernetics. – 1999. – С. 910–914.
dc.relation.references23. Tian X. Structural analysis of printed mathematical expression / X. Tian, S. Wang, X. Liu // International Conference on Computational Intelligence and Security. – 2007. – С. 1030–1034.
dc.relation.references24. 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.
dc.relation.references25. Lavirotte S. Optical formula recognition / S. Lavirotte // 4th International Conference on Document Analysis and Recognition. – 1997. – С. 357–361.
dc.relation.references26. 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.
dc.relation.references27. Wang Z. Automatic perception of the structure of handwritten mathematical expressions / Z. Wang, C. Faure // In Computer Processing of Handwritting. – 1990. – С. 337–361.
dc.relation.references28. 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.
dc.relation.references29. 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.
dc.relation.references30. Aly W. Identifying subscripts and superscripts in mathematical documents. / W. Aly, S. Uchida, M. Suzuki // Mathematics in Computer Science. – 2008. – С. 195–209.
dc.relation.references31. Верес О. М. Вибір методів для пошуку однакових або схожих зображень / Верес О. М., Кісь Я. П., Кугівчак В. А., Рішняк І. В. // Інформаційні системи та мережі: [зб. наук. пр.] / відп. ред. В.В. Пасічник. – Львів: Вид-во Львів. політехніки, 2018. – С. 43–50. – (Вісник Нац. ун-ту “Львів. політехніка”; № 887).
dc.relation.references32. 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.
dc.relation.references33. Гамма Э. Приемы объектно-ориентированного проектирования. Паттерны проектирования. СПб.: Изд-во “Питер”, 2007. – 366 с.
dc.relation.referencesen1. Optychne_rozpiznavannia_symvoliv [Electronic resource], Access mode: https://uk.wikipedia.org/wiki/
dc.relation.referencesen2. ABBYY FineReader 14 [Electronic resource], Access mode: http://www.abbyy.ua/ua/.
dc.relation.referencesen3. SimpleOCR [Electronic resource] – Access mode: https://www.simpleocr.com/.
dc.relation.referencesen4. Free OCR Software [Electronic resource], Access mode: http://www.paperfile.net/.
dc.relation.referencesen5. Microsoft Office Document Imaging [Electronic resource], Access mode: https://ru.wikipedia.org/wiki/Microsoft_Office_Document_Imaging.
dc.relation.referencesen6. 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, P. 1459–1463.
dc.relation.referencesen7. Potapov A. S. Raspoznavanie obrazov i mashinnoe vospriiatie, A. S. Potapov, Sankt-Peterburh: Izdatelstvo "Politekhnika", 2007, 548 p.
dc.relation.referencesen8. 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, P. 1455–1467.
dc.relation.referencesen9. 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, P. 980–984.
dc.relation.referencesen10. 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, P. 972–976.
dc.relation.referencesen11. 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, P. 515–518.
dc.relation.referencesen12. 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, P. 1059–1063.
dc.relation.referencesen13. Lee H. Understanding mathematical expressions using procedure-oriented transformation, H. Lee, M. Lee, Pattern Recognition, 1994, No. 3, P. 447–457.
dc.relation.referencesen14. Chang S. A method for the structural analysis of two-dimensional mathematical expressions, S. Chang, Information Sciences, 1970, No. 3, P. 253–272.
dc.relation.referencesen15. 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, P. 120–131.
dc.relation.referencesen16. 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), P. 329–340.
dc.relation.referencesen17. 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, P. 101–107.
dc.relation.referencesen18. 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, P. 2254–3358.
dc.relation.referencesen19. 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, P. 762–767.
dc.relation.referencesen20. Rhee T. Efficient search strategy in structural analysis for handwritten mathematical expression recognition, T. Rhee, J. Kim, Pattern Recognition, 2009, No. 12, P. 3192–3201.
dc.relation.referencesen21. 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, P. 784–791.
dc.relation.referencesen22. Chen Y. Fundamental study on structural understanding of mathematical expressions, Y. Chen, T. Shimizu, M. Okada, Systems, Man, and Cybernetics, 1999, P. 910–914.
dc.relation.referencesen23. Tian X. Structural analysis of printed mathematical expression, X. Tian, S. Wang, X. Liu, International Conference on Computational Intelligence and Security, 2007, P. 1030–1034.
dc.relation.referencesen24. 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), P. 236–244.
dc.relation.referencesen25. Lavirotte S. Optical formula recognition, S. Lavirotte, 4th International Conference on Document Analysis and Recognition, 1997, P. 357–361.
dc.relation.referencesen26. Awal A. Towards handwritten mathematical expression recognition, A. Awal, H. Mouchere, C. Viard-Gaudin, 10th International Conference on Document Analysis and Recognition, 2009, P. 1046–1050.
dc.relation.referencesen27. Wang Z. Automatic perception of the structure of handwritten mathematical expressions, Z. Wang, C. Faure, In Computer Processing of Handwritting, 1990, P. 337–361.
dc.relation.referencesen28. 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, P. 2459–2462.
dc.relation.referencesen29. 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, P. 244–250.
dc.relation.referencesen30. Aly W. Identifying subscripts and superscripts in mathematical documents., W. Aly, S. Uchida, M. Suzuki, Mathematics in Computer Science, 2008, P. 195–209.
dc.relation.referencesen31. Veres O. M. Vybir metodiv dlia poshuku odnakovykh abo skhozhykh zobrazhen, Veres O. M., Kis Ya. P., Kuhivchak V. A., Rishniak I. V., Informatsiini systemy ta merezhi: [zb. nauk. pr.], vidp. red. V.V. Pasichnyk, Lviv: Vyd-vo Lviv. politekhniky, 2018, P. 43–50, (Visnyk Nats. un-tu "Lviv. politekhnika"; No 887).
dc.relation.referencesen32. 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.
dc.relation.referencesen33. Hamma E. Priemy obieektno-orientirovannoho proektirovaniia. Patterny proektirovaniia. SPb., Izd-vo "Piter", 2007, 366 p.
dc.relation.urihttps://uk.wikipedia.org/wiki/
dc.relation.urihttp://www.abbyy.ua/ua/
dc.relation.urihttps://www.simpleocr.com/
dc.relation.urihttp://www.paperfile.net/
dc.relation.urihttps://ru.wikipedia.org/wiki/Microsoft_Office_Document_Imaging
dc.rights.holder© Національний університет „Львівська політехніка“, 2018
dc.rights.holder© Верес О. М., Рішняк І. В., Цюпяк Т. О., 2018
dc.subjectаналіз
dc.subjectкласифікація
dc.subjectкласифікатор
dc.subjectсимвол
dc.subjectструктура
dc.subjectматематичний вираз
dc.subjectмашинне навчання
dc.subjectclassification
dc.subjectclassifier
dc.subjectsymbol
dc.subjectstructure
dc.subjectmathematical expression
dc.subjectmachine learning
dc.subject.udc004.67
dc.titleПроект інформаційної системи розпізнавання математичних виразів
dc.title.alternativeProject of information system for the recognition of mathematical expressions
dc.typeArticle

Files

Original bundle

Now showing 1 - 2 of 2
Thumbnail Image
Name:
2018n901_Veres_O-Project_of_information_system_103-110.pdf
Size:
764.84 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
2018n901_Veres_O-Project_of_information_system_103-110__COVER.png
Size:
418.3 KB
Format:
Portable Network Graphics
Download

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
3.03 KB
Format:
Plain Text
Description:
Download

Collections

Інформаційні системи та мережі. – 2018. – №901