我正在使用iso 19794-2指纹数据格式。所有数据均采用iso 19794-2格式。我有超过十万个指纹。我希望通过有效的搜索来识别匹配。是否有可能构造一个二叉树结构来执行匹配的有效（最快）搜索？或建议我找到匹配的更好方法。并建议我用java进行指纹匹配的开源API。帮我。感谢。
答案 0 :(得分：23)
你有指纹匹配的背景吗？这不是一个简单的问题，你需要一些理论来解决这个问题。请浏览博洛尼亚大学的BioLab（该领域的领先研究实验室）this introduction to fingerprint matching。
现在让我们回答您的问题，即如何提高搜索效率。
根据他们展示的宏观奇点的类型，指纹可分为5大类。
有三种类型的宏奇点：
根据这些宏观奇点的位置，您可以对这些类中的指纹进行分类：
将搜索范围缩小到正确的级别后，即可执行匹配。从您的问题来看，您似乎必须执行识别任务，所以我担心您将不得不进行所有比较，或者添加一些预处理层（如我写的分类）以进一步缩小搜索字段。
您可以在书籍Handbook of Fingerprint Recognition中找到有关指纹匹配的大量信息，由Maltoni，Maio，Jain和Prabhakar撰写 - 该领域的领先研究人员。
为了阅读ISO 19794-2格式，您可以使用NIST开发的一些名为BiomDI, Software Tools supporting Standard Biometric Data Interchange Formats的实用程序。您可以尝试将其与开源匹配算法（如this biometrics SDK中的算法）进行交互。然而，它需要做很多工作，包括从一种格式到另一种格式的转换以及算法的微调。
我的观点（作为从事生物识别技术的博士生）是，在这个领域，您可以轻松编写能够满足您所需要的60％的代码，但剩下的40％将是：
希望有所帮助！
修改 ：添加了有关NIST BiomDI的信息
编辑2 ：由于人们有时会通过电子邮件向我索要标准副本，遗憾的是我没有人可以分享。我只有一个link to the ISO page that sells the standard。
答案 1 :(得分：2)
iso格式指定匹配和决策参数的有用机制。确定您希望采用哪种机制来识别匹配以及相关的决策参数。当您确定了这些机制和决策参数后，检查它们以查看哪些能够被置于一个订单中 - 具有相当高的单个值，因为您希望避免数据上的多次冲突。当您识别出具有此属性的少量数据项（最好是一个）时，请计算每个指纹的属性 - 最好是将它们添加到数据库中，尽管最初可以进行批量加载。然后，对计算出的特征进行匹配搜索，并且可以通过二叉树，黑红树或各种其他搜索过程来完成。如果不知道数据库中值的差异形式和程度，我就不能推荐特定的搜索策略。但是，这样的搜索策略应该能够提供（小）可能的匹配范围 - 然后可以根据您的匹配机制和参数单独测试，然后再决定特定的匹配。