International Journal of Fuzzy Logic and Intelligent Systems

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Published : 2007.06.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. M. K. Jain, H. Lin, 'An identify-authentication system using fingerprints,' Proc. of the IEEE, vol.. 85, pp. 1365-1388, 1997
  2. D. Maltoni, D. Maio, A. K. Jain and S. Prabhakar, Handbook of Fingerprint Recognition, Springer, 2003
  3. R. M. Bolle, J. H. Connell, N. K. Ratha, 'Biometric perils and patches,' Pattern Recognition, vol. 35, no. 12, pp. 2727-2738, 2002 https://doi.org/10.1016/S0031-3203(01)00247-3
  4. 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
  5. A. Ross, A. Jain, J. Reisman, 'A hybrid fingerprint matcher,' Pattern Recognition, vol. 36, no. 7, pp. 1661-1673, 2003 https://doi.org/10.1016/S0031-3203(02)00349-7
  6. 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
  7. 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 https://doi.org/10.5391/JKIIS.2003.13.1.119
  8. D. Dasgupta, Artificial Immune System and Their Application, Springer-Verlag Berlin Heidelberg, 1999
  9. 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
  10. 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
  11. 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
  12. 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
  13. T. Tomio, The Meaning of the Immune System, Han-Wool, 1998
  14. 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 https://doi.org/10.1016/S0031-3203(98)00107-1
  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. D. P Mital and E. K. Teoh, 'An automated matching technique for fingerprint identification,' Proc. on KES '97., vol. 1, pp. 142-147, 1997