Contactless Fingerprint Recognition Based on Global Minutia Topology and Loose Genetic Algorithm
- 20 May 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Forensics and Security
- Vol. 15 (15566013) , 28-41
Abstract
Contactless fingerprint recognition is highly promising and an essential component in automatic fingerprint identification system. However, due to the inherent characteristic of perspective distortions of contactless fingerprints, achieving highly accurate contactless fingerprint recognition system is very challenging. In this paper, we propose a robust contactless fingerprint recognition method based on global minutia topology and loose genetic algorithm. In order to avoid the inaccurate minutiae alignment problem suffered in conventional transformation-based methods, the minutiae correspondence is established by optimizing an energy function of similarity matrix. We define an innovative similarity matrix based on both minutiae and minutia-pairs, which takes the global minutia topology into account. By adopting a distortion-free feature of ridge count to define the similarity, the problem of perspective distortions is effectively overcome. To solve the optimization, we propose a new genetic algorithm (GA) named loose GA with new mutation and crossover operators. We also propose a strict minutia-pair expanding algorithm to enhance the reliability of the minutiae correspondence. For recognition, a metric for measuring comparison scores which takes advantage of both the global topological similarity and the number of corresponding minutiae is proposed. We evaluate our method using two contactless fingerprint benchmark databases and achieve competitive performances in comparison with the state-of-the-art methods.Keywords
Funding Information
- Australian Research Council (ID DP190103660)
- Australian Research Council (ID LP180100663)
This publication has 39 references indexed in Scilit:
- Combining minutiae descriptors for fingerprint matchingPattern Recognition, 2008
- A survey for the quadratic assignment problemEuropean Journal of Operational Research, 2007
- Fingerprint matching by genetic algorithmsPattern Recognition, 2006
- An improved hybrid genetic algorithm: new results for the quadratic assignment problemKnowledge-Based Systems, 2004
- Fingerprint matching using an orientation-based minutia descriptorIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- A greedy genetic algorithm for the quadratic assignment problemComputers & Operations Research, 2000
- Filterbank-based fingerprint matchingIEEE Transactions on Image Processing, 2000
- Fingerprint image enhancement: algorithm and performance evaluationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1998
- A review of ridge counting in dermatoglyphicsPattern Recognition, 1983