DOI QR코드

DOI QR Code

Fingerprint Recognition using Linking Information of Minutiae

특징점의 연결정보를 이용한 지문인식

  • 차정희 (숭실대학교 대학원 컴퓨터학과) ;
  • 장석우 (한국건설기술연구원 건설CALS연구센터) ;
  • 김계영 (숭실대학교 컴퓨터학과) ;
  • 최형일 (숭실대학교 미디어학부)
  • Published : 2003.12.01

Abstract

Fingerprint image enhancement and minutiae matching are two key steps in an automatic fingerprint identification system. In this paper, we propose a fingerprint recognition technique by using minutiae linking information. Recognition process have three steps ; preprocessing, minutiae extraction, matching step based on minutiae pairing. After extracting minutiae of a fingerprint from its thinned image for accuracy, we introduce matching process using minutiae linking information. Introduction of linking information into the minutiae matching process is a simple but accurate way, which solves the problem of reference minutiae pair selection with low cost in comparison stage of two fingerprints. This algorithm is invariable to translation and rotation of fingerprint. The matching algorithm was tested on 500 images from the semiconductor chip style scanner, experimental result revealed the false acceptance rate is decreased and genuine acceptance rate is increased than existing method.

References

  1. K. Karu and A. K. Jain, 'Fingerprint classification,' Pattern Recognition, Vol.29, No.3, pp.389-404, 1996 https://doi.org/10.1016/0031-3203(95)00106-9
  2. D. C. Douglas Hung, 'Enhancement and Feature Purification of Fingerprint Images,' Pattern Recognition, Vol.26, No.11, pp.1661-1671, 1993 https://doi.org/10.1016/0031-3203(93)90021-N
  3. Yuliang He, Jie Tian, Xiping Luo, Tanghui Zhang, 'Image enhancement and minutiae matching in fingerprint verification' Pattern Recognition 24, p.1-12, 2003 https://doi.org/10.1016/S0167-8655(02)00211-8
  4. A. K. Jain, Ruud Bolle, 'On-Line Fingerprint Verification,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.19, No.4, pp.302-314, April, 1997 https://doi.org/10.1109/34.587996
  5. A. K. Jain, L. Hong, S. Pankanti and R. Bolle, 'An identity authentication system using fingerprints,' Proc. IEEE, Vol.85, pp.1365-1388, Sept., 1997 https://doi.org/10.1109/5.628674
  6. D. K. Isenor and S. G, Zaky, 'Fingerprint Identification Using Graph Matching,' Pattern Recognition, Vol.19, No.2, pp.113-122, 1986 https://doi.org/10.1016/0031-3203(86)90017-8
  7. 'Application Briefs : Computer Graphics in the Derective Business,' IEEE Computer and Applications, Vol.5, No.4., pp.14-17, April, 1985 https://doi.org/10.1109/MCG.1985.276451
  8. Kazuharu YAMATO, Yutaka HATA and Toshihide ASADA, 'Laplacian Enhancement Techniques for Fingerprint Features,' Asian Conference on Computer Vision, Osaka, Japan, pp.75-78, November, 1993
  9. Zhang, S. and K. S. Fu., 'A Thinning Algorithm for Discrete Binary Images,' Proceedings of the International Conference on Computers and Applications, Beijing, China, pp. 879-886, 1984
  10. Zsolt Miklos Kovacs-Vajna, Senior Member, 'A Fingerprint Verification System Based on Triangular Matching and Dynamic Time Warping,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.22, No.11, pp.1266-1276, November, 2000 https://doi.org/10.1109/34.888711
  11. 김현철, 심재창, '동일 융선 상에 존재하는 특징점 간의 연결정보를 이용한 지문인식', 한국정보과학회논문지, Vol.28, No.10, pp.764-772, 2001
  12. 이동재, 이상준, 김재희, '지역 일치를 이용한 지문 정합 방법', 대한전자공학회 하계 종합학술대회 논문지, Vol.24, No.1, pp.195-198, 2001
  13. Dario Majo, Member, IEEE, Davide Maltoni, Faffaele Cappelli, J. L. Wayman and Anil K. Jain, 'FVC2000 : Fingerprint Verification Competition,' IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.24, No.3, March, 2002 https://doi.org/10.1109/34.990140