Fingerprint Matching Using Minutiae Constellation Algorithm

특징점 배치도 알고리즘을 이용한 지문 정합

  • Lim, Jae-Young (School of Information Technology, Korea University of Technology and Education) ;
  • Jang, Kyung-Sik (School of Information Technology, Korea University of Technology and Education)
  • 임재영 (한국기술교육대학교 정보기술공학부) ;
  • 장경식 (한국기술교육대학교 정보기술공학부)
  • Published : 2003.05.16

Abstract

지문 정합을 할 때 특징점 사이의 거리와 각도가 유사한 순서대로 있는가를 비교하는 알고리즘을 제안한다. 한 점에서 가장 가까운 특징점을 찾고 다시 찾은 점에서 가장 가까운 특징점을 찾는데 이러한 세 개의 특징점들 사이의 거리와 끼인 각도를 기본 요소로 하여 이들의 순차를 특징점 배치도로 정의하여 등록지문에도 유사한 순차가 있는지를 검사한다. 정합 시에 특징점 사이의 거리, 각도 순차가 있는가를 검사하기 때문에 중심점을 찾지 않아도 되며 지문의 이동, 회전에 영향을 받지 않는다.

Keywords