Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Fingerprint Verification using Cross-Correlation Function

상호상관함수를 이용한 지문인식

  • 박중조 (경상대학교 전기전자공학부) ;
  • 오영일 (경상대학교 전기전자공학부)
  • Published : 2003.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a fingerprint recognition algorithm using cross-correlation function. This algorithm consists of minutiae extraction, minutiae alignment and minutiae matching, where we propose a new minutiae alignment method. In our alignment method, the rotation angle between two fingerprints is obtained by using cross-correlation function of the minutia directions, thereafter the displacement is obtained from the rotated fingerprint. This alignment method is capable of finding rotation angle and displacement of two fingerprints without resorting to exhaustive search. Our fingerprint recognition algorithm has been tested on fingerprint images captured with inkless scanner. The experiment results show that 17.299% false rejection ratio(FRR) at 2.086% false acceptance ratio(FAR).

본 논문에서는 상호상관함수를 이용한 지문인식 기법을 제시한다. 본 기법은 특징추출, 지문정렬, 지문매칭으로 구성되는데, 이중에서 본 논문은 새로운 지문정렬 기법을 제안한다. 본 지문정렬 기법에서는 특징점의 융선방향 각도에 대해 상호상관함수를 적용하여 두 지문사이의 회전각도를 구하고, 그후 회전된 지문으로부터 두 지문간의 이동변위를 구하여 지문을 정렬한다. 본 정렬기법은 과도한 탐색에 의존하지 않고 두 지문의 회전각도와 이동변위를 구할 수 있다 제시된 기법으로 지문인식 실험을 한 결과 2.086%의 타인수락오류율(FAR)에 대해 17.299%의 본인거부오류율(FRR)을 얻을 수 있었다.

Keywords

References

  1. 김현철, 심재창, '동일융선상에 존재하는 특징점간의 연결정보를 이용한 지문인식,' 정보과학회논문지, Vol.28, No.10, pp. 764-772, 2001
  2. 안도성, 김학일, '클릭 구조를 이용한 지문인식 알고리즘', 전자공학회논문지, 제36권, S편, 제5호, pp. 69-80, 1999
  3. A. Jain, L. Hong, R. Bolle, 'On-line fingerprint verification,' IEEE trans. PAMI, Vol. 19, No. 4, pp. 302-314, 1997 https://doi.org/10.1109/34.587996
  4. X. Luo, J. Tian and Y. Wu, 'A Minutia Matching Algorithm in Fingerprint Verification,' Pattern Recognition, 2000 Proceedings, 15th Int. Conference, Vol. 4, pp. 833-836, 2000 https://doi.org/10.1109/ICPR.2000.903046
  5. A. Wahab, S. H. Chin, E. C. Tan, 'Novel approach to automated fingerprint recognition', IEEE Proc.-Vis.Image Signal Process, Vol. 145, No. 3, pp. 160-166, 1998 https://doi.org/10.1049/ip-vis:19981809
  6. 김현, 김학일, 'RSTI불변 지문인식 알고리즘,' 전자공학회논문지, 제35권, S편, 제6호, pp. 88-100, 1998
  7. G. T. Candela, P. J. Grother, C. I. Watson, R. A. Wilkinson, C. L. Wilson, 'PCASYS - A Pattern-level Classification Automation System for Fingerprints,' NIST report, August, 1, pp. 7-8, 1995
  8. 채종진, 박래홍, 'Ridge-line을 이용한 계층적 지문인식', 한국정보과학회논문지, Vol. 18, No. 5, pp. 524-533, 1991
  9. 김상진, '신호처리입문', p. 71-76, 도시출판 대림, 1998
  10. A. Ross, A. K. Jain, and 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