Fingerprint classification by a hierarchical classifier

Fingerprint classification is still a challenging problem due to large intra-class variability, small inter-class variability and the presence of noise. To deal with these difficulties, we propose a regularized orientation diffusion model for fingerprint orientation extraction and a hierarchical classifier for fingerprint classification in this paper. The proposed classification algorithm is composed of five cascading stages. The first stage rapidly distinguishes a majority of Arch by using complex filter responses. The second stage distinguishes a majority of Whorl by using core points and ridge line flow classifier. In the third stage, K-NN classifier finds the top two categories by using orientation field and complex filter responses. In the fourth stage, ridge line flow classifier is used to distinguish Loop from other classes except Whorl. SVM is adopted to make the final classification in the last stage. The regularized orientation diffusion model has been evaluated on a web-based automated evaluation system FVC-onGoing, and a promising result is obtained. The classification method has been evaluated on the NIST SD 4. It achieved a classification accuracy of 95.9% for five-class classification and 97.2% for four-class classification without rejection.

[1]  Jerry L. Prince,et al.  Snakes, shapes, and gradient vector flow , 1998, IEEE Trans. Image Process..

[2]  Sung-Bae Cho,et al.  Fingerprint classification using one-vs-all support vector machines dynamically ordered with naive Bayes classifiers , 2008, Pattern Recognit..

[3]  Josef Bigün,et al.  Localization of corresponding points in fingerprints by complex filtering , 2003, Pattern Recognit. Lett..

[4]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[5]  Boris Bratnina.  AKADEMSKO PISANJE U DRUŠTVENIM NAUKAMA , 2011 .

[6]  Craig I. Watson,et al.  PCASYS- A Pattern-Level Classification Automation System for Fingerprints | NIST , 1995 .

[7]  Yuan Yao,et al.  Combining flat and structured representations for fingerprint classification with recursive neural networks and support vector machines , 2003, Pattern Recognit..

[8]  Ugur Halici,et al.  Fingerprint classification through self-organizing feature maps modified to treat uncertainties , 1996, Proc. IEEE.

[9]  Anil K. Jain,et al.  A Multichannel Approach to Fingerprint Classification , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Fanglin Chen,et al.  A Novel Algorithm for Detecting Singular Points from Fingerprint Images , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Rachid Deriche,et al.  Diffusion PDEs on vector-valued images , 2002, IEEE Signal Process. Mag..

[12]  Anil K. Jain,et al.  Fingerprint classification , 1996, Pattern Recognit..

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

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

[15]  Dario Maio,et al.  Improving Fingerprint Orientation Extraction , 2011, IEEE Transactions on Information Forensics and Security.

[16]  Xin Wang,et al.  Fingerprint Classification: An Approach Based on Singularities and Analysis of Fingerprint Structure , 2004, ICBA.

[17]  Haesun Park,et al.  Fingerprint classification using fast Fourier transform and nonlinear discriminant analysis , 2005, Pattern Recognit..

[18]  J. Bigun.  Recognition of local symmetries in gray value images by harmonic functions , 1988 .

[19]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

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

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

[22]  Manhua Liu,et al.  Fingerprint classification based on Adaboost learning from singularity features , 2010, Pattern Recognit..

[23]  J. D. Bowen.  The Home Office automatic fingerprint pattern classification project , 1992 .

[24]  Nozha Boujemaa,et al.  Fingerprint classification using Kohonen topologic map , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[25]  Loris Nanni,et al.  A two-stage fingerprint classification system , 2003, WBMA '03.

[26]  Edward Richard Henry,et al.  Classification and uses of finger prints , 1928 .

[27]  J. Bigun.  Pattern recognition in images by symmetries and coordinate transformations , 1997 .

[28]  Jun Li,et al.  Combining singular points and orientation image information for fingerprint classification , 2008, Pattern Recognit..

[29]  Kai Huang,et al.  Fingerprint Classification Based on Extraction and Analysis of Singularities and Pseudoridges , 2001, VIP.

[30]  Anil K. Jain,et al.  Fingerprint Classification Using Orientation Field Flow Curves , 2004, ICVGIP.

[31]  Nalini K. Ratha,et al.  Impact of singular point detection on fingerprint matching performance , 2005, Fourth IEEE Workshop on Automatic Identification Advanced Technologies (AutoID'05).

[32]  Craig I. Watson,et al.  Comparison of FFT Fingerprint Filtering Methods for Neural Network Classification | NIST , 1994 .

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

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

[35]  Khaled Ahmed Nagaty.  Fingerprints classification using artificial neural networks: a combined structural and statistical approach , 2001, Neural Networks.

[36]  Marios S. Pattichis,et al.  Fingerprint classification using an AM-FM model , 2001, IEEE Trans. Image Process..

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

[38]  Lin Wang,et al.  Application of a new type of singular points in fingerprint classification , 2007, Pattern Recognit. Lett..

[39]  Keinosuke Fukunaga,et al.  Introduction to Statistical Pattern Recognition , 1972 .

[40]  Adnan Amin,et al.  Fingerprint classification: a review , 2004, Pattern Analysis and Applications.

[41]  P. Shanti Sastry,et al.  Fingerprint classification using a feedback-based line detector , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[42]  Kuo-Chin Fan,et al.  A new model for fingerprint classification by ridge distribution sequences , 2002, Pattern Recognit..

[43]  Dustin Boswell,et al.  Introduction to Support Vector Machines , 2002 .

[44]  Horst Bischof,et al.  Curvature preserving fingerprint ridge orientation smoothing using Legendre polynomials , 2008, 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.