Abstract: 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.

Key words: mathematical formulae, recognition, structure ayanisis, table structure, dominance relation

摘要： 在线手写数学公式输入作为一种自然、快速的数学公式输入方法有着很大的应用前景。基于识别通用数学公式结构的范畴，提出了在线手写数学公式结构识别的算法。首先定义了数学公式结构的分形、支配关系并扩展了硬约规，同时根据手写公式的特点提出了最小生成树(MST)算法中一种新的权值计算方法，在此基础之上应用最小生成树算法和统计学的方法进行公式结构分析。与其他经典算法比较，所提算法扩大了识别的结构，同时识别正确率有所提高。

关键词: 数学公式, 识别, 结构分析, 表结构, 支配关系