A Dempster–Shafer theory based classifier combination for online Signature recognition and verification systems

With the advancement in technology, the society demands a robust method for person authentication. Traditional authentication methods are based on the person’s knowledge such as PIN, passwords, and tokens etc. However, such methods are prone to steal and forgotten risks. Therefore, an efficient method for person identification and verification is required. In this paper, we present a novel biometric approach for online handwritten signature recognition and verification using Dempster–Shafer theory (DST). DST has been used effectively for combination of different information sources which provide incomplete, and complementary knowledge. Initially, signature identification and verification processes have been carried out using two different classifiers, namely, Hidden Markov Model (HMM) and Support Vector Machine (SVM). Next, the performance in terms of accuracy and the reliability of the system has been increased using DST by combining the probabilistic outputs of SVM and HMM classifiers. The feasibility of the approach has been tested on MCYT DB1 and SVC2004 biometric public databases for Latin script and a new online signature dataset for Devanagari script. To our knowledge there exist no dataset on online signature available in Devanagari script. Experimental results shows that the present approach is efficient in recognition and verification of signatures and outstrips existing work in this regard till date.

[1]  Lotfi A. Zadeh,et al.  A Simple View of the Dempster-Shafer Theory of Evidence and Its Implication for the Rule of Combination , 1985, AI Mag..

[2]  Leszek Rutkowski,et al.  New method for the on-line signature verification based on horizontal partitioning , 2014, Pattern Recognit..

[3]  Réjean Plamondon,et al.  Dynamic Signature Verification System Based on One Real Signature , 2018, IEEE Transactions on Cybernetics.

[4]  Debi Prosad Dogra,et al.  A bio-signal based framework to secure mobile devices , 2017, J. Netw. Comput. Appl..

[5]  Sam Kwong,et al.  Incorporating Diversity and Informativeness in Multiple-Instance Active Learning , 2017, IEEE Transactions on Fuzzy Systems.

[6]  Lihua Yang,et al.  Online Signature Verification Based on DCT and Sparse Representation , 2015, IEEE Transactions on Cybernetics.

[7]  Julian Fiérrez,et al.  Complete Signal Modeling and Score Normalization for Function-Based Dynamic Signature Verification , 2003, AVBPA.

[8]  Debi Prosad Dogra,et al.  3D text segmentation and recognition using leap motion , 2017, Multimedia Tools and Applications.

[9]  Xizhao Wang,et al.  A New Approach to Classifier Fusion Based on Upper Integral , 2014, IEEE Transactions on Cybernetics.

[10]  Suresh Sundaram,et al.  On the Exploration of Information From the DTW Cost Matrix for Online Signature Verification , 2018, IEEE Transactions on Cybernetics.

[11]  Witold Pedrycz,et al.  A Study on Relationship Between Generalization Abilities and Fuzziness of Base Classifiers in Ensemble Learning , 2015, IEEE Transactions on Fuzzy Systems.

[12]  Enrique Cantó,et al.  Embedded System for Biometric Online Signature Verification , 2014, IEEE Transactions on Industrial Informatics.

[13]  Hong Chang,et al.  SVC2004: First International Signature Verification Competition , 2004, ICBA.

[14]  Julian Fiérrez,et al.  Preprocessing and Feature Selection for Improved Sensor Interoperability in Online Biometric Signature Verification , 2015, IEEE Access.

[15]  Suh-Yin Lee,et al.  On-line signature verification based on logarithmic spectrum , 1998, Pattern Recognit..

[16]  Juan Carlos Gómez,et al.  Legendre polynomials based feature extraction for online signature verification. Consistency analysis of feature combinations , 2014, Pattern Recognit..

[17]  E. Argones Rua,et al.  Online Signature Verification Based on Generative Models , 2012 .

[18]  Yu-Lin He,et al.  Non-Naive Bayesian Classifiers for Classification Problems With Continuous Attributes , 2014, IEEE Transactions on Cybernetics.

[19]  Didier Dubois,et al.  New Semantics for Quantitative Possibility Theory , 2001, ECSQARU.

[20]  Bart Lamiroy,et al.  Relative Positioning of Stroke-Based Clustering: a New Approach to Online Handwritten Devanagari Character Recognition , 2012, Int. J. Image Graph..

[21]  Laurent Wendling,et al.  Character recognition based on non-linear multi-projection profiles measure , 2015, Frontiers of Computer Science.

[22]  Nasir D. Memon,et al.  Online Signature Verification on Mobile Devices , 2014, IEEE Transactions on Information Forensics and Security.

[23]  Ran Wang,et al.  Discovering the Relationship Between Generalization and Uncertainty by Incorporating Complexity of Classification , 2018, IEEE Transactions on Cybernetics.

[24]  Miguel Angel Ferrer-Ballester,et al.  Robust score normalization for DTW-based on-line signature verification , 2015, 2015 13th International Conference on Document Analysis and Recognition (ICDAR).

[25]  Prasenjit Dey,et al.  A Novel Approach of Bangla Handwritten Text Recognition Using HMM , 2014, 2014 14th International Conference on Frontiers in Handwriting Recognition.

[26]  Antanas Verikas,et al.  Agreeing to disagree: active learning with noisy labels without crowdsourcing , 2017, International Journal of Machine Learning and Cybernetics.

[27]  D. Z. Lejtman,et al.  On-line handwritten signature verification using wavelets and back-propagation neural networks , 2001, Proceedings of Sixth International Conference on Document Analysis and Recognition.

[28]  Mahmoud Omid,et al.  Classifier fusion of vibration and acoustic signals for fault diagnosis and classification of planetary gears based on Dempster–Shafer evidence theory , 2014 .

[29]  Mike Sinclair,et al.  Touch-sensing input devices , 1999, CHI '99.

[30]  Anil K. Jain,et al.  Fusion of Local and Regional Approaches for On-Line Signature Verification , 2005, IWBRS.

[31]  Xiaoyu Song,et al.  Signature alignment based on GMM for on-line signature verification , 2017, Pattern Recognit..

[32]  Eugen Lupu,et al.  On-line signature recognition approach based on wavelets and Support Vector Machines , 2010, 2010 IEEE International Conference on Automation, Quality and Testing, Robotics (AQTR).

[33]  Juan J. Igarza,et al.  MCYT baseline corpus: a bimodal biometric database , 2003 .

[34]  John Platt,et al.  Probabilistic Outputs for Support vector Machines and Comparisons to Regularized Likelihood Methods , 1999 .

[35]  Ho-Sub Yoon,et al.  Using geometric extrema for segment-to-segment characteristics comparison in online signature verification , 2004, Pattern Recognit..

[36]  Alexander H. Waibel,et al.  Online handwriting recognition: the NPen++ recognizer , 2001, International Journal on Document Analysis and Recognition.

[37]  Marc Parizeau,et al.  A Comparative Analysis of Regional Correlation, Dynamic Time Warping, and Skeletal Tree Matching for Signature Verification , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[38]  H. N. Prakash,et al.  Online Signature Verification and Recognition: An Approach Based on Symbolic Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Partha Pratim Roy,et al.  An Efficient Approach for Recognition and Verification of On-Line Signatures Using PSO , 2017, 2017 4th IAPR Asian Conference on Pattern Recognition (ACPR).

[40]  Marcos Faúndez-Zanuy,et al.  Efficient on-line signature recognition based on multi-section vector quantization , 2010, Pattern Analysis and Applications.

[41]  Debi Prosad Dogra,et al.  Study of Text Segmentation and Recognition Using Leap Motion Sensor , 2017, IEEE Sensors Journal.

[42]  Xiaofu Ma,et al.  Discriminative feature selection for on-line signature verification , 2018, Pattern Recognit..

[43]  Ran Wang,et al.  Noniterative Deep Learning: Incorporating Restricted Boltzmann Machine Into Multilayer Random Weight Neural Networks , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[44]  Laurent Wendling,et al.  Dtw-Radon-Based Shape Descriptor for Pattern Recognition , 2013, Int. J. Pattern Recognit. Artif. Intell..

[45]  Thomas Burger,et al.  A Dempster-Shafer Theory based combination of handwriting recognition systems with multiple rejection strategies , 2015, Pattern Recognit..

[46]  Bart Lamiroy,et al.  Spatial Similarity Based Stroke Number and Order Free Clustering , 2010, 2010 12th International Conference on Frontiers in Handwriting Recognition.

[47]  Loris Nanni,et al.  Ensemble of Parzen window classifiers for on-line signature verification , 2005, Neurocomputing.

[48]  Marcus Liwicki,et al.  Signature Verification Competition for Online and Offline Skilled Forgeries (SigComp2011) , 2011, 2011 International Conference on Document Analysis and Recognition.