No Access

SVM-DSmT COMBINATION FOR THE SIMULTANEOUS VERIFICATION OF OFF-LINE AND ON-LINE HANDWRITTEN SIGNATURES

Speech Communication and Signal Processing Laboratory, Faculty of Electronics and Computer Science, University of Science and Technology Houari Boumediene, BP 32, El Alia, Bab Ezzouar, 16111, Algiers, Algeria

Search for more papers by this author

and

YOUCEF CHIBANI

Search for more papers by this author

https://doi.org/10.1142/S1469026812500186Cited by:2 (Source: Crossref)

Abstract

A combination handwritten signature verification system is proposed for managing conflicts provided from each individual off-line and on-line support vector machine (SVM), respectively. Basically, the system is divided into three parts: (i) Off-line verification system, (ii) on-line verification system and (iii) combination module using belief function theory. The proposed framework allows combining the normalized SVM outputs and uses an estimation technique based on the dissonant model of Appriou to compute the belief assignments. Combination is performed using belief models such as Dempster-Shafer (DS) rule and proportional conflict redistribution (PCR) rule followed by the likelihood ratio-based decision making. Experiments are conducted on the well-known NISDCC signature collection using false rejection and false acceptance criteria. The obtained results show that the proposed combination framework using Dezert-Smarandache (DSm) theory yields the best verification accuracy even when individual off-line and on-line classifications provide conflicting results.

Keywords:

Remember to check out the Most Cited Articles!
Check out these titles in artificial intelligence!

References

A. K. Jain , P. Flynn and A. Ross , Handbook of Biometrics ( Springer-Verlag , New York , 2007 ) . Google Scholar
C. Vielhauer and J. Dittmann , Biometrics for User Authentication: Encyclopedia of Multimedia , ed. B. Furth ( Springer , Berlin, Germany ) . Google Scholar
K. W. Boyer, V. Govindaraju and N. K. Ratha (eds.), Special issue on recent advances in biometric systems, IEEE Trans. Syst., Man, Cybern. B, Cybern. 37 (2007) 1091–1095 . Google Scholar
A. K. Jain, A. Ross and S. Prabhakar, IEEE Trans. Circuits Syst. Video Technol., Special Issue on Image- and Video-Based Biometrics 14, 4 (2004). Crossref, Google Scholar
K. Veeramacheneni, L. A. Osadciw and P. K. Varshney, IEEE Trans. Syst., Man, Cybern. C, Appl. Rev. 35, 344 (2005). Crossref, Google Scholar
D. Zhang, J. P. Campbell, D. Maltoni and R. M. Bolle (eds.), Special issue on biometric systems, IEEE Trans. Syst., Man, Cybern. C, Appl. Rev. 35 (2005) 273–275 . Google Scholar
A. Ross , K. Nandakumar and A. K. Jain , Handbook of Multibiometrics ( Springer-Verlag , New York , 2006 ) . Google Scholar
C. Vielhauer, Public Service Rev.: Eur. Union 20, 113 (2005). Google Scholar
W. S. Wijesomaet al., Online handwritten signature verification for electronic commerce over the internet, WI 20012198, Lecture Notes in Artificial Intelligence, eds. N. Zhonget al. (Springer-Verlag, Berlin, Germany, 2001) pp. 227–236. Google Scholar
J. Kittleret al., IEEE Trans. Pattern Anal. Mach. Intell. 20, 226 (1998), DOI: 10.1109/34.667881. Crossref, Google Scholar
A. Ross and A. K. Jain, Pattern Recogn. Lett. 24, 2115 (2003), DOI: 10.1016/S0167-8655(03)00079-5. Crossref, Google Scholar
M. C. Fairhurst, Electron. Commun. Eng. J. 9, 273 (1997), DOI: 10.1049/ecej:19970606. Crossref, Google Scholar
R. Plamondon and S. N. Srihari, IEEE Trans. Pattern Anal. Mach. Intell. 22, 63 (2000), DOI: 10.1109/34.824821. Crossref, Google Scholar
R. Plamondon and G. Lorette, Pattern Recogn. 22, 107 (1989), DOI: 10.1016/0031-3203(89)90059-9. Crossref, Google Scholar
G. Dimauroet al., Recent advancements in automatic signature verification, Proc. (IWFHR) (2004) pp. 179–184. Google Scholar
D. Impedovo and G. Pirlo, IEEE Trans. Syst., Man, Cybern. C, Appl. Rev. 38, 609 (2008), DOI: 10.1109/TSMCC.2008.923866. Crossref, Google Scholar
F. Leclerc and R. Plamondon, Int. J. Pattern Recogn. Artif. Intell. 8, 643 (1994), DOI: 10.1142/S0218001494000346. Link, Google Scholar
K. R. Radhika, M. K. Venkatesha and G. N. Sekhar, Proc. World Academy of Science, Engineering and Technology 36, 2070 (2008). Google Scholar
M. S. Arya and V. S. Inamdar, Int. J. Comput. Appl. 1, 0975 (2010). Google Scholar
S. Impedovo, L. Ottaviano and S. Occhinegro, Int. J. Pattern Recogn. Artif. Intell. 5, 1 (1991), DOI: 10.1142/S0218001491000041. Link, Google Scholar
J. Fierrez and J. Ortega-Garcia, Handbook of Biometrics (Springer, 2008) pp. 189–210. Crossref, Google Scholar
K. Franke, Capturing reliable data for computer-based forensic handwriting analysis II: Pen-position activations, The ICDAR 2009 Signature Verification Competition, Proc. 10th Int. Conf. Document Anal. Recognit. (ICDAR-10) (2009) pp. 1310–1314. Google Scholar
M. Liwickiet al., Reliable online stroke recovery from offline data with the data-embedding pen, Proc. 11th Int. Conf. Document Anal. Recognit. (ICDAR-11) (2011) pp. 1384–1388. Google Scholar
M. A. Ismail and S. Gad, Pattern Recogn. 28, 1727 (2000). Crossref, Google Scholar
D. Ruta and B. Gabrys, Comput. Inform. Syst. 7, 1 (2000). Google Scholar
L. Xu, A. Krzyzak and C. Suen, IEEE Trans. Syst., Man, Cybern. 22, 418 (1992), DOI: 10.1109/21.155943. Crossref, Google Scholar
L. P. Cordellaet al., Pattern Anal. Appl. 3, 205 (1999). Google Scholar
G. Dimauro, S. Impedovo, G. Pirlo and A. Salzo, A multi-expert signature verification system for bankcheck processing, Int. J. Pattern Recogn. Artif. Intell. 11 (1997) 827–844 [S. Impedovo, P. S. P. Wang and H. Bunke (eds.), Automatic Bankcheck Processing, Series in Machine Perception and Artificial Intelligence, Vol. 28 (World Scientific, Singapore, 1997), pp. 365–382] . Google Scholar
Y. Qi and B. R. Hunt, IEEE Trans. Image Process. 4, 870 (1995). Google Scholar
C. Sansone and M. Vento, Pattern Anal. Appl. 3, 169 (2000), DOI: 10.1007/s100440070021. Crossref, Google Scholar
K. Zhang, E. Nyssen and H. Sahli, Pattern Anal. Appl. 5, 288 (2002), DOI: 10.1007/s100440200028. Google Scholar
L. P. Cordellaet al., Document validation by signature: A serial multi-expert approach, Proc. 5th Int. Conf. Document Anal. Recognit. (ICDAR-5) (1999) pp. 601–604. Google Scholar
L. P. Cordellaet al., A cascaded multiple expert system for verification, Proc. 1st Int. Workshop, Multiple Classifier Syst. (MCS-1)1857, Lecture Notes in Computer Science, eds. J. Kittler and F. Roli (Springer-Verlag, Berlin, Germany, 2000) pp. 330–339. Google Scholar
F. Alonso-Fernandezet al., Robustness of signature verification systems to imitators, The ICDAR 2009 Signature Verification Competition, Proc. 10th Int. Conf. Document Anal. Recognit. (ICDAR-10) (2009) pp. 728–732. Google Scholar
J. Fierrez-Aguilaret al., An offline signature verification system based on fusion of local and global information, Proc. Eur. Conf. Comput. Vis., Workshop Biometric Authentication (BIOAW)3087, Lecture Notes in Computer Science (2004) pp. 295–306. Google Scholar
J. Fierrez-Aguilaret al., An on-line signature verification system based on fusion of local and global information, Audio- and Video-Based Biometric Person Authentication (AVBPA)3546, Lecture Notes in Computer Science (Springer-Verlag, New York, 2005) pp. 523–532. Google Scholar
S. Kumaret al., Int. J. Eng. Sci. Tech 2, 7035 (2010). Google Scholar
K. Huang, J. Wu and H. Yan, Opt. Eng. 36, 3127 (1997), DOI: 10.1117/1.601550. Google Scholar
I. Nakanishi et al. , Parameter fusion in DWT domain: On-line signature verification , Int. Symp. Intelligent Signal Processing and Communication Systems (ISPACS) ( Yonago Convention Center , Tottori, Japan , 2006 ) . Google Scholar
R. Plamondon, P. Yergeau and J. J. Brault, From Pixels to Features III — Frontiers in Handwriting Recognition, eds. S. Impedovo and J. C. Simon (Elsevier, Amsterdam, The Netherlands, 1992) pp. 363–370. Google Scholar
F. Alonso-Fernandezet al., Fusion of static image and dynamic information for signature verification, Proc. IEEE Int. Conf. Image Processing (ICIP) (2009) pp. 2725–2728. Google Scholar
V. L. Blankerset al., The ICDAR 2009 Signature Verification Competition, Proc. 10th Int. Conf. Document. Anal. Recognit. (ICDAR-10) (2009) pp. 1403–1407. Google Scholar
V. Di Lecceet al., Selection of reference signatures for automatic signature verification, Proc. 5th Int. Conf. Document. Anal. Recognit. (ICDAR-5) (1999) pp. 597–600. Google Scholar
V. Di Lecceet al., A multi-expert system for dynamic signature verification, Proc. 1st Int. Workshop, Multiple Classifier Syst. (MCS 2000)1857, Lecture Notes in Computer Science, eds. J. Kittler and F. Roli (Springer-Verlag, Berlin, Germany, 2000) pp. 320–329. Google Scholar
M. Liwickiet al., Signature verification competition for online and offline skilled forgeries (SigComp2011), Proc. 11th Int. Conf. Doc. Anal. Recognit. (ICDAR-11) (2011) pp. 1480–1484. Google Scholar
V. Mottl et al. , Signature verification based on fusion of on-line and off-line kernels , Proc. 19th Int. Conf. Pattern Recognition (ICPR) ( 2008 ) . Google Scholar
C. Allgrove and M. C. Fairhurst, Majority voting for improved signature verification, Proc. Inst. Elect. E Colloq. Vis. Biometrics (2000) pp. 9-1–9-4. Google Scholar
V. E. Ramesh and M. N. Murty, Pattern Recogn. 32, 217 (1999), DOI: 10.1016/S0031-3203(98)00141-1. Crossref, Google Scholar
M. Arif, T. Brouard and N. Vincent, A fusion methodology for recognition of offline signatures, Proc. 4th Int. Workshop Pattern Recognit. Inf. Syst. (PRIS 2004) (2004) pp. 35–44. Google Scholar
L. Bovinoet al., Multi-expert verification of hand-written signatures, Proc. 7th Int. Conf. Doc. Anal. Recognit. (ICDAR-7) (2003) pp. 932–936. Google Scholar
M. Arif, T. Brouard and N. Vincent, A fusion methodology based on Dempster-Shafer evidence theory for two biometric applications, Proc. 18th Int. Conf. Pattern Recognition (ICPR)4 (2006) pp. 590–593. Google Scholar
R. Bajaj and S. Chaudhury, Pattern Recogn. 30, 1 (1997), DOI: 10.1016/S0031-3203(96)00059-3. Crossref, Google Scholar
H. Baltzakis and N. Papamarkos, Eng. Appl. Artif. Intell. 14, 95 (2001), DOI: 10.1016/S0952-1976(00)00064-6. Crossref, Google Scholar
H. Cardotet al., Int. J. Pattern Recognit. Artif. Intell. 8, 679 (1994), DOI: 10.1142/S021800149400036X. Link, Google Scholar
Y. Hongo, D. Muramatsu and T. Matsumoto, Biometric Technology for Human Identification II, Proc. SPIE 5779, eds. A. K. Jain and N. K. Ratha (2005) pp. 373–380. Crossref, Google Scholar
D. Muramatsu, K. Yasuda and T. Matsumoto, Biometric person authentication method using camera-based online signature, Proc. 10th Int. Conf. Document. Anal. Recognit. (ICDAR-10) (2009) pp. 46–50. Google Scholar
L. Wan, Z. Lin and R. C. Zhao, Signature verification using integrated classifiers, The 4th Chinese Conf. Biometric Recogn. (Sinobiometrics 2003) (2003) pp. 7–8. Google Scholar
F. Smarandache and J. Dezert, Advances and Application of DSmT for Information Fusion (American Research Press, Rehoboth, 2004) p. 418. Google Scholar
F. Smarandache and J. Dezert, Advances and Application of DSmT for Information Fusion (American Research Press, Rehoboth, 2006) p. 442. Google Scholar
F. Smarandache and J. Dezert, Advances and Application of DSmT for Information Fusion (American Research Press, Rehoboth, 2009) p. 734. Google Scholar
A. P. Dempster, Ann. Math. Stat. 38, 325 (1967), DOI: 10.1214/aoms/1177698950. Crossref, Google Scholar
G. Shafer , A Mathematical Theory of Evidence ( Princeton University Press , 1976 ) . Crossref, Google Scholar
L. A. Zadeh, On the Validity of Dempster's rule of Combination of Evidence, Memo M 79/24, University of California, Berkeley (1979) . Google Scholar
D. Dubois and H. Prade, Int. J. Intell. Syst. 1, 133 (1986), DOI: 10.1002/int.4550010204. Crossref, Google Scholar
F. Voorbraak, Artif. Intell. 48, 171 (1991), DOI: 10.1016/0004-3702(91)90060-W. Crossref, Google Scholar
J. Dezert, Inf. Secur. J. 9, 13 (2002). Google Scholar
K. Frankeet al., WANDA: A generic framework applied in forensic handwriting analysis and writer identification, Design and Application of Hybrid Intelligent Systems, Proc. 3rd International Conference on Hybrid Intelligent Systems (HIS03), eds. A. Abraham, M. Koeppen and K. Franke (IOS Press, Amsterdam, 2003) pp. 927–938. Google Scholar
J. Favata and G. Srikantan, Int. J. Imag. Syst. Tech. 7, 304 (1996). Crossref, Google Scholar
E. J. R. Justino, F. Bortolozzi and R. Sabourin, Pattern Recogn. Lett. 26, 1377 (2005), DOI: 10.1016/j.patrec.2004.11.015. Crossref, Google Scholar
V. N. Vapnik , The Nature of Statistical Learning Theory ( Springer , 1995 ) . Crossref, Google Scholar
H. P. Huang and Y. H. Liu, Int. J. Fuzzy Syst. 4, 826 (2002). Google Scholar
H. Nemmour and Y. Chibani, ISPRS J. Photogramm. Remote Sens. 61, 125 (2006), DOI: 10.1016/j.isprsjprs.2006.09.004. Crossref, Google Scholar
A. Appriou, Revue Scientifique et Technique de la Défense. 11, 27 (1991). Google Scholar
M. Vatsa, R. Singh and A. Noore, IEEE Trans. Syst., Man, Cybern. A, Syst. Humans 39, 47 (2009), DOI: 10.1109/TSMCA.2008.2007981. Crossref, Google Scholar
E. L. Lehmann and J. P. Romano , Testing Statistical Hypotheses ( Springer , 2005 ) . Google Scholar
http://sigcomp09.arsforensica.org, April 2009 . Google Scholar
E. S. Bigünet al., Expert conciliation for multi modal person authentication systems by Bayesian statistics, Proc. Audio Video Based Biometric Person Authentication (1997) pp. 291–300. Google Scholar
S. Bengio and J. Marièthoz, A statistical significance test for person authentication, Proc. Odyssey: Speaker Language Recog. Workshop (2004) pp. 237–244. Google Scholar