Abstract

In this paper, an algorithm for a real-time automatic fingerprint identification system is proposed. The fingerprint feature volume is extracted by considering distinct and local characteristics(such as intensity and image quality difference etc.) in fingerprint images, which makes the algorithm properly adaptive to various image acquisitionj methods. Also the matching technique is designed to be invariant on rotation, scaling and translation (RST) changes while being capable of real-time processing. And the classification of fingerprints is performed based on the ridge flow and the relations among singular points such as cores and deltas. The developed fingerprint identification algorithm has been applied to various sets of fingerprint images such as one from NIST(National Institute of Standards and Technology, USA), a pressed fingerprint database constructed according to Korean population distributions in sex, ages and jobs, and a set of rolled-than-scanned fingerprint images. The overall performance of the algorithm has been analyzed and evaluated to the false rejection ratio of 0.07% while holding the false acceptance ratio of 0%.

본 논문에서는 지문 영상의 개별적이고 부분적인 특성(밝기, 품질 차이 등)을 고려하여 지문의 특징량 추출을 수행함으로써 지문 입력기간의 차이에서 오는 문제점을 극복하며, 정합 과정시에는 회전 및 크기 변화, 위치 이동 등에 관계없이 균일한 성능을 보장하면서도 실시간 내에 처리가 가능한 자동 지문인식 알고리즘을 제안한다. 특히 본 방법에서는 지문의 분류 작업을 융선의 전체적인 흐름 모양과 중심점, 삼각주와 같은 특이점간의 상호 관계를 이용하여 결정하게 된다. 개발된 알고리즘을 평가하기 위해 NIST 지문 및 한국인의 연령과 직업별 인구 분포에 따라 구축된 압착 날인 지문, 그리고 회전 날인 후 수치화된 지문과 같은 다양한 영상들에 대해 제안된 방법을 적용하였으며, 전체적인 인식 성능이 타인 수락 오류율을 0%로 설정했을 때 본인 거부 오류율이 0.07%라는 결과를 얻을 수 있었다.

Keywords