Online signature verification based on dynamic features from gene expression programming | Multimedia Tools and Applications Skip to main content
Springer Nature Link
Log in

Online signature verification based on dynamic features from gene expression programming

  • 1158T: Role of Computer Vision in Smart Cities: Applications and Research Challenges
  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Gene Expression Programming (GEP) is a powerful evolutionary algorithm with simple, linear and compact chromosomes, which has been applied in many fields to solve a large variety of complex problems such as logistic regression, function finding and time series prediction. Since online signature data are composed of discrete points, it is difficult to represent by functional forms, resulting in a limited amount of information used in calculating feature values. Hausdorff distance is utilized as a similarity measure to compute the maximum distance between two point sets, which reduces computational complexity compared with other distance measures. The main contributions of this work are: (1) In preprocessing stage, GEP is used to make signature curve continuous and control each parameter to obtain a fitting curve. Curve fitting is to find a suitable function that is the best fitting for a given set of data; (2) In feature extraction stage, curvature and torsion are utilized to construct eight feature sets for characterizing each user’s signatures, and then Hausdorff distance is proposed to calculate the distances between feature sets of two signatures to form an eight-dimensional feature vector; (3) In verification stage, combined with Feed-Forward BP Neural Network classifier, distance matrices consisting of feature vectors are trained and tested many times. The best performances can be provided with false rejection rate, false acceptance rate, average error rate and standard deviation. The experimental results implemented on three available online signature databases MCYT-100, SVC2004 and SUSIG indicate the effectiveness and robustness of our proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Alhaddad MJ (2012) Multiple classifiers to verify the online signature. World of Computer Science & Information Technology Journal 2(2):46–50

    MathSciNet  Google Scholar 

  2. Aqili N, Maazouzi A, Raji M (2016) On-line signature verification using point pattern matching algorithm. International Conference on Electrical and Information Technologies, In, pp 410–413

    Google Scholar 

  3. Che C, Yu X, Sun X et al (2017) Image retrieval by information fusion based on scalable vocabulary tree and robust Hausdorff distance. EURASIP Journal on Advances in Signal Processing 21(1):1–13

    Google Scholar 

  4. Cpaka K, Zalasiski M, Rutkowski L (2016) A new algorithm for identity verification based on the analysis of a handwritten dynamic signature. Appl Soft Comput 43:47–56

    Article  Google Scholar 

  5. Cpałka K, Zalasiński M (2014) On-line signature verification using vertical signature partitioning. Expert Systems and Applications 41(9):4170–4180

    Article  Google Scholar 

  6. Cpałka K, Zalasiński M, Rutkowski L (2014) New method for the on-line signature verification based on horizontal partitioning. Pattern Recogn 47(8):2652–2661

    Article  Google Scholar 

  7. Doroz R, Porwik P, Orczyk T (2016) Dynamic signature verification method based on association of features with similarity measures. Neuro-computing 171(1):921–931

    Google Scholar 

  8. Durrani MY, Khan S, Khalid S (2019) VerSig: a new approach for online signature verification. Clust Comput 22(2):7229–7239

    Article  Google Scholar 

  9. Fang L, Lu W, Huang W (2012) Estimate algorithms and embedded crafts of curvature and torsion. Journal of Graphics 33(2):9–13

    Google Scholar 

  10. Fang X, Wu S, Liu J (2017) Discrete curvature and torsion-based parameterization scheme for data points. 7-th International Conference on Computer Engineering & Networks, pp. 1-12

  11. Ferreira C (2001) Gene expression programming: a new adaptive algorithm for solving problems. Complex Systems 13(2):87–129

    MathSciNet  Google Scholar 

  12. Garcia-Capulin CH, Cuevas FJ, Trejo-Caballero G, Rostro-Gonzalez H (2015) A hierarchical genetic algorithm approach for curve fitting with B-splines. Genet Program Evolvable Mach 16(2):151–166

    Article  Google Scholar 

  13. He L, Tan H, Huang Z (2019) Online handwritten signature verification based on Association of Curvature and Torsion Feature with Hausdorff distance. Multimed Tools Appl 78(14):19253–19278

    Article  Google Scholar 

  14. Kholmatov A, Yanikoglu B (2009) SUSIG: an on-line handwritten signature database, associated protocols and benchmark results. Pattern Anal Applic 12(3):227–236

    Article  Google Scholar 

  15. Manjunatha KS, Manjunath S, Guru DS, Somashekara MT (2016) Online signature verification based on writer dependent features and classifiers. Pattern Recogn Lett 80:129–136

    Article  Google Scholar 

  16. Ooi SY, Teoh ABJ, Pang YH, Hiew BY (2016) Image-based handwritten signature verification using hybrid methods of discrete radon transform, principal component analysis and probabilistic neural network. Appl Soft Comput 40(C):274–282

    Article  Google Scholar 

  17. Ortega-Garcia J, Fierrez-Aguilar J, Simon D, Gonzalez J, Faundez-Zanuy M, Espinosa V, Satue A, Hernaez I, Igarza JJ, Vivaracho C, Escudero D, Moro QI (2003) Biometric on the internet MCYT baseline corpus: a bimodal biometric database. IEE Proceedings-Vision Image and Signal Processing 150(6):395–401

    Article  Google Scholar 

  18. Patel OP, Tiwari A, Chaudhary R, Nuthalapati SV, Bharill N, Prasad M, Hussain FK, Hussain OK (2019) Enhanced quantum-based neural network learning and its application to signature verification. Soft Comput 23(1):3067–3080

    Article  Google Scholar 

  19. Peng Y, Yuan C, Qin X, Huang JT, Shi YB (2014) An improved gene expression programming approach for symbolic regression problems. Neuro-computing 137(1):293–301

    Google Scholar 

  20. Pirlo G, Cuccovillo V, Diaz-Cabrera M, Impedovo D, Mignone P (2015) Multi-domain verification of dynamic signatures using local stability analysis. IEEE Transactions on Human-Machine Systems 45(6):805–810

    Article  Google Scholar 

  21. Qiang HQ, Qian CH, Gong SR (2014) Similarity measure for image retrieval based on Hausdorff distance. Appl Mech Mater 635:1039–1044

    Article  Google Scholar 

  22. Sharma A, Sundaram S (2016) An enhanced contextual DTW based system for online signature verification using vector quantization. Pattern Recogn Lett 84:22–28

    Article  Google Scholar 

  23. Sharma A, Sundaram S (2017) A novel online signature verification system based on GMM features in a DTW framework. IEEE Transactions on Information Forensics & Security 12(3):705–718

    Article  Google Scholar 

  24. Tang L, Kang W, Fang Y (2018) Information divergence-based matching strategy for online signature verification. IEEE Transactions on Forensic Information and Security 13(4):861–873

    Article  Google Scholar 

  25. Xia X, Song X, Luan F, Zheng J, Chen Z, Ma X (2018) Discriminative feature selection for on-line signature verification. Pattern Recogn 74:422–433

    Article  Google Scholar 

  26. Yang L, Cheng YT, Wang XM, Liu Q (2018) Online handwritten signature verification using feature weighting algorithm relief. Soft Comput 22(23):7811–7823

    Article  Google Scholar 

  27. Yang L, Jin X, Jiang Q (2019) Online handwritten signature verification based on the most stable feature and partition. Clust Comput 22:1691–1701

    Article  Google Scholar 

  28. Yeung DY, George S, Kashi R, Matsumoto T, Rigoll G (2004) SVC 2004: first international signature verification competition. Proceedings of the International Conference on Biometric Authentication 5:16–22

    Article  Google Scholar 

  29. Yuen CT, Lim WL, Tan CS et al (2011) Probabilistic model for dynamic signature verification system. Res J Appl Sci Eng Technol 3(11):1318–1322

    Google Scholar 

  30. Zalasiński M, Cpałka K, Rakus-Andersson E (2016) An idea of the dynamic signature verification based on a hybrid approach. Springer International Publishing, International Conference on Artificial Intelligence and Soft Computing, pp 232–246

    Google Scholar 

  31. Zhong J, Ong YS, Cai W (2016) Self-learning gene expression programming. IEEE Trans Evol Comput 20(1):65–80

    Article  Google Scholar 

  32. Zhu Y, Zhou L, Zhang L (2007) Algorithm for three-dimensional fragments reassembly. Journal of Image & Graphics 12(1):164–170

    Google Scholar 

Download references

Acknowledgments

The authors would like to thank the reviewers for their invaluable comments and all the people who have provided their signatures used in this study.

Author information

Authors and Affiliations

  1. School of Science, Wuhan University of Technology, Wuhan, 430070, China

    Hua Tan, Lang He, Zhang-Can Huang & Hang Zhan

Authors
  1. Hua Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lang He
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhang-Can Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hang Zhan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hua Tan.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Tan, H., He, L., Huang, ZC. et al. Online signature verification based on dynamic features from gene expression programming. Multimed Tools Appl 83, 15195–15221 (2024). https://doi.org/10.1007/s11042-021-11063-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-021-11063-z

Keywords

Search

Navigation