Fingerprint Image Segmentation Research Articles

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.

Improving of Fingerprint Segmentation Images Based on K-MEANS and DBSCAN Clustering

<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>

Patch-based Segmentation of Latent Fingerprint Images Using Convolutional Neural Network

ABSTRACTLatent fingerprint segmentation involves marking out all the foreground regions accurately in a latent fingerprint image, but due to poor quality images and complex background, segmentation of latent fingerprint images is one of the most difficult tasks in automatic latent fingerprint recognition systems. In this article, we propose a patch-based technique for segmentation of latent fingerprint images, which uses Convolutional Neural Network (CNN) to classify patches. CNN has recently shown impressive performance in the field of pattern recognition, classification, and object detection, which inspired us to use CNN for this complex task. We trained the CNN model using SGD to classify image patches into fingerprint and non-fingerprint classes followed by proposed false patch removal technique, which uses “majority of neighbors” to remove the isolated and miss-classified patches. Finally, based on the final class of patches, an ROI is constructed to mark out the foreground from the background of latent fingerprint images. We tested our model on IIIT-D latent fingerprint database and the experimental results show improvements in the overall accuracy compared to existing methods.

A Gradient Based Approach for Fingerprint Image Segmentation using Morphological Operators

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.

Convolutional Neural Networks in Application to Segmentation of Fingerprint Images

Segmentation of fingerprint images is one of the most important problems concerned with automatic biometric identification system. Segmentation is used to separate the area of the fingerprint (foreground) from the background and areas that cannot be recovered. We propose a new algorithm for fingerprint segmentation based on convolutional neural networks, binary region labeling technique, and morphological image processing. This approach was tested on public fingerprint dataset provided by Fingerprint Verification Competition (FVC: 2002, 2004). The experimental results showed a high quality of segmentation.

Fingerprint Image Segmentation: A Review of State of the Art Techniques

In Automatic Fingerprint Identification System (AFIS), pre-processing of the image is a crucial process in deciding the quality and performance of the system. Pre-processing is consists many stages as Segmentation, Enhancement, Binarisation, and Thinning. In this segmentation is one of the steps of pre-processing which differentiate foreground and background region of fingerprint images. Segmentation is the separation of the fingerprint region or extraction of the presence of ridges from the background of the initial image. Segmentation is necessary because it constructs the region of interest from the input image, reduces the processing time, increases the recognition or matching process performance, and reduces the probability of false feature extraction. A 100% accurate segmentation is always very difficult, especially in the very poor quality image or partial image filled with noise such as the presence of latent. Fingerprints are made of Ridge and Valley structure and their features are classified in three levels as Level 1, Level 2, and Level 3. Level 1 Features are singular macro details like ridge pattern and ridge flows. Level 2 is ridge local features like ridge bifurcation and ridge ending or simply minutiae points or ridge orientation. Level 3 is micro details like sweat pores, incipient ridges. This paper provides an overview of the state of the art techniques of fingerprint image segmentation and contribution of other researchers on segmentation. This paper also discusses a different class of segmentation algorithms with its measuring parameters, computational complexity, advantages, limitations, and applications.

Fingerprint Image Segmentation: A Review of State of the Art Techniques

In Automatic Fingerprint Identification System (AFIS), pre-processing of the image is a crucial process in deciding the quality and performance of the system. Pre-processing is consists many stages as Segmentation, Enhancement, Binarisation, and Thinning. In this segmentation is one of the steps of pre-processing which differentiate foreground and background region of fingerprint images. Segmentation is the separation of the fingerprint region or extraction of the presence of ridges from the background of the initial image. Segmentation is necessary because it constructs the region of interest from the input image, reduces the processing time, increases the recognition or matching process performance, and reduces the probability of false feature extraction. A 100% accurate segmentation is always very difficult, especially in the very poor quality image or partial image filled with noise such as the presence of latent. Fingerprints are made of Ridge and Valley structure and their features are classified in three levels as Level 1, Level 2, and Level 3. Level 1 Features are singular macro details like ridge pattern and ridge flows. Level 2 is ridge local features like ridge bifurcation and ridge ending or simply minutiae points or ridge orientation. Level 3 is micro details like sweat pores, incipient ridges. This paper provides an overview of the state of the art techniques of fingerprint image segmentation and contribution of other researchers on segmentation. This paper also discusses a different class of segmentation algorithms with its measuring parameters, computational complexity, advantages, limitations, and applications.

Filter Design and Performance Evaluation for Fingerprint Image Segmentation.

Fingerprint recognition plays an important role in many commercial applications and is used by millions of people every day, e.g. for unlocking mobile phones. Fingerprint image segmentation is typically the first processing step of most fingerprint algorithms and it divides an image into foreground, the region of interest, and background. Two types of error can occur during this step which both have a negative impact on the recognition performance: ‘true’ foreground can be labeled as background and features like minutiae can be lost, or conversely ‘true’ background can be misclassified as foreground and spurious features can be introduced. The contribution of this paper is threefold: firstly, we propose a novel factorized directional bandpass (FDB) segmentation method for texture extraction based on the directional Hilbert transform of a Butterworth bandpass (DHBB) filter interwoven with soft-thresholding. Secondly, we provide a manually marked ground truth segmentation for 10560 images as an evaluation benchmark. Thirdly, we conduct a systematic performance comparison between the FDB method and four of the most often cited fingerprint segmentation algorithms showing that the FDB segmentation method clearly outperforms these four widely used methods. The benchmark and the implementation of the FDB method are made publicly available.

Segmentation of Fingerprint Image Based on Gradient Magnitude and Coherence

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.

New Segmentation Scheme for Low Quality Fingerprint Images

Proposes a new scheme for low quality fingerprint images which is used point oriental image and based on gray distributing rule of the pixels after investigating existing approaches to fingerprint segmentation. Experiment results indicated that this scheme performs better than traditional fingerprint image segmentation alogrithms. And it has higher performance in terms of efficiency and robustness.

Research on Fingerprint Image Segmentation under Complex Background

Fingerprints are widely used in biometric techniques for automatic personal identification. In this paper, a fingerprint segmentation method is proposed to overcome the bad impact imposed by the complex background of the fingerprint image. The proposed approach is based on combining global and local processing to achieve segmentation of fingerprint images. The approach is implemented in three stages: preprocessing, segmentation, and post-processing. The effectiveness of the proposed method can be confirmed through the experimental results.

English

2 ABSTRACT: Fingerprint image segmentation is part of pre-processing in fingerprint image recognition system. It has a critical effect to the fingerprint image recognition system. Regardless of years of research in the area of general purpose image segmentation, it is still a very challenging task. A new image decomposition scheme, called the Adaptive and Orientation algorithm, is proposed to achieve effective segmentation for fingerprint images in this work. The proposed model is inspired by total variation models, but it differentiates itself by integrating two unique features of fingerprints; namely, scale and orientation. The proposed Adaptive and Orientation algorithm decomposes a fingerprint image into two layers: cartoon and texture. The cartoon layer contains unwanted components (e.g. structured noise) while the texture layer mainly consists of the latent fingerprint. Proposed segmentation algorithm is experimented and analyzed for two different fingerprint images. The PSNR for image segmentation has been used as a comparison parameter for proposed image segmentation methods.

Fingerprint Segmentation Algorithms: A Literature Review

Fingerprint image segmentation is part of pre-processing in fingerprint image recognition system. It has a critical effect to the fingerprint image recognition system. This paper review the different algorithms particularly used for fingerprint segmentation. Adaptive Total Variation Model, Directional Total Variation Model, method based on combination of ridge orientation and frequency features, method based on orientation field information combined with statistical characteristics of gray, Ridge Template Correlation, method using three pixel features(being the coherence, the mean and the variance) are discussed and compared based on their performance and concluded that Adaptive Total Variation Model and Directional Total Variation Model provides better results, so it will be good for the field of researches. General Terms Image recognition, fingerprint image preprocessing, algorithms of fingerprint segmentation.

New measures of homogeneity for image processing: an application to fingerprint segmentation

In this work, we axiomatically describe the concepts of total homogeneity and local homogeneity of a fuzzy set. We also present different construction methods by means of restricted equivalence functions, restricted dissimilarity functions and implication operators. We show that the most common homogeneity expressions can be obtained as particular cases of the constructions developed here. The usefulness of these functions is shown in segmentation of fingerprint images.

Correlation based Fingerprint Image Segmentation

In this paper, a correlation based fingerprint image segmentation technique is presented. Segmented is a useful image processing tool generally used in Machine vision applications in the Pattern Recognition and classification that leads to the separation of area of interest (AOI) from an image based on some image parameters like gray levels. In this proposed method, direction based segmentation is presented without computing and use of any directional field whose effectiveness has been evaluated for several finger print images (databases like FVC2002, FVC2000).

Combining Gabor filter and FFT for fingerprint enhancement based on a regional adaption method and automatic segmentation

Fingerprints are the best biometric identity mark due to the consistency during life time and uniqueness. To increase the classification accuracy of fingerprint images, it is necessary to improve image quality which is a key role for correct recognition. In other words, enhancing the fingerprint images leads us to obtain better results in classification of fingerprint images. Although Gabor filter and fast Fourier transform (FFT) are used to enhance fingerprint images, Gabor filter acts better than FFT in detection of incorrect ridge endings and ridge bifurcation, while FFT tries to connect broken ridges together and fill the created holes. This paper tries to enhance gray-scale fingerprint images by combining the Gabor filter and FFT in order to get benefit from the advantages of each enhancing filter (Gabor filter and FFT). A method is proposed for fingerprint image segmentation based on the image histogram and density. By employing the proposed method which enhances the fingerprint images using the better enhancing filter in each part, the experimental results show that the whole finger print is better enhanced, and consequently, it leads to a better recognition rate.

Fingerprint Image Segmentation Using Haar Wavelet and Self Organizing Map

Fingerprint image segmentation is one of the important preprocessing steps in Automatic Fingerprint Identification Systems (AFIS). Segmentation separates image background from image foreground, removing unnecessary information from the image. This paper proposes a new fingerprint segmentation method using Haar wavelet and Kohonen’s Self Organizing Map (SOM). Fingerprint image was decomposed using 2D Haar wavelet in two levels. To generate features vectors, the decomposed image was divided into nonoverlapping blocks of 2x2 pixels and converted into four elements vectors. These vectors were then fed into SOM network that grouped them into foreground and background clusters. Finally, blocks in the background area were removed based on indexes of blocks in the background cluster. From the research that has been carried out, we conclude that the proposed method is effective to segment background from fingerprint images.

An Improved Fingerprint Image Segmentation Algorithm Based on Visual Perception Model

An Improved Fingerprint Image Segmentation Algorithm Based on Visual Perception Model

Research on Fingerprint Image Segmentation

As part of fingerprint image pre-processing, fingerprint image segmentation plays an irreplaceable role. This paper proposes a method based on the orientation field information combined with statistical characteristics of gray in order to realize the second segmentation of fingerprint image. Various experimental results show that the method proposed in this paper improves the effect of segmentation.

Two-Level Evaluation on Sensor Interoperability of Features in Fingerprint Image Segmentation

Features used in fingerprint segmentation significantly affect the segmentation performance. Various features exhibit different discriminating abilities on fingerprint images derived from different sensors. One feature which has better discriminating ability on images derived from a certain sensor may not adapt to segment images derived from other sensors. This degrades the segmentation performance. This paper empirically analyzes the sensor interoperability problem of segmentation feature, which refers to the feature’s ability to adapt to the raw fingerprints captured by different sensors. To address this issue, this paper presents a two-level feature evaluation method, including the first level feature evaluation based on segmentation error rate and the second level feature evaluation based on decision tree. The proposed method is performed on a number of fingerprint databases which are obtained from various sensors. Experimental results show that the proposed method can effectively evaluate the sensor interoperability of features, and the features with good evaluation results acquire better segmentation accuracies of images originating from different sensors.