A memetic fingerprint matching algorithm

IEEE Transactions on Information Forensics and Security

Volumn 2, Issue 3, 2007, Pages 402-411

  Sheng, Weiguo ^a   Howells, Gareth ^a   Fairhurst, Michael ^a   Deravi, Farzin ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Alignment; Fingerprints; Genetic algorithms (GAs); Matching; Memetic algorithms; Minutiae

Indexed keywords

ALIGNMENT; COMPUTATIONAL METHODS; DATABASE SYSTEMS; FUNCTION EVALUATION; GENETIC ALGORITHMS; VERIFICATION;

FINGERPRINTS; MEMETIC ALGORITHMS; MINUTIAE;

PATTERN MATCHING;

EID: 34548087858     PISSN: 15566013     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIFS.2007.902681     Document Type: Article

References (51)

1. Agrawal, N. Ansari, and E. Hou, "Evolutionary programming for fast and robust point pattern matching," in Proc. IEEE World Congr. Computational Intelligence, 1994, pp. 1777-1782.
2. N. Ansari, M. Chen, and E. Hou, "A genetic algorithm for point pattern matching," in Dynamic, Genetic, and Chaotic Programming, B. Soucek, Ed. New York: Wiley, 1992, pp. 353-371.
3. S. Areibi and Z. Yang, "Effective memetic algorithms for VLSI design automation = genetic algorithms + local search + multi-level clustering," Evol Comput., vol. 12, no. 3, pp. 327-353, 2004.
4. T. Back and F. Kursawe, "Evolutionary algorithms for fuzzy logic: A brief overview," Proc. Inf. Process. Management of Uncertainty in Knowledge-Based Systems, pp. 659-664, 1994.
5. M. Bazen and S. H. Gerez, "Fingerprint matching by thin-plate spline modeling of elastic deformations," Pattern Recognit., vol. 36, pp. 1859-1867, 2003.
6. P. J. Besl and N. D. McKay, "A method for registration of 3D shapes," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 2, pp. 239-256, Feb. 1992.
7. B. Bhanu and X. Tan, Computational Algorithms for Fingerprint Recognition. Norwell, MA: Kluwer, 2003.
8. J. Branke, M. Middendorf, and F. Schneider, "Improved heuristics and a genetic algorithm, for finding short supersequences," OR Spektr., vol. 20, no. 1, pp. 39-45, 1998.
9. R. Cappelli, D. Maio, and D. Maltoni, "Synthetic fingerprint-database generation," presented at the 16th ICPR, Quebec City, QC, Canada, 2002.
10. K. C. Chan, Y. S. Moon, and P. S. Cheng, "Fast fingerprint verification using sub-regions of fingerprint images," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 1, pp. 95-101, Jan. 2004.
11. S. Chen and A. K. Jain, "A fingerprint matching algorithm using dynamic programming," Tech. Rep. Dept. Comput. Sci. Eng., Michigan State Univ., East Lansing, MI, 2002.
12. X. Chen, J. Tian, and X. Yang, "A new algorithm, for distorted fingerprints matching based on normalized fuzzy similarity measure," IEEE Trans. Image Process., vol. 15, no. 3, pp. 767-776, Mar. 2006.
13. H. Chui and A. Rangarajan, "A new point matching algorithm for nonrigid registration," Comput. Vis. Image Und., vol. 89, pp. 114-141, 2003.
14. E. Falkenauer, Genetic Algorithms and Grouping Problems. New York: Wiley, 1998.
15. M. D. Garris, R. M. McCabe, C. I. Watson, and C. L. Wilson, User's Guide to NIST Fingerprint Image Software (NFIS), Nat. Inst. Standards Technol., Gaithersburg, MD, 2001, NISTIR 6813.
16. R. S. Germain, A. Califano, and S. Colville, "Fingerprint matching using transformation parameter clustering," in Proc. IEEE Computational Science and Engineering, 1997, vol. 4, no. 4, pp. 42-49.
17. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Reading, MA: Addison-Wesley, 1989.
18. Y. He, J. Tian, L. Li, H. Chen, and X. Yang, "Fingerprint matching based on global comprehensive similarity," IEEE Trans. Pattern Anal. Mach. Intell., vol. 28, no. 6, pp. 850-862, Jun. 2006.
19. Y. He, J. Tian, X. Luo, and T. Zhang, "Image enhancement and minutiae matching in fingerprint verification," Pattern Recognit. Lett., vol. 24, pp. 1349-1360, 2003.
20. J. H. Holland, Adaptation in Natural and Artificial Systems. Ann Arbor, MI: Univ. of Michigan Press, 1975.
21. K. Hrechack and J. A. McHugh, "Automatic fingerprint recognition using structural matching," Pattern Recognit., vol. 23, no. 8, pp. 893-904, 1990.
22. K. Jain, L. Hong, and R. Bolle, "On-line fingerprint verification," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 4, pp. 302-314, Apr. 1997.
23. K. Jain, L. Hong, S. Pankanti, and R. Bolle, "An identity-authentication system using fingerprints," Proc. IEEE, vol. 85, no. 9, pp. 1365-1388, Sep. 1997.
24. T. Y. Jea and V. Govindaraju, "A minutia-based partial fingerprint recognition system," Pattern Recognit., vol. 38, pp. 1672-1684, 2004.
25. X. Jiang and W. Yau, "Fingerprint minutiae matching based on the local and global structures," in Proc. 15th Int. Conf. Pattern Recognition, 2000, pp. 1038-41.
26. Y. Jie, F. Yuan, R. Zhang, and Q. Song, "Fingerprint minutiae matching algorithm for real time system," Pattern Recognit., vol. 39, pp. 143-146, 2006.
27. Z. M. Kovács-Vajna, "A fingerprint verification system, based on triangular matching and dynamic time warping," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 11, pp. 1266-1276, Nov. 2000.
28. T. V. Le, K. Y. Cheung, and M. H. Nguyen, "A fingerprint recognizer using fuzzy evolutionary programming," presented at the 34th Int. Conf. System Sciences, HI, 2001.
29. H. C. Lee and R. E. Gaensslen, Eds., Advances in Fingerprint Technology, New York, Elsevier, 199.1.
30. F. Li, R. Morgan, and D. Williams, "Hybrid genetic approaches to ramping rate constrained dynamic economic dispatch," Elect. Power Syst. Res., vol. 43, no. 2, pp. 97-103, 1997.
31. X. Luo, J. Tian, and Y. Wu, "A minutia matching algorithm, in fingerprint verification," in Proc. IEEE Int. Conf. Pattern Recognition, 2000, pp. 4833-4836.
32. Maio, D. Maltoni, R. Cappelli, J. L. Wayman, and A. K. Jain, "FVC2000: Fingerprint verification competition," IEEE Trans. Pattern Anal Mach. Intell., vol. 24, no. 3, pp. 402-412, Mar. 2002.
33. Maio, D. Maltoni, R. Cappelli, J. L. Wayman, and A. K. Jain, "FVC2002: Second fingerprint verification competition," in Proc. Int. Conf. Pattern Recognition, 2002, pp. 811-814.
34. D. Maltoni, D. Maio, A. K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition. Berlin, Germany: Springer Verlag, 2003.
35. P. Merz, "Advanced fitness landscape analysis and the performance of memetic algorithms," Evol. Comput., vol. 12, no. 3, pp. 303-325, 2004.
36. P. Merz and B. Freisleben, "Memetic algorithms and the fitness landscape of the graph bi-partitioning problem," Lecture Notes in Computer Science, pp. 765-774, 1998.
37. Z. Michalewicz, Genetic Algorithms + Data Structure = Evolution Programs, 3rd ed. Berlin, Germany: Springer-Verlag, 1996.
38. P. Moscato, "On evolution, search, optimization, genetic algorithms and martial arts: toward memetic algorithms," Tech. Rep., Calif. Inst. Technol., Pasadena, CA, 1989.
39. P. Moscato, "Memetic algorithms: A short introduction," in New Ideas in Optimization, D. Corne, M. Dorigo, and F. Glover, Eds. New York: McGraw-Hill, 1999, pp. 219-234.
40. S. Pankanti, S. Prabhakar, and A. K. Jain, "On the individuality of fingerprints," IEEE Trans. Pattern Anal Mach. Intell., vol. 24, no. 8, pp. 1010-1025, Aug. 2002.
41. J. Qi, Z. Shi, X. Zhao, and Y. Wang, "A robust fingerprint matching method," in Proc. 7th IEEE Workshops Application of Computer Vision, 2005, pp. 105-110.
42. X. Tan and B. Bhanu, "A robust two step approach for fingerprint identification," Pattern Recognit. Lett., vol. 24, no. 13, pp. 2127-2134, 2003.
43. X. Tan and B. Bhanu, "Fingerprint matching by genetic algorithms," Pattern Recognit., vol. 39, no. 3, pp. 465-477, 2006.
44. M. Tico and P. Kuosmanen, "Fingerprint matching using an orientation-based minutia descriptor," IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 8, pp. 1009-1014, Aug. 2003.
45. X. Tong, J. Huang, X. Tang, and D. Shi, "Fingerprint minutiae matching using the adjacent feature vector," Pattern Recognit. Lett., vol. 26, no. 9, pp. 1337-1345, 2005.
46. Waliab, S. H. Chin, and E. C. Tan, "Novel approach to automated fingerprint recognition," Proc. Inst. Elect. Eng., Vis. Image Signal Process., vol. 145, no. 3, pp. 160-166, 1998.
47. D. Whitley, "Modeling hybrid genetic algorithms," in Genetic Algorithms in Engineering and Computer Science, G. Winter, J. Periaux, M. Galan, and P. Cuesta, Eds. New York: Wiley, 1995, pp. 191-201.
48. W. Zhang and Y. Wang, "Core-based structure matching algorithm, of fingerprint verification," in Proc. ICPR, 2002, pp. 70-74.
49. L. H. Zhang, W. L. Xu, and C. Chang, "Genetic algorithm, for affine point pattern matching," Pattern Recognit. Lett., vol. 24, pp. 9-19, 2003.
50. Zhu, J. P. Yin, and G. M. Zhang, "Fingerprint matching based on global alignment of multiple reference minutiae," Pattern Recognit., vol. 38, no. 10, pp. 1685-1694, 2005.
51. The science of fingerprints: Classification and uses. Washington, DC, Federal Bureau of Investigation, 1984.