Online Handwritten Signature Verification and Recognition Based on Dual-Tree Complex Wavelet Packet Transform

Atefeh Foroozandeh, Ataollah Askari Hemmat, Hossein Rabbani

DOI: 10.4103/jmss.JMSS_44_19

Abstract


Background: With the increasing advancement of technology, it is necessary to develop more accurate, convenient, and cost-effective security systems. Handwriting signature, as one of the most popular and applicable biometrics, is widely used to register ownership in banking systems, including checks, as well as in administrative and financial applications in everyday life, all over the world. Automatic signature verification and recognition systems, especially in the case of online signatures, are potentially the most powerful and publicly accepted means for personal authentication. Methods: In this article, a novel procedure for online signature verification and recognition has been presented based on Dual-Tree Complex Wavelet Packet Transform (DT-CWPT). Results: In the presented method, three-level decomposition of DT-CWPT has been computed for three time signals of dynamic information including horizontal and vertical positions in addition to the pressure signal. Then, in order to make feature vector corresponding to each signature, log energy entropy measures have been computed for each subband of DT-CWPT decomposition. Finally, to classify the query signature, three classifiers including k-nearest neighbor, support vector machine, and Kolmogorov-Smirnov test have been examined. Experiments have been conducted using three benchmark datasets: SVC2004, MCYT-100, as two Latin online signature datasets, and NDSD as a Persian signature dataset. Conclusion: Obtained favorable experimental results, in comparison with literature, confirm the effectiveness of the presented method in both online signature verification and recognition objects.


Keywords


Dual-tree complex wavelet packet transform, Kolmogorov-Smirnov test, log energy entropy measure, online handwritten signature verification, signature recognition

Full Text:

PDF

References


Clarke NL, Furnel SM. Advanced user authentication for mobile devices. J Comput Secur 2007;26:109-19.

Rahman I, Razzaq AH, Ali U. A review on fingerprints recognition system. J Comput Sci Syst Biol 2018;11:286-9.

Chen Z, Huang W, Lv Z. Towards a face recognition method based on uncorrelated discriminant sparse preserving projection. J Multimedia Tools Appl 2015;76:17669-83.

Nguyena k, Fookes C, Jillela R, Sridharana S, Ross A. Long range iris recognition: A survey. J. Pattern Recognit 2017;72:123-43.

Lee Y, Kim S. Study on the situational satisfaction survey of smart phone based on voice recognition technology. J Digit Converg 2017;15:351-7.

Rida I, Almaadeed N, Almaadeed S. Robust gait recognition: A comprehensive survey. IET Biom 2018;8:14-28.

Hafemann LG, Sabourin R, Oliveira LS. Offline Handwritten Signature Verification-Literature Review. International Conference on Image Processing Theory, Tools and Applications (IPTA); 2017.

Sharma A. Novel Strategies for Online Signature Verification Using Dynamic Time Warping. Department of Electronics & Electrical Engineering. Thesis. Department of Electronics & Electrical Engineering; July, 2017. Available from: http://gyan.iitg.ernet.in/handle/123456789/986. [Last retrieved on 2019 Aug 31].

Parodi M. Automatic Handwritten Signature Verification which Features should be Looked at? Thesis. National University of Rosario. Doctor of Engineering; March, 2015. Available from: https://theses.eurasip.org/theses/639/automatic-handwritten-signature-verification/. [Last retrieved on 2019 Aug 31].

Nanni L, Maiorana E, Lumini A, Campisi P. Combining local regional and global matchers for a template protected on-line signature verification system. Expert Syst Appl 2010;37:3676-84.

Arathi M, Govardhan A. An efficient offline signature verification system. Int J Mach Learn Comput 2014;4:533-7.

Srinivasan H, Srihari SN, Beal MJ. Machine learning for signature verification. In: Computer Vision Graphics and Image Processing. Berlin, Heidelberg: Springer; 2006. p. 761-75.

Eskander G, Sabourin R, Granger E. Hybrid writer-independent-writer-dependent offline signature verication system. IET Biom 2013;2:169-81.

Guerbai Y, Chibani Y, Hadjadji B. The effective use of the one-class SVM classifier for handwritten signature verification based on writer-independent parameters. Pattern Recognit 2015;48:103-13.

Sayeed S, Samraj A, Besar R, Hossen J. Online hand signature verification: A review. J Appl Sci 2010;10:1632-43.

Zhang Z, Wang K, Wang Y. A survey of on-line signature verification. In: Biometric Recognition CCBR 2011. Lecture Notes in Computer Science; 2011. p. 141-9.

Yogesh VG. Online signature verification systems: A survey. Int J Emerg Technol 2015;6:63-7.

Ahrabian K, Babaali B. On Usage of Autoencoders and Siamese Networks for Online Handwritten Signature Verification. CoRR, arXiv: 1712.02781; 2017.

Fierrez-Aguilar J, Nanni L, Lopez-Penalba J, Ortega-Garcia J, Maltoni D. An on-line signature verification system based on fusion of local and global information. International Conference on Audio-and Video-Based Biometric Person Authentication. Berlin, Heidelberg; 2005. p. 523-532.

Yanikoglu B, Kholmatov A. Online signature verification using Fourier descriptors. EURASIP J Adv Signal Process 2009;1:1-13.

Maged M, Fahmy M. Online handwritten signature verification system based on DWT features extraction and neural network classification. Ain Shams Eng J 2010;1:59-70.

Quanren Z, Qin Y. Multiscale modeling of hybrid machining processes. In: Hybrid Machining. Ch. 11. Academic Press; 2018. p. 269-98. Available from: https://www.sciencedirect.com/science/article/pii/B9780128130599000117. [Last retrieved on 2019 Aug 31].

Merry RJ. Wavelet Theory and Application: A Literature Study. The Netherlands, Eindhoven: Eindhoven University Technology DCT; 2005. p. 53.

Starck JL, Murtagh F, Fadili J. Sparse Image and Signal Processing: Wavelets, Curvelets, Morphological Diversity. Cambridge: Cambridge University Press; 2010.

Kingsbury N. Dual-tree Complex Wavelets – Their Key Properties and a Range of Image-Processing Applications. Signal Processing and Communications Laboratory Department of Engineering, University of Cambridge, UK. Part 1, UDRC Short Course; 21 March, 2013. Available from: https://wwwsigproc.eng.cam.ac.uk/foswiki/pub/Main/NGK/DTCWsApps_UDRC.pdf. [Last retrieved on 2019 Aug 31].

Selesnick IW, Baraniuk RG, Kingsbury NG. The dual-tree complex wavelet transform. IEEE Signal Process Mag 2005;22:123-51.

Coifman R, Wickerhauser M. Entropy-based algorithms for best basis selection. IEEE Trans Inf Theory 1992;38:713-8.

Bayram I, Selesnick IW. On the dual-tree complex wavelet packet and M-band transforms. IEEE Trans Signal Process 2008;56:2298-310.

Wang K, Wang Y, Zhang Z. On-line signature verification using wavelet packet. Proc Int Joint Conf Biometrics (IEEE) 2011; p. 1-6. Available from: https://scholar.google.com/scholar?as_q=On-line+signature+verification+using+wavelet+packet&as_occt=title&hl=en&as_sdt=0%2C31. [Last retrieved on 2019 Aug 31].

Alpar O. Online signature verification by continuous wavelet transformation of speed signals. Expert Syst Appl 2018;104:33-42.

Chang H, Dai D, Wang P, Xu Y, Si F, Huang S. Online signature verification using wavelet transform of feature function. J Inform Comput Sci 2012;9:3135-42.

Nilchiyan MR, Yusof RB. Improved Wavelet-Based Online Signature Verification Scheme Considering Pen Scenario Information. First International Conference on. Artificial Intelligence, Modelling and Simulation; 2013. p. 6-11.

Shamsuddin MR, Mohamed A. Online signature slant feature identification algorithm. WSEAS Trans Comput Res 2008;3:121-30.

Mohamed A, Yusof R, Rahman SA, Mutalib S. Baseline extraction algorithm for online signature recognition. WSEAS Trans Syst 2009;8:491-500.

Al-Mayyan W, Own HS, Zedan H. Rough set approach to online signature identification. Digit Signal Process 2011;21:477-85.

Fotak T, Baca M, Koruga P. Handwritten signature identification using basic concepts of graph theory. Trans Signal Process 2011;7:117-29.

Yeung DY, Chang H, Xiong Y, George S, Kashi R, Matsumoto T, et al. SVC2004:First international signature verification competition. In: International Conference on Biometric Authentication. Berlin, Germany: Springer-Verlag; 2004. p. 16-22.

Ortega-Garcia J, Fierrez-Aguilar J, Simon D, Gonzalez J, Faundez-Zanuy M, Espinosa V, et al. Biometric on the internet MCYT baseline corpus: A bimodal biometric database. IEE Proc Vis Image Signal Process 2003;150:395-401.

Yahyatabar ME, Baleghi Y, Karami MR. Online signature verification: A robust approach for Persian signatures. International Conference on Electrical Engineering. Mashhad, Iran; 2013. p. 1-6.

Rashidi S, Fallah A, Towhidkhah F. Authentication Based on Signature Verification Using Position Velocity Acceleration and Jerk Signals. International ISC Conference on Information Security and Cryptology; 2012. p. 26-31.

Li T, Zhou M. ECG classification using wavelet packet entropy and random forests. Entropy 2016;18:285.

Rosso OA, Ospina R, Frery AC. Classification and verification of handwritten signatures with time causal information theory quantifiers. PLoS One 2016;11:e0166868.

Choudhary U, Dhurandher SK, Kumar V, Woungang I, Rodrigues JJ. Online Signature Verification Using the Information Set Based Models. 32nd International Conference on Advanced Information Networking and Applications. Krakow, Poland; 2018.

Altman NS. An introduction to kernel and nearest-neighbour nonparametric regression. Am Stat 1992;46:175-85.

Byun H, Lee SW. Applications of Support Vector Machines for Pattern Recognition: A Survey. Proceedings 1st International Workshop SVM Pattern Recognition with Support Vector Machines; 2002. p. 213-36.

Cortes C, Vapnik V. Support-vector networks. Mach Learn 1995;25:273-97.

Massey FJ. The Kolmogorov-Smirnov test for goodness of fit. J Am Stat Assoc 1951;46:68-78.

van der Maaten LJ, Hinton GE. Visualizing high-dimensional data using t-SNE. J Mach Learn Res 2008;9:2579-605.

Fayyaz M, Hajizadeh Saffar M, Sabokrou M, Fathy M. Feature Representation for Online Signature Verification. CoRR abs/1505.08153; 2015.

Galbally J, Plamondon J, Fierrez J, Ortega-Garcia J. Synthetic on-line signature generation. Part I: Methodology and algorithms. Pattern Recognit 2012;45:2610-21.

Galbally J, Fierrez J, Ortega-Garcia J, Plamondon J. Synthetic on-line signature generation. Part II: Experimental validation. Pattern Recognit 2012;45:2622-32.

Yang L, Jin X, Jiang Q. Online handwritten signature verification based on the most stable feature and partition. Cluster Comput 2019;22:1691-701.

Yahyatabar ME, Ghasemi J. Online signature verification using double stage feature extraction modeled by dynamic feature stability experiment. IET Biom 2017;6:393-401. B

Guru DS, Prakash HN. Online signature verification and recognition: An approach based on symbolic representation. IEEE Trans Pattern Anal Mach Intell 2009;31:1059-73.

Manjunatha KS, Manjunath S, Guru DS, Somashekara MT. Online signature verification based on writer dependent features and classifiers. Phys Rev Lett 2016;80:129-36.

Diaz M, Fischer A, Ferrer MA, Plamondon R. Dynamic signature verification system based on one real signature. IEEE Trans Cybern 2018;48:228-39.


Refbacks

  • There are currently no refbacks.