[論文レビュー] Standard Fingerprint Databases: Manual Minutiae Labeling and Matcher Performance Analyses

Mehmet Kayaoğlu, Berkay Topçu+1 more|arXiv (Cornell University)|May 7, 2013

Biometric Identification and Security参考文献 7被引用数 16

ひとこと要約

本稿では、標準的なデータベースからの手動ラベル付与 fingerprint minutiae を提示し、fingerprint マッチングシステムのパフォーマンス上限を確立する。自動抽出と手動ラベル付けの比較を通じて、現在のアルゴリズムと人間によるラベル付けされた真値との間のギャップを定量化し、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.

研究の動機と目的

• 手動ラベル付けされた minutiae を真値として用いることで、fingerprint minutiae マッチングのパフォーマンス上限を確立すること。
• 人間によるラベル付けされた minutiae を用いることで、マッチャーのパフォーマンスと minutiae 抽出のパフォーマンスを分離すること。
• 再現可能な評価を可能にするために、biometrics 社会の研究者向けに、自由に利用可能な標準化された minutiae テンプレート（ISO 19794-2 形式）を提供すること。
• 実世界の fingerprint データベースにおける自動 minutiae 抽出器と人間によるラベル付けされた minutiae のパフォーマンスを比較すること。

提案手法

• 訓練を受けた人間被験者による、公開されている fingerprint データベースのサブセットにおける minutiae 特徴の手動ラベル付け。
• 同じ fingerprint 画像から標準的なアルゴリズムを用いて自動的に minutiae を抽出し、比較対象とする。
• 手動ラベル付けされた minutiae と自動抽出された minutiae の両方を用いて、fingerprint マッチャーのパフォーマンスを評価する。
• 相互運用性と再利用を可能にするために、手動ラベル付けされた minutiae を ISO 19794-2 テンプレート形式に標準化する。
• 複数のデータベースにわたる、人間ラベル付けと機械抽出 minutiae の間のマッチング精度の定量的比較。
• 将来的な研究のための再現可能なベンチマーク化を可能にするために、手動ラベル付けされた minutiae テンプレートを公開する。

実験結果

リサーチクエスチョン

• RQ1 手動ラベル付けされた真値 minutiae を用いた場合、fingerprint minutiae マッチングのパフォーマンス上限はどの程度か？
• RQ2 標準的な fingerprint データベースにおいて、自動 minutiae 抽出器のパフォーマンスは人間によるラベル付けされた minutiae と比べてどの程度か？
• RQ3 minutiae 抽出の品質が、fingerprint 識別システムにおける最終的なマッチャーのパフォーマンスにどの程度影響を及えるか？
• RQ4 標準化された手動ラベル付けされた minutiae テンプレートは、バイオメトリクス分野におけるマッチャー評価の一貫性と公平性を向上させることができるか？
• RQ5 人間が検証した minutiae を用いた場合、異なる fingerprint データベースのマッチングパフォーマンスはどのように比較できるか？

主な発見

• 本研究では、手動ラベル付けされた minutiae を用いて、fingerprint マッチングのパフォーマンス上限を確立し、現在の自動システムが人間レベルの正確さに達していないことが明らかになった。
• 手動ラベル付けされた minutiae を用いたマッチャーのパフォーマンスは、自動抽出された特徴を用いた場合に比べて顕著に優れており、現在の自動抽出アルゴリズムの限界を浮き彫りにしている。
• 自動抽出と手動ラベル付けの間には顕著なパフォーマンスギャップが存在し、人間によるラベル付けはより高い真正受容率と低い偽拒否率を達成している。
• 手動ラベル付けされた minutiae テンプレートは、ISO 19794-2 形式で公開されており、将来的な研究における一貫性のある標準化された評価を可能にしている。
• 結果から、マッチャーのパフォーマンスが入力 minutiae の品質に強く依存しており、現在の自動抽出手法が fingerprint 識別システムにおける主なボトルネックであることが示された。
• 本研究は、新しい fingerprint マッチャーおよび特徴抽出アルゴリズムの評価に役立つ信頼できるベンチマークを提供し、パフォーマンス比較におけるばらつきを低減した。