指紋照合性能における特異点検出の影響

大多数の細部ベースの指紋認証アルゴリズムは、2つの指紋を照合するために細部点の明示的または暗示的な整列に依存しています。点の対応についての事前知識がない場合、これは組み合わせの問題となります。指紋のコアやデルタ点などのグローバルな特徴は、2つの指紋を整列させ、マッチャーの計算複雑性を削減するために使用できる内因的な参照点を表しています。しかし、特異点の自動抽出は通常誤りが多く、既存のマッチャーでは使用されていません。しかし、コア/デルタ点が利用可能な場合の照合性能への影響についての系統的な研究はこれまで行われていません。本稿では、信頼できるコアおよびデルタ点の利用可能性が照合アルゴリズムの速度と精度に与える影響を探ります。この目的のために、Nilssonら（2005）が提案した複雑なフィルタリング原理に基づくコアおよびデルタ点検出アルゴリズムの重要な改善を提示します。また、参照点が利用可能な場合にO(n)時間で実行できる修正されたグラフベースの照合アルゴリズムも提示します。得られた計算複雑性の改善を分析し、FVC2002データベースにおける実験的評価を示します。信頼できるコアおよびデルタ点を使用した場合の平均認証時間が最大43%改善され（70.2 msから39.8 msへ）、精度の損失はほぼないことを示します。