基于LL(1)文法的印刷体数学公式结构分析方法

• 作者: 侯利昌 吴微
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 公式重构 结构分析 模式识别 LL(1)文法 神经网络
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 应用数学
• 页码范围: 454-459
• 页数: 6页
• 分类号: TP391.43
• 字数: 3701字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-8608.2006.03.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴微	大连理工大学应用数学系	22	481	8.0	21.0
2	侯利昌	大连理工大学应用数学系	1	16	1.0	1.0