Enhancement of an automatic fingerprint identification system using a genetic algorithm and genetic programming

Authors:
Wannasak Wetcharaporn;Nachol Chaiyaratana;Sanpachai Huvanandana
Affiliations:
Research and Development Center for Intelligent Systems, King Mongkut’s Institute of Technology North Bangkok, Bangkok, Thailand;Research and Development Center for Intelligent Systems, King Mongkut’s Institute of Technology North Bangkok, Bangkok, Thailand;Department of Electrical Engineering, Chulachomklao Royal Military Academy, Nakhonnayok, Thailand
Venue:
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
Year:
2006

Citing 9
Cited 1

A Tree System Approach for Fingerprint Pattern Recognition

IEEE Transactions on Pattern Analysis and Machine Intelligence - Special memorial issue for Professor King-Sun Fu
Automated fingerprint recognition using structural matching

Pattern Recognition
Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
A Multichannel Approach to Fingerprint Classification

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

Genetic Algorithms in Search, Optimization and Machine Learning
High Confidence Visual Recognition of Persons by a Test of Statistical Independence

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fingerprint Verification Using Genetic Algorithms

WACV '02 Proceedings of the Sixth IEEE Workshop on Applications of Computer Vision
Fingerprint matching by genetic algorithms

Pattern Recognition
Filterbank-based fingerprint matching

IEEE Transactions on Image Processing

A note on computational intelligence methods in biometrics

International Journal of Biometrics

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the use of a genetic algorithm and genetic programming for the enhancement of an automatic fingerprint identification system (AFIS). The recognition engine within the original system functions by transforming the input fingerprint into a feature vector or fingercode using a Gabor filter bank and attempting to create the best match between the input fingercode and the database fingercodes. A decision to either accept or reject the input fingerprint is then carried out based upon whether the norm of the difference between the input fingercode and the best-matching database fingercode is within the threshold or not. The efficacy of the system is in general determined from the combined true acceptance and true rejection rates. In this investigation, a genetic algorithm is applied during the pruning of the fingercode while the search by genetic programming is executed for the purpose of creating a mathematical function that can be used as an alternative to the norm operator. The results indicate that with the use of both genetic algorithm and genetic programming the system performance has improved significantly.