iso 19794-2指紋格式

Question

我使用iso 19794-2指紋數據格式。所有的數據都是iso 19794-2格式。我有超過十萬個指紋。我希望進行有效的搜索以確定匹配。是否有可能構造一個像結構一樣的二叉樹來執行一個有效（最快）的匹配搜索？或者建議我一個更好的方法來找到匹配。並且還建議我使用java的開源api來進行指紋匹配。幫我。謝謝。

Answer 1

你有指紋匹配的背景嗎？這不是一個簡單的問題，你需要一些理論來解決這個問題。查看博洛尼亞大學的BioLab（該領域領先的研究實驗室）的this introduction to fingerprint matching。

讓我們現在回答您的問題，即如何使搜索更有效。

根據它們展示的宏觀奇點類型，指紋可以分爲5個主要類別。

有三種類型的宏奇點：

• 螺紋（一種圓的）
• 環（コ反轉）
• 增量（一種三通過）

根據那些宏的位置-singularities，你可以在這些類指紋分類：

• 拱
• 帳篷拱
• 右環
• 左環
• 螺紋

將搜索範圍縮小到正確的級別後，即可執行匹配。從你的問題看，你必須做一個識別任務，所以恐怕你必須做所有的比較，或者添加一些預處理層（如我寫的分類）以進一步縮小搜索字段。

您可以在Maltoni，Maio，Jain和Prabhakar這本領域領先的研究人員的書Handbook of Fingerprint Recognition中找到大量有關指紋匹配的信息。

爲了讀取ISO 19794-2格式，您可以使用NIST開發的一些名爲BiomDI, Software Tools supporting Standard Biometric Data Interchange Formats的實用程序。您可以嘗試將其與開放源碼匹配算法（如this biometrics SDK中的算法）進行對接。然而，它需要很多工作，包括從一種格式到另一種格式的轉換以及算法的微調。

我的意見（作爲一名在生物識別領域工作的博士生）是，在這個領域，你可以很容易地編寫代碼，在任何時候都能完成60％的任務，但其餘的40％將是：

• 很難寫（20％）;和
• 真的很難寫沒有錢和時間（20％）。

希望幫助！

編輯：約NIST BiomDI

編輯添加信息2：因爲人們有時給我發電子郵件，要求標準的副本，我遺憾的是沒有人分享。我只有一個link to the ISO page that sells the standard。

Answer 2

iso格式指定了用於匹配和決策參數的有用機制。決定你希望用什麼機制來確定匹配，以及相關的決策參數。在確定了這些機制和決策參數後，請檢查它們，看看哪些能夠投入訂單 - 具有相當高的個人價值，因爲您希望避免數據發生多重衝突。當您確定了具有此屬性的少量數據項（最好是一個）時，請計算每個指紋的屬性 - 最好是將它們添加到數據庫時，儘管最初可以完成批量加載。然後，搜索匹配是在計算出的特徵上完成的，可以通過二叉樹，黑紅樹或其他各種搜索過程完成。如果不知道在數據庫中存在何種形式和程度的價值差異，我無法推薦特定的搜索策略。然而，這樣的搜索策略應該能夠提供（小）範圍的可能匹配 - 然後可以根據您的匹配機制和參數逐個測試，然後再決定特定的匹配。