iso 19794-2指紋フォーマット

Question

私はiso 19794-2指紋データフォーマットを使用しています。すべてのデータはiso 19794-2形式です。私には十万本以上の指紋があります。私は一致を識別するための効率的な検索を行いたいと思う。効率の良い（最速の）検索を行うために構造体のようなバイナリツリーを構築することは可能ですか？または私はマッチを見つけるより良い方法を提案します。指紋照合を行うJava用のオープンソースAPIを提案します。助けて。ありがとう。

Answer 1

指紋照合の背景はありますか？それは単純な問題ではないので、あなたはそのような問題に取り組むには少しの理論が必要です。ボローニャ大学のBioLab（この分野における有力な研究室）によってthis introduction to fingerprint matchingをご覧ください。

あなたの質問に答えてみましょう。つまり、検索をより効率的にする方法です。

指紋は、それらが示すマクロ特異性のタイプに従って、5つの主要なクラスに分類することができます。

マクロ特異点の3つのタイプがあります

• 渦巻き（円の一種）がループ
• （U反転）
• デルタ（3のソート - 交差点）

これらのマクロの位置-singularities、あなたはそれらのクラスに指紋を分類することができます

• アーチ
• テントアーチ
• 右ループ
• 左ループ
• 渦巻き

検索を正しいクラスに絞り込んだら、一致を実行できます。あなたの質問から、識別作業を行う必要があるように見えるので、すべての比較をしなければならないか、前処理のいくつかのレイヤーを追加する必要があります。検索フィールド。

指紋照合に関する多くの情報は、のMaltoni、Maio、Jain、Prabhakarの著書に掲載されています。

ISO 19794-2形式を読むには、BiomDI, Software Tools supporting Standard Biometric Data Interchange FormatsというNISTで開発されたユーティリティを使用できます。 this biometrics SDKにあるようなオープンソースのマッチングアルゴリズムとのインターフェイスを試すことができます。しかし、ある形式から別の形式への変換やアルゴリズムの微調整など、多くの作業が必要になります。

私の意見では、このフィールドでは、必要なものの60％を手軽に書くことができますが、残りの40％は次のようになります。

• 書き込みにくい（20％）;
• お金と時間なしに書くのは本当に難しい（20％）。

希望に役立ちます！

編集：NIST BiomDI

編集に関する追加情報2：人々は時々私は、標準のコピーを求めるメール以来、私は残念ながら共有するものを持っていません。私が持っているのはlink to the ISO page that sells the standardです。

Answer 2

iso形式は、一致パラメータと決定パラメータの有効なメカニズムを指定します。一致を特定するためにどのメカニズムを採用するか、関連する決定パラメータを決定します。これらのメカニズムと決定パラメータを決定したら、データの複数の衝突を回避するために、かなり高いレベルの個々の値を使用して、どちらを注文できるかを調べます。このプロパティを持つ少数のデータ項目（できれば1つ）を特定したら、最初に一括読み込みを行うことはできますが、各指紋のプロパティをデータベースに追加するときにそれらを計算することをお勧めします。次に、計算された特性に対してマッチの検索が行われ、バイナリツリー、ブラックレッドツリー、またはその他のさまざまな検索プロセスによって実行されます。私はあなたのデータベースにある値の形式と程度の違いを知らずに特定の検索戦略を推薦することはできません。しかし、そのような検索戦略は、特定のマッチを決定する前に、一致メカニズムとパラメータに対して個別にテストできる可能性のあるマッチの（小さい）範囲を提供できる必要があります。