scholarly journals An Increasing Performance of Fingerprint Image Segmentation Based on Clustering and Algorithms

The fingerprint identification system is nowadays the biometric sector that is most exploited. Segmentation of the fingerprint image is considered as one of its first stage of processing.This stage thus typically affects the extraction and matching process of the feature, resulting in a high accuracy fingerprint recognition system.Three important steps are proposed in this paper. First, to improve the quality of the fingerprint images, Soble and TopHat filtering method were used.K-means clustering for combining 5-dimensional vector characteristics (variance, mean difference, gradient coherence, ridge direction, and energy spectrum) then accurately separates the foreground and background region for each local block in a fingerprint image.Also, local variance thresholding is used in our approach to reducing computing time for segmentation. Finally, we are combined with our DBSCAN clustering system that was performed to overcome the disadvantages of classifying K-means in the segmentation of fingerprint images.In four different databases, the proposed algorithm is tested. Experimental results show that our approach is significantly effective in the separation between the ridge and non-ridge region against some recently published techniques.

Author(s):  
El mehdi Cherrat ◽  
Rachid Alaoui ◽  
Hassane Bouzahir

<span lang="EN-US">Nowadays, the fingerprint identification system is the most exploited sector of biometric. Fingerprint image segmentation is considered one of its first processing stage. Thus, this stage affects typically the feature extraction and matching process which leads to fingerprint recognition system with high accuracy. In this paper, three major steps are proposed. First, Soble and TopHat filtering method have been used to improve the quality of the fingerprint images. Then, for each local block in fingerprint image, an accurate separation of the foreground and background region is obtained by K-means clustering for combining 5-dimensional characteristics vector (variance, difference of mean, gradient coherence, ridge direction and energy spectrum). Additionally, in our approach, the local variance thresholding is used to reduce computing time for segmentation. Finally, we are combined to our system DBSCAN clustering which has been performed in order to overcome the drawbacks of K-means classification in fingerprint images segmentation. The proposed algorithm is tested on four different databases. Experimental results demonstrate that our approach is significantly efficacy against some recently published techniques in terms of separation between the ridge and non-ridge region.</span>


2009 ◽  
Vol 22 (1) ◽  
pp. 91-104 ◽  
Author(s):  
Andjelija Raicevic ◽  
Brankica Popovic

Extensive research of automatic fingerprint identification system (AFIS), although started in the early 1960s, has not yet give the answer to reliable fingerprint recognition problem. A critical step for AFIS accuracy is reliable extraction of features (mostly minutiae) from the input fingerprint image. However, the effectiveness of a feature extraction relies heavily on the quality of the input fingerprint images. This leads to the incorporation of a fingerprint enhancement module in fingerprint recognition system to make the system robust with respect to the quality of input fingerprint images. In this paper we propose an adaptive filtering in frequency domain in order to enhance fingerprint image. Two different directional filters are proposed and results are compared. .


Author(s):  
WEIPENG ZHANG ◽  
YUAN YAN TANG ◽  
XINGE YOU

The performance of automatic fingerprint identification system (AFIS) is heavily determined by the quality of the input image, thus an effective method to enhance the fingerprint image is essential in such a system. In this paper, we combine the filter-based method, which is mostly used nowadays with wavelet transform to achieve a more reliable and effective approach to fingerprint enhancement. This novel approach consists of five main steps, namely: (1) normalization, (2) decomposition, (3) wavelet coefficient adjustment, (4) Gabor filtering, and (5) reconstruction. Using this new method, a more clear fingerprint image can be obtained, which can distinctly improve the accuracy of the minutiae extraction module and finally achieve a better performance of the entire system. Experiments have been conducted in our study and positive experimental results have been received, which show that the proposed combined method is more effective and robust than other existing methods such as the filter-based and direct gray-level approaches.


Author(s):  
Saparudin Saparudin ◽  
Ghazali Sulong

Fingerprint image segmentation is an important pre-processing step in automatic fingerprint recognition system. A well-designed fingerprint segmentation technique can improve the accuracy in collecting clear fingerprint area and mark noise areas. The traditional grey variance segmentation method is widely and easily used, but it can hardly segment fingerprints with low contrast of high noise. To overcome the low image contrast, combining two-block feature; mean of gradient magnitude and coherence, where the fingerprint image is segmented into background, foreground or noisy regions,  has been done. Except for the noisy regions in the foreground, there are still such noises existed in the background whose coherences are low, and are mistakenly assigned as foreground. A novel segmentation method based on combination local mean of grey-scale and local variance of gradient magnitude is presented in this paper. The proposed extraction begins with normalization of the fingerprint. Then, it is<span style="text-decoration: line-through;"> </span>followed by foreground region separation from the background. Finally, the gradient coherence approach is used to detect the noise regions existed in the foreground. Experimental results on NIST-Database14 fingerprint images indicate that the proposed method gives the impressive results.


Author(s):  
Omid Zanganeh ◽  
Komal Komal ◽  
Nandita Bhattacharjee ◽  
David Albrecht ◽  
Bala Srinivasan

The conventional method of fingerprint alignment using reference points does not work well for partial fingerprints due to the limited or non-availability of reference points. Moreover, matching of partial fingerprints using existing techniques is challenging as partial fingerprints lack enough distinguishing information. Even if fingerprints consists of sufficient information, the varying quality of different parts of fingerprint affects recognition process. In this paper, a new paradigm in the form of region-based approach that uses all available fingerprint ridge structure for aligning the fingerprints is proposed. Additionally, a new metric to compute individual local region similarity based on region’s quality, size and consistency of its neighbouring regions is proposed and used in deriving the global similarity for matching process. Although the proposed approach is computationally intensive, yet, the error rate is close to zero as the experimental results shows. The method is most suitable in applications where perfect identification is required such as forensic investigations.  


2011 ◽  
Vol 135-136 ◽  
pp. 739-742
Author(s):  
Jin Hai Zhang

Fingerprint recognition has wide application prospect in all fields which contain identity authentication. Construction of accurate and reliable,safe and Practical automatic fingerprint identification system(AFIS) has become researc hotspot. Although theoretical research and application developmen of AFIS have got a significant Progress,accuracy of the algorithm and proeessing speeds till need to be improved. In this paper, fingerprint image preprocessing algorithms,fingerprint singular Points and minutiae extraction algorithm and fingerprint matching algorithm are analyzed and discussed in detail.


2017 ◽  
Vol 7 (1) ◽  
pp. 9-16 ◽  
Author(s):  
Hossein Baloochian ◽  
Hamid Reza Ghaffary ◽  
Saeed Balochian

Abstract One of the most important steps in recognizing fingerprint is accurate feature extraction of the input image. To enhance the accuracy of fingerprint recognition, an algorithm using fractional derivatives is proposed in this paper. The proposed algorithm uses the definitions of fractional derivatives Riemann-Liouville (R-L) and Grunwald-Letnikov (G-L) in two sections of direction estimation and image enhancement for the first time. Based on it, new mask of fractional derivative Gabor filter is calculated. The proposed fractional derivative-based method enhances the image quality. This method enhances the structure of ridges and grooves of fingerprint, using fractional derivatives. The efficiency of the proposed method is studied in images of FVC2004 (DB1, DB2, DB3 and DB4) database and the results are evaluated using the criteria including entropy, average gradient, and edge intensity. Also, performance of the proposed method is compared with other technical methods such as Gabor filter. Based on the obtained results from the tests, the method is able to enhance the quality of fingerprint images significantly.


Author(s):  
Esraa Jaffar Baker ◽  
Sundos Abdulameer Alazawi ◽  
Nada Thanoon Ahmed ◽  
Mohd Arfian Ismail ◽  
Rohayanti Hassan ◽  
...  

The <span>use of the fingerprint recognition has been and remains very important in many security applications and licensing systems. Fingerprint recognition is required in many areas such as licensing access to networks, corporate computers and organizations. In this paper, the system of fingerprint recognition that can be used in several cases of fingerprint such as being rounded at an angle by a randomly inked fingerprint on paper. So, fingerprint image is tooked at a different angle in order to identify the owner of the ink fingerprint. This method involves two working levels. The first one, the fingerprint pattern's shape features are calculated based on the central moments of each image being listed on a regular basis with three states rotation. Each image is rotated at a specified angle. In the second level, the fingerprint holder entered is identified using the previously extracted shape features and compared to the three local databases content of three rotation states. When applied the method for several persons by taken their inked fingerprint on the paper, the accuracy of the system in identifying the owner of the fingerprint after rotation states were close to 83.71.</span>


2018 ◽  
Vol 7 (4) ◽  
pp. 2453
Author(s):  
Reji Joy ◽  
Hemalatha S

The advancement of science and technology has made the reliable individual recognition and identification systems to become very popular. From the various biometric characteristics, fingerprint is one of the popular method because of its easiness and not much effort is required to acquire fingerprint. First step for an Automated Fingerprint Identification System (AFIS) is the segmentation of fingerprint from the acquired image. During fingerprint segmentation process the input image is decomposed into foreground and background areas. The foreground area contains information that are needed in the automatic fingerprint recognition systems. However, the background is a noisy region that contributes to the extraction of false features. So in an AFIS, fingerprint image segmentation plays an important role in carefully separating ridge like part (foreground) from noisy background. Gradient based method is commonly used for segmentation process. Since gradient estimation is erroneous in noisy images, the study proposes a combination of gradient mask and morphological operations to segment fingerprint foreground effectively. The results obtained prove that the new method is suited for fingerprint segmentation.


2012 ◽  
Vol 433-440 ◽  
pp. 3479-3482
Author(s):  
Zhen Zhang ◽  
Li Liu

Fingerprint recognition plays an important role in identification of organism characters. Automatic fingerprint identification system(AFIS)is a technology based on computer or microprocessor with advantages of convenience and high efficiency. The extraction and matching of fingerprint minutiae is a necessary step in automatic fingerprint recognition system. A set of algorithms for minutiae extraction and minutiae matching of fingerprint image are proposed in this paper based on the analysis of the inherent minutiae of fingerprint.


Sign in / Sign up

Export Citation Format

Share Document