A Robust Method for Fingerprint Matching Using Genetic Algorithm

Moheb Ramzy Girgis(1*), Adel Abou Sewisy(2), Romany Fouad Mansour(3)

(1) Minia University, Egypt
(2) Department of Computer Science at Faculty of computers and information science, Assiut University, Egypt
(3) Department of Computer Science and Mathematics, Faculty of Education, New Valley, Assiut University, Egypt
(*) Corresponding author

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


Fingerprint matching is one of the most important stages in automatic fingerprint identification systems (AFIS). Traditional methods treat this problem as point pattern matching, which is essentially an intractable problem due to the various nonlinear deformations commonly observed in fingerprint images. In this paper, we propose an effective and fast fingerprint matching algorithm based on graph matching principles. And applied genetic algorithms (GA), for matching processing which tries to find the optimal transformation between two different fingerprints. Experimental results demonstrate the robustness of our algorithm to non-linear.
Copyright © 2016 Praise Worthy Prize - All rights reserved.


Genetic Algorithm; Fingerprint Matching; Fitness Value; Graph Minutiae; Optimization

Full Text:



D. Maio, D. Maltoni, A. K. Jain, and S.Prabhakar. Handbook of Fingerprint Recognition. Springer Verlag, 2003.

Gonzalez, Woods, and Eddins. Digital Image Processing. Prentice Hall, 2004.

A. Ranade and A. Rosenfeld. Point pattern matching by relaxation. Pattern Recognition, 12(2), pp. 269–275, 1993.

K. Nilsson and J. Bigun. Localization of corresponding points in fingerprints by complex filtering. Pattern Recognition Letters, 24, 2003.

X. Jiang and W. Yau, Fingerprint minutiae matching based on the local and global structures. In International Conference on Pattern Recognition, pp. 1038–1041, 2000.

M. Burge and W. Kropatsch, A Minimal Line Property Preserving Representation of line Images, Computing, Vol. (62), pp. 355-368, 1999.

Kropatsch W., Building irregular pyramids by dual-graph contraction, IEE Proc. Vision Image Signal Process., Vol. 142, No. 6, pp. 366-374, 1995.

J.H. Holland, Outline for a logical theory of adaptive systems, J.Assoc. Comput. Mach. (3), pp. 297–314, 1962

T. Back, U. Hammel, H.P. Schwefel, Evolutionary computation: comments on the history and current state, IEEE Trans. Evol. Comput.1 (1), pp. 3–17, 1997

G. Bebis, S. Louis, Y. Varol, A. Yfantis, Genetic object recognition using combinations of views, IEEE Trans. Evol. Comput. 6 (2), pp. 132–146, 2002.

P.W.M. Tsang, A genetic algorithm for aligning object shapes, Image Vision Comput. 15 (11), pp. 819–831, 1997.

A. Toet, W.P. Hajema, Genetic contour matching, Pattern Recognition . Letter1 (6) , pp. 849–856, 1995.

E. Ozcan, C.K. Mohan, Partial shape matching using genetic algorithms, Pattern Recognition . Letter. (18), pp. 987–992, 1997

L. Hong, Y. Wan, A.K. Jain, Fingerprint image enhancement algorithms and performance evaluation, IEEE Trans. Pattern Anal. Mach. Intelligence, 20 (8), pp. 777–789, 1998.

T.Yang, V. Govindaraju, Aminutia-based partial fingerprint recognition system, Pattern Recognition 38, pp. 1672 – 1684, 2005.


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2022 Praise Worthy Prize