Fingerprint Recognition using Linking Information of Minutiae

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

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


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.


  1. K. Karu and A. K. Jain, 'Fingerprint classification,' Pattern Recognition, Vol.29, No.3, pp.389-404, 1996
  2. D. C. Douglas Hung, 'Enhancement and Feature Purification of Fingerprint Images,' Pattern Recognition, Vol.26, No.11, pp.1661-1671, 1993
  3. Yuliang He, Jie Tian, Xiping Luo, Tanghui Zhang, 'Image enhancement and minutiae matching in fingerprint verification' Pattern Recognition 24, p.1-12, 2003
  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
  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
  6. D. K. Isenor and S. G, Zaky, 'Fingerprint Identification Using Graph Matching,' Pattern Recognition, Vol.19, No.2, pp.113-122, 1986
  7. 'Application Briefs : Computer Graphics in the Derective Business,' IEEE Computer and Applications, Vol.5, No.4., pp.14-17, April, 1985
  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
  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