期刊文献+

一种联机手写算术表达式识别系统 被引量:4

An On-line Handwritten Arithmetic Expression Recognition System
下载PDF
导出
摘要 该文介绍了一个完整的联机手写算术表达式识别系统。在笔划分组与符号识别方面,采用预处理结合搜索的方法优化置信度函数;在结构分析方面,提出了一套全新的基于符号分级的算法,并利用三叉树这种数据结构存储识别结果。实验表明,对于书写较为整齐的算术表达式,此系统能够对较复杂的结构予以正确率较高的分析与识别。 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.
出处 《电子与信息学报》 EI CSCD 北大核心 2010年第5期1126-1130,共5页 Journal of Electronics & Information Technology
基金 国家973计划项目(2007CB311004) 国家自然科学基金(60772049 60872086)资助课题
关键词 联机手写识别 算术表达式 结构分析 符号分级 On-line handwriting recognition Arithmetic expressions Structural analysis Symbol ranking
  • 相关文献

参考文献8

  • 1Chan K F and Yeung D Y.Mathematical expression recognition:A survey[J].International Journal on Document Analysis and Recognition,2000.3(1):3-15.
  • 2Zabinni R and Blostein D.Recognizing mathematical expressions using tree transformation[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(11):1455-1467.
  • 3Tapia 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.
  • 4Vuong 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.
  • 5Rhee 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,31(B08):148-150. 被引量:1
  • 7Shi 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.
  • 8Luo 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.

二级参考文献4

  • 1姚正斌,丁晓青,刘长松.基于笔划合并和动态规划的联机汉字切分算法[J].清华大学学报(自然科学版),2004,44(10):1417-1421. 被引量:10
  • 2LEHMBERG S, WINKLER H J, LANG M. A soft-decision approach ,for symbol segmentation within handwritten mathematical expressions[C].ICASSP 96,Atlanta[s.n.], 1996:3434-3437.
  • 3KOSCHINSKI M, WINKLER H J, LANG M. Segmentation and recognition of symbols within handwritten mathematical expressions I- CASSP 95, Detroit[s.n.], 1995:2439-2442.
  • 4林晓帆,丁晓青,吴佑寿,陈友斌,刘今晖.字符识别的置信度分析[J].清华大学学报(自然科学版),1998,38(9):47-50. 被引量:13

同被引文献41

  • 1张乃孝.三叉树结构及其实现[J].计算机研究与发展,1993,30(1):50-54. 被引量:8
  • 2梁艳,黄弋石.计算机汉字草体手写输入算法[J].微机发展,2005,15(10):14-15. 被引量:3
  • 3邹明福,白洪亮,刘昌平,钮兴昱.联机手写英文识别的解码算法[J].计算机工程,2005,31(21):19-21. 被引量:2
  • 4吴微,侯利昌.基于LL(1)文法的印刷体数学公式结构分析方法[J].大连理工大学学报,2006,46(3):454-459. 被引量:4
  • 5任民宏.轮廓跟踪算法的改进及在字符识别技术中的应用[J].计算机应用,2006,26(10):2378-2379. 被引量:11
  • 6LING Z,BLOSTEIN D,ZANIBBI R.Using fuzzy logic to analyze superscript and subscript relations in handwritten mathematical expressions[C] // Document Analysis and Recognition,Proceedings Eighth International Conference on Digital Object Identifier,2005:972-976.
  • 7VUONG B Q,HUI S C,HE Y L.Progressive structural analysis for dynamic recognition of on-line handwritten mathematical expressions[J].Pattern Recognition Letters,2008,29 (5):647-655.
  • 8RHEE T H,KIM J H.Efficient search strategy in structural analysis for handwritten mathematical expression recognition[J].Pattern Recognition,2009,42(12):3 192-3 201.
  • 9ZANIBBI R,BLOSTEIN D,CORDY,et al.Recognizing mathematical expressions using tree transformation[J].Pattern Analysis and Machine Intelligence,2002,24(11):1 455-1 467.
  • 10BAHLMANN C,BURKHARDT H.The writer independent online handwriting recognition system frog on hand and cluster generative statistical dynamic time warping[J].Pattern Analysis and Machine Intelligence,2004,26(3):299-310.

引证文献4

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部