印刷体数学公式特殊结构的分析与重构

作     者：吴丽红 

作者单位：河北大学 

学位级别：硕士

导师姓名：田学东

授予年度：2009年

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 08[工学] 081104[工学-模式识别与智能系统] 0804[工学-仪器科学与技术] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 

主      题：印刷体数学公式识别 公式结构分析 公式重构 公式特殊结构 堆叠结构 

摘      要：随着科学技术的发展,人们对信息传播和检索的要求越来越高。传统的纸质文献资料虽然是不可或缺的,但是已经不适应信息的快速传播。OCR技术实现了从纸质文献到电子文档的转换,促进了信息技术的发展,但是对数学公式的识别还处于不成熟的阶段。由于数学公式是科技文献中重要的组成部分,所以引起了很多研究者对数学公式识别的重视。 印刷体数学公式识别过程主要分为四个部分：公式抽取,公式切分和识别,公式结构分析,公式重构。结构分析是印刷体数学公式识别的关键,重构是印刷体数学公式识别的重要步骤。本文通过对堆叠符号、帽子符号和矩阵等公式特殊结构的研究和分析,归纳、总结了这些公式特殊结构的特征和语法信息,设计了相应的结构分析算法,并采用深度遍历策略设计了数学公式特殊结构的递归重构算法。对印刷体数学公式特殊结构的分析与重构实验表明了算法的有效性。