Off-Line Signature Verification using Thresholding Technique Htight Htight Wai, Soe Lin Aung Information and Communication Technology , Principal and Associate Professor University of Technology Yatanarpon Cyber City, Computer University (Magway), Pyin Oo Lwin, Myanmar, Myanmar htikehtike02@gmail.com slinaung@gmail.com Abstract— The off-line signature verification system includes two parts which are training and testing. Instead of using predefined threshold value, threshold value of each signature is calculated by analyzing the system in the verification step. This threshold value is used for comparing of the incoming test signature in the testing and training part. The implemented system is developed using Matlab (R2011a) programming tool. Experimental researches show that the developed system has truly verified with 98.52% accuracy. transactions. Online signature methods have high accuracy and are very cheap to implement. Figure 1 illustrates that how the acquired the on-line signature. Keywords— centre of gravity, pixel density, cell angle, pixel angel and pixel presence, Euclidean distance, Mean, Standard deviation and Threshold value I. INTRODUCTION Signature verification is a major area of research in the field of image processing and pattern recognition. It is also widely used in the fields of finance, access control and security. Signature verification is the process which is carried out to determine whether a given signature is genuine or forged. Unlike character recognition, signature verification consider as a complete image with some particular curves that represent a particular writing style of the person. Approaches to signature verification fall into two categories according to the acquisition of the data: On-Line and Off-Line. In On-line signature verification system [1], signatures are captured by data acquisition devices which are a digitizing tablet, an electronic pen and a webcam. Then, they extract dynamic features (pen pressure, velocity and acceleration) of a signature in addition to its shape (static). They are employed in real-time applications for eliminating fraud. They are used in computers for accessing sensitive data, Forensic applications and in credit card Figure 1 On-line Signature [1] In on-line signature verification system, handwritten signature is captured and recorded by using a variety of pen-enabled devices such as digitizing tablets, membrane touchpads, capacitive touchpads, LCD touchscreens, computer displays or other contact-sensitive technologies. The most commonly used data acquisition device is digitizing tablets and electronic pen as shown in Figure 2. Figure 2 Digitizing Tablet and Electronic Pen [2] In [2], D.J.Hamilton et al. proposed a digitizing tablet which is one of the earliest low cost devices in 1995. Although the tablet is quite different from paper, the signing process using digitizing tablets is far from natural. Therefore, this problem is solving by using Touch-sensitive screen. This technology is extensively used in devices such as tablet PC and personal digital assistant (PDA), and its performance in on-line signature verification has been studied by F. Alonso-Fernandez et al. [3]. Moreover, a different type of device in 1983 is developed and may also be presented by H.D.Crane and J.S. Ostrem [4]. This device is an electronic pen, which detects pen motion, velocity, inclination and other properties with the electronic components built in. To exploit electronic pen’s use in signature verification in 1998 [5], many adjustments and improvements have been made by A. Zhukov, M. Vaqquez, and Garcia-Beneytez. On-line signature verification system is widely used around the world but our nation has not been widely used in on-line signature verification system into which banking and document processing. As electronic devices are not achieved as lowest cost in our nation and e-banking system is not developed in our country, off-line signature verification system is widely used till. Moreover, on-line signature is not used in contract signing and business trade without helping of human person. Although on-line system is good accuracy in verification, it has a major disadvantage where it cannot be used for some applications that the signer cannot be presented in the singing place. Acquisition of off-line signature image from document or other applications is based on two different acquisition devices which are digital camera and scanner. When using digital camera, photograph or signature image will occur illumination and brightness of conditions. According to this condition, digital camera is not widely used in offline signature verification system. Unlike, ink-signed documents are required digitization by means of a scanning device in the off-line signature verification system [6]. pen strokes. For this reason, off-line signatures are also referred to as static signatures. The samples of off-line signatures are shown in Figure 3. Off-line methods use static information for verifying the signature. Off-line signature schemes use the signature as the input image and are used in the verification of bank cheques. As off-line signatures usually have noise present, it is necessary to apply filters to remove the noise from the signature after processing the input image. Researches in on-line signature verification have been reported with high success rates. However, off-line signature verification researches are relatively unexplored. Although limitation of features having from static image of signature, offline signature verification systems are still largely in authentication of bank cheques, attendance register monitoring and visa applications. However, digital scanner is also used to read the signature image on writing paper or document. The signature image is digitized to achieve the two dimensional image. Off-line signature verification system includes preprocessing, feature extraction and verification. In digital image processing technique, two methods, which are spatial domain and transform domain are used to extract the features. In off-line signature verification system, features are extracted by using these methods. In spatial domain method, features are extracted from the whole image or subimage part. J.J. Brault and R. Plamondon [7] segmented handwritten signatures at their perceptually important points. Then, the geometric features are based on two sets of points in two-dimensional plane. Each set having six feature points which represent the stroke distribution of signature pixels in image. These twelve feature points are calculated by Geometric Center. Depending on Geometric Center, twelve feature points are extracted using two techniques which are horizontal and vertical splitting techniques in Banshider Majhi, Y Santhosh Reddy and D Prasanna Babu [8]. This paper occurs that signature image is moved to the center of image before extracting the feature points. Although two Figure 3 Samples of off-line signatures [6] Therefore, the obtained signature image only threshold values are used for horizontal and vertical provides the coordinates of pixels representative of splitting techniques in verification of signature, large feature points are needed to extract in this paper. If feature points are large, good performance can be occurred. Geometric features which are based on shape and dimensions of the signature image are described by Ashwini Pansare and Shalini Bhatia [9]. Although individual sixty feature points are extracted in both vertical and horizontal splitting techniques, large amounts of training data are used for classification of image in verification of offline signature using neural network. Therefore, weight values are chosen and computation is complex. As using large amount of training data, processing time is so long. In another paper [10], signature image is split to achieve 64 sub-images. Each sub-image extracts three features, which are cell size, image centre angle relative to the lower cell corner and pixel normalized angles relative to the lower cell corner. As single threshold value is used for all features, performance accuracy is fail. Without retrieving of the whole signature, horizontal and vertical projections based features were extracted by Hifzan Ahmed and Dr. (Mrs.) Shailja Shukla [11]. Unlike above paper, one dimensional feature is extracted. This paper occurs that one dimensional projection based feature is less accuracy than combination of both the projections feature in verification. Verification and recognition techniques in offline signature verification system are using such as thresholding technique, Euclidean distance classifier, Support Vector Machine, Hidden Markov Model, Neural Network and so on. Threshold selection technique, is based on statistical parameters like average and standard deviation, is used in Banshider Majhi [8] for verification of off-line signature. In this paper, two threshold values are used for vertical and horizontal splitting techniques. Median and standard deviation values are used to evaluate the threshold values. In verification phase, threshold value of test signature is compared with the threshold value of training signatures. This paper occurs that a verification of off-line signature is depending on the two threshold values. Dr. Daramola Samuel and Prof. Ibiyemi Samuel [10] used threshold value and Euclidean distance classifier for verification of offline signature. This paper occurs that signature image is split to achieve 64 sub-images. Then, each sub-image extracts three features, which have three threshold values for the whole signature image. This paper did not use threshold values for each cell. This paper needs to detect all kinds of forgeries particularly in paper documentation environment, like banks, schools and government ministries. Verification and recognition techniques are described by the above previous related papers. The proposed system aims to use threshold value for verification of off-line signature. The objective of the proposed system is to implement for offline signature verification using thresholding technique. This paper is organized as follow: in section 2, implementation of the proposed system is reviewed. Section 3, is the experimental results. The last section of this paper is about the conclusion. II. IMPLEMENTATION OF THE PROPOSED SYSTEM Table 1 gives an algorithm for the Off-line Signature Verification System in which threshold value is used for verifying the authenticity of signatures. TABLE 1 Algorithm for Off-line Signature Verification System Input: signature from a database Output: verified signature classified as accepted or rejected. 1. Select signature image from a database. 2. Preprocessing the signatures. 2.1. Converting image to binary. 2.2. Image filtering 2.3. Thinning 2.4. Rotation normalization 2.5. Finding bounding box of the signature. 2.6. Resizing the signature. 3. Feature extraction 3.1. Divide into four sub-image part. 3.2. Dividing into sixteen sub-image parts. Repeat into 3.1. 3.3. Dividing into sixty-four sub-image parts. Repeat into 3.2. 3.4. Extract four features 3.4.1. Pixel Density feature 3.4.2. Cell Angle feature 3.4.3. Pixel Angle feature 3.4.4. Pixel Presence feature 4. Verification 4.1. Training 4.1.1. Find median values of all features in each cell for all sample signatures. 4.1.2. Find distance between median value of all features and feature vector of sample signature. 4.1.3. Find average distance for all features of sample signatures. 4.1.4. Find standard deviation for all average distance of all features of sample signatures. 4.1.5. Find threshold value by using average distance and standard deviation of sample signatures. 4.2. Testing 4.2.1. Find distance value between median value of sample signature and feature value for test signature. 4.2.2. Find threshold value by using square root of sum of power of distance value. 5. Comparison 5.1. Compare between threshold value of training signature and threshold value of testing signature. 5.2. Shows the result for Off-line Signature Verification System. III. EXPERIMENTAL RESULTS The proposed system uses 700 sample signatures for 70 persons in Database. Each signature is written on paper and pen color is blue. The proposed system includes two parts which are training and testing. For training, 350 sample signatures are used. In testing part, 700 signatures of 70 persons are used. For training part, 350 sample signature images for 70 persons are used but 700 signature images are testing for our proposed system. The figure 4 shows the some of the sample signature images for training signature database. Figure 4 Some of the sample signature database Similarity Analysis of four persons among 70 persons is shown in Table 2. In this table, 5 signatures of each person in training part are tested with the 10 signatures for each same person and each signature’s similarity percentage is calculated. Table 2 Similarity Analysis of Sample Signatures for each person are tested and accuracy occurs 100 percentages of training stage. But, 700 signatures of 70 persons in testing are tested with the same persons of signatures. The acceptance rate of all signatures is 98.52 percentages. Table 3 Performance Result of Acceptance Rate In Table 4, Performance Result of Rejection Rate for off-line signature verification system is shown. In Training, 350 sample signatures for 70 persons are tested and accuracy occurs 100 percentages of training stage. In testing part, three signatures for each unknown person are used and therefore 70 unknown persons have a total of 14490 signatures. But, overall true rejection rate is 96.62 percentages for 14490 signatures of unknown persons. Table 4 Performance Result of Rejection Rate IV. CONCLUSIONS In splitting the signature image, instead of using the centre of space, the centre of gravity of the image according to the pixels is used so that presence of signature pixels in each splitted image is balanced. The total number of splitted images is 64. Four features are extracted from each splitted image and so the total number of features for each signature is 4 x 64. Performance Result of Accepted Rate for off-line In verification of the signature, Euclidean signature verification system is shown in Table 3. distance, median values and thresholding In Training, 350 sample signatures for 70 persons techniques are used. The implemented system has 98.52 percentages of True Acceptance (i.e 1.48 % of FAR)and 96.62 percentages of True Rejection (i.e 3.38% of FRR). In comparison with the existing off-line signature verification systems, the proposed system is better not only from the point of view of the amount of data analysis (700 signatures are analyzed) but also from the point of view of detailed analysis (analysis of acceptance, analysis of rejection, analysis among genuine signatures, analysis among false signatures, analysis between genuine signatures and false signatures). The accuracy of the system is also acceptable and it is recommended that the proposed system can be used in any field of signature verification especially for the bank cheques, vouchers, certificates, wills and document processing with the human’s signatures. REFERENCES 1. 2. 3. 4. 5. 6. 7. 8. Emre Özgündüz,Tülin Şentürk and M. Elif Karslıgil: Off-line signature verification and recognition by support vector machine, Eurasip 2010. D. J. Hamilton, J. Whelan, A. McLaren, I. Macintyre, and A. Tizzard: Low cost dynamic signature verification system, In Proc. Eur. Convention Secur. Detection. F. Alonso-Fernandez, J. Fierrez-Aguilar, and J. Ortega-Garcia: Sensor interoperability and fusion in signature verification: A case study using table pc, In Proc. Int. Workshop Biometric Recognit. System. H. D. Crane and J. S. Ostrem: Automatic signature verification using a three-axis force-sensitive pen, IEEE Trans. Syst., Man, Cybern., 13(3):329–337, 1983. Emre Özgündüz,Tülin Şentürk and M. Elif Karslıgil: Off-line signature verification and recognition by support vector machine, Eurasip 2010. J.J. Brault and R. Plamondon: Segmanting Handwritten Signatures at Their Perceptually Important Points, IEEE Trans. Pattern Analysis and Machine Intelligence, vol.15, no. 9, pp.953-957, Sept.1993. Banshider Majhi, Y Santhosh Reddy, D Prasanna Babu: “Novel Features for Off-line Signature Verification”, International Journal of Computers, Communications & Control Vol. I (2006), No. 1, pp. 17-24. Ashwini Pansare and Shalini Bhatia: Handwritten Signature Verification using Neural Network, International Journal of Applied Information Systems (IJAIS) – ISSN : 2249-0868 Foundation of Computer Science FCS, New York, USA, Volume 1– No.2, January 2012 – www.ijais.org. Dr. Daramola Samuel, Prof. Ibiyemi Samuel: “NoveL Feature Extraction Technique For Off-Line Signature Verification System ”, International Journal of Engineering Science and Technology, Vol. 2(7), 2010, 3137-3143 10. Hifzan Ahmed, Dr. (Mrs.) Shailja Shukla: Global Features based Static Signature Verification System, International Journal of Systems, Algorithms and Applications, Volume 2, Issue 4, April 2012, ISSN Online: 2277-2677. 9.