Fingerprint matching with an evolutionary approach

Authors:
W. Sheng;G. Howells;K. Harmer;M. C. Fairhurst;F. Deravi
Affiliations:
Department of Electronics, University of Kent, Canterbury, Kent, United Kingdom;Department of Electronics, University of Kent, Canterbury, Kent, United Kingdom;Department of Electronics, University of Kent, Canterbury, Kent, United Kingdom;Department of Electronics, University of Kent, Canterbury, Kent, United Kingdom;Department of Electronics, University of Kent, Canterbury, Kent, United Kingdom
Venue:
ICB'07 Proceedings of the 2007 international conference on Advances in Biometrics
Year:
2007

Citing 19
Cited 1

A Method for Registration of 3-D Shapes

IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part II
On-Line Fingerprint Verification

IEEE Transactions on Pattern Analysis and Machine Intelligence
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
On the Individuality of Fingerprints

IEEE Transactions on Pattern Analysis and Machine Intelligence
Memetic Algorithms and the Fitness Landscape of the Graph Bi-Partitioning Problem

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
Image enhancement and minutiae matching in fingerprint verification

Pattern Recognition Letters
A Fingerprint Recognizer using Fuzzy Evolutionary Programming

HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 3 - Volume 3
Handbook of Fingerprint Recognition

Handbook of Fingerprint Recognition
FVC2002: Second Fingerprint Verification Competition

ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 3 - Volume 3
Fingerprint Matching Using an Orientation-Based Minutia Descriptor

IEEE Transactions on Pattern Analysis and Machine Intelligence
A new point matching algorithm for non-rigid registration

Computer Vision and Image Understanding - Special issue on nonrigid image registration
Effective memetic algorithms for VLSI design automation = genetic algorithms + local search + multi-level clustering

Evolutionary Computation - Special issue on magnetic algorithms
A Robust Fingerprint Matching Method

WACV-MOTION '05 Proceedings of the Seventh IEEE Workshops on Application of Computer Vision (WACV/MOTION'05) - Volume 1 - Volume 01
Fingerprint minutiae matching using the adjacent feature vector

Pattern Recognition Letters
Fingerprint Matching Based on Global Comprehensive Similarity

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fingerprint matching by genetic algorithms

Pattern Recognition
A minutia-based partial fingerprint recognition system

Pattern Recognition
Fingerprint matching based on global alignment of multiple reference minutiae

Pattern Recognition
A new algorithm for distorted fingerprints matching based on normalized fuzzy similarity measure

IEEE Transactions on Image Processing

Consensus fingerprint matching with genetically optimised approach

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

Minutiae point pattern matching is probably the most common approach to fingerprint verification. Although many minutiae point pattern matching algorithms have been proposed, reliable automatic fingerprint verification remains a challenging problem, both with respect to recovering the optimal alignment as well as to the construction of adequate matching function. In this paper, we develop an evolutionary approach for fingerprint matching by combining the use of the global search functionality of a genetic algorithm with a local improvement operator to search for the optimal global alignment between two minutiae sets. Further, we define a reliable matching function for fitness computation. The proposed approach was evaluated on two public domain collections of fingerprint images and compared with previous work. Experimental results show that our approach is reliable and practical for fingerprint verification, and outperforms the traditional genetic algorithm based method.