A novel fingerprint matcher based on an ergodic 2-D Hidden Markov Model

Abstract In this paper, a new approach for fingerprint ridge orientation field matching based on a novel HMM (Hidden Markov Model) is proposed. The proposed method comprises several steps. First steps are devoted to regular fingerprint preprocesses and ridge orientation estimation. Then, the fingerprint images are registered along a reference point. Next, the proposed HMM topology is applied to the predetermined fingerprint orientation field information around the reference point. The suggested HMM is of improved training abilities. After applying the proposed HMM to the ridge orientation field, the matching cells are produced. These cells consist of transition, observation and initial probability matrices which will be used in the matching procedure. The proposed matching method has been evaluated using some creditable fingerprint databases such as FVC2000 DB2_A, FVC2004 DB3_A and DB4_A. The evaluation results confirm higher efficiency, robustness and accuracy for the proposed method compared with the previously proposed matching ones.

[1]  Sharath Pankanti,et al.  FingerCode: a filterbank for fingerprint representation and matching , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[2]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.

[3]  L. R. Rabiner,et al.  An introduction to the application of the theory of probabilistic functions of a Markov process to automatic speech recognition , 1983, The Bell System Technical Journal.

[4]  A. Senior,et al.  A hidden Markov model fingerprint classifier , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[5]  Hassan Ghassemian,et al.  Nonminutiae-Based Decision-Level Fusion for Fingerprint Verification , 2007, EURASIP J. Adv. Signal Process..

[6]  James A. McHugh,et al.  Automated fingerprint recognition using structural matching , 1990, Pattern Recognit..

[7]  Jiankun Hu,et al.  A Fingerprint Orientation Model Based on 2D Fourier Expansion (FOMFE) and Its Application to Singular-Point Detection and Fingerprint Indexing , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[9]  A. R. Rao,et al.  A Taxonomy for Texture Description and Identification , 1990, Springer Series in Perception Engineering.

[10]  Hao Guo.  A hidden Markov model fingerprint matching approach , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[11]  Yang He,et al.  Automatic fingerprint classification based on embedded Hidden Markov Models , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[12]  Alessandro Neri,et al.  Template protection for HMM-based on-line signature authentication , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[13]  Haihong Hu,et al.  Factorial HMM and Parallel HMM for Gait Recognition , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[14]  Ravindra C. Thool,et al.  SURVEY OF BIOMETRIC RECOGNITION SYSTEMS AND THEIR APPLICATIONS , 2010 .

[15]  Andrew W. Senior,et al.  A Combination Fingerprint Classifier , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  F. Jelinek,et al.  Continuous speech recognition by statistical methods , 1976, Proceedings of the IEEE.

[17]  Anil K. Jain,et al.  A Real-Time Matching System for Large Fingerprint Databases , 1996, IEEE Trans. Pattern Anal. Mach. Intell..