联机手写数学表达式识别方法的研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:hermes262
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术和计算机技术的快速发展,电子文档成为日常学习和工作中不可或缺的资料。数学表达式作为许多电子文档重要的组成部分,如何将其输入到计算机中是亟待解决的问题。早期人们主要通过MathType一类型的图形化交互界面编辑器和LaTex一类型的一维描述语言进行数学表达式录入。基于图形化交互的数学表达式编辑工具存在效率低和输入繁琐等缺点,而基于数学表达式描述语言的录入要求录入者掌握该语言才能进行描述。随着手写技术设备的发展与普及,数学表达式联机手写录入由于更加直观和方便,成为了一种重要的录入手段,联机手写数学表达式识别技术也成为了研究热点。联机手写数学表达式识别过程一般分为符号分割、字符识别和结构分析三个连续的步骤。现有识别方法均采用上述识别过程,只是对不同步骤采用的具体方法不一样。当输入新笔画时,现有的识别方法往往丢弃之前识别的结果,然后重新开始整个识别过程,并且不支持笔画的回写,可见,现有方法在识别速度和识别率两个方面都有值得改进的地方。本文旨在研究输入笔画对区域的影响以及表达式组织结构对笔画动态改变的适应能力,以期寻求一种更加优化的识别方法。论文主要开展了以下一些工作:1)本论文通过分析大量手写数学表达式输入实例,发现新输入的笔画在绝大部分情况下只影响先前输入的数学表达式的一部分,于是提出了基于笔画影响区域定位的实时识别方法。该方法以先前的识别结果为基础,并将先前的识别结果存储在一棵数学表达式树中,在表达式树中寻找新输入笔画影响的部分,最后根据新输入笔画和受其影响的表达式树中的节点的关系动态调整数学表达式树结构,从而完成数学表达式的识别。2)现有的方法没有解决笔画回写问题,本文提出了笔画影响区域定位算法,该算法将需要进行符号分割、字符识别和结构分析的笔画集缩小到可控范围,从而解决了笔画回写问题,也同时解决了现有识别方法中的符号分割搜索空间过大问题。3)在上述研究工作的基础上,本文设计并实现了一个联机手写数学表达式识别原型系统。利用该系统,结合现有的标准数据集对本文识别方法的可行性和有效性进行了验证,并将实验结果与相关识别方法做了对比。结果显示本文的识别方法在识别速度和识别率上较之现有识别方法均有提高。
其他文献
应用人工智能、大数据分析等现代信息技术量化描述和分析森林结构是现代森林经营管理领域的研究重点及发展趋势,尤其是对包含空间信息的天然次生林结构恢复重建与优化调整的研
随着信息技术的不断发展,云计算已经成为当前广泛应用的计算模式和学术界研究的热点。在云计算快速发展的同时,其规模不断扩大,所要处理的用户任务量也越大,因而怎样高效利用
双目立体计算机视觉一直以来都是计算机视觉技术研究中的一个热点研究课题。它是通过双目摄像机模拟人眼采集物体的成像,建立起实物,实物成像和摄像机之间的几何关系,还原出
随着物联网、遥感、地理信息、大数据、云计算等新技术和手段在森林火灾动态监测方面的广泛应用,多源、异构、高维及海量的监测数据呈爆炸式增长。传统的监测方法在过去很长一
科学计算可视化是指运用计算机图形学等知识,将数据以直观的形式表现出来,于20世纪80年代后期被提出并得到了迅速发展。目前,它广泛应用于各种领域,例如医学、气象预报、分子
近年来,随着数字媒体技术和信息技术的不断发展更新,不仅为数字媒体包括数字图像的产生、制作和传播提供了便利,更使得数字媒体的编辑、复制和篡改更为容易,这就导致数字图像
随着时代的发展,科学技术和劳动者素质成为社会发展的一个重要因素,发展高等教育成为推动科技进步,提高劳动者素质的一个必然选择。现代信息技术的普遍应用推动了教学模式、教学
随着移动互联网的飞速发展及智能手机等移动电子设备的普及,自然场景图像的获取和传输变得越来越便捷。自然场景图像中的文本包含了丰富的信息,人们期待计算机能代替人类自动
随着生活中多彩多样的娱乐、学习、工作等需求的不断发展,视频需求蓬勃兴起,视频服务相关应用的爆炸式发展已经开始主导网络技术的演化与变革。据Cisco预测,截至2018年,移动
云计算技术的兴起和快速发展,使用户可以将海量图像数据存储到云服务器。这样不但可以减轻用户的存储和管理负担,而且能为用户提供便捷的数据访问服务。但云服务器并不是完全可