首页 | 本学科首页   官方微博 | 高级检索  
     

多笔画联机手写字符识别的动态时间规正算法
引用本文:Harold Mouchère,李锦鹏,陈肇欣. 多笔画联机手写字符识别的动态时间规正算法[J]. 华南理工大学学报(自然科学版), 2013, 41(7)
作者姓名:Harold Mouchère  李锦鹏  陈肇欣
作者单位:1. IRCCyN Laboratory, LUNAM Université,Université de Nantes, Nantes 44300, France
2. IRCCyN Laboratory, LUNAM Université,Université de Nantes, Nantes 44300, France;华南理工大学电子与信息学院,广东广州510640
摘    要:在单笔画符号(或字符)联机手写识别中,动态时间规正(DTW)算法遵循时间次序约束和边界约束,并具有较高的识别率.为了将此算法应用于多笔画符号识别,常用而简单的方法是按照人们的手写顺序连接多笔画符号为单笔画符号.但此方法存在一个问题:人们常使用不同的笔画顺序和笔画方向书写同一个符号,用朴素(Brute Force)方法寻找所有笔画可能性非常耗时.为了降低计算复杂度,文中提出了DTW A*算法.在部分笔画匹配时,此算法保留着次序约束,并用A*算法降低计算复杂度.文中还通过流程图数据库多笔画符号识别实验对比了DTW A*算法、DTW算法、改良Hausdorff距离3种算法的性能,结果表明DTW A*算法具有最高的识别率和最好的稳定性.

关 键 词:模式识别  手写识别  动态时间规正

A Dynamic Time Warping Algorithm for Recognition of Multi-Stroke On-Line Handwritten Characters
Harold Mouchère , Li Jin-peng , Christian Viard-Gaudin , Chen Zhao-xin. A Dynamic Time Warping Algorithm for Recognition of Multi-Stroke On-Line Handwritten Characters[J]. Journal of South China University of Technology(Natural Science Edition), 2013, 41(7)
Authors:Harold Mouchère    Li Jin-peng    Christian Viard-Gaudin    Chen Zhao-xin
Abstract:
Keywords:pattern recognition  handwriting recognition  dynamic time warping
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号