在线手写数学表达式识别及关键技术研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:michaelgang1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数学表达式的自动识别一直是识别技术领域的一个重要分支,在过去三十多年里,研究人员研究了很多办法来识别数学表达式。二十世纪九十年代以来,小型化、便携式和无线设备的发展以及普适计算模式的出现,使得以手写体(Handwritten)和手绘草图(Sketch)为核心的笔式交互(Calligraphic User Interface)笔式交互(Pen-based User Interface)成了新一代人机交互技术中不可缺少的部分。在有限的资源条件下进行有效的识别,已经成了手写识别技术研究的热点。 本文首先介绍了数学表达式识别的历史和研究现状,在总结以往研究工作的基础上,提出了一个适用于普适计算环境的在线手写数学表达式识别系统的实现方案,并指出了系统研究的重点应放在如何提高效率上,而在提高效率的问题上有效的措施是充分利用资源和减少系统的开销。 本文的工作主要体现在以下两个方面: (1)对数学表达式的识别技术进行了研究和分析,设计了一个快速简洁的在线手写数学表达式的识别系统,并在总体框架上把识别过程划分成了三个阶段:第一,手写笔划的分类识别。第二,笔划到符号的成组识别。第三,表达式的识别。 (2)系统在具体实现时为每一个阶段寻求了一个简单有效的策略:首先引入了走势这个概念作为手写笔划的分类特征,并用决策树的方法进行了具体的笔划分类实验,验证了其有效性;然后结合笔划间的空间位置关系和符号间的上下文关系实现符号的成组,并利用领域知识反馈指导符号的成组过程。最后在表达式的识别阶段充分运用了树变形的思想,并分草图分析、语法分析和表达式分析三个步骤来完成工作。
其他文献
协同计算是指计算机技术支持的环境中,一个群体通过协同开展的广义计算活动来解决某个复杂问题的过程,它的有效开展在一定程度上依赖于协同理论和技术。作为一种实现过程自动化
由于历史的原因导致了海峡两岸四地存在一简一繁两种文字制度。近年来海峡两岸日趋广泛和深入的交流与合作,导致了对简繁转换系统的迫切需求,现有的简繁转换系统都存在这样或者
学位
在软件开发质量亟待提高的要求下,开发机构迫于市场的压力必须取得ISO9000质量认证并遵循CMM(Capability Maturity Model,能力成熟度模型)来改进自己的开发过程。解决此问题的
随着社会的发展,越来越多的人类行为需要依赖网络来进行,我们正在进入以网络为主的新时代。网络在为大家提供服务的同时,也为黑客入侵、病毒破坏、网络窃听、恶意扫描等等提供了
在集成电路生产领域,由于半导体工艺的发展,传统的RTL级电路设计方法难以应对制造技术的飞速发展,这就要求人们提升设计的抽象层次,在高层次进行设计。在较高的抽象层,要设计的对
学位
学位
当今,海量的Web页面构成了互联网时代最重要的信息资源。为了有效地组织和分析这些海量的信息资源,人们希望能够实现对Web页面的自动分类。然而,现有的文档分类方法大多是面向传
随着多媒体、嵌入式、移动计算、普适计算等计算机科学与技术的发展,实时系统的应用日趋广泛和复杂,这同时也对实时系统理论提出了许多新的需求。静态优先级调度理论被实时计算
学位
智能主体Agent作为近年来智能科学研究的一个热门方向,本文围绕智能主体构建,从量化与形式化的角度分别进行了探索,形成了如下的工作成果:   提出了一种Agent资源自保护模型: 
学位
影响最大化问题最先由Kempe,Kleinberg和Tardos等人定义的,它研究的是如何寻找少量的种子节点,使得在指定的影响传播模型下在社会网络中最大限度地提高种子节点集合的影响传播值