A Fingerprint Orientation Model Based on 2D Fourier Expansion (FOMFE) and Its Application to Singular-Point Detection and Fingerprint Indexing

In this paper, we have proposed a fingerprint orientation model based on 2D Fourier expansions (FOMFE) in the phase plane. The FOMFE does not require prior knowledge of singular points (SPs). It is able to describe the overall ridge topology seamlessly, including the SP regions, even for noisy fingerprints. Our statistical experiments on a public database show that the proposed FOMFE can significantly improve the accuracy of fingerprint feature extraction and thus that of fingerprint matching. Moreover, the FOMFE has a low-computational cost and can work very efficiently on large fingerprint databases. The FOMFE provides a comprehensive description for orientation features, which has enabled its beneficial use in feature-related applications such as fingerprint indexing. Unlike most indexing schemes using raw orientation data, we exploit FOMFE model coefficients to generate the feature vector. Our indexing experiments show remarkable results using different fingerprint databases

[1]  Jie Zhou,et al.  Modeling orientation fields of fingerprints with rational complex functions , 2004, Pattern Recognit..

[2]  L. Perko.  Differential Equations and Dynamical Systems , 1991 .

[3]  Pedro R. Vizcaya,et al.  A nonlinear orientation model for global description of fingerprints , 1996, Pattern Recognit..

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

[5]  H. Damasio,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence: Special Issue on Perceptual Organization in Computer Vision , 1998 .

[6]  Toshio Kamei.  Fingerprint Preselection Using Eigenfeatures for a Large-Size Database , 2004 .

[7]  Craig I. Watson,et al.  User's Guide to NIST Fingerprint Image Software (NFIS) | NIST , 2001 .

[8]  Alessandra Lumini,et al.  Continuous versus exclusive classification for fingerprint retrieval , 1997, Pattern Recognit. Lett..

[9]  Pavel Pudil,et al.  Introduction to Statistical Pattern Recognition , 2006 .

[10]  Sharath Pankanti,et al.  Biometrics: a grand challenge , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[11]  Craig I. Watson,et al.  Neural Network Fingerprint Classification , 1994 .

[12]  Keinosuke Fukunaga,et al.  Introduction to statistical pattern recognition (2nd ed.) , 1990 .

[13]  Sharath Pankanti,et al.  On the individuality fingerprints , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[14]  Andrew P. Witkin,et al.  Analyzing Oriented Patterns , 1985, IJCAI.

[15]  Jun Li,et al.  Nonlinear phase portrait modeling of fingerprint orientation , 2004, ICARCV 2004 8th Control, Automation, Robotics and Vision Conference, 2004..

[16]  A.K. Jain,et al.  A touch of money [biometric authentication systems] , 2006, IEEE Spectrum.

[17]  L. Zalcman,et al.  Fourier Series and Integrals , 2007 .

[18]  Sarat C. Dass.  Markov random field models for directional field and singularity extraction in fingerprint images , 2004, IEEE Transactions on Image Processing.

[19]  P. Morse,et al.  Methods of theoretical physics , 1955 .

[20]  Jie Zhou,et al.  Model based algorithm for singular point detection from fingerprint images , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[21]  Jie Zhou,et al.  A model-based method for the computation of fingerprints' orientation field , 2004, IEEE Transactions on Image Processing.

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

[23]  Masanori Mizoguchi,et al.  Fingerprint preselection using eigenfeatures , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[24]  B. Sherlock,et al.  Fingerprint enhancement by directional Fourier filtering , 1994 .

[25]  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..

[26]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[27]  Ramesh C. Jain,et al.  Computerized Flow Field Analysis: Oriented Texture Fields , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Ramesh C. Jain,et al.  Vector field analysis for oriented patterns , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[29]  Barry G. Sherlock,et al.  A model for interpreting fingerprint topology , 1993, Pattern Recognit..

[30]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[31]  Akio Tojo,et al.  Fingerprint pattern classification , 1984, Pattern Recognit..

[32]  Dario Maio,et al.  Multispace KL for Pattern Representation and Classification , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Robin N. Strickland,et al.  Nonlinear phase portrait models for oriented textures , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.