Show simple item record

Online rozpoznávání ručně psaných matematických formulí
dc.contributor.advisorPrůša, Daniel
dc.creatorStria, Jan
dc.date.accessioned2021-01-11T23:37:59Z
dc.date.available2021-01-11T23:37:59Z
dc.date.issued2016
dc.identifier.urihttp://hdl.handle.net/20.500.11956/1181
dc.description.abstractIn this thesis, we deal with online recognition of handwritten mathematical formulas. We provide an introduction to the field of study, discuss the current state of the art and survey several existing implementations in detail. Then we present our own solution comprehending two steps. In the first step, individual symbols are detected utilizing temporal and spatial relations of the handwritten strokes. Then we recognize the symbols by combining results provided by an existing third party library with our rule based methods and template symbols matching. In the second step, a structure of the formula is examined. We introduce a novel approach incorporating a grammar based description of the formula with a statistical evaluation of the subexpressions. We also discuss related problems comprehending implementation of the recognizer as a web application and acquisition of the sample data.en_US
dc.description.abstractV práci se zabýváme online rozpoznáváním ručně psaných matematických formulí. Po obecném úvodu do problematiky představíme některé v současnosti používané metody a detailněji zhodnotíme vybrané existující aplikace. Dále popíšeme naše vlastní řešení probíhající ve dvou krocích. V prvním kroku dochází k detekci symbolů, která je založena na vyhodnocování časových a prostorových závislostí jednotlivých tahů. Symboly jsou poté rozpoznány metodou, jež kombinuje existující externí knihovnu s algoritmy vycházejícími z množiny ručně definovaných pravidel a rozpoznávání vzorů. Ve druhém kroku zkoumáme strukturu formule pomocí metody, která spojuje popis formule využívající formální gramatiku se statistickým ohodnocováním jednotlivých jejích částí. V práci popisujeme také implementaci programu jako webové aplikace a zabýváme se i souvisejícím problémem sběru vstupních dat.cs_CZ
dc.languageEnglishcs_CZ
dc.language.isoen_US
dc.publisherUniverzita Karlova, Matematicko-fyzikální fakultacs_CZ
dc.subjectonline rozpoznávánícs_CZ
dc.subjectmatematické formulecs_CZ
dc.subjectrozpoznávání rukopisucs_CZ
dc.subjectonline recognitionen_US
dc.subjectmathematical formulaeen_US
dc.subjecthandwriting recognitionen_US
dc.titleOnline Handwritten Mathematical Formulae Recognitionen_US
dc.typerigorózní prácecs_CZ
dcterms.created2016
dcterms.dateAccepted2016-12-20
dc.description.departmentKatedra softwaru a výuky informatikycs_CZ
dc.description.departmentDepartment of Software and Computer Science Educationen_US
dc.description.facultyFaculty of Mathematics and Physicsen_US
dc.description.facultyMatematicko-fyzikální fakultacs_CZ
dc.identifier.repId184432
dc.title.translatedOnline rozpoznávání ručně psaných matematických formulícs_CZ
dc.identifier.aleph002118067
thesis.degree.nameRNDr.
thesis.degree.levelrigorózní řízenícs_CZ
thesis.degree.disciplineTheoretical Computer Scienceen_US
thesis.degree.disciplineTeoretická informatikacs_CZ
thesis.degree.programInformatikacs_CZ
thesis.degree.programComputer Scienceen_US
uk.thesis.typerigorózní prácecs_CZ
uk.taxonomy.organization-csMatematicko-fyzikální fakulta::Katedra softwaru a výuky informatikycs_CZ
uk.taxonomy.organization-enFaculty of Mathematics and Physics::Department of Software and Computer Science Educationen_US
uk.faculty-name.csMatematicko-fyzikální fakultacs_CZ
uk.faculty-name.enFaculty of Mathematics and Physicsen_US
uk.faculty-abbr.csMFFcs_CZ
uk.degree-discipline.csTeoretická informatikacs_CZ
uk.degree-discipline.enTheoretical Computer Scienceen_US
uk.degree-program.csInformatikacs_CZ
uk.degree-program.enComputer Scienceen_US
thesis.grade.csProspěl/acs_CZ
thesis.grade.enPassen_US
uk.abstract.csV práci se zabýváme online rozpoznáváním ručně psaných matematických formulí. Po obecném úvodu do problematiky představíme některé v současnosti používané metody a detailněji zhodnotíme vybrané existující aplikace. Dále popíšeme naše vlastní řešení probíhající ve dvou krocích. V prvním kroku dochází k detekci symbolů, která je založena na vyhodnocování časových a prostorových závislostí jednotlivých tahů. Symboly jsou poté rozpoznány metodou, jež kombinuje existující externí knihovnu s algoritmy vycházejícími z množiny ručně definovaných pravidel a rozpoznávání vzorů. Ve druhém kroku zkoumáme strukturu formule pomocí metody, která spojuje popis formule využívající formální gramatiku se statistickým ohodnocováním jednotlivých jejích částí. V práci popisujeme také implementaci programu jako webové aplikace a zabýváme se i souvisejícím problémem sběru vstupních dat.cs_CZ
uk.abstract.enIn this thesis, we deal with online recognition of handwritten mathematical formulas. We provide an introduction to the field of study, discuss the current state of the art and survey several existing implementations in detail. Then we present our own solution comprehending two steps. In the first step, individual symbols are detected utilizing temporal and spatial relations of the handwritten strokes. Then we recognize the symbols by combining results provided by an existing third party library with our rule based methods and template symbols matching. In the second step, a structure of the formula is examined. We introduce a novel approach incorporating a grammar based description of the formula with a statistical evaluation of the subexpressions. We also discuss related problems comprehending implementation of the recognizer as a web application and acquisition of the sample data.en_US
uk.file-availabilityV
uk.grantorUniverzita Karlova, Matematicko-fyzikální fakulta, Katedra softwaru a výuky informatikycs_CZ
thesis.grade.codeP
uk.publication-placePrahacs_CZ
uk.thesis.defenceStatusU


Files in this item

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


© 2017 Univerzita Karlova, Ústřední knihovna, Ovocný trh 560/5, 116 36 Praha 1; email: admin-repozitar [at] cuni.cz

Za dodržení všech ustanovení autorského zákona jsou zodpovědné jednotlivé složky Univerzity Karlovy. / Each constituent part of Charles University is responsible for adherence to all provisions of the copyright law.

Upozornění / Notice: Získané informace nemohou být použity k výdělečným účelům nebo vydávány za studijní, vědeckou nebo jinou tvůrčí činnost jiné osoby než autora. / Any retrieved information shall not be used for any commercial purposes or claimed as results of studying, scientific or any other creative activities of any person other than the author.

DSpace software copyright © 2002-2015  DuraSpace
Theme by 
@mire NV