摘要
在线手写数学公式输入作为一种自然、快速的数学公式输入方法有着很大的应用前景。基于识别通用数学公式结构的范畴,提出了在线手写数学公式结构识别的算法。首先定义了数学公式结构的分形、支配关系并扩展了硬约规,同时根据手写公式的特点提出了最小生成树(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