基于笔画特征的在线笔迹匹配算法  

Online Handwriting Matching Algorithm Based on Stroke Features

作　　者：邹杰[1,2] 孙宝林 於俊[1] ZOU Jie SUN Bao-Lin YU Jun(Department of Automation, University of Science and Tech- nology of China, Hefei 230027 Department of Computer Science and Technology, Wuhan Technology and Business University, Wuhan 430065)

机构地区：[1]中国科学技术大学自动化系,合肥230027 [2]武汉工商学院计算机科学与技术系,武汉430065

出　　处：《自动化学报》2016年第11期1744-1757,共14页Acta Automatica Sinica

基　　金：国家自然科学基金(61572012;61303150);中央高校基本科研业务费专项资金重要方向培育基金项目(WK2350000002);湖北省自然科学基金重点项目(2014CFA055);湖北省高等学校优秀中青年科技创新团队计划项目(T201631);浙江大学计算机辅助与图形学国家重点实验室开放课题(A1501)资助~~

摘　　要：针对现有在线笔迹匹配算法鲁棒性不强的问题,本文提出将合并规则和跳跃规则引入到动态规划的迭代过程,以跳跃规则应对书写中的多、漏笔现象,以合并规则应对因多种书写不一致造成的分割点多提取、漏提取现象.在累计差异矩阵计算中,提出以笔画特征,特别是笔画形状信息来度量笔画间的差异.在SVC2004和SUSIG签名数据库上与现有主要在线笔迹匹配算法进行比较.实验结果表明,本文方法能较好应对多种局部书写和分割的不一致,从而获得更准确、鲁棒的笔画对应关系.To solve the robustness problem of online handwriting matching, a novel method is proposed in which the jumping and merging rules are introduced to the iterative step of dynamic programming. Specifically, jumping rules are used to deal with the superfluous and loss strokes while merging rules are used to deal with inconsistent handwriting segmentation caused by jerk, hesitating, compound-strokes, etc. In calculation of the cumulative difference matrix, a new measurement is proposed in which stroke shape information is applied to measuring stroke differences. The matching results calculated by the proposed method are compared to those of the existing main methods on SVC2004 and SUSIG public signatures databases. It is shown that the new method can obtain better accuracy and more robust stroke correspondence with respect to various local writings and segmentation inconsistency.

关 键 词：在线笔迹认证 笔迹匹配 笔画差异值度量 动态规划 

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