Arief Bramanto Wicaksono Putra; Mulyanto; Bedi Suprapty; Achmad Fanany Onnilita Gaffar

A Performance of Combined Methods of VCG and 16BCD for Feature Extraction on HSV

Full Text (PDF, 569KB), PP.13-32

Views: 0 Downloads: 0

Author(s)

Arief Bramanto Wicaksono Putra ¹ Mulyanto ¹ Bedi Suprapty ¹ Achmad Fanany Onnilita Gaffar ^1,*

1. Department of Information Technology, Politeknik Negeri Samarinda, East Kalimantan, Indonesia

* Corresponding author.

DOI: https://doi.org/10.5815/ijigsp.2021.03.02

Received: 28 Oct. 2020 / Revised: 13 Jan. 2021 / Accepted: 28 Feb. 2021 / Published: 8 Jun. 2021

Index Terms

Handwritten Signature Verification (HSV), Virtual Center of Gravity (VCG), 16BCD, Original Signature Pattern (OSP)

Abstract

The digital signature image is a digital pattern with highly variable features. The pattern recognition of digital signature images aims to build a specific characteristic capable of representing a considerable pattern variation while maintaining the boundary conditions of authentication. The feature as an attribute that describes the characteristics of a pattern becomes a determinant factor of reliability of a method of recognizing digital signature image pattern for Handwritten Signature Verification (HSV). To construct HSV required two types of signature samples that are the original signature samples used as training samples and the guess signature samples (consist of valid and imposter signature) which are used as test samples. This study proposes two unique features of 16-Bits Binary Chain to Decimal (16BCD) and Virtual Center of Gravity (VCG). The 16BCD feature obtained from image segmentation with a 4x4 pixel region. All pixels in each region of the segmentation result rearranged into a 16-bit binary chain. The VCG feature is a virtual representation of the Original Signature Pattern (OSP) gravity center against Pattern Space and Background. The verification mechanism uses criteria: the percent of acceptable correlation coefficients for the acceptable feature of 16BCD feature, Mean Absolute Error (MAE) against 16BCD, and the percent deviation of acceptable distance to the VCG feature prototype. Verification test results obtained Acceptance Rate (AR) 80% (which states the percentage of HSV success based on a number of original signature samples) with an efficiency of 90% (which states the percentage of success of HSV in distinguishing valid or forgery signature based on a sample of guessing signatures).

Cite This Paper

Arief Bramanto Wicaksono Putra, Mulyanto, Bedi Suprapty, Achmad Fanany Onnilita Gaffar, " A Performance of Combined Methods of VCG and 16BCD for Feature Extraction on HSV", International Journal of Image, Graphics and Signal Processing(IJIGSP), Vol.13, No.3, pp. 13-32, 2021. DOI: 10.5815/ijigsp.2021.03.02

Reference

[1]S. Theodoridis and K. Koutroumbas, Pattern Recognition - Second Edition. America: Academic Press - An imprint of Elsevier, 2003.

[2]E. Hussain, A. Hannan, and K. Kashyap, "A Zoning based Feature Extraction method for Recognition of Handwritten Assamese Characters " InternatIonal Journal of Computer SCIenCe and teChnology, vol. 6, 2015.

[3]O. de Lima, S. Janakiraman, E. Saber, D. C. Day, P. Bauer, M. Shaw, R. Twede, and P. Lea, "Signature line detection in scanned documents," pp. 3254-3258, 2016.

[4]F. S. Mohamad, F. M. Alsuhimat, Mohamad Afendee Mohamed, M. Mohamad, and A. A. Jamal, "Detection and Feature Extraction for Images Signatures," International Journal of Engineering & Technology, vol. 7, 2018.

[5]A. J. S, P. C. R, T. V, S. K, K. B. Raja, D. Anvekar, V. K. R, S. S. Iyengar, L. M. Patnaik, A. C, and P. K. S, "OSPCV: Off-line Signature Verification using Principal Component Variances " IOSR Journal of Computer Engineering (IOSR-JCE), vol. 7, 2015.

[6]S. Nam, H. Park, C. Seo, and D. Choi, "Forged Signature Distinction Using Convolutional Neural Network for Feature Extraction," Applied Sciences, vol. 8, p. 153, 2018.

[7]R. Kumar, S. Kaur, and B. Gupta, "Signature Recognition using Statistical-ANN Hybrid Technique," International Journal of Scientific Research and Engineering Development, vol. 2, 2019.

[8]T. Kutzner, C. Pazmiño-Zapatier, M. Gebhard, I. Bönninger, W.-D. Plath, and C. Travieso, "Writer Identification Using Handwritten Cursive Texts and Single Character Words," Electronics, vol. 8, p. 391, 2019.

[9]B. B. Rad and M. Masrom, "Metamorphic Virus Detection in Portable Executables Using Opcodes Statistical Feature," International Journal of Advanced Science Engineering and Information technology (IJASEIT), vol. 1, 2017.

[10]M. Sharif, M. A. Khan, M. Faisal, M. Yasmin, and S. L. Fernandes, "A framework for offline signature verification system: Best features selection approach," Pattern Recognition Letters, 2018.

[11]N. Umniati, A. B. Mutiara, T. M. Kusuma, and S. Widodo, "Component-connected Feature for Signature Identification," International Journal on Advanced Science Engineering Information Technology (IJASEIT), vol. 8, 2018.

[12]C. S. V, P. Mukherjee, G. DS, and V. Pulabaigari, "Online Signature Veriﬁcation Based on Writer Speciﬁc Feature Selection and Fuzzy Similarity Measure," ResearchGate - publication/333259994, 2019.

[13]M. R. Kaur and M. P. Choudhary, "Handwritten Signature Verification Based on Surf Features Using HMM," International Journal of Computer Science Trends and Technology (IJCST), vol. 3, 2015.

[14]M. A. Mohamad, D. Nasien, H. Hassan, and H. Haron, "A Review on Feature Extraction and Feature Selection for Handwritten Character Recognition," (IJACSA) International Journal of Advanced Computer Science and Applications, vol. 6, 2015.

[15]T. Jadhav, "Handwritten Signature Verification using Local Binary Pattern Features and KNN," International Research Journal of Engineering and Technology(IRJET), vol. 6, 2019.

[16]L. LI, B. ZHANG, L. GAO, and Y. WU, "Spectral Feature Extraction Based on Orthogonal Polynomial Function Fitting," 2014 8th IAPR Workshop on Pattern Reconition in Remote Sensing, Stockholm, Sweden, IEEE, 2014.

[17]M. Mehri, P. Herouxt, J. Lerouget, P. Gomez-Kramer, and R. Mullot, "A Structural Signature Based on Texture for Digitized Historical Book Page Categorization," 2015 13th International Conference on Document Analysis and Recognition (ICDAR), Tunis, Tunisia, IEEE, 2015.

[18]Z. Shen, X. Ma, and Y. Li, "A Hybrid 3D Descriptor With Global Structural Frames and Local Signatures of Histograms," IEEE Access, vol. 6, pp. 39261-39272, 2018.

[19]P. Wei, H. Li, and P. Hu, "Inverse Discriminative Networks for Handwritten Signature Verification," Computer Vision and Pattern Recognition (CVPR), IEEE Xplore, 2019.

[20]P. Cao, W. Xia, M. Ye, J. Zhang, and J. Zhou, "Radar-ID: human identification based on radar micro-Doppler signatures using deep convolutional neural networks," IET Radar, Sonar & Navigation, vol. 12, pp. 729-734, 2018.

[21]L. G. Hafemann, R. Sabourin, and L. S. Oliveira, "Writer-independent Feature Learning for Ofﬂine Signature Veriﬁcation using Deep Convolutional Neural Networks," International Joint Conference on Neural Networks (IJCNN),Vancouver, BC, Canada, IEEE, 2016.

[22]L. G. Hafemann, R. Sabourin, and L. S. Oliveira, "Learning features for offline handwritten signature verification using deep convolutional neural networks," Pattern Recognition, vol. 70, pp. 163-176, 2017.

[23]X. He, Y. Wei, H. Zhang, T. Zhang, F. Yuan, Z. Huang, F. Han, and B. Song, "Grading of Clear Cell Renal Cell Carcinomas by Using Machine Learning Based on Artificial Neural Networks and Radiomic Signatures Extracted From Multidetector Computed Tomography Images," Acad Radiol, May 27 2019.

[24]V. Kleber Santos Leite Melo and B. Byron Leite Dantas, "A Fully Convolutional Network for Signature Segmentation from Document Images," 6th International Conference on Frontiers in Handwriting Recognition (ICFHR),Niagara Falls, NY, USA, IEEE, pp. 540-545, 2018.

[25]P. Maergner, V. Pondenkandath, M. Alberti, M. Liwicki, K. Riesen, R. Ingold, and A. Fischer, "Combining graph edit distance and triplet networks for offline signature verification," Pattern Recognition Letters, vol. 125, pp. 527-533, 2019.

[26]S. T. Panchal and V. V.Yerigeri, "Offline signature verification based on geometric feature extraction using artificial neural network," IOSR Journal of Electronics and Communication Engineering (IOSR-JECE), vol. 13, 2018.

[27]V. Ruiz, I. Linares, A. Sanchez, and J. F. Velez, "Off-line handwritten signature verification using compositional synthetic generation of signatures and Siamese Neural Networks," Neurocomputing, 2019.

[28]V. L. F. Souza, A. L. I. Oliveira, and R. Sabourin, "A writer-independent approach for ofﬂine signature veriﬁcation using deep convolutional neural networks features," ResearchGate - publicaation/326697052, 2018.

[29]K. B. Johnston and A. M. Peter, "Variable Star Signature Classification using Slotted Symbolic Markov Modeling," New Astronomy, vol. 50, pp. 1-11, 2017.

[30]J. J. d. M. Sá Junior, L. C. Ribas, and O. M. Bruno, "Randomized neural network based signature for dynamic texture classification," Expert Systems with Applications, vol. 135, pp. 194-200, 2019.

[31]Y. Serdouk, H. Nemmour, and Y. Chibani, "Handwritten signature verification using the quad-tree histogram of templates and a Support Vector-based artificial immune classification," Image and Vision Computing, vol. 66, pp. 26-35, 2017.

[32]A. N. Azmi, D. Nasien, and F. S. Omar, "Biometric signature verification system based on freeman chain code and k-nearest neighbor," Multimedia Tools and Applications, vol. 76, pp. 15341-15355, 2016.

[33]J. Poddar, V. Parikh, and S. K. Bharti, "Offline Signature Recognition and Forgery Detection using Deep Learning," Procedia Computer Science 170, Elsevier, 2020.

[34]A. F. O. Gaffar, A. B. W. Putra, A. Wajiansyah, and Supriadi, "Texture Feature Extraction based on Local Weighting Pattern (LWP) using Fuzzy Logic Approach " International Journal of Computer Applications (IJCA), vol. 179, pp. 1-8, 2018.

[35]N. M. Tahir, A. N. Ausat, U. I. Bature, K. A. Abubakar, and I. Gambo, "Off-line Handwritten Signature Verification System: Artificial Neural Network Approach," International Journal of Intelligent Systems and Applications, vol. 13, pp. 45-57, 2021.

[36]H. A. Al-Jubouri, "Integration Colour and Texture Features for Content-based Image Retrieval," International Journal of Modern Education and Computer Science, vol. 12, pp. 10-18, 2020.

[37]A. Salam Shah, M. N. A. Khan, and A. Shah, "An Appraisal of Off-line Signature Verification Techniques," International Journal of Modern Education and Computer Science, vol. 7, pp. 67-75, 2015.

[38]M. M. Yapıcı, A. Tekerek, and N. Topaloğlu, "Deep learning-based data augmentation method and signature verification system for offline handwritten signature," Pattern Analysis and Applications, vol. 24, pp. 165-179, 2020.

[39]R. K. Mohapatra, K. Shaswat, and S. Kedia, "Offline Handwritten Signature Verification using CNN inspired by Inception V1 Architecture," 2019 Fifth International Conference on Image Information Processing (ICIIP), IEEE, Shimla, India, 2019.

[40]M. J. Evans and J. r. S. Rosenthal, Probability and Statistics - The Science of Uncertainty, Second Edition: W. H. Freeman, 2009.

[41]V. Conti, "Biometric Authentication Overview: a Fingerprint Recognition Sensor Description," International Journal of Biosensors & Bioelectronics, vol. 2, 2017.

[42]R. Damasevicius, R. Maskeliunas, E. Kazanavicius, and M. Wozniak, "Combining Cryptography with EEG Biometrics," Comput Intell Neurosci, vol. 2018, p. 1867548, 2018.

[43]J. Malik and D. Girdhar, "Reference Threshold Calculation for Biometric," International Journal of Image, Ghaphic and Signal Processing, vol. 2, pp. 46-53, 2014.

[44]A. B. W. Putra, A. F. O. Gaffar, A. Wajiansyah, and I. H. Qasim, "Feature-Based Video Frame Compression Using Adaptive Fuzzy Inference System " in 2018 International Symposium on Advanced Intelligent Informatics (SAIN), IEEE, Yogyakarta, Indonesia, pp. 49-55, 2018.

International Journal of Image, Graphics and Signal Processing (IJIGSP)