Skip to main content
SpringerLink
Log in

Online signature verification based on signatures turning angle representation using longest common subsequence matching

  • Original Paper
  • Published:
International Journal on Document Analysis and Recognition (IJDAR) Aims and scope Submit manuscript

Abstract

Online signature verification has been intensively investigated in several directions, such as the selected feature(s), similarity estimation and classification method. Local feature approaches combined with elastic distance metrics have the most successful performance so far. The Turning Angle Sequence (TAS) feature has not been extensively explored for signature verification, while the fusion of TASs of different scales, the Turning Angle Scale Space (TASS) is a new approach in this field. In this paper, we study the signatures TAS and TASS representations and their application to online signature verification. In the matching stage, a variation of the longest common sub-sequence matching technique has been employed. Experimental results using varying TAS(S) representation parameters on two publicly available signature databases, the SVC2004 and SUSIG, show the improved performance of the selected feature along with the chosen elastic distance measure on the equal error rate results of the online signature verification task.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

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
Fig. 9

Similar content being viewed by others

References

  1. Impedovo, D., Pirlo, G.: Verification of handwritten signatures: an overview. In: Proceedings of the 4th International Conference on Image Analysis Process (2007). doi:10.1109/ICIAP.2007.131

  2. Impedovo, D., Pirlo, G.: Automatic signature verification—state of the art. IEEE Trans. Syst. Man Cybern. Part C Appl. Rev. 38(5), 609–635 (2008). doi:10.1109/TSMCC.2008.923866

    Article  Google Scholar 

  3. Radhika, K.R., Sekhar, G.N., Venkatesha, M.K.: Pattern recognition techniques in on-line hand written signature verification—a survey. In: Proceedings of the International Conference on Multimedia Computing Systems (2009). doi:10.1109/MMCS.2009.5256701

  4. Garcia-Salicetti, S., Houmani, N., Ly-Van, B., Dorizzi, B., Alonso-Fernandez, F., Fierrez, J., Ortega-Garcia, J., Vielhauer, C., Scheidat, T.: Online handwritten signature verification. In: Petrovska-Delacrétaz, D., Chollet, G., Dorizzi, B. (eds.) Guide to Biometric Reference Systems and Performance Evaluation, 2nd edn, pp. 125–164. Springer, London (2009)

  5. Garcia-Salicetti, S., Beumier, C., Chollet, G., Dorizzi, B., Leroux les Jardins, J., Lunter, J., Ni, Y., Petrovska-Delacrtaz, D.: Biomed: a multimodal person authentication database including face, voice, fingerprint, hand and signature modalities. In: Lecturer Notes in Computer Science (2003). doi:10.1007/3-540-44887-X_98

  6. Ortega-Garcia, J., Fierrez-Aguilar, J., Simon, D., Gonzalez, J., Faundez-Zanuy, M., Espinosa, V., Satue, A., Hernaez, I., Igarza, J.J., Vivaracho, C., Escudero, D., Moro, Q.I.: MCYT baseline corpus: a bimodal biometric database. IEE Proc. Vis. Image. Signal Process (2003). doi:10.1049/ip-vis:20031078

  7. SVC2004 Home. http://www.cse.ust.hk/svc2004/. Accessed 02 Dec 2011

  8. Kholmatov, A., Yanikoglu, B.: SUSIG: an on-line signature database, associated protocols and benchmark results. Pattern Anal. Appl. J. 12(3), 227–236 (2009). doi:10.1007/s10044-008-0118-x

    Article  MathSciNet  Google Scholar 

  9. Jain, A.K., Griess, F.D., Connell, S.D.: On-line signature verification. J. Pattern Recogn. 35, 2963–2972 (2002)

    Article  MATH  Google Scholar 

  10. Kashi, R.S., Hu, J., Nelson, W.L., Turin, W.: On-line handwritten signature verification using hidden Markov model features. In: Proceedings of the 4th International Conference on Document Analysis and Recognition (ICDAR-4) (1997). doi:10.1109/ICDAR.1997.619851

  11. Igarza, J.J., Gómez, L., Hernáez, I., Goirizelaia, I.: Searching for an optimal reference system for on-line signature verification based on (x, y) alignment. In: Zhang, D., Jain, A.K. (eds.) ICBA 2004, Lecturer Notes in Computer Science, vol. 3072, pp. 519–525. Springer, Berlin Heidelberg (2004)

    Google Scholar 

  12. Matsuura, T., Yamamoto, S.: Signature verification using distribution of angular direction of pen-point movement. In: Proceedings of the 6th International Workshop on Front Handwriting Recognition (IWFHR-6), pp. 537–545 (1998)

  13. Wand K., Wang Y., Zhang Z.: On-line signature verification using segment-to-segment graph matching. In: Proceedings of the International Conference on Document Analysis and Recognition 2011 (ICDAR) (2011). doi:10.1109/ICDAR.2011.165

  14. Lee, J., Yoon, H.S., Soh, J., Chun, B.T., Chung, Y.K.: Using geometric extrema for segment-to-segment characteristics comparison in online signature verification. Pattern Recogn. J. 37(1), 93–103 (2004). doi:10.1016/S0031-3203(03)00229-2

    Article  MATH  Google Scholar 

  15. Huang, K., Yan, H.: On-line signature verification based on dynamic segmentation and global and local matching. Opt. Eng. J. 34(12), 3480–3487 (1995)

    Article  Google Scholar 

  16. Dimauro, G., Impedovo, S., Pirlo, G.: On-line signature verification by a dynamic segmentation technique. In: Proceedings of the 3rd International Workshop on Front Handwriting Recognition (IWFHR-3), pp. 262–271. (1993). http://www.retepuglia.uniba.it/Impedovo/Publications/papers/IWFHR3%20-%20A%20Signature%20Verification.pdf. Accessed 12 March 2012

  17. Bovino, L., Impedovo, S., Pirlo, G., Sarcinella, L.: Multi-expert verification of hand-written signatures. In: Proceedings of the 7th International Conference on Document Analysis Recognition (2003). doi:10.1109/ICDAR.2003.1227796

  18. Impedovo, D., Pirlo, G.: On-line signature verification by stroke-dependent representation domains. In: Proceedings of the 12th International Conference on Front Handwriting Recognition (2010). doi:10.1109/ICFHR.2010.102

  19. Zou, M., Tong, J., Liu, C., Lou, Z.: On-line signature verification using local shape analysis. In: Proceedings of the 7th International Conference on Document Analysis Recognition (2003). doi:10.1109/ICDAR.2003.1227680

  20. Ibrahim, M.T., Kyan, M., Khan, M.A., Alimgeer, K.S., Guan, L.: On-line signature verification using 1-D velocity-based directional analysis. In: Proceedings of the 20th International Conference on Pattern Recognition (2010). doi:10.1109/ICPR.2010.933

  21. Yanikoglu, B.A., Kholmatov, A.: Online signature verification using Fourier descriptors. EURASIP J. Adv. Signal Process. (2009). doi:10.1155/2009/260516

  22. Ketabdar, H., Richiardi, J., Drygajlo, A.: Global feature selection for online signature verification. In: Proceedings of the 12th International Graphonomics Society Conference (2005). http://miplab.epfl.ch/richiardi/papers/IGS2005-Global_Feature_Selection_Online_Signature_Verification-Ketabdar.pdf. Accessed 12/03/ 2012

  23. Ibrahim, M.T., Kyan, M., Ling, G.: On-line signature verification using global features. In: Proceedings of the Can. Conference on Electric. Comput. Engineering (2009). doi:10.1109/CCECE.2009.5090216

  24. Zhao, P., Higashi, A., Sato, Y.: On line signature verification by adaptively weighted DP matching. IEICE Trans. Inf. Syst. E79 D(5):535–541 (1996)

    Google Scholar 

  25. Kholmatov, A., Yanikoglu, B.A.: Identity authentication using improved online signature verification method. Pattern Recogn. Lett. 26, 2400–2408 (2005). doi:10.1016/j.patrec.2005.04.017

    Article  Google Scholar 

  26. Nanni, L., Lumini, A.: Advanced methods for two-class problem formulation for on-line signature verification. Neuro Comput. J. (2006). doi:10.1016/j.neucom.2005.08.007

  27. Khalil, M.I., Moustafa, M., Abbas, H.M.: Enhanced DTW based on-line signature verification. In: Proceedings of the 16th IEEE International Conference on Image Processing 2009 (2009). doi:10.1109/ICIP.2009.5414166.

  28. Wrobel, K., Doroz, R.: The new method of signature recognition based on least squares contour alignment. In: Proceedings of the International Conference on Biom. Kansei Engineering (2009). doi:10.1109/ICBAKE.2009.16

  29. Flores-Mendez, A., Bernal-Urbina, M.: Dynamic signature verification through the longest common subsequence problem and genetic algorithms. In: Proceedings of the IEEE Congress Evol. Computing (2010). doi:10.1109/CEC.2010.5586312

  30. Gruber, C., Gruber, T., Krinninger, S., Bernhard, S.: Online signature verification with support vector machines based on LCSS Kernel functions. IEEE Trans. Syst. Man Cybern. Part B Cybern. 40(4), 1088–1100 (2010). doi:10.1109/TSMCB.2009.2034382

    Article  Google Scholar 

  31. Mohammadi, M.H., Faez, K.: Matching between important points using dynamic time warping for online signature verification. J. Sel. Areas Bioinf. (JBIO). (2012). http://www.cyberjournals.com/Papers/Jan2012/01.pdf. Last accessed Mar 2012

  32. Yang, L., Widjaja, B.K., Prasad, R.: Application of hidden Markov models for signature verification. Pattern Recogn. J. (1995). doi:10.1016/0031-3203(94)00092-Z

  33. Igarza, J.J., Goirizelaia, I., Espinosa, K., Hernáez, I., Méndez, R., Sánchez, J.: Online handwritten signature verification using hidden Markov models. In: Sanfeliu, A., Ruiz-Shulcloper, J. (eds.) CIARP, LNCS 2905, pp. 391–399. Springer, Berlin Heidelberg (2003)

  34. Muramatsu, D., Matsumoto, T.: An HMM on-line signature verification algorithm. In: Kittler, J., Nixon, M.S. (eds.) AVBPA 2003, Lecturer Notes in Computer Science, vol. 2688, pp. 233–241. Springer, Berlin Heidelberg (2003). doi:10.1007/3-540-44887-X_28

  35. Fierrez, J., Ramos-Castro, D., Ortega-Garcia, J., Gonzales-Rodriguez, J.: HMM-based on-line signature verification: feature extraction and signature modeling. Pattern Recogn. Lett. J. 28, 2325–2334 (2007). doi:10.1016/j.patrec.2007.07.012

    Article  Google Scholar 

  36. Van Ly, B., Garcia-Salicetti, S., Dorizzi, B.: On using the Viterbi path along with HMM likelihood information for online signature verification. IEEE Trans. Syst. Man Cybern. Part B Cybern. 37, 1237–1247 (2007). doi:10.1109/TSMCB.2007.895323

    Article  Google Scholar 

  37. Di Lecce, V., Dimauro, G., Guerriero, A., Impedovo, S., Pirlo, G., Salzo, A.: A multi expert system for dynamic signature verification. Proceedings of the 1st international workshop multi classifier systems. In: Kittler, J., Roli, F. (eds.) Series: Lecturer Notes in Computer Science, pp. 320–329. Springer, Berlin Heidelberg (2000)

  38. Zhang, K., Nyssen, E., Sahli, H.: A multi-stage online signature verification system. Pattern Anal. Appl. J. 5(3), 288–295 (2002). doi:10.1007/S100440200025

    Article  MathSciNet  Google Scholar 

  39. Iannizzotto, G., Vita, L.: A multiscale turning angle representation of object shapes for image retrieval. In: Huijsmans D.P., Smeulders A.W.M. (eds.) Proceedings of the 3rd International Conference on Vis. Inf. and Inf. Systems (VISUAL1999), pp. 609–616. Springer, London (1999)

  40. Kpalma, K., Ronsin, J.: A novel multi-scale representation for 2-D shapes. In: Kamel, M., Campilho, A. (eds.) Lect Notes in Computer Science: Image Analysis and Recognition, pp. 423–435. Springer, Berlin Heidelberg (2007)

    Chapter  Google Scholar 

  41. Mokhtarian, F., Mackworth, A.K.: A theory of multiscale. Curvature-based shape representation of planar curves. IEEE Trans. Pattern Anal. Mach. Intell. (1992). doi:10.1109/34.149591

  42. Stansfield, J.L.: Conclusions from the Commodity Expert Project. Al Memo 601, Mass Inst Technol AI Lab, Cambridge, MA. http://hdl.handle.net/1721.1/5699. Accessed 08 Mar 2012 (1980)

  43. Witkin, A.P.: Scale space filtering. In: Proceedings of the 8th International Joint Conference on Artificial Intelligence, pp. 1019–1023 (1983)

  44. Zois, E.N., Nassiopoulos, A.A., Anastassopuolos, V.: Signature verification based on line directionality. In: Proceedings of the IEEE Workshop on Signal Process Systems Des. Implement (2005). doi:10.1109/SIPS.2005.1579890

  45. Wang, K., Wang, Y., Zhang, Z.: On-line signature verification using wavelet packet. In: Proceedings of the International Joint Confrenece on Biom. (IJCB) (2011). doi:10.1109/IJCB.2011.6117587

  46. Fotopoulou, F., Economou, G.: Multivariate angle scale descriptor of shape retrieval. Proc. Signal. Process Appl. Math. Electron. Commun. 2011, 105–108 (2011)

    Google Scholar 

  47. Sakoe, H., Chiba, S.: Dynamic programming algorithm optimization for spoken word recognition. IEEE Trans. Acoust. Speech Signal Process. (1978). doi:10.1109/TASSP.1978.1163055

  48. Berndt, D.J., Clifford, J.: Using dynamic time warping to find patterns in time series. In: Proceedings of the Workshop in Knowledge Discover Databases KDD-94, pp. 359–370 (1994)

  49. Yeung, D.Y., Chang, H., Xiong, Y., George, S., Kashi, R., Matsumoto, T., Rigoll, G.: SVC2004: first international signature verification competition. In: Proceedings of the ICBA 2004, pp. 16–22 (2004)

  50. Felzenszwalb, P., Zbih, R.: Dynamic programming and graph algorithms in computer vision. IEEE Trans. Pattern Anal. Mach Intell. 33, 721–740 (2011). doi:10.1109/TPAMI.2010.135

    Article  Google Scholar 

  51. Dimauro, G., Impedovo, S., Pirlo, G.: Component-oriented algorithms for signature verification. Int. J. Pattern Recogn. Artif. Intell. (IJPAI) (1994). doi:10.1142/S0218001494000401

  52. Wang, K., Wang, Y., Zhang, Z.: On-line signature verification using graph representation. In: Proceedings of the 6th International Conference on Image Graph (2011). doi:10.1109/ICIG.2011.57

  53. Congedo, G., Dimauro, G., Forte, A.M., Impedovo, S., Pirlo, G.: Selecting reference signatures for on line signature verification. Proceedings of the 8th international confernce on image analysis process (ICIAP-8). In: Braccini, C., De Floriani, L., Vernazza, G. (eds.) Series: Lect Notes in Computer Science, pp. 521–526. Springer-Verlag, Berlin Heidelberg (1995)

  54. Di Lecce, V., Dimauro, G., Guerriero, A., Impedovo, S., Pirlo, G., Salzo, A., Sarcinella, L.: Selection of reference signatures for automatic signature verification. In: 5th International Conference on Document Analysis and Recognition (ICDAR-5). (1999). doi:10.1109/ICDAR.1999.791858

  55. Dimauro, G., Impedovo, S., Modugno, R., Pirlo, G., Sarcinella, L.: Analysis of stability in hand-written dynamic signatures. In: 8th International Workshop on Front in Handwriting Recognition (IWFHR-8) (2002). doi:10.1109/IWFHR.2002.1030919

  56. Huang, K., Yan, H.: Stability and style-variation modeling for on-line signature verification. Pattern Recogn. 30(10), 2253–2279 (2003). doi:10.1016/S0031-3203(03)00126-2

    Article  Google Scholar 

  57. Meshoul, S., Batouche, M.: A novel approach for online signature verification using Fisher based probabilistic neural network. In: Proceedings of the IEEE Symposium on Comp. Comm. (2010). doi:10.1109/ISCC.2010.5546760

  58. Saeidi, M., Amirfattahi, R., Amini, A., Sajadi, M.: Online signature verification using combination of two classifiers. In: Proceedings of the 6th Iran Mach. Vis. Image. Proc. (2010). doi:10.1109/IranianMVIP.2010.5941153

  59. Fallah, A., Jamaati, M., Soleamani, A.: A new online signature verification system based on combining Mellin transform. MFCC and neural network. J. Dig. Signal Proc. (2010). doi:10.1016/j.dsp. 2010.09.004

  60. Marteau, P.F.: Time warp edit distance with stiffness adjustment for time series matching. IEEE Trans. Pattern Anal. Mach. Intell. 31, 308–318 (2009). doi:10.1109/TPAMI.2008.76

    Article  Google Scholar 

  61. Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: Proceedings of the ICDE 2002, pp. 673–684 (2002)

  62. Latecki, L.J., Megalooikonomou, V., Wang, Q., Yu, D.: An elastic partial shape matching technique. Elsevier Pattern. Recogn. 40, 3069–3080 (2007). doi:10.1016/j.patcog.2007.03.004

    Article  MATH  Google Scholar 

  63. Latecki, L.J., Wang, Q., Köknar-Tezel, S., Megalooikonomu, V.: Optimal subsequence bijection. In: Proceedings of the IEEE ICDM, pp. 565–570 (2007)

  64. Fand, S.C., Chan, H.L.: Human identification by quantifying similarity and dissimilarity in electrocardiogram phase space. Elsevier Pattern Recogn. 42, 1824–1831 (2009). doi:10.1016/j.patcog.2008.11.020

    Article  Google Scholar 

  65. Ong, T.S., Khoh, W.H., Teoh, A.: Dynamic handwritten signature verification based on statistical quantization mechanism. In: Proceedings of the International Conference on Comput. Engineering Technology (2009). doi:10.1109/ICCET.2009.128

  66. Ahrary, A., Chiang, H.J., Kamata, S.I.: On-line signature matching based on Hilbert scanning patterns. In: Lecturer Notes in Computer Science (2009). doi:10.1007/978-3-642-01793-3_120

  67. Kostorz, I., Doroz, R.: On-line signature recognition based on reduced set of points. Adv. Intell. Soft Comput. (2011). doi:10.1007/978-3-642-20320-6_1

  68. Wijesoma, W.S., Mingming M.A., Yue, K.W. : On line signature verification using a computational intelligence approach. In: Reusch, B. (ed.) Fuzzy Days 2001. LNCS, Springer, Berlin Heidelberg, vol. 2206, pp. 699–711 (2001)

Download references

Author information

Authors and Affiliations

  1. Department of Physics, University of Patras, Campus of Rion, Patras,  26500, Greece

    K. Barkoula, G. Economou & S. Fotopoulos

Authors
  1. K. Barkoula
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Economou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Fotopoulos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Barkoula.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Barkoula, K., Economou, G. & Fotopoulos, S. Online signature verification based on signatures turning angle representation using longest common subsequence matching. IJDAR 16, 261–272 (2013). https://doi.org/10.1007/s10032-012-0193-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10032-012-0193-9

Keywords

Search

Navigation