Augmented incremental recognition of online handwritten mathematical expressions

2018
journal article
article
10
cris.lastimport.scopus2024-04-24T05:01:57Z
dc.abstract.enThis paper presents an augmented incremental recognition method for online handwritten mathematical expressions (MEs). If an ME is recognized after all strokes are written (batch recognition), the waiting time increases significantly when the ME becomes longer. On the other hand, the pure incremental recognition method recognizes an ME whenever a new single stroke is input. It shortens the waiting time but degrades the recognition rate due to the limited context. Thus, we propose an augmented incremental recognition method that not only maintains the advantage of the two methods but also reduces their weaknesses. The proposed method has two main features: one is to process the latest stroke, and the other is to find the erroneous segmentations and recognitions in the recent strokes and correct them. In the first process, the segmentation and the recognition by Cocke-Younger-Kasami (CYK) algorithm are only executed for the latest stroke. In the second process, all the previous segmentations are updated if they are significantly changed after the latest stroke is input, and then, all the symbols related to the updated segmentations are updated with their recognition scores. These changes are reflected in the CYK table. In addition, the waiting time is further reduced by employing multi-thread processes. Experiments on our dataset and the CROHME datasets show the effectiveness of this augmented incremental recognition method, which not only maintains recognition rate even compared with the batch recognition method but also reduces the waiting time to a very small level.pl
dc.affiliationWydział Filozoficzny : Instytut Filozofiipl
dc.contributor.authorPhan, Khanh Minhpl
dc.contributor.authorLe, Anh Ducpl
dc.contributor.authorIndurkhya, Bipin - 227976 pl
dc.contributor.authorNakagawa, Masakipl
dc.date.accessioned2019-03-25T13:16:04Z
dc.date.available2019-03-25T13:16:04Z
dc.date.issued2018pl
dc.date.openaccess6
dc.description.accesstimepo opublikowaniu
dc.description.number4pl
dc.description.physical253-268pl
dc.description.publication1,6pl
dc.description.versionostateczna wersja wydawcy
dc.description.volume21pl
dc.identifier.doi10.1007/s10032-018-0306-1pl
dc.identifier.eissn1433-2825pl
dc.identifier.issn1433-2833pl
dc.identifier.projectROD UJ / OPpl
dc.identifier.urihttps://ruj.uj.edu.pl/xmlui/handle/item/71340
dc.languageengpl
dc.language.containerengpl
dc.rightsUdzielam licencji. Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0 Międzynarodowa*
dc.rights.licenceCC-BY-NC-ND
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.pl*
dc.share.typeotwarte repozytorium
dc.subject.enhandwriting recognitionpl
dc.subject.enmathematical expression recognitionpl
dc.subject.enincremental recognitionpl
dc.subject.enbatch recognitionpl
dc.subtypeArticlepl
dc.titleAugmented incremental recognition of online handwritten mathematical expressionspl
dc.title.journalInternational Journal on Document Analysis and Recognitionpl
dc.typeJournalArticlepl
dspace.entity.typePublication
Affiliations

* The migration of download and view statistics prior to the date of April 8, 2024 is in progress.

Views
0
Views per month
Downloads
phan_le_indurkhya_nakagawa_augmented_incremental_recognition_of_online_handwritten_2018.pdf
3