期刊论文

吴微

侯利昌

2006-05-30

大连理工大学学报

PKU、ISTIC、CSCD

J

46

3

454-459

1000-8608

公式重构;结构分析;模式识别;LL(1)文法;神经网络

当前的OCR(optical character recognition)系统对手写、打印文本都有很高的识别率,但是缺少对数学公式的结构进行分析及重组的功能. 为此,将程序设计语言编译程序的基本设计方法用于数学公式的结构分析. 重点介绍了上下标的定位、基于LL(1)文法的表达式构成规则和公式结构分析器的设计,并简略介绍了基于神经网络的数学符号识别方法. 对于印刷体科学文献中的数学表达式,先通过预处理和分类过程识别每一个数学符号,得到按左边界排序的一串字符. 然后通过结构分析器,进行上下标的定位以及前后关系的确定. 最后把结构分析器生成的语法树转换成可编辑的LaTex格式. 实例证明得到了比较满意的结果.