SURVEY OF PRIMARY METHODS OF FINGERPRINT FEATURE EXTRACTION

2018, vol. 18, no. 1, pp. 140–147 140 Introduction Nowadays, with the development of computer technologies, one of the main fields of research becomes the identification (recognition) of objects’ images, including identification of fingerprints. The availability of the method and the wide range of techniques on the one hand, and the complexity of objects on the other hand, make the task of identification especially interesting and trying. New technologies allow to recognize a person by various characteristics – physiological, psychological etc. Recently, the processes associated with the identification by fingerprints, have had various reasons for being studied and approaches to do so, as the latter depend on a number of factors. It is obvious, that in the future, biometric technology will be widely applied. The paper is structured as follows. Section 1 describes the fingerprint pattern feature and characteristics. Section 2 is dedicated to receiving an image from a scanner and image enhancement. Section 3 provides a convergence between of two fingerprint images. In conclusion, the results are summed up.


Introduction
Nowadays, with the development of computer technologies, one of the main fields of research becomes the identification (recognition) of objects' images, including identification of fingerprints. The availability of the method and the wide range of techniques on the one hand, and the complexity of objects on the other hand, make the task of identification especially interesting and trying. New technologies allow to recognize a person by various characteristics -physiological, psychological etc. Recently, the processes associated with the identification by fingerprints, have had various reasons for being studied and approaches to do so, as the latter depend on a number of factors. It is obvious, that in the future, biometric technology will be widely applied. The paper is structured as follows. Section 1 describes the fingerprint pattern feature and characteristics. Section 2 is dedicated to receiving an image from a scanner and image enhancement. Section 3 provides a convergence between of two fingerprint images. In conclusion, the results are summed up.

Fingerprint
A fingerprint pattern feature is shown in Fig. 1, formed by a sequences of lines, matching to ridges and valleys on the Surface of the fingertip, each fingerprint has a unique pattern. They are called minutiae (features or singular points) that is unique for each fingerprint characteristics defining the points of changes in the structure of papillary lines (ending, bifurcation, break, etc.), the orientation of papillary lines and the coordinates of these points and the characteristics of fingerprints [1]. They do not change along the life.
In Table 1 shows the terms and definitions of fingerprint structure [3].  Table 1 No.
Term Definition  1  Ending  The location where a ridge comes to an end  2  Bifurcation  The location where a ridge divides into two separate ridges   3 Binarization A process to transform the image from 256 levels to two levels (0, 1) refers to (black and white) respectively 4 Thinning The process of reducing the width of each ridge to one pixel 5 Ending Angle Considered as angle between the direction of the ridge and the horizontal 6 Bifurcation Angle Which Considered as the angle between the direction of the valley ending between the bifurcations and the horizontal 7 Matching Score It is the measure of similarity between the input and template data 8 False Non-Matching Ratio The system fail to detect a match between input and template in database

Fingerprint Recognition
It is important to have fingerprints done properly, so that to be able to choose the appropriate research method for identification image. When the image has distortions, it is important to find the right algorithm that can reduce or even remove inaccuracies. Fingerprint contact ridge details are normally styled in a classified order at three levels, namely, First Level (pattern), Second Level (minutiae points), and Third Level (pores and ridge contours) [5,14]. Traditionally, they distinguish general and individual features. Global characteristics are those that are visible to the eye: the papillary pattern, hills and valleys, centration (core) [6], delta region etc. In practice fingerprinting papillary patterns of the fingers are divided into three main patterns: Arc (about 5 % of all fingerprints), loop (65 %) and a whirl (30 %) is shown in Fig. 2.
Basic patterns of fingerprints in the order of natural distribution: a) Left loop, b) Right loop, c) Whorl, d) Arc, e) Accidently.
Individual features include such items that make the pattern unique. These may include alternations in the structure of papillary lines (ending, bifurcation, break, etc.), the orientation of papillary lines and the coordinates of these points. Each print may contains up to 150 details, especially rolled fingerprints [7]. The fingerprint image in Fig. 3 displays the following details: endpoint (end of projections)the point at which "clearly" over the ledges as shown in Fig. 3а, branch points -the point at which the divergence of the lines of projection as Fig. 3b. Pores also be detected on the ridges, pores are often  Fig. 3c [5]. As you know, the fingerprints of some people to match up and have some damn global features. But exactly the same parts of the pattern of the fingerprint is not found [8]. Currently, in order to discern the details of the pattern and subsequently identify the fingerprint, electronic scanning is widely used [4].

Recognition Rate
The final criterion of the feasibility of the fingerprint system for application, is the recognition rate. This can be assessed by two criteria: The false acceptance rate: is the ratio of the number of cases of couples of dissimilar fingerprints found to (mistakenly) match to the full number of match attempts. This value is called (FAR) .The false rejection rate: is the Average of the number of cases of couples of the same fingerprint are detected not to match to the full number of match attempts .This value is called (FRR). FAR and FRR are incompatible with each other. Where the system can be adapted to change these two values for the performance of a specific application, although increasing one of them decreases the other and vice versa, Where the ATM (which need a very low rate of false refusal), and military installations (which need a very low rate of false acceptance) [9].

Image processing
There are a number of image processing algorithms. The aim is to make some improvements to the fingerprint image for the purpose of detecting its features. Receives an input fingerprint image, applies a set of intermediate steps on the input image, and finally outputs the enhanced image.

Image acquisition
When receiving an image with a scanner 300-500 dpi, the image shows some details which in automated system are considered to be the details of the pattern (special points): endpoint -the point at which clearly see the papillary lines, the branch point is defined as a point with double papillary lines. In Fig. 4 we can see end points and branch points.
When receiving an image at 1000 dpi it is possible to recognize the structure of papillary lines, namely the pores of the sweat gland Fig. 5, the data obtained this way [10], can be surely used for identification. This technique is not widely practiced because of the complexity in obtaining images in such format.

Image Enhancement
Studying the practical experience of working with various images, including fingerprints, one can notice that the processing usually takes several stages. Initially it is necessary to measure the histogram of the original image. The brightness of the image should be in the range of 0…255.
The histogram is presented by 256 values. Each value represents the point in the table that have the same level of brightness. Tabular data is divided into the total sample size, which is equal to the number points of used in the image, that in the subsequently describe the probability of brightness distribution in the image.
The second stage is to perform nonlinear transformations, which ensure the required properties of the output image. Histogram held in the first stage allows the use of estimated data, while not using the unknown true distribution.
Equalization (leveling) of the histogram is change, improving the output of the digital image. Histogram methods are used in the cases when it is necessary to conduct a qualitative alternation of the input image [11].
In equalization of the fingerprint image the most important remains a visual change of the image. This will allow in future economizing efforts on the decision algorithm and choosing a particular method, and made more efficient work of identification by fingerprints Fig. 6.   a) b)

Fig. 6. Equalization (leveling) of the histogram
A characteristic feature of this image is lack of brightness, the predominance of dark colors in the image Fig. 6a, b. We can clearly see the improvement in visual perception. Filtering another one of the methods that allows you to handle any image, including fingerprints. This method receives the same image as the input, only the amended version [12].
It was stated in the works of many authors that the filtration technique is currently considered to be the most perspective, we can say that when analyzing one or another image you need to acquire the algorithm of the method of image processing, in order to receive the most precise result in the end. Let us consider the Gabor filter, which has a frequency selection and orientation qualifying properties that give the optimal combined response, in both location and frequency. There are so-called band pass filters to eliminate noise and retain the fine structure of the projections and depressions.
Directly symmetric Gabor filter can be described by the formula:  Modulation and transfer function (MTF) of Gabor filter can be represented in a formula as follows:  When working with Gabor filter, we set specific data: frequency of the sinusoidal plane wave, f; the direction of the filter x  and y  , and standard deviations by Gauss.
It is known that a sinusoidal plane wave, f, is determined by the local frequency of protrusion and the direction of the local orientation of the ridge. The selection of variables and it is not unique. It is possible that the filter will form about the protrusions and depressions.
If the magnitudes x  and y  are lower, the probability that the filter will show false the protrusions and depressions is rather small. On the other hand, the less the filters create false protrusions and depres-sions; the less efficient it is in removing image noise, tinct is the input fingerprint image but in the output image we can se The results showed that the methods of filtering with the Gabor filter to administer because of the need to spend a lot of computing. For example, when the smoothing blurred on the grounds, and this adversely affects the recognition by fingerprint. Spatial filtering is the most suitable method, it is the absorption and reflection of light by the surface. In image of the fingerprint, which is obtained after processing the alternative algorithm. In the process of automation and computerization there is a new issue for that is, identification by fingerprints. It is impossible to determine the best method for identification.
We should use the combination of techniques, it is necessary to combine methods for reliability and efficiency. It is illustrated that applying the splitting fingerprints into subclasses which are defined using distinctive signs that belong to a particula gerprint using any of the methods described above.
It is impossible to prevent distortion of the fingerprint image. Upon receipt of the image should dete mine the algorithm to identify all meth These actions will ensure the most accurate and faster to identify fingerprints for biometric characteristics.

Fingerprint matching
Modern researchers distinguish three types of algorithms for the comparison lation comparison is made by the convergence of two fingerprint images, which should be put on each other. Then we compute the correlation on the basis of the intensity level of the corresponding pixel, which is computed for different to make a certain decision on fingerprints identification. But, the method is considered to be inefficient, and not widely used because performing the algorithm for this method as wel parison take too much time [2].
The comparison method is most common, it is used quite often and has some likeness with the me thod described above as comparative correlation. This method implies obtaining two scanned images of fingerprints, this is the first stage, forming a general pattern, where we mark the endpoints and branch points [13,15]. sions; the less efficient it is in removing image noise, Fig. 7 illustrates the Gabor filter processing. Indi tinct is the input fingerprint image but in the output image we can see clear lines.

Fig. 7. The Gabor filter image processing
The results showed that the methods of filtering with the Gabor filter to administer because of the need to spend a lot of computing. For example, when the smoothing effect of the papillary lines are blurred on the grounds, and this adversely affects the recognition by fingerprint. Spatial filtering is the most suitable method, it is the absorption and reflection of light by the surface. In e fingerprint, which is obtained after processing the alternative algorithm.

. The result of the fingerprint alternative algorithm image processing
In the process of automation and computerization there is a new issue for study and development, that is, identification by fingerprints. It is impossible to determine the best method for identification.
We should use the combination of techniques, it is necessary to combine methods for reliability and efficiency. It is illustrated that applying the splitting fingerprints into subclasses which are defined using distinctive signs that belong to a particular class, then the subclass need to do search for a specific fi gerprint using any of the methods described above.
It is impossible to prevent distortion of the fingerprint image. Upon receipt of the image should dete mine the algorithm to identify all methods of research, and you may have to use them in complex These actions will ensure the most accurate and faster to identify fingerprints for biometric characteristics.
Modern researchers distinguish three types of algorithms for the comparison lation comparison is made by the convergence of two fingerprint images, which should be put on each other. Then we compute the correlation on the basis of the intensity level of the corresponding pixel, alignments of the image. When we obtain the coefficient, it is possible to make a certain decision on fingerprints identification. But, the method is considered to be inefficient, and not widely used because performing the algorithm for this method as well as correlation and co The comparison method is most common, it is used quite often and has some likeness with the me thod described above as comparative correlation. This method implies obtaining two scanned images of erprints, this is the first stage, forming a general pattern, where we mark the endpoints and branch The results showed that the methods of filtering with the Gabor filter to administer because of effect of the papillary lines are blurred on the grounds, and this adversely affects the recognition by fingerprint. Spatial filtering is the most suitable method, it is the absorption and reflection of light by the surface. In Fig. 8 improved e fingerprint, which is obtained after processing the alternative algorithm.
. The result of the fingerprint alternative algorithm image processing study and development, that is, identification by fingerprints. It is impossible to determine the best method for identification.
We should use the combination of techniques, it is necessary to combine methods for reliability and efficiency. It is illustrated that applying the splitting fingerprints into subclasses which are defined using r class, then the subclass need to do search for a specific fin-It is impossible to prevent distortion of the fingerprint image. Upon receipt of the image should deterods of research, and you may have to use them in complex [12]. These actions will ensure the most accurate and faster to identify fingerprints for biometric characteristics.
Modern researchers distinguish three types of algorithms for the comparison of fingerprints. Correlation comparison is made by the convergence of two fingerprint images, which should be put on each other. Then we compute the correlation on the basis of the intensity level of the corresponding pixel, alignments of the image. When we obtain the coefficient, it is possible to make a certain decision on fingerprints identification. But, the method is considered to be inefficient, l as correlation and com- The comparison method is most common, it is used quite often and has some likeness with the method described above as comparative correlation. This method implies obtaining two scanned images of erprints, this is the first stage, forming a general pattern, where we mark the endpoints and branch The comparison is performed when the image passed the scanning. Mark the points on the print, then compare them with the general pattern. Decision on identification of fingerprint are taken after comparing the points on the template. This method is displayed in Fig. 9.
There exist one more algorithm -comparison by the pattern. This method implies the comparison of papillary patterns on the fingers. The scanned image is divided into small cells (segments) Fig. 10.   Fig. 9. Comparing the points on the template Fig. 10. Image divided to small cells The lines in each segment are described by the parameter of the sine wave Fig. 11, that is, we should assign the starting phase shift (δ), wavelength (λ) and the direction of propagation (θ).

Fig. 11. Sine wave
Receiving a fingerprint for a comparative study, one should transfer it to the same standard as the template. Then compare the boundaries of the wave representations in the corresponding segment. This algorithm is the easiest to use, because does not require a high-quality image.

Conclusion and future work
Through this paper we come out with the conclusion that, for the purpose of verifying the identity of an individual using a fingerprint, the algorithm must pass through several stages, first one Image acquisition (image fingerprint) through sensors. then, Image Processing improving the image like, Gabor filter image processing and fingerprint alternative algorithm image processing, after that fingerprint identification Fingerprint Matching comparing the points on the template, implies obtaining two scanned images of fingerprints, the comparison is performed when the image passed the scanning. Mark the points on the print, then compare them with the general pattern. Decision on identification of fingerprint are taken after comparing the points on the template, thus we obtained the algorithm to prove the identity of the individual using a fingerprint. The next investigation it will be to prepare a study on some of the problems that hinder fingerprint recognition.