Online rozpoznávání chemických vzorců a rovnic
Online recognition of chemical formulas and equations
diploma thesis (DEFENDED)
View/ Open
Permanent link
http://hdl.handle.net/20.500.11956/78060Identifiers
Study Information System: 115272
Collections
- Kvalifikační práce [10932]
Author
Advisor
Referee
Stria, Jan
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Theoretical Computer Science
Department
Department of Theoretical Computer Science and Mathematical Logic
Date of defense
20. 6. 2016
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
Czech
Grade
Excellent
Keywords (Czech)
online rozpoznávání, chemický vzorec, chemická rovnice, ruční zápisKeywords (English)
online recognition, chemical formula, chemical equation, handwritingV práci se zabýváme problematikou online rozpoznávání ručně psaných chemických vzorců a rovnic. Nejdříve si tento obor představíme a upozorníme na některé používané metody a existující řešení. Prozkoumáme vlastnosti struktury chemického zápisu. Dále popíšeme vlastní postup skládající se z nalezení symbolů na základě vzájemných poloh tahů a jejich rozpoznání s pomocí existující externí knihovny. Z rozpoznaných symbolů poté složíme strukturu chemické formule pomocí navržené formální gramatiky. Součástí práce je i implementace řešení v podobě webové aplikace a její experimentální zhodnocení na vlastní nasbírané množině testovacích dat. Powered by TCPDF (www.tcpdf.org)
In this thesis, we deal with online recognition of handwritten chemical formulas and equations. First, we explain and point out some methods used, and present existing solutions. We examine the properties of the chemical structures. Then we describe our own solution consisting of detection of symbols on the basis of the spacial relations of strokes and their recognition provided by an existing third party library. After that the complex structure of the chemical formula or equation is examined using formal grammar, which we designed. The work also includes implementation of solutions in the form of web application and its experimental evaluation on our own collected set of test data. Powered by TCPDF (www.tcpdf.org)