Fingerprint Image Segmentation Based on Hidden Markov Models

An important step in fingerprint recognition is segmentation. During segmentation the fingerprint image is decomposed into foreground, background and low-quality regions. The foreground is used in the recognition process, the background is ignored. The low-quality regions may or may not be used, dependent on the recognition method. Pixel features of the gray-scale image form the basis of segmentation [3]. The feature vector of each pixel is classified, the class determining the region. Most of the known methods result in a fragmented segmentation, which is removed by means of postprocessing. We solve the problem of fragmented segmentation by using a hidden Markov model (HMM) for the classification. The pixel features are modelled as the output of a hidden Markov process. The HMM makes sure that the classification is consistent with the neighbourhood. The performance of HMM-based segmentation highly depends on the choice of pixel features. This paper describes the systematic evaluation of a number of pixel features. HMM-based segmentation turns out to be less fragmented than direct classification. Quantitative measures also indicate improvement. Keywords— image processing, fingerprint recognition, segmentation, hidden Markov models.

[1]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[2]  Babu M. Mehtre,et al.  Segmentation of fingerprint images using the directional image , 1987, Pattern Recognit..

[3]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[4]  Babu M. Mehtre,et al.  Segmentation of fingerprint images - A composite method , 1989, Pattern Recognit..

[5]  Raymond N. J. Veldhuis.  Restoration of lost samples in digital signals , 1992 .

[6]  Michael I. Jordan,et al.  Supervised learning from incomplete data via an EM approach , 1993, NIPS.

[7]  Marcel Breeuwer,et al.  An introduction to source coding , 1993 .

[8]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.

[9]  Anil K. Jain,et al.  Adaptive flow orientation-based feature extraction in fingerprint images , 1995, Pattern Recognit..

[10]  Anil K. Jain,et al.  Object detection using gabor filters , 1997, Pattern Recognit..

[11]  Christoph Neukirchen,et al.  Segmentation and classification of hand-drawn pictogram in cluttered scenes-an integrated approach , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[12]  Monson H. Hayes,et al.  Face Recognition Using An Embedded HMM , 1999 .

[13]  T. Moon,et al.  Mathematical Methods and Algorithms for Signal Processing , 1999 .

[14]  Sam Kwong,et al.  Genetic Algorithms in Filtering , 1999 .

[15]  Robert M. Gray,et al.  Image Classification by a Two-Dimensional Hidden , 2000 .

[16]  S. H. Gerez,et al.  Directional Field Computation for Fingerprints Based on the Principal Component Analysis of Local Gradients , 2000 .

[17]  Sabih H. Gerez,et al.  Indexing Fingerprint Databases Based on Multiple Features , 2001 .

[18]  Sabih H. Gerez,et al.  Segmentation of Fingerprint Images , 2001 .

[19]  Sabih H. Gerez,et al.  Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  Anil K. Jain,et al.  FVC2000: Fingerprint Verification Competition , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Asker M. Bazen,et al.  Fingerprint Identification - Feature Extraction, Matching and Database Search , 2002 .

[22]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.