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.

지문영상의 품질 향상과 특징점 정합은 자동 지문인식 시스템의 중요한 두 단계이다. 본 논문에서는 특징점의 연결정보를 사용한 지문인식 기법을 제안한다. 인식 과정은 전처리와 특징점 추출, 그리고 특징점 pairing을 기반으로 한 정합의 세 단계로 이루어져 있다. 정확성을 위해 세선화된 이미지로부터 지문의 특징점을 추출한 후에, 특징점의 연결정보를 사용한 정합과정을 소개한다. 특징점 정합과정에서 연결정보를 사용하는 것은 간단하지만 정확한 방법이며, 두 지문의 비교단계에서 낮은 비용으로 기준 특징점 쌍을 선택하는 문제를 해결해 준다. 알고리즘은 지문의 회전과 이동에 무관하다. 정합 알고리즘은 반도체 칩방식 지문 입력장치로부터 획득한 500개의 지문영상으로 실험하였으며, 실험 결과는 기존 방법보다 오인식율은 줄어들고 정확도는 증가하였음을 보여준다.

Keywords

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