手写字符串识别搜索算法木.PDFVIP

第22卷第2期 模式识别与人工智能 V01．22No．2 2009年4月 PRAI Apr 2009 手写字符串识别搜索算法木 于金伦 周祥东 刘成林 (中国科学院自动化研究所模式识别国家重点实验室北京100190) 摘要字符串识别通过最优路径搜索得到字符切分和字符识别结果．本文将字符同步和时间同步两种搜索模式 应用于手写字符串识别系统，比较两种模式下使用不同准则函数和搜索算法的系统性能．同时，提出一种改进的路 径评价准则，在此准则下可用动态规划算法进行最优路径的搜索．在联机手写日文字符串识别中的实验结果表明， 对于无词典驱动的字符串识别系统，时间同步搜索的效率高于字符同步搜索．利用本文所提出的路径评价准则，可 得到与归一化准则相当的切分和识别准确率，但搜索时间大为减少． 关键词手写字符串识别，字符同步搜索，时间同步搜索，动态规划。路径评价准则 391，43 中图法分类号TP PathSearch for Strategies HandwrittenCharacter Recognition String YU Jin-Lun，ZHOUXiang-Dong，LIUCheng·Lin Pattern Automation， (NationalLaboratoryof Recognition，Instituteof Chinese 100190) AcademyofSc／ences，召eq／ng ABSTRACT The searchis usedtoobtaintheresultsofcharacter andcharacter optimalpath usually segmentation are tohandwritten incharacter this searchfashions recognition stringrecognition．Inpaper．two applied character and is recognition：character—synchronoustime-synchronous．Theirperformancecompared string criteriaandsearch modified differentevaluation bycombining path strategies．Moreover，apath criterionis callfindthe evaluation