[논문 리뷰] Standard Fingerprint Databases: Manual Minutiae Labeling and Matcher Performance Analyses

Mehmet Kayaoğlu, Berkay Topçu외 1명|arXiv (Cornell University)|2013. 05. 07.

Biometric Identification and Security참고 문헌 7인용 수 16

한 줄 요약

이 논문은 표준 데이터베이스에서 수작업으로 레이블링된 지문 미니티아를 제시하여 지문 매칭 시스템의 성능 상한선을 설정한다. 자동 추출 대비 수작업 레이블링된 미니티아를 비교함으로써 현재 알고리즘과 인간 레이블링 기준값 사이의 격차를 정량화하며, 표준화된 ISO 19794-2 템플릿을 사용한 생체인식 시스템 평가를 위한 벤치마크를 제공한다.

ABSTRACT

Fingerprint verification and identification algorithms based on minutiae features are used in many biometric systems today (e.g., governmental e-ID programs, border control, AFIS, personal authentication for portable devices). Researchers in industry/academia are now able to utilize many publicly available fingerprint databases (e.g., Fingerprint Verification Competition (FVC) & NIST databases) to compare/evaluate their feature extraction and/or matching algorithm performances against those of others. The results from these evaluations are typically utilized by decision makers responsible for implementing the cited biometric systems, in selecting/tuning specific sensors, feature extractors and matchers. In this study, for a subset of the cited public fingerprint databases, we report fingerprint minutiae matching results, which are based on (i) minutiae extracted automatically from fingerprint images, and (ii) minutiae extracted manually by human subjects. By doing so, we are able to (i) quantitatively judge the performance differences between these two cases, (ii) elaborate on performance upper bounds of minutiae matching, utilizing what can be termed as "ground truth" minutiae features, (iii) analyze minutiae matching performance, without coupling it with the minutiae extraction performance beforehand. Further, as we will freely distribute the minutiae templates, originating from this manual labeling study, in a standard minutiae template exchange format (ISO 19794-2), we believe that other researchers in the biometrics community will be able to utilize the associated results & templates to create their own evaluations pertaining to their fingerprint minutiae extractors/matchers.

연구 동기 및 목표

• 수작업으로 레이블링된 미니티아를 기준값으로 사용하여 지문 미니티아 매칭의 성능 상한선을 설정하기 위해.
• 수작업 레이블링된 미니티아를 사용하여 매칭 성능와 미니티아 추출 성능을 분리하기 위해.
• 다음 연구의 재현 가능 평가를 위해 생체인식 분야 전반에서 사용 가능한 표준화된 ISO 19794-2 형식의 무료 공개 미니티아 템플릿을 제공하기 위해.
• 실제 지문 데이터베이스에서 자동 미니티아 추출기 성능을 수작업 레이블링된 미니티아와 비교하기 위해.

제안 방법

• 훈련된 인간 피실험자들이 공개된 지문 데이터베이스의 일부에서 미니티아 기능을 수작업으로 레이블링함.
• 동일한 지문 이미지에서 표준 알고리즘을 사용하여 자동으로 미니티아를 추출하여 비교함.
• 수작업 레이블링된 미니티아와 자동으로 추출된 미니티아를 모두 사용하여 지문 매칭 성능을 평가함.
• 수작업 레이블링된 미니티아를 상호운용성과 재사용을 위해 ISO 19794-2 템플릿 형식으로 표준화함.
• 여러 데이터베이스를 대상으로 수작업 레이블링된 미니티아와 기계로 추출된 미니티아 간의 매칭 정확도를 정량적으로 비교함.
• 수작업 레이블링된 미니티아 템플릿을 공개하여 향후 연구의 재현 가능한 벤치마킹을 가능하게 함.

실험 결과

연구 질문

• RQ1 수작업 레이블링된 기준값 미니티아를 사용할 때 지문 미니티아 매칭의 성능 상한선은 무엇인가?
• RQ2 표준 지문 데이터베이스에서 자동 미니티아 추출기 성능은 수작업 레이블링된 미니티아와 어떻게 비교되는가?
• RQ3 미니티아 추출 품질이 지문 인식 시스템의 최종 매칭 성능에 얼마나 큰 영향을 미치는가?
• RQ4 표준화된 수작업 레이블링된 미니티아 템플릿은 생체인식 연구에서 평가의 일관성과 공정성을 향상시킬 수 있는가?
• RQ5 수작업 확인된 미니티아를 사용할 때, 다양한 지문 데이터베이스 간의 매칭 성능는 어떻게 비교되는가?

주요 결과

• 수작업 레이블링된 미니티아를 사용하여 지문 매칭의 성능 상한선을 설정하였으며, 현재 자동 시스템이 인간 수준의 정확도에 미치지 못하고 있음을 확인하였다.
• 수작업 레이블링된 미니티아를 사용한 매칭 성능는 자동으로 추출된 특징을 사용한 성능보다 뚜렷이 뛰어나며, 현재 자동 추출 알고리즘의 한계를 드러내었다.
• 자동 및 수작업 레이블링된 미니티아 간의 성능 격차는 크며, 인간 레이블링이 더 높은 참인수락률과 낮은 거절률을 기록하였다.
• 수작업 레이블링된 미니티아 템플릿은 공개적으로 ISO 19794-2 형식으로 제공되어 향후 연구에서 일관되고 표준화된 평가를 가능하게 하였다.
• 결과적으로 매칭 성능는 입력된 미니티아의 품질에 매우 의존하며, 현재 자동 추출 방법이 지문 인식 시스템에서 주요 성능 저하 요인임을 입증하였다.
• 이 연구는 새로운 지문 매칭기 및 특징 추출 알고리즘 평가를 위한 신뢰할 수 있는 벤치마크를 제공하여 성능 비교의 변동성을 줄였다.