Online Signature Verification Based on Segment Features and HMM
MENG Ming1,2, WU ZhongCheng1, YU Yong1, GE YunJian1
1.Institute of Intelligent Machines, Chinese Academy of Sciences, Hefei 230031 2.Department of Automation, University of Science and Technology of China, Hefei 230027
Abstract:Writing forces of signature contain a great many individual characteristics, but in current online handwritten signature verification systems this information is often utilized deficiently because of the limitation of the existing input device. In this paper, an online signature verification algorithm using the shape features and the force features is presented. The dynamic trajectory and the writing force of signature are captured by a novel digital tablet, namely FTablet. Each signature is segmented according to its minimum velocity points. Then a 16dimensional vector of shape and force features is extracted for each segment. The resulting sequence is used for training a HMM to achieve signature verification. The experimental results on our database show that the force feature is more difficult to forge than the shape feature and the combination of the two features can effectively improve the performance. The proposed algorithm has achieved equal error rate (EER) of 3.9%.
孟明,吴仲城,余永,葛运建. 基于笔段特征和HMM的在线签名认证方法研究*[J]. 模式识别与人工智能, 2007, 20(1): 95-100.
MENG Ming , WU ZhongCheng , YU Yong , GE YunJian. Online Signature Verification Based on Segment Features and HMM. , 2007, 20(1): 95-100.
[1] Plamondon R, Lorette G. Automatic Signature Verification and Writer Identification-the State of the Art. Pattern Recognition, 1989, 22(2):107131 [2] Dimauro G, Impedovo S, Lucchese M G, et al. Recent Advancements in Automatic Signature Verification // Proc of the 9th International Workshop on Frontiers in Handwriting Recognition. Tokyo, Japan, 2004: 179184 [3] Parizeau M, Plamondon R. A Comparative Analysis of Regional Correlation, Dynamic Time Warping, and Skeletal Tree Matching for Signature Verification. IEEE Trans on Pattern Analysis and Machine Intelligence, 1990, 12(7): 710717 [4] Martens R, Claesen L. OnLine Signature Verification by Dynamic Time Warping // Proc of the 13th International Conference on Pattern Recognition. Vienna, Austria, 1996, Ⅲ: 3842 [5] Yang L, Widjaja B K, Prasad R. Application of Hidden Markov Models for Signature Verification. Pattern Recognition, 1995, 28(2): 161170 [6] Dolfing J, Aarts E, Oosterhout J J G M. OnLine Signature Verification with Hidden Markov Models // Proc of the 14th International Conference on Pattern Recognition. Brisbane, Australia, 1998, Ⅱ: 13091312 [7] Shafiei M M, Rabiee H R. A New Online Signature Verification Algorithm Using Variable Length Segmentation and Hidden Markov Models // Proc of the 7th International Conference on Document Analysis and Recognition. Edinburgh, Scotland, 2003, Ⅰ: 443446 [8] Yuan Yuliang, Shen Feng, Yang Fei, et al. The Design and Implementation of a Dynamic Handwritten Signature Verification System Based on HMM. Pattern Recognition and Artificial Intelligence, 2004, 17(2): 146150 (in Chinese) (袁余良, 沈 峰, 杨 飞, 等. 一个基于HMM的动态手写签名认证系统的设计与实现. 模式识别与人工智能, 2004, 17(2): 146150) [9] Crane H D, Ostrem J S. Automatic Signature Verification Using a ThreeAxis ForceSensitive Pen. IEEE Trans on Systems, Man, and Cybernetics, 1983, 13(3):329337 [10] Ohishi T, Komiya Y, Matsumoto T. OnLine Signature Verification Using PenPosition, PenPressure and PenInclination Trajectories // Proc of the 15th International Conference on Pattern Recognition. Barcelona, Spain, 2000, Ⅳ: 547550 [11] Sato Y, Kogure K. OnLine Signature Verification Based on Shape, Motion and Writing Pressure // Proc of the 6th IEEE International Conference on Pattern Recognition. Munich, Germany, 1982: 823826 [12] Fang Ping, Wu Zhongcheng, Meng Ming, et al. A Novel Tablet for OnLine Handwriting Signal Capture // Proc of the 5th World Congress on Intelligent Control and Automation. Hangzhou, China, 2004, Ⅵ: 37143717 [13] Nalwa V S. Automatic OnLine Signature Verification. Proc of the IEEE, 1997, 85(2): 215239 [14] Brault J T, Plamondon R. Segmenting Handwritten Signature at Their Perceptually Important Points. IEEE Trans on Pattern Analysis and Machine Intelligence, 1993, 15(9): 953957 [15] Yue K W, Wijesoma W S. Improved Segmentation and Segment Association for OnLine Signature Verification // Proc of the IEEE International Conference on Systems, Man, and Cybernetics. New York, USA, 2000: 27522756 [16] Plamondon R, Guerfali W. Why Handwriting Segmentation Can Be Misleading? // Proc of the 13th International Conference on Pattern Recognition. Vienna, Austria, 1996, Ⅳ: 396400 [17] Rabiner L R. A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition. Proc of the IEEE, 1989, 77(2): 257286