基于全局方法的联机手写数学公式识别

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:litongyi88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,符号语言,如LATEX,以及模板编辑器被越来越多的用于向科学文档中输入数学公式,但是,这类输入方式对用户的要求较高,且需要经过专门的训练。随着触屏设备的普及,手写输入作为人类最自然的输入方式,被越来越多的人使用,因此,手写数学公式识别技术也应运而生。不同于常规的手写识别,由于数学公式本身具有二维结构,在对其进行识别时,我们不仅要识别公式中的数学符号,还要识别公式中符号之间的结构关系,并且,符号识别要受到数学公式结构的影响,而数学公式的结构又依赖所识别的符号,这些都使得对手写数学公式的识别变得尤其困难。为了解决这个复杂问题,通常将数学公式的识别分为三个阶段,符号切分,符号识别以及结构分析。常规方法是将这三个阶段顺序执行,导致上一阶段的错误会遗留到下一阶段中,从而使最终的识别结果不高。针对该问题,本文实现了一种基于全局方法的联机手写数学公式识别系统。该系统通过使用二维随机上下文无关文法,将手写数学公式识别问题看作一个构建最大可能树的问题,从而从全局决定最大可能的识别结果。通过这种方式,数学公式的三个阶段(符号识别,符号切分以及结构分析)能够同时得到优化。另外,在符号切分方面,本文提出了使用笔画之间“距离”的概念来降低切分假设的数量。在符号识别方面,本文提出了将循环神经网络和卷积神经网络组合的方式,实现对符号的识别,从而提高了符号识别的准确率。最终本文通过编程实现了符号切分模块,符号识别模块以及结构分析的功能,从而实现了一个完整的联机手写数学公式识别系统。基于系统评测的结果和对比实验的结果,本文的系统在公式识别取得了很好的结果。在CROHME 2014的测试集上,公式识别率达到了35.18%,排在第三,证明本系统的性能较好。最后,本文通过编码实现了一个手写板,能够将用户的手写数学公式转换为LATEX格式,并最终展示出来。
其他文献
领导人在经济发展中的作用近年来逐渐凸显。本文运用2003-2014的面板数据,考察了东道国领导人更替对中国在“一带一路”沿线直接投资的影响。研究发现:总体上,东道国领导人更
设G(V,E)是一个简单图,存在正整数k,如果映射f:E(G)∪V(G)→{1,2,…,k}满足:对(?)uv∈E(G),f(u) ≠ f(v),f(v) ≠ f(uv),f(u) ≠ f(uv).对(?)uv∈E(G),C(u)≠C(v),其中C(u)={
本文主要研究具有B-D功能反应项的捕食者-食饵模型的稳定性.第一部分讨论具有B-D功能反应项的捕食者-食饵扩散模型的稳定性,给出常微分系统,弱耦合反应扩散系统和交错扩散系
数字几何处理作为新兴的交叉学科,既继承了传统数学中的很多理论和方法,同时又呈现出该学科别具一格的地方。尤其是数值优化理论与几何方法的相互融合,为数字几何处理中的系
环境镉污染问题越来越严重,特别是由于化肥农药的使用、污水排放等原因,使得土壤中镉污染形势越来越受关注。水稻是我国的主要粮食产物且是易吸收积累镉的大宗农作物之一。由于受土壤及水体中镉污染的影响,使得稻米中镉污染问题仍然严峻。纳米技术在农业生产中的应用越来越广泛,纳米颗粒、纳米粉末等均用于治理有毒重金属。纳米氧化锌对镉的修复也日益受到学者们的关注与研究。本文以水稻两优8106为试验材料,通过营养液培养
随着化石燃料的逐渐减少和油价的逐年上升,越来越多的人开始关注新能源,核能作为一种产值高的新能源当然也不例外。但是,核能利用过程中的安全问题却不容忽视,切尔诺贝利和福
随着互联网的迅速发展,移动智能终端日益普及,其中Android手机最受手机用户青睐。据统计,Android手机已经占据了超过80%的市场销售份额。然而这也吸引了不少恶意的Android开
近年来,社交媒体网站的使用者越来越多,人们也越来越喜欢在网站上分享照片,这些照片可以反映出每个用户自己的兴趣爱好,一般具有相同兴趣爱好的用户所分享的图像都很相似,因
随着个体、企业部署在云数据中心上的业务应用数据快速增长,云数据中心的能耗问题变得日益严重。引起云数据中心能耗的因素有多方面,其中,资源分配方式决定了任务执行模式和物理资源利用状态,对物理机、网络等能耗产生直接影响。低效资源分配方式会造成物理机间负载不均衡,导致部分物理机高负荷运转,而部分却接近空转。利用虚拟机迁移能够有效地降低能耗并实现物理机负载均衡,然而现有的虚拟机迁移研究大部分未考虑虚拟机间之
随着云技术的不断发展,越来越多的企业和个人使用云技术。云技术给人们带来运营成本低、数据管理方便等优点的同时,也带来一系列安全问题。由于用户外包的数据都带有强烈的隐