期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

在线手写数学公式结构分析算法 被引量：2

Recognition algorithm of online handwritten mathematical formula structure
下载PDF
导出
摘要 在线手写数学公式输入作为一种自然、快速的数学公式输入方法有着很大的应用前景。基于识别通用数学公式结构的范畴,提出了在线手写数学公式结构识别的算法。首先定义了数学公式结构的分形、支配关系并扩展了硬约规,同时根据手写公式的特点提出了最小生成树(MST)算法中一种新的权值计算方法,在此基础之上应用最小生成树算法和统计学的方法进行公式结构分析。与其他经典算法比较,所提算法扩大了识别的结构,同时识别正确率有所提高。 As a natural, fast mathematical formula input method, the online handwritten mathematical formula input method has many application prospects. The author described the algorithm of recognizing the common online handwritten mathematical formula structure, defined the fractal, the dominant relationships of the mathematical formulas structure and expanded the hard rules. Then a new method of calculating weight for the Minimum Spanning Tree （ MST） was proposed according to the characteristics of handwritten formulas. On the basis of them, MST algorithm was applied to formula structure analysis. Compared with other classical algorithms, the proposed algorithm can recognize more structures and improve the recognition rate.
作者 洪留荣
机构地区 淮北煤炭师范学院计算机科学与技术学院
出处 《计算机应用》 CSCD 北大核心 2010年第9期2545-2548,2552,共5页 journal of Computer Applications
基金 安徽省教育厅自然科学基金资助项目(KJ2008B123) 安徽省教育厅教育研究项目(2009jyxm489) 安徽省高等学校省级自然科学研究项目(KJ2009B011)
关键词 数学公式 识别 结构分析 表结构 支配关系 mathematical formula recognition structure analysis table structure dominant relationship
分类号 TP391.43 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献14

  • 1CHAN K, YEUNG D. Mathematics expression recognition: A survey [ J]. International Journal on Document Analysis and Recognition, 2000, 3(1): 3-15.
  • 2VUONG B Q, HUI S C, HE Y. Progressive structural analysis for dynamic recognition of on-line handwritten mathematical expressions [J]. Pattern Recognition Letters, 2008, 29(5): 647-655.
  • 3PRUSA D, HLAVAC V. Mathematical formulae recognition using 2D grammars [ C]//ICDAR 2007: Proceedings of the Ninth International Conference on Document Analysis and Recognition. Washington, DC: IEEE Computer Society, 2007:849-853.
  • 4郭育生,黄磊,刘昌平.基于多候选的数学公式识别系统[J].计算机研究与发展,2007,44(7):1144-1150. 被引量：10
  • 5HONG LIU-RONG. Segment handwritten matrix by attractiveness algorithm [ C]// Proceedings of the 3rd International Conference on impulsive Dynamic Systems and Applications. Waterloo, Canada: Watam Press, 2006:1107 - 1112.
  • 6BLOSTEING Z D, CORDY J. Recognizing mathematical expressions using tree transformation [ J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(11) : 1455 - 1467.
  • 7ANDERSON R H. Syntax-directed recognition of handprinted two- dimensional mathematics [ D]. Cambridge, MA: Harvard University, 1968.
  • 8CHANG S K. A method for the structural analysis of two-dimensional mathematical expressions [ J]. hrformation Sciences, 1970:2 (3) : 253 -272.
  • 9GARAIN U, CHAUDHURI B B. On machine understanding of online hand-written mathematical expressions [ C]//Proceedings of the 7th International Conference on Document Analysis and Recognition. Washington, DC: IEEE Computer Society, 2003:349-353.
  • 10MATSAKIS N. Recognition of handwritten mathematical expression [D]. Cambridge, MA: Massachusetts Institute of Technology, 1999.

二级参考文献11

  • 1郝玉,叶世伟.基于EM算法的对传网络学习及应用[J].计算机研究与发展,2006,43(5):856-861. 被引量：1
  • 2K-F Chan,D-Y Yeung.Mathematical expression recognition:A survey[J].International Journal on Document Analysis and Recognition,2000,3(1):3-15.
  • 3Richard J Fateman,Taku Tokuyasu.Progress in recognizing typeset mathematics[C].The SPIE,San Jose,CA,1996.
  • 4Hsi-Jian Lee,Jiumn.Shine Wang.Design of a mathematical expression recognition system[J].Pattem Recognition Letters,1995,18(3):289-298.
  • 5Richard J Fateman,Taku Tokuyasu,Benjamin P Berman,et al.Optical character recognition and parsing of typeset mathematics[J].Journal of Visual Communication and Image Representation,1996,7(1):2-15.
  • 6Masayuki Okamoto,B Miao.Recognition of mathematical expressions by using the layout structure of symbols[C].In:Proc of the 1st Int'l Conf on Document Armlysis and Recognition.Los Alamitos,CA:IEEE Computer Society Press,1991.242-250.
  • 7Masayuki Okamoto,A Miyazawa.An experimental implementation of document recognition system for papers containing mathematical expressions[G].In:Structured Document Image Analysis.Berlin:Springer-Verlag,1992.36-53.
  • 8Hashim M Twaakyondo,Masayuki Okamoto.Structure analysis and recognition of mathematical expressions[C].In:Proc of the 3rd Int'l Conf on Document Analysis and Recognition.IEEE Computer Society Press,1995.430-437.
  • 9Masayuki Okamoto,Hiroki Imai,Kazuhiko Takagi.Performance evaluation of a robust method for mathematical expression recognition[C].In:Proc of the 6th Int'l Conf on Document Analysis and Recognition.Los Alamitos,CA:IEEE Computer Society Press 2001.121-128.
  • 10Biing-Hwang Juang,Wu Chou,Chin-Hui Lee.Minimum classification error rate methods for speech recognition[J].IEEE Trans on Speeeh and Audio Processing,1997,5(3):257-265.

共引文献9

同被引文献24

  • 1LING 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.
  • 2VUONG 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.
  • 3RHEE 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.
  • 4ZANIBBI 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.
  • 5BAHLMANN 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.
  • 6谢彤.新课标小学数学用表——概念公式大全[M].北京:北京师范大学出版社,2010.
  • 7易保仓.初中数学必背公式[M].北京:新世界出版社,2012.
  • 8方圆.高中数学公式定理手册[M].北京:中国大百科全书出版社,2011.
  • 9Zanibbi R,Blostein D,Cordy J R.Recognizing mathemat- ical expressions using tree transformation[J].IEEE Trans- actions on Pattern Analysis and Machine Intelligence, 2002,24( 11 ) : 1455-1467.
  • 10Tapia E, Rojas R.Recognition of on-line handwritten mathematical expressions using a minimum spanning tree construction and symbol dominance[C]//Llad6s J, Kwon Y B.Graphics Recognition: Recent Advances & Perspectives.Berlin: Springer, 2004,3088 : 329-340.

引证文献2

二级引证文献2

计算机应用
2010年 第9期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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