终端嵌入式数学公式手写识别中的连笔搜索算法  

Terminal Embedded Searching Algorithm of Handwriting Recognition for Connection Strokes in Mathematical Formula

作　　者：潘伟民[1] 齐向伟[1] 玉素甫[1] 

机构地区：[1]新疆师范大学计算机系,乌鲁木齐830054

出　　处：《江汉大学学报（自然科学版）》2009年第2期40-43,共4页Journal of Jianghan University：Natural Science Edition

基　　金：国家自然科学基金项目(60463005);教育部少数民族语言文字规范标准建设与信息化项目(MZ115-80);新疆维吾尔自治区科技厅高新计划项目(200512117);新疆师范大学研究生科技创新基金项目(20081201)

摘　　要：在数学公式的手写识别中,由于人们的书写习惯造成大量连笔的存在,连笔识别错误给后续公式的识别造成的影响是当前公式识别系统中一个非常重要、而又没有得到很好解决的问题,同时,公式输入的过程中出现连笔又在所难免.本文提出了一种基于DP算法和隐马尔可夫模型的数学公式连笔字符识别方法,识别时,采用DP匹配算法和隐马尔可夫模型相结合的方法,首先使得字库样本与待识样本的码列匹配关系是最优的,当出现连笔字符或结构系统拒识时,采用隐马尔可夫分类器,从而提高整体的识别效率.In mathematical formula handwriting recognition, as people＇s habit of writing causes a large number of connection strokes, the impact of recognition error of connection strokes to the follow-up formula recognition is an important and unsolved problem. Meanwhile, the connection strokes are inevitable in the process of formula input. Proposes a method for handwriting recognition for connection strokes in mathematical formula based on dynamic programming （DP） and hidden Markov model （HMM）. On recognition, adopts DP matching algorithm, to optimize the match of font style-book and pending style-book. When the connection strokes appears and the system refuses to recognize, adopts the HMM integral character classifier to improve the integral recognition efficiency.

关 键 词：数学公式识别 连笔笔画 隐马尔可夫模型 分类器 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]