Browse > Article
http://dx.doi.org/10.5391/IJFIS.2007.7.2.109

Fingerprint Matching Algorithm using String-Based MHC Detector Set  

Ko, Kwang-Eun (School of Electrical and Electronic Engineering, Chung-Ang University)
Cho, Young-Im (Department of Computer Science, The University of Suwon)
Sim, Kwee-Bo (School of Electrical and Electronic Engineering, Chung-Ang University)
Publication Information
International Journal of Fuzzy Logic and Intelligent Systems / v.7, no.2, 2007 , pp. 109-114 More about this Journal
Abstract
Fingerprints have been widely used in the biometric authentication because of its performance, uniqueness and universality. Lately, the speed of identification has become a very important aspect in the fingerprint-based security applications. Also, the reliability still remains the main issue in the fingerprint identification. A fast and reliable fingerprint matching algorithm based on the process of the 'self-nonself' discrimination in the biological immune system was proposed. The proposed algorithm is organized by two-matching stages. The 1st matching stage utilized the self-space and MHC detector string set that are generated from the information of the minutiae and the values of the directional field. The 2nd matching stage was made based on the local-structure of the minutiae. The proposed matching algorithm reduces matching time while maintaining the reliability of the matching algorithm.
Keywords
Fingerprint; Matching Algorithm; Self-Nonself; Biological Immune System; MHC Detector;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. K. Jain, H. Lin, 'An identify-authentication system using fingerprints,' Proc. of the IEEE, vol.. 85, pp. 1365-1388, 1997
2 David F. McCoy, 'Artificial immune systems and aerial image segmentation,' Proc. of the IEEE Conf. on Computational Cybernetics and Simulation, vol. 1, pp. 867-872, 1997
3 D. P Mital and E. K. Teoh, 'An automated matching technique for fingerprint identification,' Proc. on KES '97., vol. 1, pp. 142-147, 1997
4 K. B. Sim, D. W. Lee, 'Change detection algorithm based on positive and negative selection of developing T-cell,' Journal of Fuzzy Logic and Intelligent Systems, vol. 13, no. 1, pp. 119-124, 2003   DOI   ScienceOn
5 D. Maltoni, D. Maio, A. K. Jain and S. Prabhakar, Handbook of Fingerprint Recognition, Springer, 2003
6 R. M. Bolle, J. H. Connell, N. K. Ratha, 'Biometric perils and patches,' Pattern Recognition, vol. 35, no. 12, pp. 2727-2738, 2002   DOI   ScienceOn
7 A. Wahab, S. H. Chin, E. C. Tan, 'Novel approach to automated fingerprint recognition,' Proc. of IEEE Conf on Vision. Image and Signal Processing, vol. 145, pp. 160-166, 1998
8 A. Ross, A. Jain, J. Reisman, 'A hybrid fingerprint matcher,' Pattern Recognition, vol. 36, no. 7, pp. 1661-1673, 2003   DOI   ScienceOn
9 T. Tomio, The Meaning of the Immune System, Han-Wool, 1998
10 Alessandro Farina, Zsolt M. Kovacs-Vajna* and Alberto Leone, 'Fingerprint minutiae extraction from skeletonized binary images,' Pattern Recognition, vol. 32, no. 5, pp. 877-889, 1999   DOI   ScienceOn
11 D. Dasgupta, Artificial Immune System and Their Application, Springer-Verlag Berlin Heidelberg, 1999
12 Guiliang Yin, Q. M. J. Wu, 'The multi-sensor fusion: image registration using artificial immune algorithm,' IEEE intI. workshop on SCIMA 2003, pp. 32-36, 2003
13 S. Sathyanath, F. Sahin, 'An AIS approach to a color image classification problem in a real time industrial application,' Proc. of the IEEE Conf. on Systems, Man, and Cybernetics, vol. 4, pp. 2285-2290, 2001
14 J. W. Yang, D. W. Lee, K. B. Sim, Y. S. Choi and D. I. Seo, 'Intrusion detection algorithm based on artificial immune system,' Proc. on ICCAS 2002, pp. 110-114, 2002
15 X. Jiang and W. Y. Yau, 'Fingerprint minutiae matching based on the local and global structires,' IEEE Proc. on Pattern Recognition, vol. 2, pp. 1038-1041, 2000
16 K. B. Sim, C. B. Ban and J. Y. Sim, 'Development of intelligent fingerprint recognition system,' The Journal of KASBIR, vol. 1, no. 2, pp. 111-119, 2001