Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

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.

REFERENCES

• 1: Y. Qiao, J. Liu and X. Tang, "Offline Signature Verification using Online Handwriting Registration," Association for Computing Machinery, Inc. CVPR, pp. 1--8, June 2007.
• 2: E. Ozgunduz, T. Senturk and M. E. Karsligil, "Off-line Signature Verification and Recognition by Support Vector Machine," Thirteenth European Signal Processing Conference, September 2005.
• 3: Katsuhiko Ueda, Investigation of Off-Line Japanese Signature Verification Using a Pattern Matching, Proceedings of the Seventh International Conference on Document Analysis and Recognition, p.951, August 03-06, 2003
• 4: Edson J. R. Justino , Abdenaim El Yacoubi , Flávio Bortolozzi , Robert Sabourin, An Off-Line Signature Verification System using Hidden Markov Model and Cross-Validation, Proceedings of the 13th Brazilian Symposium on Computer Graphics and Image Processing, p.105-112, October 17-20, 2000
• 5: V. B. Kulkarni, "A Colour Code Algorithm for Signature Recognition," Electronic Letters on Computer Vision and Image Analysis, vol. 6, pp. 1--12, January 2007.
• 6: Z. Quan and K. Liu, "Online Signature Verification based on the Hybrid HMM/ANN model," International Journal of Computer Science and Network Security, vol. 7, pp. 313--322, March 2007.
• 7: Alisher Kholmatov , Berrin Yanikoglu, Identity authentication using improved online signature verification method, Pattern Recognition Letters, v.26 n.15, p.2400-2408, November 2005 [doi>10.1016/j.patrec.2005.04.017]
• 8: Hao Feng , Chan Choong Wah, Online signature verification using a new extreme points warping technique, Pattern Recognition Letters, v.24 n.16, p.2943-2951, December 2003 [doi>10.1016/S0167-8655(03)00155-7]
• 9: Jonas Richiardi , Andrzej Drygajlo, Gaussian Mixture Models for on-line signature verification, Proceedings of the 2003 ACM SIGMM workshop on Biometrics methods and applications, November 08, 2003, Berkley, California [doi>10.1145/982507.982528]
• 10: Mohammad M. Shafiei , Hamid R. Rabiee, A New On-Line Signature Verification Algorithm Using Variable Length Segmentation and Hidden Markov Models, Proceedings of the Seventh International Conference on Document Analysis and Recognition, p.443, August 03-06, 2003
• 11: T. Scheidat, C. Vielhauer and J. Dittmann, "Distance-Level Fusion Strategies for Online Signature Verification," IEEE International Conference on Multimedia and Expo., pp. 1294--1297, July 2005.
• 12: Hui Jiang , Chong-Wah Ngo, Graph Based Image Matching, Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 3, p.658-661, August 23-26, 2004 [doi>10.1109/ICPR.2004.419]
• 13: Dong-Qing Zhang , Shih-Fu Chang, Detecting image near-duplicate by stochastic attributed relational graph matching with learning, Proceedings of the 12th annual ACM international conference on Multimedia, October 10-16, 2004, New York, NY, USA [doi>10.1145/1027527.1027730]
• 14: Nikunj Kela , Ajita Rattani , Phalguni Gupta, Illumination Invariant Elastic Bunch Graph Matching for Efficient Face Recognition, Proceedings of the 2006 Conference on Computer Vision and Pattern Recognition Workshop, p.42, June 17-22, 2006 [doi>10.1109/CVPRW.2006.97]
• 15: R. Baeza-Yates , G. Valiente, An Image Similarity Measure Based on Graph Matching, Proceedings of the Seventh International Symposium on String Processing Information Retrieval (SPIRE'00), p.28, September 27-29, 2000

INDEX TERMS

Keywords:
biometrics, bipartite graph, complete matching, cross-validation, equal error rate, offline signature verification