Signature Verification AlgorithmBased on HMM/DTW Two-Level Architecture
YU Hong-Bin1,WU Zhong-Cheng1,2,SHEN Fei1,2
1.Center for Biomimetic Sensing and Control Research,Institute of Intelligent Machines,Chinese Academy of Sciences,Hefei230031 2.Automation Control Group,High Magnetic Field Laboratory,Chinese Academy of Sciences,Hefei 230031
Abstract:A method for online hand-writing signature verification is proposed based on hidden Markov model (HMM) combined with dynamic time wrapping (DTW). To satisfy the inter-class consistency of signature segmentation and status division, the critical points in signatures are defined and its features are calculated. The difference values measured by DTW using two-dimension signature shape are used as observations of HMM to build the two-level architecture of HMMs for handwriting signature verification. The accuracy rate reaches about 93%.
[1] Trentin E, Gori M. A Survey of Hybrid HMM/ANN Models for Automatic Speech Recognition[EB/OL]. [2004-07-15]. http://www.dii.unisi.it/~trentin/HybridsSurvey.ps [2] Sakoe H, Chiba S. Dynamic Programming Algorithm Optimization for Spoken Word Recognition. IEEE Trans on Acoustics, Speech and Signal Processing, 1978, 26(1): 43-49 [3] Rabiner L R. A Tutorial on Hidden Markov Models and Selected Application in Speech Recognition. Proc of the IEEE, 1989, 77(2): 257-286 [4] Xie Jinhui. Hidden Markov Model with Its Application in Speech Signal Processing. Wuhan, China: Huazhong University of Science and Technology Press, 1995: 154 (in Chinese) (谢锦辉.隐Markov模型(HMM)及其在语音处理中的应用.武汉:华中理工大学出版社, 1995: 154) [5] Yeung D Y, Chang Hong, Xiong Yimin, et al. SVC2004: 1st International Signature Verification Competition [EB/OL]. [2004-07-15]. http://www.cse.ust.hk/svc2004/icba2004paper.pdf [6] Fang Ping, Wu Zhongcheng, Meng Ming, et al. A Novel Tablet for On-line Handwriting Signal Capture //Proc of the 5th World Congress on Intelligent Control and Automation. Hangzhou, China, 2004, Ⅵ: 3714-3717 [7] Luan Fangjun, Cheng Hai, Song Xiaoyu. Design and Implementation of Verification System for On-line Handwritten Signature Based on HMM. Computer Applications and Software, 2008, 25(6): 78-80 (in Chinese) (栾方军,程 海,宋晓宇.基于HMM的在线手写签名认证系统设计与实现.计算机应用与软件, 2008, 25(6): 78-80) [8] Meng Ming,Wu Zhongcheng, Yu Yong, et al. On-line Signature Verification Based on Segment Feature and HMM. Pattern Recognition and Artificial Intelligence, 2007, 20(1): 95-100 (in Chinese) (孟 明,吴仲城,余 永,等.基于笔段特征和HMM的在线签名认证方法研究.模式识别与人工智能, 2007, 20(1): 95-100)