Learning Features for Fingerprint Classification

In this paper, we present a fingerprint classification approach based on a novel feature-learning algorithm. Unlike current research for fingerprint classification that generally uses visually meaningful features, our approach is based on Genetic Programming (GP), which learns to discover composite operators and features that are evolved from combinations of primitive image processing operations. Our experimental results show that our approach can find good composite operators to effectively extract useful features. Using a Bayesian classifier, without rejecting any fingerprints from NIST-4, the correct rates for 4 and 5-class classification are 93.2% and 91.2% respectively, which compare favorably and have advantages over the best results published to date.

[1]  A. Ganson Fingerprint Classification , 1970, Nature.

[2]  Alessandra Lumini,et al.  Fingerprint Classification by Directional Image Partitioning , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

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

[5]  Riccardo Poli,et al.  Genetic Programming for Feature Detection and Image Segmentation , 1996, Evolutionary Computing, AISB Workshop.

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

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

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

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

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

[11]  Jason M. Daida,et al.  Genetic Programming for Automatic Target Classification and Recognition , 1998, Evolutionary Programming.

[12]  Daniel Howard,et al.  Target detection in SAR imagery by genetic programming , 1999 .

[13]  Anil K. Jain,et al.  Hierarchical kernel fitting for fingerprint classification and alignment , 2002, Object recognition supported by user interaction for service robots.

[14]  Daniel Howard,et al.  Evolution of Vehicle Detectors for Infrared Line Scan Imagery , 1999, EvoWorkshops.

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