Online signature verification modeled by stability oriented reference signatures

Abstract Signature verification is widely used in the fields of finance, access control and security. However, one of the biggest problems associated with signature verification is its instability. This instability may concern specific fragments of a signature or its entirety. The location of the unstable fragments in a signature depends on individual writing styles, which makes the signature verification more difficult, resulting in a negative impact on recognition effectiveness. In this paper the authors propose a new method of signature verification. The key stage of this approach is the determination of reference signature stability. The proposed signature stability measure, based on fuzzy set theory, is a biometric strategy that has never been used before. The fragments of one reference signature that differ from the corresponding fragments of the remaining reference signatures of the same person are treated as unstable fragments and will not be taken into consideration when comparing the reference sample with the signature being verified. The proposed method employs fuzzy sets to extract a signature’s stable fragments. To test the proposed method’s performance, seven different classifiers were used: PSO oriented, k -Nearest-Neighbor, Naive Bayes, Random Forest, RIDOR, Support Vector Machine and J48. Experiments conducted on the two independent datasets demonstrated that the method proposed here returns highly satisfactory results, outperforming the other state-of-the-art methods.

[1]  Rafal Doroz,et al.  Signatures verification based on PNN classifier optimised by PSO algorithm , 2016, Pattern Recognit..

[2]  Oscar Castillo,et al.  Genetic optimization of modular neural networks with fuzzy response integration for human recognition , 2012, Inf. Sci..

[3]  Marek Kurzynski,et al.  Multiclassifier system with hybrid learning applied to the control of bioprosthetic hand , 2016, Comput. Biol. Medicine.

[4]  Davide Maltoni,et al.  Large-scale fingerprint identification on GPU , 2015, Inf. Sci..

[5]  George Economou,et al.  Offline signature verification and quality characterization using poset-oriented grid features , 2016, Pattern Recognit..

[6]  Sambit Bakshi,et al.  Iris recognition with tunable filter bank based feature , 2017, Multimedia Tools and Applications.

[7]  Marcin Zalasinski,et al.  On-line signature verification using vertical signature partitioning , 2014, Expert Syst. Appl..

[8]  Volkmar Frinken,et al.  Automatic Signature Stability Analysis and Verification Using Local Features , 2014, 2014 14th International Conference on Frontiers in Handwriting Recognition.

[9]  R. Manmatha,et al.  Word image matching using dynamic time warping , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[10]  Miguel Angel Ferrer-Ballester,et al.  Off-line signature stability by optical flow: Feasibility study of predicting the verifier performance , 2015, 2015 International Carnahan Conference on Security Technology (ICCST).

[11]  Marcos Faúndez-Zanuy,et al.  On-line signature recognition based on VQ-DTW , 2007, Pattern Recognit..

[12]  Takashi Matsumoto,et al.  Visual-based online signature verification using features extracted from video , 2010, J. Netw. Comput. Appl..

[13]  Trevor Darrell,et al.  Nearest-Neighbor Methods in Learning and Vision: Theory and Practice (Neural Information Processing) , 2006 .

[14]  Giuseppe Pirlo,et al.  Verification of Static Signatures by Optical Flow Analysis , 2013, IEEE Transactions on Human-Machine Systems.

[15]  Jacek M. Leski,et al.  Fuzzy and Neuro-Fuzzy Intelligent Systems , 2000, Studies in Fuzziness and Soft Computing.

[16]  Jacek M. Leski,et al.  Fuzzy Clustering with \varepsilon -Hyperballs and Its Application to Data Classification , 2017, ICAISC.

[17]  Bartosz Krawczyk,et al.  Clustering-based ensembles for one-class classification , 2014, Inf. Sci..

[18]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[19]  Hong Yan,et al.  Stability and style-variation modeling for on-line signature verification , 2003, Pattern Recognit..

[20]  Gerald Schaefer,et al.  Cost-sensitive decision tree ensembles for effective imbalanced classification , 2014, Appl. Soft Comput..

[21]  Loris Nanni,et al.  Ensemble of on-line signature matchers based on OverComplete feature generation , 2009, Expert Syst. Appl..

[22]  Leszek Rutkowski,et al.  A new algorithm for identity verification based on the analysis of a handwritten dynamic signature , 2016, Appl. Soft Comput..

[23]  Rafal Doroz,et al.  Signature Recognition Based on Voting Schemes , 2013, 2013 International Conference on Biometrics and Kansei Engineering.

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

[25]  Andrzej Bargiela,et al.  Fuzzy clustering with semantically distinct families of variables: Descriptive and predictive aspects , 2010, Pattern Recognit. Lett..

[26]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[27]  Francisco Herrera,et al.  A survey on fingerprint minutiae-based local matching for verification and identification: Taxonomy and experimental evaluation , 2015, Inf. Sci..

[28]  Rafal Doroz,et al.  Dynamic signature verification method based on association of features with similarity measures , 2016, Neurocomputing.

[29]  Ling Guan,et al.  Velocity and pressure-based partitions of horizontal and vertical trajectories for on-line signature verification , 2010, Pattern Recognit..

[30]  Yicong Zhou,et al.  Two strategies to optimize the decisions in signature verification with the presence of spoofing attacks , 2016, Inf. Sci..

[31]  Katarzyna Harezlak,et al.  Eye movement dynamics during imposed fixations , 2017, Inf. Sci..

[32]  Nidal S. Kamel,et al.  Glove-Based Approach to Online Signature Verification , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[33]  George J. Klir,et al.  Fuzzy sets and fuzzy logic - theory and applications , 1995 .

[34]  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..

[35]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[36]  Janez Demsar,et al.  Statistical Comparisons of Classifiers over Multiple Data Sets , 2006, J. Mach. Learn. Res..

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

[38]  Brian R. Gaines,et al.  Induction of ripple-down rules applied to modeling large databases , 1995, Journal of Intelligent Information Systems.

[39]  Majida Albakoor,et al.  FE8R - A Universal Method for Face Expression Recognition , 2016, CISIM.

[40]  Rafal Doroz,et al.  The k-NN classifier and self-adaptive Hotelling data reduction technique in handwritten signatures recognition , 2014, Pattern Analysis and Applications.

[41]  Giuseppe Pirlo,et al.  Stability / Complexity Analysis of Dynamic Handwritten Signatures , 2015 .

[42]  Sebastiano Impedovo,et al.  Recent advancements in automatic signature verification , 2004, Ninth International Workshop on Frontiers in Handwriting Recognition.

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

[44]  Sung-Hyuk Cha Comprehensive Survey on Distance/Similarity Measures between Probability Density Functions , 2007 .

[45]  Sharath Pankanti,et al.  Guide to Biometrics , 2003, Springer Professional Computing.