Skip to main content
Article thumbnail
Location of Repository

A memetic fingerprint matching algorithm

By Weiguo Sheng, Gareth Howells, Michael Fairhurst and Farzin Deravi


Minutiae point pattern matching is the most common approach for fingerprint verification. Although many minutiae point pattern matching algorithms have been proposed, reliable automatic fingerprint verification remains as a challenging problem, both with respect to recovering the optimal alignment and the construction of an adequate matching function. In this paper, we develop a memetic fingerprint matching algorithm (MFMA) which aims to identify the optimal or near optimal global matching, between two minutiae sets. Within the MFMA, we first introduce an efficient matching operation to produce an initial population of local alignment configurations by examining local features of minutiae. Then, we devise a hybrid evolutionary procedure by combining the use of the global search functionality of a genetic algorithm with a local improvement operator to search for the optimal or near optimal global alignment. Finally, we define a reliable matching function for fitness computation. The proposed algorithm was evaluated by means of a series of experiments conducted on the FVC2002 database and compared with previous work. Experimental results confirm that the MFMA is an effective and practical matching algorithm for fingerprint verification. The algorithm is faster and more accurate than a traditional genetic-algorithm-based method. It is also more accurate than a number of other methods implemented for comparison, though our method generally requires more computational time in performing fingerprint matching. \u

Topics: TK, QA75
Publisher: Institute Electrical Electronics Engineers
Year: 2007
OAI identifier:

Suggested articles


  1. (2002). A fingerprint matching algorithm using dynamic programming,”
  2. (2001). A fingerprint recognizer using fuzzy evolutionary programming,” presented at doi
  3. (2000). A fingerprint verification system based on triangular matching and dynamic time warping,” doi
  4. (1992). A genetic algorithm for point pattern matching,” doi
  5. (1992). A method for registration of 3D shapes,” doi
  6. (2000). A minutia matching algorithm in fingerprint verification,” in doi
  7. (2004). A minutia-based partial fingerprint recognition system,” doi
  8. (2006). A new algorithm for distorted fingerprints matching based on normalized fuzzy similarity measure,” doi
  9. (2003). A new point matching algorithm for nonrigid registration,” doi
  10. (2005). A robust fingerprint matching method,” in doi
  11. (2003). A robust two step approach for fingerprint identification,” doi
  12. (1975). Adaptation in Natural and Artificial Systems. doi
  13. (2004). Advanced fitness landscape analysis and the performance of memetic algorithms,” doi
  14. Advanced fitness landscape analysis and the performance of memeticalgorithms,”Evol.Comput.,vol.12,no.3,pp.303–325,2004.
  15. (1997). An identity-authentication system using fingerprints,” doi
  16. (1990). Automatic fingerprint recognition using structural matching,” doi
  17. (2003). Computational Algorithms for Fingerprint Recognition. doi
  18. (2002). Core-based structure matching algorithm of fingerprint verification,” in doi
  19. (2004). Effective memetic algorithms for VLSI design automation = genetic algorithms + local search + multi-level clustering,” doi
  20. (1994). Evolutionary algorithms for fuzzy logic: A brief overview,” doi
  21. (1994). Evolutionary programming for fast and robust point pattern matching,” in doi
  22. (2004). Fast fingerprint verification using sub-regions of fingerprint images,” doi
  23. (1984). Federal Bureau of Investigation,
  24. (2005). Fingerprint matching based on global alignment of multiple reference minutiae,” doi
  25. (2006). Fingerprint matching based on global comprehensive similarity,” doi
  26. (2006). Fingerprint matching by genetic algorithms,” doi
  27. (2003). Fingerprint matching by thin-plate spline modeling of elastic deformations,” doi
  28. (2003). Fingerprint matching using an orientation-based minutia descriptor,” doi
  29. (1997). Fingerprint matching using transformation parameter clustering,” in doi
  30. (2006). Fingerprint minutiae matching algorithm for real time system,” doi
  31. (2000). Fingerprint minutiae matching based on the local and global structures,” in doi
  32. (2005). Fingerprint minutiae matching using the adjacent feature vector,” doi
  33. (2002). FVC2000: Fingerprint verification competition,” doi
  34. (2002). FVC2002: Second fingerprint verification competition,” in doi
  35. (2003). Genetic algorithm for affine point pattern matching,” doi
  36. (1998). Genetic Algorithms and Grouping Problems. doi
  37. (1998). Genetic Algorithms and Grouping Problems.N e w doi
  38. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. doi
  39. (2003). Handbook of Fingerprint Recognition. doi
  40. (1997). Hybrid genetic approaches to ramping rate constrained dynamic economic dispatch,” Elect. doi
  41. (2003). Image enhancement and minutiae matching in fingerprint verification,” doi
  42. (1998). Improved heuristics and a genetic algorithm for finding short supersequences,” doi
  43. (1997). K.Jain,L.Hong,S.Pankanti,andR.Bolle,“Anidentity-authentication system using fingerprints,” doi
  44. (1998). Memetic algorithms and the fitness landscape of the graph bi-partitioning problem,” doi
  45. (1998). Memetic algorithms and the fitness landscapeofthegraphbi-partitioningproblem,”LectureNotesinComputer Science,
  46. (1999). Memetic algorithms: A short introduction,” in New Ideas
  47. (1999). Memetic algorithms: A short introduction,” in New Ideas inOptimization,D.Corne,M.Dorigo,andF.Glover,Eds.
  48. (1995). Modeling hybrid genetic algorithms,” in Genetic Algorithms in Engineering and Computer doi
  49. (1998). Novel approach to automated fingerprint recognition,” doi
  50. (1989). On evolution, search, optimization, genetic algorithms and martial arts: toward memetic algorithms,”
  51. (2002). On the individuality of fingerprints,” doi
  52. (1997). On-line fingerprint verification,” doi
  53. (2002). Synthetic fingerprint-database generation,” presented at the 16th ICPR, doi
  54. (1984). The science of fingerprints: Classification and uses.
  55. (2001). User’s GuidetoNISTFingerprintImageSoftware(NFIS),Nat.Inst.Standards Technol.,
  56. (2000). X.JiangandW.Yau,“Fingerprintminutiaematchingbasedonthelocal and global structures,” in
  57. (2005). Zhu,J.P.Yin,andG.M.Zhang,“Fingerprintmatchingbasedonglobal alignment of multiple reference minutiae,” doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.