Offline signature authentication using cross-validated graph matching

The biometric system is used to identify a person depending on his physiological or behavioral characteristics. Signature verification is a commonly accepted biometric method and is widely used for banking transactions. In this paper, we propose Offline Signature Authentication using Cross-validated Graph Matching (OSACGM) algorithm. The signatures are pre-processed in which signature extraction method is used to obtain high resolution for smaller normalization box. The similarity measure between two signatures in the database is determined by (i) constructing a bipartite graph G, (ii) obtaining complete matching in G and (iii) finding minimum Euclidean distance by Hungarian method. An optimum decision threshold value is determined using Cross-validation technique to select reference signatures. The test feature is extracted from the given test signature by pre-processing. Then the test feature is compared with the threshold value to authenticate the test signature. Compared to the existing algorithm, our algorithm gives better Equal Error Rate (EER) for skilled and random forgeries.

[1]  Abdenaim El Yacoubi,et al.  An off-line signature verification system using hidden Markov model and cross-validation , 2000, Proceedings 13th Brazilian Symposium on Computer Graphics and Image Processing (Cat. No.PR00878).

[2]  Katsuhiko Ueda Investigation of off-line Japanese signature verification using a pattern matching , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[3]  Berrin A. Yanikoglu,et al.  Identity authentication using improved online signature verification method , 2005, Pattern Recognit. Lett..

[4]  Ricardo Baeza-Yates,et al.  An image similarity measure based on graph matching , 2000, Proceedings Seventh International Symposium on String Processing and Information Retrieval. SPIRE 2000.

[5]  Vinayak Balkrishana Kulkarni A Colour Code Algorithm For Signature Recognition , 2007 .

[6]  A. El-Yacoubi,et al.  Off-line signature verification using HMMs and cross-validation , 2000, Neural Networks for Signal Processing X. Proceedings of the 2000 IEEE Signal Processing Society Workshop (Cat. No.00TH8501).

[7]  Shih-Fu Chang,et al.  Detecting image near-duplicate by stochastic attributed relational graph matching with learning , 2004, MULTIMEDIA '04.

[8]  Jana Dittmann,et al.  Distance-Level Fusion Strategies for Online Signature Verification , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[9]  Hamid R. Rabiee,et al.  A new online signature verification algorithm using variable length segmentation and hidden Markov models , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[10]  Chong-Wah Ngo,et al.  Graph based image matching , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[11]  J. Richiardi,et al.  Gaussian Mixture Models for on-line signature verification , 2003, WBMA '03.

[12]  Hao Feng,et al.  Online signature verification using a new extreme points warping technique , 2003, Pattern Recognit. Lett..

[13]  M. Elif Karsligil,et al.  Off-line signature verification and recognition by Support Vector Machine , 2005, 2005 13th European Signal Processing Conference.

[14]  Zhong-Hua Quan,et al.  Online Signature Verification Based on the Hybrid HMM/ANN Model , 2007 .

[15]  Yu Qiao,et al.  Offline Signature Verification Using Online Handwriting Registration , 2007 .

[16]  Phalguni Gupta,et al.  Illumination Invariant Elastic Bunch Graph Matching for Efficient Face Recognition , 2006, 2006 Conference on Computer Vision and Pattern Recognition Workshop (CVPRW'06).