论文部分内容阅读
由于受到键盘大小和按键数目的限制,汉字输入是影响嵌入式系统使用的重要因素。具有强烈人性化的手写汉字输入是解决嵌入式系统汉字输入问题的最佳方法之一。随着硬件成本的降低和汉字手写体识别技术的提高,汉字手写识别在嵌入式系统的应用将会日益广泛。
嵌入式系统是硬件资源受限系统,所以汉字手写体识别应考虑到嵌入式系统这个特点。其中比较重要的是,嵌入式系统的硬件配置低,除了考虑汉字识别的识别率外,还必须考虑输入的速度。联机手写汉字的输入时间包括书写时间和识别时间两部分,一般以前者所耗时间较多。当前市面上融合嵌入式手写汉字输入法的产品如PDA、智能手机、智能数码相机等几乎都在整个汉字书写完毕后才出现识别结果,所以即使系统的识别速度很快,也需要把整个汉字写完,因此整体的输入速度始终没有质的提高。针对上述问题,本文提出了一种基于汉字笔顺的联机动态手写汉字识别方法,在人们书写汉字的过程中,对其已经书写的部分汉字笔划进行动态识别,预测其想要书写的汉字并输出给用户选择,并且集成弹性网格特征法,以达到在保证识别率的前提下提高整体输入速度的目的。本文主要进行以下几项工作:
1.联机手写笔划的分类与识别。文中依据笔划特点把笔划分成五类,并且把笔划轨迹与函数曲线联系起来,通过数学分析,提出识别笔划的关键特征为笔划轨迹上各点有向切线的角度;
2.提出采用五叉树的数据结构存储汉字笔顺信息,使得识别过程中能动态地和快速地查找候选字,及时输出识别结果。通过实验比较不同的候选字筛选方案对识别结果的影响;
3.分析比较笔顺特征法与弹性网格特征法的优缺点,指出两者在识别条件和识别方法上具有互补作用,并基于这一特点提出集成两种识别方法的手写汉字识别复合算法,重点在于整合两种识别方法候选字的判决方法;
4.把基于笔顺的联机动态识别方法移植到嵌入式系统中实现,证明基于笔顺的联机动态识别方法可行且高效;
5.探讨弹性网格特征法在嵌入式系统中优化的有效途径。文中提出三种方法:基于首末笔段的二级分类、浮点运算转换为定点运算、基于笔画数的二级分类。实验证明第二、三种方法效果显著。