access icon free Online signature verification using segment-level fuzzy modelling

This study presents a new online signature verification system based on fuzzy modelling of shape and dynamic features extracted from online signature data. Instead of extracting these features from a signature, it is segmented at the points of geometric extrema followed by the feature extraction and fuzzy modelling of each segment thus obtained. A minimum distance alignment between the two samples is made using dynamic time warping technique that provides a segment to segment correspondence. Fuzzy modelling of the extracted features is carried out in the next step. A user-dependent threshold is used to classify a test sample as either genuine or forged. The accuracy of the proposed system is evaluated using both skilled and random forgeries. For this, several experiments are carried out on two publicly available benchmark databases, SVC2004 and SUSIG. The experimental results obtained on these databases demonstrate the effectiveness of this system.

Inspec keywords: fuzzy set theory; feature extraction; image segmentation; visual databases; handwriting recognition

Other keywords: geometric extrema; test sample classification; SUSIG database; skilled forgeries; user-dependent threshold; SVC2004 database; dynamic feature extraction; shape feature extraction; online signature data; dynamic time warping technique; segment-level fuzzy modelling; online signature veriflcation system; random forgeries; minimum distance alignment

Subjects: Combinatorial mathematics; Combinatorial mathematics; Image recognition; Computer vision and image processing techniques

References

    1. 1)
    2. 2)
    3. 3)
    4. 4)
    5. 5)
      • 5. Wijesoma, W.S., Mingming, M., Yue, K.W.: ‘On-line signature verification using a computational intelligence approach’, in: Reusch, B. (Ed.): ‘Fuzzy days’ (Springer, Berlin, Germany, 2001), vol. 2206, pp. 699711.
    6. 6)
    7. 7)
      • 34. Impedovo, D., Pirlo, G.: ‘Automatic signature verification: the state of the art’, IEEE Trans. Syst. Man Cybern., 2008, 38, pp. 609635 (doi: 10.1109/TSMCC.2008.923866).
    8. 8)
      • 19. Kour, J., Hammandlu, M., Ansari, A.Q.: ‘Online signature verification using GA-SVM’. Proc. Int. Conf. Image Information Processing, ICIIP, 3–5 November 2011, pp. 14.
    9. 9)
      • 35. www.cse.ust.hk/svc2004.
    10. 10)
      • 31. Martínez-R, J., Alcántara-S, R.: ‘On-line signature verification based on optimal feature representation and neural-network-driven fuzzy reasoning’. Proc. Fifth Int. Conf. Advances in Infrastructure for e-Business, e-Education, e-Science, e-Medicine on the Internet, L'Auila, Italy, 2003.
    11. 11)
      • 7. Schmidt, C., Kraiss, K.F.: ‘Establishment of personalized templates for automatic signature verification’. Proc. Fourth Int. Conf. Document Analysis Recognition (ICDAR-4), IEEE Computer Society, Ulm, Germany, August 1997, vol. 1, pp. 263267.
    12. 12)
      • 12. Yue, K.W., Wijesoma, W.S.: ‘Improved segmentation and segment association for on-line signature verification’. IEEE Int. Conf. System Man Cybernetics, 2000, vol. 4, pp. 27522756.
    13. 13)
      • 9. Shafiei, M.M., Rabiee, H.R.: ‘A new on-line signature verification algorithm using variable length segmentation and Hidden Markov models’. Seventh Int. Conf. Document Analysis and Recognition (ICDAR-7), IEEE Computer Society, Edinburgh, UK, August 2003, vol. 1, pp. 443446.
    14. 14)
      • 18. Aguilar, J.F., Nanni, L., Penalba, J.L., Garcia, J.O., Maltoni, D.: ‘An online signature verification system based on fusion of local and global information’. IAPR Int. Conf. Audio – and Video-Based Biometric Person Authentication, AVBPA, 2005a(LNCS, 3546), pp. 523532.
    15. 15)
      • 32. Muller, M.: ‘Information retrieval for music and motion’ (Springer, 2007), Ch. 4 (available at http://www.springer.com/cda/content/document/cda_downloaddocument/9783540740476-c1.pdf?SGWID=0-0-45-452103-p173751818).
    16. 16)
      • 29. Zakaria, R., Waheb, A.F., Ali, J.M.: ‘Confidence fuzzy interval in verification of offline handwriting signature’, Eur. J. Sci. Res. ISSN 1450-216X, 2010, 47, (3), pp. 455463.
    17. 17)
      • 3. Fairhurst, M.C., Kaplani, E.: ‘Perceptual analysis of handwritten signatures for biometric authentication’, Inst. Electr. Eng. Proc. Vis. Image Signal Process., 2003, 150, (6), pp. 389394 (doi: 10.1049/ip-vis:20031046).
    18. 18)
      • 2. Fairhurst, M.C.: ‘Signature verification revisited: promoting practical exploitation of biometric technology’, Inst. Electr. Eng. Electron. Commun. Eng. J. (ECEJ), 1997, 9, (6), pp. 273280 (doi: 10.1049/ecej:19970606).
    19. 19)
      • 38. Fierrez-Aguilar, J., Krawczyk, S., Ortega-Garcia, J., Jain, A.K.: ‘Fusion of local and regional approaches for online signature verification’. Proc. IWBRS, 2005(LNCS, 3617), pp. 188196.
    20. 20)
      • 11. Wang, K., Wang, Y., Zhang, Z.: ‘On-line signature verification using segment-to-segment graph matching’. Int. Conf. Document Analysis and Recognition (ICDAR), 2011, School of Computer Science & Engineering, Beihang University, Beijing, China, 18–21 September 2011, pp. 804808.
    21. 21)
      • 20. Xuhua, Y., Furuhashi, T., Obata, K., Uchikawa, Y.: ‘Selection of features for signature verification using the genetic algorithm’, J. Comput. Ind. Eng. Archive, 1996, 30, (4), pp. 10371045 (doi: 10.1016/0360-8352(96)00051-4).
    22. 22)
      • 10. 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’, Patt. Recogn., 2004, 37, (1), pp. 93103 (doi: 10.1016/S0031-3203(03)00229-2).
    23. 23)
      • 5. Wijesoma, W.S., Mingming, M., Yue, K.W.: ‘On-line signature verification using a computational intelligence approach’, in: Reusch, B. (Ed.): ‘Fuzzy days’ (Springer, Berlin, Germany, 2001), vol. 2206, pp. 699711.
    24. 24)
      • 23. Al-Mayyan, W., Own, H.S., Zedan, H.: ‘Rough set approach to online signature identification’, Digit. Signal Process., 2011, 21, (3), pp. 477485 (doi: 10.1016/j.dsp.2011.01.007).
    25. 25)
      • 1. Jain, A.K., Ross, A., Parbhakar, S.: ‘An introduction to biometric recognition’, IEEE Trans. Circuits Syst. Video Technol. Special Issue on Image- and Video-Based Biometrics, 2004, 14, (1), pp. 420 (doi: 10.1109/TCSVT.2003.818349).
    26. 26)
      • 4. Khalmatov, A., Yanikoglu, B.: ‘Identity authentication using improved on-line signature verification method’, Patt. Recogn. Lett., 2005, 26, (15), pp. 24002408 (doi: 10.1016/j.patrec.2005.04.017).
    27. 27)
      • 24. Fallaha, A., Jamaatib, M., Soleamanic, A.: ‘A new online signature verification system based on combining Mellin transform, MFCC and neural network’, Digit. Signal Process., 2011, 21, pp. 404416 (doi: 10.1016/j.dsp.2010.09.004).
    28. 28)
    29. 29)
    30. 30)
    31. 31)
    32. 32)
    33. 33)
    34. 34)
    35. 35)
    36. 36)
    37. 37)
    38. 38)
      • 22. Yanikoglu, B., Khalmatov, A.: ‘Online signature verification using Fourier descriptors’, Hindawi Publ. Corp., EURASIP J. Adv. Signal Process., 2009, article id 260516. DOI: 10.1155/2009/260516.
    39. 39)
      • 21. Khan, M.A.U., Khan, M.K., Khan, M.A.: ‘Velocity-image model for online signature verification’, IEEE Trans. Image Process., 2006, 15, (11), pp. 35403549 (doi: 10.1109/TIP.2006.877517).
    40. 40)
      • 13. Zhang, J., Kamata, S.: ‘Online signature verification using segment-to-segment matching’. Int. Conf. Frontiers in Handwriting Recognition ICFHR (2008), Montréal, Québec, 19–21 August 2008.
    41. 41)
      • 33. Yang, L., Widjaja, B., Prasad, R.: ‘Application of hidden Markov models for signature verification’, Patt. Recogn., 1995, 28, (2), pp. 161170 (doi: 10.1016/0031-3203(94)00092-Z).
    42. 42)
      • 41. Ibrahim, M.T., Kyan, M., Guan, L.: ‘Online signature verification using Global features’. Canadian Conf. Electrical and Computer Engineering, 2009, pp. 682685.
    43. 43)
      • 6. Zhang, Z., Wang, K., Wang, Y.: ‘A survey of on-line signature verification’. CCBR 2011, 2011(LNCS, 7098), pp. 141149.
    44. 44)
      • 39. Mohammadi, M.H., Faez, K.: ‘Matching between important points using dynamic time warping for online signature verification’, Cyber J.: Multidiscip. J. Sci. Technol., J. Sel. Areas Bioinf., 2012 Jan, pp. 17.
    45. 45)
      • 17. Lei, H., Govindaraju, V.: ‘A comparative study on the consistency of features in on-line signature verification’, Patt. Recogn. Lett., 2005, 26, pp. 24832489 (doi: 10.1016/j.patrec.2005.05.005).
    46. 46)
      • 25. Mirzaei, O., Irani, H., Pourreza, H.R.: ‘Offline signature recognition using modular neural networks with fuzzy response integration’. Int. Conf. Network and Electronics Engineering, 2011, (IPCSIT), vol. 11.
    47. 47)
      • 16. Martens, R., Claesen, L.: ‘On-line signature verification by dynamic time-warping’. Proc. 13th Int. Conf. Pattern Recognition (ICPR96), Vienna, Austria, 1996, pp. 3842.
    48. 48)
      • 40. Khalil, M.I., Moustafa, M., Abbas, H.M.: ‘Enhanced DTW based online signature verification’. 16th IEEE Int. Conf. Image Processing (ICIP), 2009, pp. 27132716.
    49. 49)
      • 14. Lee, W.S., Mohankrishnan, N., Paulik, M.J.: ‘Improved segmentation through dynamic time warping for signature verification using a neural network classifier’. Proc. IEEE Int. Conf. Image Processing (ICIP), Chicago, IL, October 1998, vol. 2, pp. 929933.
    50. 50)
      • 36. Khomatov, A., Yanikoglu, B.: ‘SUSIG: an online signature database, associated protocols and benchmark results’, Patt. Anal. Appl., 2009, 12, (3), pp. 227236 (doi: 10.1007/s10044-008-0118-x).
    51. 51)
      • 8. Brault, J.J., Plamondon, R.: ‘Segmenting handwritten signatures at their perceptually important points’, IEEE Trans. Patt. Anal. Mach. Intell., 1993, 15, (9), pp. 953957 (doi: 10.1109/34.232079).
    52. 52)
      • 15. Rhee, T.H., Cho, S.J., Kim, J.H.: ‘On-line signature verification using model-guided segmentation and discriminative feature selection for skilled forgeries’. Proc. Sixth Int. Conf. Document Analysis and Recognition (ICDAR-6), Seattle, WA, September 2001, pp. 645649.
    53. 53)
      • 27. Madasu, V.K., Lovell Brian, C., Kubik, K.: ‘Automatic handwritten signature verification system for Australian passports’. Science, Engineering and Technology Summit on Counter-Terrorism Technology, Canberra, 2005, pp. 5366.
    54. 54)
      • 28. Hanmandlu, M., Mohammed, M.H., Madasu, V.K.: ‘Off-line signature verification and forgery detection using fuzzy modeling’, Patt. Recogn., 2005, 38, (3), pp. 341356 (doi: 10.1016/j.patcog.2004.05.015).
    55. 55)
      • 37. Ong, T.S., Khoh, W.H., Teoh, A.: ‘Dynamic handwritten signature verification based on statistical quantization mechanism’. Int. Conf. Computer Engineering and Technology, 2009, vol. 2, pp. 312316.
    56. 56)
      • 26. Velez, J., Sanchez, A., Moreno, A.B., Esteban, J.L.: ‘A hybrid approach using snakes and fuzzy modelling for offline signature verification’. Proc. Eleventh Int. Conf. Information Processing and Management of Uncertainty in Knowledge-Based Systems (IPMU 2006), 2006, Editions EDK, vol. I, pp. 882889.
    57. 57)
      • 30. Khalid, M., Yusof, R., Mokayed, H.: ‘Fusion of multi classifiers for online signature verification using fuzzy logic inference’, Int. J. Innov. Comput. Inf. Control, 2011, 7, (5B), pp. 27092726.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-bmt.2012.0048
Loading

Related content

content/journals/10.1049/iet-bmt.2012.0048
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading