印刷体数学公式的结构分析与识别  

Structure analysis and recognition of printed mathematical expressions

作　　者：宗亚辉 李双庆[1] 

机构地区：[1]重庆大学计算机学院,重庆400044

出　　处：《计算机工程与应用》2015年第9期196-200,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.71102065)

摘　　要：针对印刷体数学公式中的结构分析,提出将"自下而上"和"自上而下"相结合的策略。自上而下是针对特殊结构的分析,特殊结构包括根号、矩阵、上下标等。自上而下是对公式整体结构的分析,并且用递归的方式对各个子表达式采用同样的分析方法。结构分析成功后,用树形结构表示整个公式的二维空间布局。实验结果表明,此种分析策略有效地提高了印刷体数学公式的结构分析成功率。A method of structural analysis of mathematical expressions which connects the method of top-down with the way of bottom-up is put forward according to the issue of the printed mathematical expression recognition. Specific struc-tures with root expressions, matrix expressions, superscript or subscript expressions are analyzed in a bottom-up way. Structures which have horizontal or vertical relations are analyzed using up-bottom way. This procedure is applied first to the whole region of the expression and then it is applied to each divided sub-expression region, recursively. The structure of a recognized expression is represented by a tree structure. Experiment results prove that this strategy gets higher accuracy for the structural analysis of mathematical expressions.

关 键 词：结构分析 数学公式 自上而下 自下而上 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]