Semi-incremental Recognition of Online Handwritten Mathematical Expressions

2016 15th International Conference on Frontiers in Handwriting Recognition (ICFHR) Pub Date : 2016-10-01 DOI:10.1109/ICFHR.2016.0057

K. Phan, A. D. Le, M. Nakagawa

{"title":"Semi-incremental Recognition of Online Handwritten Mathematical Expressions","authors":"K. Phan, A. D. Le, M. Nakagawa","doi":"10.1109/ICFHR.2016.0057","DOIUrl":null,"url":null,"abstract":"This paper presents a semi-incremental recognition method for online handwritten mathematical expressions (MEs). The method reduces the waiting time after an ME is written until the result of recognition is output. Our method has two main processes, one is to process the latest stroke, the other is to find and correct wrong recognitions in the strokes up to the latest stroke. In the first process, the segmentation, recognition and 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 will be updated with their recognition scores. These changes are reflected into the CYK table. In addition, the waiting time is further reduced by employing multi-thread processes. Experiments on our data set show the effectiveness of this semi-incremental method which not only has higher recognition rate than our previous pure-incremental method but also keeps the waiting time unnoticeable.","PeriodicalId":194844,"journal":{"name":"2016 15th International Conference on Frontiers in Handwriting Recognition (ICFHR)","volume":"59 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"7","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 15th International Conference on Frontiers in Handwriting Recognition (ICFHR)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICFHR.2016.0057","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 7

Abstract

This paper presents a semi-incremental recognition method for online handwritten mathematical expressions (MEs). The method reduces the waiting time after an ME is written until the result of recognition is output. Our method has two main processes, one is to process the latest stroke, the other is to find and correct wrong recognitions in the strokes up to the latest stroke. In the first process, the segmentation, recognition and 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 will be updated with their recognition scores. These changes are reflected into the CYK table. In addition, the waiting time is further reduced by employing multi-thread processes. Experiments on our data set show the effectiveness of this semi-incremental method which not only has higher recognition rate than our previous pure-incremental method but also keeps the waiting time unnoticeable.

查看原文本刊更多论文

在线手写数学表达式的半增量识别

提出了一种在线手写数学表达式的半增量识别方法。该方法减少了从写入ME到输出识别结果的等待时间。我们的方法主要有两个过程，一个是处理最新的笔画，另一个是在最新的笔画中发现并纠正错误的识别。在第一个过程中，只对最新的笔画执行分割、识别和CYK算法。在第二个过程中，如果在输入最新的笔画后，所有之前的分割有明显的变化，则更新所有更新后的分割相关的符号，并更新它们的识别分数。这些更改反映到CYK表中。此外，通过采用多线程进程，可以进一步减少等待时间。在我们的数据集上的实验表明，这种半增量方法的有效性不仅比我们之前的纯增量方法有更高的识别率，而且没有明显的等待时间。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2016 15th International Conference on Frontiers in Handwriting Recognition (ICFHR)

自引率

0.00%

发文量