Modified X-Y Cut for Re-Ordering Strokes of Online Handwritten Mathematical Expressions
Modified X-Y Cut for Re-Ordering Strokes of Online Handwritten Mathematical Expressions
复制标题
DOI：
10.1109/das.2016.19
复制
发表时间：
2016-04
期刊：
影响因子：
--
通讯作者：
A. D. Le;Hai Dai Nguyen;M. Nakagawa
中科院分区：
文献类型：
--
作者：
A. D. Le;Hai Dai Nguyen;M. Nakagawa
提出了一种改进的X-Y切割法，用于在线手写数学表达式的笔画重排序，以实现笔画无序识别。为了处理X-Y切割法中的重叠问题，我们通过检测垂直符号及其上下MES来确定垂直顺序的笔画。上级ME和下级ME被视为递归重新排序的ME。垂直符号左侧的无序笔划被重新排序为水平有序笔划。其余笔划以递归方式重新排序。水平排序的笔划从左到右重新排序，垂直排序的笔划从上到下重新排序。在CROHME 2014数据库上对重新排序方法的评估结果表明，采用该方法的ME识别系统的性能优于所有其他仅使用CROHME 2014进行训练的系统，同时处理时间保持在实际水平。
This paper proposes a modified X-Y cut method for reordering strokes of online handwritten mathematical expression (ME) in order to make stroke order free recognition. To deal with overlapping, which causes problems in the X-Y cut method, we determine vertically ordered strokes by detecting vertical symbols and its upper/lower MEs. An upper ME and a lower ME are treated as MEs which are reordered recursively. Unordered strokes on the left side of a vertical symbol are reordered as horizontally ordered strokes. The remaining strokes are reordered recursively. The horizontally ordered strokes are reordered from left to right and the vertically ordered strokes are reordered from top to bottom. The results of evaluations of the reordering method on the CROHME 2014 database show that our ME recognition system incorporating this method outperforms all other systems that use only CROHME 2014 for training while the processing time is kept to a practical level.