Implementation of a Transform-Minutiae Fusion-Based Model for Fingerprint Recognition

Biometrics consists of scientiﬁc methods of using a person’s unique physiological or behavioral traits for electronic identiﬁcation and veriﬁcation. The traits for biometric identiﬁcation are ﬁngerprint, voice, face, and palm print recognition. However, this study considers ﬁngerprint recognition for in-person identiﬁcation since they are distinctive, reliable, and relatively easy to acquire. Despite the many works done, the problem of accuracy still persists which perhaps can be attributed to the varying characteristic of the acquisition devices. This study seeks to improve the issue recognition accuracy with the proposal of the fusion of a two transform and minutiae models. In this study, a transform-minutiae fusion-based model for ﬁngerprint recognition is proposed. The ﬁrst transform technique, thus wave atom transform, was used for data smoothing while the second transform, thus wavelet, was used for feature extraction. These features were added to the minutiae features for person recognition. Evaluating the proposed design on the FVC 2002 dataset showed a relatively better performance compared to existing methods with an accuracy measure of 100% as to 96.67% and 98.55% of the existing methods.


Introduction
Biometrics deals with the technology used for electronic identification and verification of an individual based on behavioral and physiological characteristics they possess [1].It focuses on scientific approaches for identifying these individuals uniquely based on these characteristics.
ese traits are known to be unique for every person.Some standard biometric identification methods are fingerprint recognition, voice recognition, facial recognition, and signature dynamics.Biometric devices are conventionally made of a biometric engine.A biometric engine is a program that operates together with the biometric systems' hardware devices.Its purpose is to administer biometric data during the capture, extraction, and matching process stages [2].Successful research into biometric technologies has significantly improved the reliability and security of identification, authentication, and verification standards [3].
ere are several other biometric authentication techniques.However, this research adopts the fingerprint recognition technique as its area of discussion.e reason for this choice is that fingerprints have recently been adopted extensively and successfully to aid in proof of identity because of their originality, durability through history, peculiarity, public acceptance, and the minimal risk of personal invasion that characterize fingerprint matching [4].A fingerprint is the impression of patterns from a finger's surface [5].Because fingerprint-based authentication and identification are distinct for every person and are not significantly distorted with age, it is one of the most common biometric technologies.Aside from being relatively inexpensive to implement, the main reasons why fingerprint recognition has become the most widely used biometric authentication approach, averaging more than 50 percent of all recognition systems currently in use, are factors such as the distinctiveness, reliability, and relative ease of acquisition [6].Due to its numerous advantages, a considerable number of researchers' attention has been drawn to the fingerprint identification method in recent years [4].One of the main benefits is that the legal community acknowledges its use for personal identification.
is identification technique is effortless, accurate, cheap, and relatively easy to identify [7].
Moreover, this recognition approach is widely recognized for its authentication precision and the likelihood that the same fingerprint occurring in two persons is minimal.All said and done, there are other instances where the system fails to recognize some fingerprints due to the possibility that the fingerprint reader may lose its sensitivity with time, or a user's fingerprint might be damaged [8].ese problems lend us to two main errors in recognition, thus Type-I and Type-II errors.When a recognition system rejects an authorized user, a Type-I error or false rejection is expected.In contrast, the system may accept imposters, leading to an unauthorized access granted resulting in a Type-II error or the occurrence of false acceptance [4].ese errors are the motivations to building a system that properly mitigates against these two types of errors.Fingerprint distinctiveness can be attained by analyzing minutiae points, ridge, and furrow patterns.Identifying minutiae and patterns are imperative for recognizing fingerprints because no two fingerprints are the same [9].
Extensive research works on fingerprint recognition systems have been carried out, and several approaches and techniques have been proposed, yet the issue of recognition accuracy still exists in fingerprint recognition [4].Further research is still ongoing to resolve the accuracy problem, mostly due to mismatch or misclassification of extracted fingerprint features.erefore, the features to be extracted for recognition must be acceptable to improve accuracy.
e subsequent sections of the paper are organized as follows.e methodology is introduced in Section 2. Section 3 discusses experimentation.Section 4 extensively discusses the results recorded.Lastly, the work is concluded in Section 5.

Research Design
is section discusses the fingerprint image preprocessing and how these fingerprint characteristics are extracted to aid in person recognition.

Fingerprint Image Preprocessing.
e preprocessing of the fingerprint images is imperative in building a successful recognition or authentication system. is section discusses the various stages of smoothing fingerprint images to help extract relevant features for accurate recognition.e wave atom denoising technique was leveraged on for this study for image smoothing.Image normalization, ridge orientation, and estimation are further performed as outlining the subsequent subsections.

Wave Atom Transform Technique for Smoothing.
In numerical analysis and processing of images, a wave atom transform is a new technique used for performing multiscale transforms proposed by Demanet and Ying [10], as shown in Figure 1. e technique is known to accurately demonstrate both multiscale and multidirectional properties, given an image data [4].For a better appreciation of this transform compared with other transforms, two indexes α and β are introduced in the analysis of its scheme [11].e parameter α denotes a multiscale decomposition while β defines the localization of basic elements.From the figure shown, the parametric value satisfying a wavelet transform is α � β � 1, the Gabor transform is α � β � 0, curvelets are α � 1 and β � 1/2, and ridgelets are α � 1 and β � 0. However, the wave atom transform demonstrates a trade-off between multiscale and multidirectional spaces with α � β � 1/2 making it a choice that might be useful in this study as a denoising technique.

Image Normalization.
e normalization of the fingerprint images was necessary in this study to adjust the intensity of the values [12].Mathematically, the normalization is a linear pixel-wise operator which helps lessen the gray-level variations along the furrows and ridges which are features of interest while achieving an invariant mean and variance.Besides, the dataset for the study was captured with varying finger pressures and sensor noise effects to exhibit a real industrial scenario and these effects require normalization to reduce their prevalence.In its implementation, a window of size w × w is used to enhance the computational time.Given an image img(i, j), with an estimated Mean M i and Variance V i , the normalized image N(i, j) can be defined as Once the fingerprint image is normalized, the orientation of the ridges and furrows are estimated as outlined in Section 2.1.3.

Ridge Orientation Estimation.
In order to detect points of singularity from a given fingerprint image, ridge orientations are estimated [13].
e ridges and furrows possess unique patterns of flow exhibiting several orientations that ranges from 0 to 180 degrees denoted by θ(i, j).Instead of defining a single pixel, the image map is localized with a block operator as outlined as follows: (a) e input image is divided into nonoverlapping w × w block sizes.(b) e image gradients δx and δy for each pixel in the block are computed.is image gradient map can be estimated using operators such as Canny and Sobel and among others.Equation ( 2) is an example of the Sobel gradient operator: 2 International Journal of Mathematics and Mathematical Sciences (c) e computation of the local field orientation is then estimated using From these two equations, the orientation field is estimated with (d) At this point, it is expected that some level of noise will be introduced leading a point of discontinuity in the orientation field.is effect could be minimized or softened using a low-pass filter; however, this process requires that the orientation field be transformed into a continuous vector field as shown in the following equations: ∅ y (i, j) � sin sin(2θ(i, j)).
(e) e low-pass filter can then be applied to the resultant output of equations ( 6) and ( 7) as expressed in (f ) Finally, the smoothened orientation field can be obtained with is orientation field is now used to identify the fingerprint core point which is a keypoint feature.

Feature Extraction.
is section describes in detail the characteristics of fingerprints and how they are extracted for person identification.Broadly features of a fingerprint image can be grouped into two: global and local.e global fingerprint features include delta and core points also known as singular points, as well as the ridge orientation and spacing [14].

Fingerprint Characterization.
According to Maltoni et al. [15] in their book "Handbook of Fingerprint Recognition," there are three basic fingerprint ridge patterns: the arch, loop, and whorl.
e Arch.With this pattern, as depicted in Figure 2, the finger's ridges emerge from one edge, curve up in the midsection forming an arc, and then end on the opposite edge without rotating centrally.
e arch pattern can be classified into four main types [4], that is, plain, radial, ulnar, and tented arch.
e Loop.With this pattern, as shown in Figure 3, the ridges emerge from one edge of the finger, make a curve, and then end back at the same edge where the ridges initially emerged.Loops are classified into four types [4]: plain, central pocket, lateral pocket, and twinned loop patterns.
e Whorl.With this pattern, as shown in Figure 4, ridges are circularly formed in the finger's midsection.Delta point formations in these patterns classify them into four types [4]: accidental whorl, double-pocket loop whorl, central pocket loop whorl, and plain whorl patterns.

Fingerprint Keypoints.
On the other hand, minutiae points are local characteristics on a fingerprint that exist either as a ridge ending or a bifurcation [1].In brief, the ridge ending is the termination point of ridges on the fingerprint while a ridge bifurcation is a point on the fingerprint where one ridge splits into two different ridges.In general, the minutiae characteristics of fingerprint as enlisted in e Guardia Civil Database (GCDB) in Spain, is as shown in Figure 5.
Labels of the minutiae characteristics in Figure 5 are tabulated in Table 1.

Minutiae Extraction with Sequential Binarization.
In theory, a sequential approach to binarization is easy and effective for extraction of features from the point of view of design and processing.In general, the following three steps consist of a sequential binarization procedure: binarization, thinning, and minutiae extraction [16].
Binarization.e original grayscale image is converted into a binary image which presents the image as a 2D gray-level intensity function f(x, y) with values ranging from 0 to L − 1, where L denotes all individual gray-levels.Let n denote the total number of pixels in an image and n i be the number of pixels with gray-level i, and the probability that gray-level i may occur is defined as International Journal of Mathematics and Mathematical Sciences e fingerprint image gray-level is averaged with After averaging, the fingerprint image pixels are classified into two distinct groups: } with t as the threshold value.e objects of interest in the foreground and background of a given image correspond to the C 1 and C 2 , respectively.Equations ( 13) and ( 14) are the respective probabilities: and e average gray-level values for C 1 and C 2 are calculated, respectively, with the following equations: inning.After the binarization process is complete, the thinning process is engaged to reduce the ridge line thickness to one pixel.is operation is imperative to allow for simplification of the resultant image for accurate extraction of features.e thinning process firstly divides the image into two separate maps in a checkered arrangement.In the initial subiteration, pixel p is deleted from the first image map if the G 1 , G 2 , and G 3 conditions are met while pixel p is deleted from the second image map if the G 1 , G 2 , and G 4 conditions are all met in the final subiteration.e condition is defined as follows.
Condition G 1 is presented in equation ( 17) with its variables defined in equation ( 18): where where Condition G 3 is shown in equation ( 22) as Condition G 4 is shown in equation ( 23) as At the end of the thinning process, some pixels considered as spur pixel, h-connected pixel, and isolated pixels emerge, which are cleaned up.Finally, a bridge operator is applied to the resultant image to maintain an optimal skeleton appropriate for minutiae extraction.

Minutiae Extraction.
is process involves determining whether or not pixels belong to distinct ridges and, in which case, whether the ridges are ending points or bifurcations, thereby acquiring a candidate minutiae group.e x and y coordinates are recorded for every detected minutia as well as the orientation and the corresponding ridge feature.e extraction of minutiae is performed using the crossing number method which is one of the most popular techniques for this kind of task [17].e method uses a 3 × 3 window to check the local neighborhoods of each ridge pixel p in the image.By definition, the crossing number of p is half the sum of the differences between adjacent pixel pairs that form the 8-neighborhood of p, as given in CN � 0.5 where P i denotes the pixel's value (one or zero) in a 3 × 3 neighborhood of P, as shown in Figure 6. e crossing number and its corresponding characteristic are listed in Table 2.
In summary, the following is the algorithm for finding minutiae: Input: fingerprint image Output: ridge endings and bifurcations Step 1: binarize input fingerprint image.
Step 2: apply thinning to the image.
Step 3: analyze the thinned fingerprint image and detect the minutiae by using the 8-neighborhood pixels to compute for each block of the ridge bifurcations and ridge endings.
Step 4: store the detected minutiae in a file.
Once the minutiae point coefficients are extracted, the wavelet coefficient extraction process is performed next.

Wavelet Transform Technique.
In computing the wavelet transform (DWT) for the fingerprint images, lowpass and high-pass filters are used to convolve the smoothed images.A downsampling procedure is applied by columns on the images obtained.Here, all indexed columns are  International Journal of Mathematics and Mathematical Sciences chosen, after which high-pass and low-pass filters are used to convolve the images again with rows downsampling procedure.Consequentially, four subband images of half the size of original images are obtained.ese generated subband images hold the approximation (A), vertical (V), horizontal (H), and diagonal (D) information of the fingerprint image.Amongst the four subband images, the approximation coefficients hold significant information of the fingerprint image.Due to this, it is a primary choice for our feature selection.e Daubechies 9 (db9) wavelet is considered in this study as it generates similar results compared to complex Gabor wavelets [18].It also extracts more appropriate features from an image relative to simpler wavelets such as Haar.Finally, it takes less time to retrieve results than other complex wavelet techniques [19].A general expression for the wavelet transform is shown in where * represents the complex conjugate while the function ψ is any function satisfying some well-defined properties [20].Several types of wavelets exist and can be classified based on the orthogonality property.is property helps develop the discrete wavelet transform while the continuous wavelet transforms can be generated using the nonorthogonal wavelets.e two transform types are characterized by the following properties [20]: (1) With discrete wavelet transforms, a data vector of the same size as the input is returned.Typically, a large number of data in this vector are almost zero.e main reason is that the input signal is decomposed into a group of functions or wavelets equilateral to its scaling and translations.Hence, this signal decomposition returns an equal or lower number of the wavelet coefficient spectrum as the number of signal data points.(2) However, continuous wavelet transforms return arrays that are a single dimension larger than their input data.
e db9 wavelet transform is applied to the fingerprint images to extract these coefficients for the recognition of the fingerprint.Once both minutiae and db9 wavelet coefficients are extracted for each image, the corresponding features are merged with concatenation operator to form a single matrix.e resultant matrix is partitioned into the training and testing dataset using 75 : 25 criteria.

Support Vector Machine (SVM).
is study looks at a multiclass classification problem and used a multiclass SVM for this purpose.e classifier utilizes K(K − 1)/2 binary SVM models using the one-versus-one coding design, with K being the number of different class labels.e SVM algorithm is mainly used for locating a hyperplane that precisely groups the associated feature points into classes in an N-dimensional space with N features [21].Sets of data points that occur on either side of a hyperplane can be banded together into separate classes.However, the number of features available determines the dimension of the hyperplane.For instance, if there are 2 input features, the dimension of the hyperplane produced becomes a line as depicted in Figure 7.If input features are 3, then a twodimensional hyperplane will be produced as depicted in Figure 8. erefore, it becomes quite challenging to determine when the number of features goes beyond the value of 3.
To distinguish between the two data point classes, there are several possible choices of hyperplanes to be selected.e objective is to determine a plane with the largest margin, such as the most significant distance between each class's data points.
e margin distance is maximized to provide some room to classify future data points with more surety.e feature points closest to the hyperplane that affects its direction and location are called support vectors.With the support vectors obtained, the classifier margin is maximized, as shown in Figure 9.

Performance Evaluation.
is study's main objective is to improve fingerprint recognition accuracy, such as other biometric authentication systems; in this proposed model, an input fingerprint image is compared to the database templates.A classification process helps to accept or reject the user.To achieve this, the metrics used to measure this model's performance are precision, recall, and recognition accuracy, as stated in equations ( 26) to (28), respectively.e precision defines what numbers of positive predictions were positive.Recall on the other hand defines the number of all positive samples that were correctly predicted as positive by the classifier.Recall can also be referred to as true positive rate (TPR).From the equations listed, TP denotes true positive, FP denotes false positive, and FN denotes false negative:

Results and Discussion
is section of the study reports data acquisition, information, and analysis of the acquired fingerprint dataset.e computational experience and results obtained from the evaluation are comparatively discussed.

Dataset Availability and Information.
e National Institute of Standards and Technology (NIST), the Fingerprint Verification Competition (FVC), and the Hong Kong Polytechnic University High-Resolution Fingerprint (PolyU HRF), among others, are databases available online for evaluation purposes upon request.For a fair comparison with existing studies, this study uses the FVC2002 for its model evaluation.e selected dataset generally comes in four forms thus as follows: DB1, DB2, DB3, and DB4.Each dataset has 880 grayscale fingerprints in all, made up of 110 fingers with 8 impressions each.Each dataset is divided into two sets, A and B with the following naming convention: DB1_A and DB1_B, DB2_A and DB2_B, in that order.Set A contains fingerprints labeled 1 to 100 (800 impressions in total), and Set B contains those labeled 101 to 110 (80 impressions in total) for each. is study used all the FVC2002 Set B (DB1_B, DB2_B, DB3_B, and DB4_B) images resulting in 320 impressions in total for evaluation.e DB1_B images were obtained from an optical sensor, "TouchView II" by Identix, which gave an image size of A hyperplane in R 2 is a line 7 International Journal of Mathematics and Mathematical Sciences 388 × 374 (142 Kpixels) with 500 dpi each.Likewise, the DB2_B images were obtained from an optical sensor "FX2000" by Biometrika, which also gave an image size of 296 × 560 (162 Kpixels) with 569 dpi each.e DB3_B images were captured with a capacitive sensor "100 SC" by Precise Biometrics, and image sizes are 300 × 300 (88 Kpixels) with 500 dpi each.Finally, the DB4_B images were obtained from a synthetic fingerprint generator, "SFinGe v2.51," which had an image size of 288 × 384 (108 Kpixels) with about 500 dpi each.All these variations introduce some level of difficulty when it comes to their analysis.Figure 10 depicts the 8 fingerprint impressions from the finger of individual 101 in the DB1_B database.

Analysis of Results of Proposed Approach.
As an overview of the proposed method, the wave atom denoising is performed on all fingerprint images of the selected dataset, from which both wavelet coefficients and minutiae are extracted and saved.e extracted minutiae and wavelet coefficients are concatenated to form a single feature matrix for the purpose of classification.Pictorially, Figure 11 gives the schematic view of the proposed pipeline.

Fingerprint Denoising.
Each grayscale fingerprint image is denoised and smoothed using wave atom transform.Firstly, a right circular shift process is applied to the input fingerprint image, after which the forward 2D wave atom transform is applied.
e resultant output of the process is the wave atom coefficients.Hard thresholding is applied to these coefficients to remove noisy signals and the inverse 2D wave atom transform is then applied afterward.Lastly, a left circular shift is applied to the output to complete the image denoising process.e denoised fingerprint image is then reorganized from the final set of coefficients as shown in Figure 12.

Discrete Wavelet Transform Coefficients.
Each denoised fingerprint image is decomposed into the four subbands resulting in Figure 13. is operation is repeated four times successively on the approximation coefficient.At the fourth level of the decomposition process, a set of forty-seven Daubechies 9 coefficient was extracted.ese coefficients which represent the characteristic features of a given fingerprint are extracted from the approximation subbands.e resultant features are appended to the extracted minutiae in Section 3.2.3.

Minutiae Extraction.
e core point, ridge endings, and bifurcations on the fingerprints were detected, while removing spurious minutiae.is is done by binarizing the fingerprint image, thinning the binarized image, and detecting the minutiae.
e input image and its corresponding binarized image are shown in Figure 14.
In Figure 15, we have the thinned image (left) created from the binarized image and an overlay of the minutiae (right) on the thinned image after removing all spurious minutiae.e red spots represent ridge endings, the pink and blue spots represent bifurcations, and the green spot represents the core point.
e numeric features of the corresponding minutiae points for each fingerprint are extracted and stored.A sample feature vector representing the first three impressions of finger 101 is shown in Table 3.

Numerical Evaluation of Proposed Approach.
e metrics precision, recall, and recognition accuracy are computed separately for all four datasets evaluated using the proposed approach.Evaluation of the four FVC2002 Set B datasets was performed separately mainly for comparison with previous works.A summary of the results from the experimentation is shown in Table 4.Moreover, Table 5 shows the model's performance on each of the two features when experimented separately.

Comparative Analysis.
e proposed method is compared with previous works from other studies that experimented on the same datasets used for evaluation, thus the FVC2002 DB1_B dataset.

Small margin
Large margin Support vectors    As observed in Table 6, this study's proposed approach performs considerably better than the named authors' previous works.e proposed model in general performs significantly well when tested on the other three datasets of FVC2002-DB2_B, DB3_B, and DB4_B with a recognition accuracy of 95%, 100%, and 95%, respectively.

Discussion
It is observed from Table 4 that each of the four datasets was obtained from different sensors.However, the proposed model performed relatively well, with 100% accuracy for DB1_B and DB3_B.On the contrary, the model wrongly predicted one out of 20 test data in the other two datasets, which yielded 95% accuracy.However, upon further experimentation on the extracted features as disjoint sets to ascertain the proposed model's performance, DWT features yielded a near accurate score of 95% on DB1_B.Nonetheless, on testing the model on minutiae features only, a prediction accuracy of 50% was recorded which is considerably poor.e results from DB2_B also show relatively good prediction accuracies of 80% and 70% for DWT features and minutiae features, respectively.For DB3_B, the model's performance was poor with the minutiae features with an accuracy score of 40% but performed better on the DWT features yielding 95% accuracy.e performance for DB4_B in contrast to the initial datasets yielded a higher percentage accuracy for the minutiae features, with 65% compared to a relatively low accuracy of 40% for the DWT features.From the experimentation, it was realized that the prediction accuracy rises significantly when more features (columns) are added during the feature selection stage of the model; hence, the smaller the number of features selected, the lower the prediction accuracy.is may account for the lower scores produced for the minutiae features, which are only 6 for each finger impression, compared to 47 features for DWT producing better results.

Conclusion
is study proposed and presented a transform-minutiae fusion-based model to improve the accuracy of fingerprint recognition.e wave atom denoising approach was proposed to initially remove noise from fingerprint images for better feature detection and extraction.In the proposed method, both minutiae and wavelet transform coefficients (db9 wavelet) are extracted and used for recognition.
e datasets used for evaluation were from all the FVC 2002 Set B databases (DB1_B, DB2_B, DB3_B, and DB4_B) consisting of 320 fingerprint images in total.e proposed method proved to perform better with a recognition accuracy of 100% as compared with previous studies using the DB2_B dataset.

Data Availability
e data employed to support this study's experimentation can be obtained from FVC2002 (http://bias.csr.unibo.it/fvc2002/).

Table 4 :
Performance of various datasets.

Table 5 :
Performance of separate features (minutiae and DWT).

Table 6 :
A comparative analysis of experimental results using the FVC 2002 DB1_B dataset.

Table 3 :
Feature vector representation of the first three impressions of fingers 101.