False Minutiae Filtering Algorithm for Fingerprint Identification System

자동 지문 인식을 위한 의사 특징점 제거 알고리즘

  • Yang, Ji-Sung (Dept. of Automation Engineering, College of Engineering, Inha University) ;
  • Ahn, Do-Sung (Dept. of Automation Engineering, College of Engineering, Inha University) ;
  • Kim, Hak-Il (Dept. of Automation Engineering, College of Engineering, Inha University)
  • 양지성 (인하대학교 공과대학 자동화 공학과) ;
  • 안도성 (인하대학교 공과대학 자동화 공학과) ;
  • 김학일 (인하대학교 공과대학 자동화 공학과)
  • Published : 1999.11.20

Abstract

자동 지문 인식을 위한 특징점 추출 과정에서 얻은 특징점에는 지문 획득시 발생하는 잡음과 전처리 과정으로 인한 정보의 손실에 의해 상당량의 의사 특징점이 포함되어 있다. 본 논문에서는 특징점들로 구성된 지문의 특징량에서 잡음이라고 할 수 있는 의사 특징점을 제거하는 알고리즘을 제안한다. 제안하는 알고리즘은 후보 특징점 목록에서 세선화된 지문 화상의 구조적 특성을 고려하여 복원 가능 영역에 속하고 의사 특징점이라고 간주되는 특징점을 선택한다. 이와 같이 선택된 특징점이 세선화 화상에 위치하는 영역은 잡음에 의해 잘못 세선화된 부분이기 때문에 해당 영역을 올바르게 재구성하고 후보 특징점 목록에서 선택한 특징점을 삭제한다. 재구성된 세선화 화상에서 지문 원화상의 부영역별 방향과 지문의 구조적 특성을 근거로 후보 특징점이 위치한 영역의 패턴을 검사하여 진짜 특징점만을 선택함으로써 의사 특징점을 제거하게 된다. NIST sdb 14의 지문 화상을 알고리즘에 적용한 결과는 정추출율 손실 대비 높은 오추출율 개선을 얻었음을 보여주고 있다.

Keywords