数学表达式数字化处理中关键技术的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:fantasyq1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数学表达式数字化处理是指利用计算机自动处理数学表达式,其内容包括数学表达式的采集与输入、数学表达式的输出与显示、数学表达式的表示与传输和数学表达式的检索。在信息技术、电子计算机和网络迅猛发展的背景下,开展对数学表达式数字化处理的研究,在建设多功能的数字图书馆、构建自然简洁的计算机代数系统人机交互界面、开展远程教学、共享分布式计算数据等方面都具有重大的意义。本论文旨在对数学表达式数字化处理中的若干关键技术进行一些探讨和研究。数学表达式的采集与输入,即数学表达式的识别,是数学表达式数字化处理中的核心内容,主要包括印刷体数学表达式识别与联机于写体表达式识别。目前对数学表达式识别的研究还处于实验室阶段,到实用还有一定距离。本文针对目前表达式识别中存在的问题,主要做了以下的工作:(1)文档图像的倾斜检测文档图像的倾斜检测与校正是印刷体数学表达式识别系统文档图像预处理模块中的一个重要环节。目前存存的各种文档倾斜方法难以同时兼顾检测精确度和处理速度。为此提出了一种基于形态学和霍夫变换的文档倾斜检测方法。首先用形态学方法列文档图像进行行程平滑、消除噪声和边缘提取,然后用霍夫变换检测出文档的倾角。此外,还对形态学运算进行了改进,加快了检测速度。实验表明,该方法精确度高、速度快、具有良好的稳健性。(2)中文科技文档中的数学表达式定位数学表达式定位是印刷体数学表达式识别的前提。目前的研究大多是针对英文文档。本文针对中文科技文档,分别对独立表达式和内嵌表达式的定位问题提出了新的方法。采用自适应神经模糊推理系统(ANFIS)对行特征进行分类,提取出独立表达式;采用模糊聚类和动态规划方法,从文档中依次提取出汉字、中文标点和英文字符,之后合并剩余的数学符号而提取出内嵌表达式。实验表叫,本文提出的表达式定位方法有很高的正确率,其中独立数学表达式的定位正确率为97.39%.内嵌表达式的定位于确率为97.23%。(3)从Postscript格式文献中提取数学表达式从Postscript格式文献中提取识别数学公式,是数学公式识别领域的一个新的研究方向。本文主要针对以Word和Latex为生成源的Postscript文档,提出了基于内容的数学公式提取方法。首先重载了Postscript语言中的一些相关命令,先后提取出Postscript文档中的字符及由线段连接得到的图形。之后根据字符名称、字体信息、位置信息对字符进行判断分析,提取出其中的数学符号;对提取出的图形,进行编码以识别出其对应的数学符号。最后,根据得到的数学符号之间的空间位置关系,借助启发式规则,将数学符号合并,提取出完整的数学公式。实验结果表明,该方法具有很高的正确率,其中数学符号识别的正确率达到99.3%。数学表达式的检索也是数学表达式数字化处理领域的重要内容。对表达式的检索不能仅靠字面还要依赖于语义。目前很少有这方面的研究。本文在这方面作了一些探索性的工作,把本体引入表达式的检索中,建立了数学表达式的本体模型,并且采用OpenMath作为本体模型的描述语言。在检索过程中用OpenMath树来表记表达式,从而将表达式的检索转变成了树的匹配问题。根据表达式检索精度要求的不同,本文把匹配分为了精确匹配、相容匹配、语义匹配和模糊匹配,并对每种情况给出了相应的匹配算法。本文重点讨论了模糊匹配的情况。根据数学表达式语义的特点,对经典树匹配算法中的编辑距离进行了改进。最终采用模糊匹配度作为衡量表达式检索中表达式间模糊匹配程度的依据。
其他文献
本论文的贡献主要可以分为两大部分. 第一部分为块代数多重网格算法的研究.它组成如下: 基于将代数多重网格作为实用迭代法角度出发,我们在此首先假
医教协同在当今社会指的是对培养医学人才的一种有效方法。学校、医院双方在合作教育过程中有着各种问题,包括医学教学方法和学校重点培养对象不符合,教学内容和我们从前的工作
林木树苗是植树造林的关键,在林业发展中起着重要的作用,目前我国重视对林业的发展。本文介绍了我国林木种苗的发展特点,分析了林木种苗发展中存在问题,并提出林木种苗发对策
这篇论文主要讨论了基于结构化联接的XML查询模式匹配的相关关键技术。提出了包含段划分的概念,并据此提出基于包含段划分的结构化联接新方法。在包含段概念的基础上,研究了联
课堂教学设计一般包含学习者分析、学习内容分析、教学目标设计、教学方法与手段设计、教学过程设计、教学活动设计、教学媒体设计以及课堂评价设计等环节。每个环节的正确把
近年来多项研究证实“运动是良医”.运动对儿童和青少年身体健康、正常生长和发育至关重要,喜欢运动的儿童90%不肥胖,并且40%在学校成绩优异.然而,中国中小学生由于课业繁重,明
随着新媒体时代的到来,高校校园媒体El渐呈现出多样化的趋势,高校校园媒体作为校园文化传播建构的载体,长期以来在助力高校社会主义先进文化的传播、校园文化氛围的营造以及高素
制造系统是将制造资源不断转换成产品的系统。制造系统在不断生产产品、创造财富的同时,也消耗了大量的资源。在量大面广的制造系统中,制造资源的浪费情况严重,进行制造系统的资
在网络科技的推动下,互联网已经实现了全面普及,人们的生产生活活动也因此发生了翻天覆地的变化,企业也在互联网的影响下不断改革创新,工会作为企业的重要组成部分,又应怎样
文章主要从转变教学理念,促进学生自主学习:理论联系实际,积极改进教学方法;开展社会实践活动,提高学生的实践能力;注重多元评价,引导探究学习四个方面探讨了提高思想政治课教学的有