一种联机手写算术表达式识别系统
doi: 10.3724/SP.J.1146.2009.00549
An On-line Handwritten Arithmetic Expression Recognition System
-
摘要: 该文介绍了一个完整的联机手写算术表达式识别系统。在笔划分组与符号识别方面，采用预处理结合搜索的方法优化置信度函数；在结构分析方面，提出了一套全新的基于符号分级的算法，并利用三叉树这种数据结构存储识别结果。实验表明，对于书写较为整齐的算术表达式，此系统能够对较复杂的结构予以正确率较高的分析与识别。Abstract: In this paper a complete on-line handwritten arithmetic expression recognition system is introduced. During the process of stroke grouping and symbol recognition, pre-processing strategy and searching procedure are combined to optimize the confidence function. A novel structural analysis algorithm based on symbol ranking is described, and recognition results are stored in trinary trees as the data structure. Experiments show that relatively neatly written expressions with fairly complex structures can be analysed by this algorithm with a high correction rate.
-
Chan K F and Yeung D Y. Mathematical expression recognition: A survey [J]. International Journal on Document Analysis and Recognition, 2000. 3(1): 3-15.[2]Zabinni R and Blostein D. Recognizing mathematical expressions using tree transformation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence.2002, 24(11):1455-1467[3]Tapia E and Rojas R. Recognition of On-line Handwritten Mathematical Expressions Using a Minimum Spanning Tree Construction and Symbol Dominance[M]. Graphic Recognition. Berlin, Germany: Springer, 2004: 329-340.[4]Vuong B Q, Hui S C, and He Y. Progressive structural analysis for dynamic recognition of on-line handwritten mathematical expressions[J].IEEE Pattern Recognition Letters.2008, 29(5):647-655[5]Rhee T H and Kim J H. Efficient search strategy in structural analysis for handwritten mathematical expression recognition. [C]. 11th International Conference on Frontiers in Handwriting Recognition, 2008: 19-24.[6]虞瑾, 丁晓青. 联机手写公式中字符的切分与识别[J]. 电视技术, 2007, 1: 148-150.[7]Shi Y, Li H, and Soong F K. A unified framework for symbol segmentation and recognition of handwritten mathematical expressions[C]. International Conference on Document Analysis and Recognition. 2007, 2: 854-858.[8]Luo Z X, Shi Y, and Soong F K. Symbol graph based discriminative training and rescoring for improved math symbol recognition[C]. International Conference on Acoustics, Speech, and Signal Processing, 2008: 953-956. -
计量
- 文章访问数: 3173
- HTML全文浏览量: 95
- PDF下载量: 926
- 被引次数: 0
下载:
