On-Line Signature Partitioning Using a Population Based Algorithm

Abstract The on-line signature is a biometric attribute which can be used for identity verification. It is a very useful characteristic because it is commonly accepted in societies across the world. However, the verification process using this particular biometric feature is a rather difficult one. Researchers working on identity verification involving the on-line signature might face various problems, including the different discriminative power of signature descriptors, the problem of a large number of descriptors, the problem of descriptor generation, etc. However, population-based algorithms (PBAs) can prove very useful when resolving these problems. Hence, we propose a new method for on-line signature partitioning using a PBA in order to improve the verification process effectiveness. Our method uses the Differential Evolution algorithm with a properly defined evaluation function for creating the most characteristic partitions of the dynamic signature. We present simulation results of the proposed method for the BioSecure DS2 database distributed by the BioSecure Association.

[1]  Michal Pluhacek,et al.  Proposal of a New Swarm Optimization Method Inspired in Bison Behavior , 2017, MENDEL.

[2]  Loris Nanni,et al.  Combining local, regional and global matchers for a template protected on-line signature verification system , 2010, Expert Syst. Appl..

[3]  Krzysztof Cpalka,et al.  Design of Interpretable Fuzzy Systems , 2017, Studies in Computational Intelligence.

[4]  Loris Nanni,et al.  An On-Line Signature Verification System Based on Fusion of Local and Global Information , 2005, AVBPA.

[5]  Chin-Teng Lin,et al.  A New Mechanism for Data Visualization with Tsk-Type Preprocessed Collaborative Fuzzy Rule Based System , 2017, J. Artif. Intell. Soft Comput. Res..

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

[7]  Marcin Zalasinski,et al.  A Method for Genetic Selection of the Dynamic Signature Global Features' Subset , 2017, ISAT.

[8]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[9]  Krystian Lapa,et al.  Prediction of values of the dynamic signature features , 2018, Expert Syst. Appl..

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

[11]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[12]  Arun Ross,et al.  An introduction to biometrics , 2008, ICPR 2008.

[13]  Murat Ekinci,et al.  Human Gait Recognition Based on Kernel PCA Using Projections , 2007, Journal of Computer Science and Technology.

[14]  Krystian Lapa,et al.  Meta-optimization of multi-objective population-based algorithms using multi-objective performance metrics , 2019, Inf. Sci..

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

[16]  Sridha Sridharan,et al.  Dynamic visual features for audio-visual speaker verification , 2010, Comput. Speech Lang..

[17]  Franco Taroni,et al.  Dynamic signatures: A review of dynamic feature variation and forensic methodology. , 2018, Forensic science international.

[18]  Alex Alexandridis,et al.  Writer independent offline signature verification based on asymmetric pixel relations and unrelated training-testing datasets , 2019, Expert Syst. Appl..

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

[20]  Julian Fiérrez,et al.  HMM-based on-line signature verification: Feature extraction and signature modeling , 2007, Pattern Recognit. Lett..

[21]  M. E. H. Pedersen,et al.  Good Parameters for Differential Evolution , 2010 .

[22]  Andri Riid,et al.  Design of Fuzzy Rule-based Classifiers through Granulation and Consolidation , 2017, J. Artif. Intell. Soft Comput. Res..

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

[24]  Valentín Cardeñoso-Payo,et al.  BioSecure signature evaluation campaign (BSEC'2009): Evaluating online signature algorithms depending on the quality of signatures , 2012, Pattern Recognit..