Consensus fingerprint matching with genetically optimised approach

Fingerprint matching has been approached using various criteria based on different extracted features. However, robust and accurate fingerprint matching is still a challenging problem. In this paper, we propose an improved integrated method which operates by first suggesting a consensus matching function, which combines different matching criteria based on heterogeneous features. We then devise a genetically guided approach to optimise the consensus matching function for simultaneous fingerprint alignment and verification. Since different features usually offer complementary information about the matching task, the consensus function is expected to improve the reliability of fingerprint matching. A related motivation for proposing such a function is to build a robust criterion that can perform well over a variety of different fingerprint matching instances. Additionally, by employing the global search functionality of a genetic algorithm along with a local matching operation for population initialisation, we aim to identify the optimal or near optimal global alignment between two fingerprints. The proposed algorithm is evaluated by means of a series of experiments conducted on public domain collections of fingerprint images and compared with previous work. Experimental results show that the consensus function can lead to a substantial improvement in performance while the local matching operation helps to identify promising initial alignment configurations, thereby speeding up the verification process. The resulting algorithm is more accurate than several other proposed methods which have been implemented for comparison.

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

[2]  En Zhu,et al.  Fingerprint matching based on global alignment of multiple reference minutiae , 2005, Pattern Recognit..

[3]  Weiguo Sheng,et al.  Fingerprint Matching with an Evolutionary Approach , 2007, ICB.

[4]  Sharath Pankanti,et al.  Filterbank-based fingerprint matching , 2000, IEEE Trans. Image Process..

[5]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[7]  Mark J. T. Smith,et al.  Directional filter bank-based fingerprint feature extraction and matching , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

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

[9]  Jie Zhou,et al.  Fingerprint recognition by combining global structure and local cues , 2006, IEEE Transactions on Image Processing.

[10]  S. H. Gerez,et al.  A correlation-based fingerprint verification system , 2000 .

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Anil K. Jain,et al.  Decision-Level Fusion in Fingerprint Verification , 2001, Multiple Classifier Systems.

[13]  Jacques Periaux,et al.  Genetic Algorithms in Engineering and Computer Science , 1996 .

[14]  Zhen Yang,et al.  Effective Memetic Algorithms for VLSI Design = Genetic Algorithms Local Search Multi-Level Clustering , 2004, Evolutionary Computation.

[15]  Ludmila I. Kuncheva,et al.  Measures of Diversity in Classifier Ensembles and Their Relationship with the Ensemble Accuracy , 2003, Machine Learning.

[16]  Jiankun Hu,et al.  Enhanced gradient-based algorithm for the estimation of fingerprint orientation fields , 2007, Appl. Math. Comput..

[17]  Tianzi Jiang,et al.  Fingerprint registration by maximization of mutual information , 2006, IEEE Transactions on Image Processing.

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

[19]  Arun Ross,et al.  A hybrid fingerprint matcher , 2002, Object recognition supported by user interaction for service robots.

[20]  Anil K. Jain,et al.  FVC2002: Second Fingerprint Verification Competition , 2002, Object recognition supported by user interaction for service robots.

[21]  Pauli Kuosmanen,et al.  Fingerprint Matching Using an Orientation-Based Minutia Descriptor , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Thomas Bäck,et al.  EVOLUTIONARY ALGORITHMS FOR FUZZY LOGIC: A BRIEF OVERVIEW , 1995 .

[23]  Anil K. Jain,et al.  Fingerprint Image Enhancement: Algorithm and Performance Evaluation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Venu Govindaraju,et al.  A minutia-based partial fingerprint recognition system , 2005, Pattern Recognit..

[25]  Darrell Whitley,et al.  Modeling Hybrid Genetic Algorithms , 1995 .

[26]  Jie Zhou,et al.  Fingerprint recognition using model-based density map , 2006, IEEE Transactions on Image Processing.

[27]  Bir Bhanu,et al.  Computational Algorithms for Fingerprint Recognition , 2004, Kluwer International Series on Biometrics.

[28]  Bernd Freisleben,et al.  Memetic Algorithms and the Fitness Landscape of the Graph Bi-Partitioning Problem , 1998, PPSN.

[29]  Sharath Pankanti,et al.  On the Individuality of Fingerprints , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

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

[31]  Dario Maio,et al.  Direct Gray-Scale Minutiae Detection In Fingerprints , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[33]  Neil Yager Hierarchical fingerprint verification , 2006 .

[34]  Anil K. Jain,et al.  On-line fingerprint verification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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