The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Embedded Fingerprint Verification Algorithm Using Various Local Information

인근 특징 정보를 이용한 임베디드용 지문인식 알고리즘

  • 박태근 (가톨릭대학교 정보통신전자공학부) ;
  • 정선경 (넥서스칩스)
  • Published : 2005.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a fingerprint verification algorithm for the embedded system based on the minutia extracted using the image quality, the minutia structure, and the Sequency and the orientation of ridges. After the pre- and the post-processing, the true minutia are selected, thus it shows high reliability in the fingerprint verification. In matching process, we consider the errors caused by shift, rotation, and pressure when acquiring the fingerprint image and reduce the matching time by applying a local matching instead of a full matching to select the reference pair. The proposed algorithm has been designed and verified in Arm920T environment and various techniques for the realtime process have been applied. Time taken from the fingerprint registration through out the matching is 0.541 second that is relevant for the realtime applications. The FRR (False Reject Rate) and FAR (False Accept Rate) show 0.079 and 0.00005 respectively.

본 논문에서는 지문의 영상 품질, 특징점의 구조, 융선의 주파수와 방향성 등의 정보들을 이용하여 추출된 특징점들을 기반으로 임베디드 시스템에 적합한 지문인식 알고리즘을 제안하였다. 추출된 특징점들은 전처리 및 후처리 과정을 통해 참 특징점만을 선택함으로 정합과정의 신뢰도를 높였다. 정합과정에서는 지문 획득시 천이, 회전, 눌림 등으로 인한 오차를 고려함으로써 신뢰도를 개선하였으며, 인근 특징점만의 부분 정합을 통하여 전체정합을 위한 참조쌍을 택함으로써 수행시간을 단축하였다. 제안된 지문인식 알고리즘은 Arm920T .프로세서 환경하에서 구현되어 검증되었으며 실시간처리를 위한 다양한 방법이 적용되었다. 지문 등록부터 인식까지 처리시간은 0.541초로 실시간 임베디드 응용분야에 적용 가능함을 보여주었으며 이때 FRR(본인 거부율)과 FAR(타인 승인율)는 각각 0.079과 0.00005로 높은 신뢰도를 갖는다.

Keywords

References

  1. A. Jain and L. Hong, 'An identity-authentication system using fingerprints,' Proceedings of the IEEE, vol.85, no.9, pp.1365-1388, 1997 https://doi.org/10.1109/5.628674
  2. D. Maio and D. Maltoni, 'Direct gray-scale minutiae detection in fingerprints,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol.19, no.1, pp.27-40, 1997 https://doi.org/10.1109/34.566808
  3. A. Jain, L. Hong, and R. Bolle, 'On-Line Fingerprint Verification,' IEEE Trans. On Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp.302-313, 1997 https://doi.org/10.1109/34.587996
  4. X. Luo, J. Tian, and Y. Wu, 'A Minutiae Matching Algorithm in Fingerprint Verification,' 15th International Conference on IEEE Pattern Recognition, vol. 4, pp.833-836, 2000 https://doi.org/10.1109/ICPR.2000.903046
  5. D. Maio and D. Maltoni, 'Direct gray-scale minutiae detection in fingerprints,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 1, pp.27-40, 1997 https://doi.org/10.1109/34.566808
  6. 김현, 김학일, 'RSTI 불변 지문 인식 알고리즘,' 전자공학회 논문지, 35권, S편, 6호, pp. 838-850, 1998
  7. A. Jain, S. Prabhakar, L. Hong, and S. Pankanti, 'Filterbank-based fmgerprint matching,' IEEE Trans. Image Processing, vol.9, no.5, pp.846-859, 2000 https://doi.org/10.1109/83.841531
  8. C. Lee and S. Wang, 'Fingerprint feature extraction using gabor filters,' Electronics Letters, vol.35, no.4, pp.288-290, 1999 https://doi.org/10.1049/el:19990213
  9. N. Ratha, K. Karu, S. Chen, and A. Jain, 'A real-time matching system for large fingerprint databases,' IEEE Trans. Pattern Analysis and Machine Intelligence, vol.18, no.8, pp.799-813, 1996 https://doi.org/10.1109/34.531800
  10. M. Alam and M. Akhteruzzaman, 'Real time fmgerprint identification,' Proc. of the IEEE NAECON 2000, pp.434-440, 2000