포인트 패턴 기반의 고속 지문인식 알고리즘 설계

Design of High Speed Fingerprint Identification Algorithm based on Point Pattern

  • 나호준 (부경대학교 정보보호학과) ;
  • 김창수 (부경대학교 정보보호학과)
  • Na Ho-Jun (Department of Information Security, Pukyong National Univ.) ;
  • Kim Chang-Soo (Department of Information Security, Pukyong National Univ.)
  • 발행 : 2006.06.01

초록

특징점(minutiae)에 기반한 정합 방식은 간결하고 계산이 쉬워서 가장 널리 사용되는 반면 동일한 지문의 두 입력 사이에서 발생할 수 있는 여러 가지 왜곡들을 고려해야 한다. 본 논문에서는 이러한 왜곡들을 줄이고 포인트 패턴을 이용하여 고속 지문정합 알고리즘을 설계하였으며 1:N정합에 적합한 알고리즘이다. 특징점 추출 알고리즘에서 구한 특징점에 직교좌표의 정보를 조합한 특징점들 중에서 정합을 시도하려는 두 개 특징점 데이터 집합에 대하여 지역 정합을 시도하여 지역 정합된 특징점의 비율이 임계값을 넘어가면 전역 정합을 시도하여 정합 점수를 결정하고 가장 높은 정합수를 얻은 지문 데이터를 결정한다.

키워드