The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2009 vol.31)
pp: 1059-1073
D.S. Guru , University of Mysore, Mysore
H.N. Prakash , University of Mysore, Mysore
ABSTRACT
In this paper, we propose a new method of representing on-line signatures by interval valued symbolic features. Global features of on-line signatures are used to form an interval valued feature vectors. Methods for signature verification and recognition based on the symbolic representation are also proposed. We exploit the notions of writer dependent threshold and introduce the concept of feature dependent threshold to achieve a significant reduction in equal error rate. Several experiments are conducted to demonstrate the ability of the proposed scheme in discriminating the genuine signatures from the forgeries. We investigate the feasibility of the proposed representation scheme for signature verification and also signature recognition using all 16500 signatures from 330 individuals of the MCYT bimodal biometric database. Further, extensive experimentations are conducted to evaluate the performance of the proposed methods by projecting features onto Eigenspace and Fisherspace. Unlike other existing signature verification methods, the proposed method is simple and efficient. The results of the experimentations reveal that the proposed scheme outperforms several other existing verification methods including the state-of-the-art method for signature verification.
INDEX TERMS
On-line signature verification, On-line signature recognition, Symbolic features, Interval valued features, Writer dependent threshold
CITATION
D.S. Guru, H.N. Prakash, "Online Signature Verification and Recognition: An Approach Based on Symbolic Representation", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.31, no. 6, pp. 1059-1073, June 2009, doi:10.1109/TPAMI.2008.302
REFERENCES
[1] W. Nelson and E. Kishon, “Use of Dynamic Features for Signature Verification,” Proc. IEEE Int'l Conf. Systems, Man and Cybernetics, vol. 1, pp.201-205, 1991.
[2] W.T. Nelson and T. Hastie, “Statistical Methods for On-Line Signature Verification,” Pattern Recognition and Artificial Intelligence, vol. 8, pp.749-770, 1994.
[3] L.L. Lee, T. Berger, and E. Aviczer, “Reliable On-Line Signature Verification Systems,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 6, pp.643-649, June 1996.
[4] D. Letjman and S. Geoge, “On-Line Handwritten Signature Verification Using Wavelet and Back Propagation Neural Networks,” Proc. Int'l Conf. Document Analysis and Recognition, pp.596-598, 2001.
[5] Q.Z. Wu, S.Y. Lee, and I.C. Jou, “On-Line Signature Verification Based on Logarithmic Spectrum,” Pattern Recognition, vol. 31, no. 12, pp.1865-1871, 1998.
[6] G. Dimauro, G. Impedevo, and G. Pirlo, “Component Oriented Algorithms for Signature Verification,” Int'l J. Pattern Recognition and Artificial Intelligence, vol. 8, pp.771-794, 1994.
[7] R. Sabourin, G. Genset, and F. Preteux, “Off-Line Signature Verification by Local Granulometric Size Distribution,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 9, pp.976-988, Sept. 1997.
[8] B. Wirtz, “Stroke Based Time Warping for Signature Verification,” Proc. Third Int'l Conf. Document Analysis and Recognition, vol. 1, pp.179-182, 1995.
[9] M. Parezeau and R. Plamendon, “A Comparative Analysis of Regional Correlation, Dynamic Time Warping and Skeleton Matching for Signature Verification,” IEEE Trans. Pattern Recognition and Machine Intelligence, vol. 12, no. 7, pp.710-717, July 1990.
[10] B. Fang, C.H. Leung, Y.Y. Tang, K.W. Tse, P.C.K. Kwok, and Y.K. Wong, “Off-Line Signature Verification by Tracking of Feature and Stroke Position,” Pattern Recognition, vol. 36, pp.91-101, 2003.
[11] H. Feng and C.C. Wah, “On-Line Signature Verification Using a New Extreme Point Warping Technique,” Pattern Recognition Letters, vol. 24, pp.2943-2951, 2003.
[12] P. Fang, Z.C. Wu, F. Shen, Y.J. Ge, and B. Fang, “Improved DTW Algorithm for Signature Verification Based on Writing Forces,” Proc. Int'l Conf. Intelligent Computing, pp.631-640, 2005.
[13] R. Kashi, J. Hu, W.L. Nelson, and W. Turin, “A Hidden Markov Model Approach to On-Line Handwritten Signature Verification,” Int'l J. Document Analysis and Recognition, vol. 1, pp.102-109, 1998.
[14] D. Muramatsu and M. Takashi, “An HMM On-Line Signature Verification Algorithm,” Proc. Int'l Conf. Audio and Video Based Person Authentication, pp.233-241, 2003.
[15] J. Coetzer, B.M. Herbst, and J.A. Preez, “Off-Line Signature Verification Using Discrete Radon Transform and a Hidden Markov Model,” EURASIP J. Applied Signal Processing, vol. 4, pp.559-571, 2004.
[16] K. Alister and B. Yanikoglu, “Identity Authentication Using Improved On-Line Signature Verification Method,” Pattern Recognition Letters, vol. 26, no. 18, pp.2400-2408, 2005.
[17] E.J.R. Justino, F. Bortolazzi, and R. Sabourin, “A Comparison of SVM and HMM Classifiers in the Off-Line Signature Verifications,” Pattern Recognition Letters, vol. 26, no. 9, pp.1377-1385, 2005.
[18] J.P. Draouhard, R. Sabourin, and M. Godbout, “A Neural Network Approaches to On-Line Signature Verification Using Directional PDF,” Pattern Recognition, vol. 29, pp.415-424, 1996.
[19] R. Bajaj and S. Chaudhary, “Signature Verification Using Multiple Neural Classifiers,” Pattern Recognition, vol. 30, pp.1-87, 1997.
[20] K. Haung and Y. Hong, “Off-Line Signature Verification Based on Geometric Feature Extraction and Neural Network,” Pattern Recognition, vol. 30, no. 1, pp.9-17, 1997.
[21] Q.-Z. Wu, S.Y Lee, and I.C. Jou, “On-Line Signature Verification Based on Split and Merge Matching Mechanism,” Pattern Recognition Letters, vol. 18, pp.665-673, 1997.
[22] V.S. Nalwa, “Automatic On-Line Signature Verification,” Proc. Third Asian Conf. Computer Vision, vol. 1, pp.10-15, 1997.
[23] Q.-Z. Wu, S.-Y. Lee, and I.-C. Jou, “On-Line Signature Verification Based on Logarithmic Spectrum,” Pattern Recognition, vol. 31, no. 12, pp.1865-1871, 1998.
[24] A.K. Jain, F. Griess, and S. Colonnel, “On-Line Signature Verification,” Pattern Recognition, vol. 35, pp.2963-2972, 2002.
[25] K. Huang and Y. Hong, “Off-Line Signature Verification, Using Structural Feature Correspondence,” Pattern Recognition, vol. 35, pp.2467-2477, 2002.
[26] L. Bovino, S. Impdevo, G. Pirlo, and L. Sarcinella, “Multiexpert Verification of Hand-Written Signature,” Proc. Int'l Conf. Document Analysis and Recognition, pp.932-936, 2003.
[27] F.-Z. Marcos, “On-Line Signature Recognition Based on VQ-DTW,” Pattern Recognition, vol. 40, no. 3, pp.981-992, 2007.
[28] J.F. Aguilar, S. Krawczyk, J.O. Garcia, and A.K. Jain, “Fusion of Local and Regional Approaches for On-Line Signature Verification,” Proc. Int'l Workshop Biometric Recognition System, pp.188-196, 2005.
[29] K.C. Gowda and E. Diay, “Symbolic Clustering Using New Dissimilarity Measure,” Pattern Recognition, vol. 24, pp.567-578, 1991.
[30] H.H. Bock and E. Diday, Analysis of Symbolic Data. Springer-Verlag, 1999.
[31] D.S. Guru, K. Bapu, and P. Nagabhushan, “Multivalued Type Proximity Measure and Concept of Mutual Similarity Value Useful for Clustering Symbolic Patterns,” Pattern Recognition Letters, vol. 15, pp.769-790, 2000.
[32] L. Billard and E. Diday, Symbolic Data Analysis: Conceptual Statistics and Data Mining. Wiley, 2006.
[33] D.S. Guru and H.S. Nagendraswamy, “Symbolic Representation of Two-Dimensional Shapes,” Pattern Recognition Letters, vol. 28, pp.144-155, 2006.
[34] R.O. Duda, P.E. Hart, and D.G. Stork, Pattern Classification, second ed. John Wiley and Sons, Inc., 2002.
[35] T.K. Moon and W.C. Stirling, Mathematical Methods and Algorithms for Signal Processing. Prentice-Hall, 2000.
[36] J.F. Aguilar, “Adopted Fusion Schemes for Multimodal Biometric Authentication,” PhD thesis, Biometric Research Lab-AVTS, 2006.
[37] L. Nanni, “Experimental Comparison of One-Class Classifiers for On-Line Signature Verification,” Neurocomputing, vol. 69, pp.869-873, 2006.
[38] L. Nanni and A. Lumini, “Advanced Methods for Two-Class Problem Formulation for Online Signature Verification,” Neurocomputing, vol. 69, pp.854-857, 2006.
[39] L. Nanni and A. Lumini, “Ensemble of Parzen Window Classifiers for On-Line Signature Verification,” Neurocomputing, vol. 68, pp.217-224, 2005.
[40] Y.H. Chang, Y. Xiong, S. Geirge, R. Kashi, T. Mutsomoto, and G. Rigoll, “SVC2004: First International Signature Verification Competition,” Proc. Int'l Conf. Biometric Authentication, pp.16-22, July 2004.
[41] J. Ortega-Garcia, J. Fierrez-Aguliar, and D. Simon, “MCYT Baseline Corpus: A Bimodal Database,” Proc. IEE Vision, Image, and Signal Processing, pp.395-401, 2003.
[42] D.S. Guru and H.N. Prakash, “Symbolic Representation of On-Line Signatures,” Proc. Int'l Conf. Computational Intelligence and Multimedia Application, vol. 2, pp.312-317, 2007.
41 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool