Browse > Article

Fingerprint Verification using Cross-Correlation Function  

박중조 (경상대학교 전기전자공학부)
오영일 (경상대학교 전기전자공학부)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.40, no.4, 2003 , pp. 248-255 More about this Journal
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).
Keywords
fingerprint verification; alignment; cross-correlation function.;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 채종진, 박래홍, 'Ridge-line을 이용한 계층적 지문인식', 한국정보과학회논문지, Vol. 18, No. 5, pp. 524-533, 1991
3 김상진, '신호처리입문', p. 71-76, 도시출판 대림, 1998
4 A. Ross, A. K. Jain, and J. Reisman, 'A Hybrid Fingerprint Matcher,' Pattern Recognition, Vol. 36, No. 7, pp. 1661-1673, 2003   DOI   ScienceOn
5 김현, 김학일, 'RSTI불변 지문인식 알고리즘,' 전자공학회논문지, 제35권, S편, 제6호, pp. 88-100, 1998
6 김현철, 심재창, '동일융선상에 존재하는 특징점간의 연결정보를 이용한 지문인식,' 정보과학회논문지, Vol.28, No.10, pp. 764-772, 2001
7 안도성, 김학일, '클릭 구조를 이용한 지문인식 알고리즘', 전자공학회논문지, 제36권, S편, 제5호, pp. 69-80, 1999
8 A. Jain, L. Hong, R. Bolle, 'On-line fingerprint verification,' IEEE trans. PAMI, Vol. 19, No. 4, pp. 302-314, 1997   DOI   ScienceOn
9 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   DOI
10 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   DOI   ScienceOn