iso 19794-2 指纹格式

2022-09-02 12:48:44

我使用的是iso 19794-2指纹数据格式。所有数据均采用 iso 19794-2 格式。我有十多万个指纹。我希望进行有效的搜索以识别匹配项。是否可以构造一个类似二叉树的结构来执行高效(最快)的匹配搜索?或者建议我找到匹配的更好方法。还建议我使用Java的开源API进行指纹匹配。帮帮我。谢谢。


答案 1

你有指纹匹配的背景吗?这不是一个简单的问题,你需要一些理论来解决这样的问题。看看博洛尼亚大学BioLab(该领域领先的研究实验室)对指纹匹配的介绍

现在让我们回答您的问题,即如何使搜索更有效率。

指纹可以根据它们表现出的宏观奇点的类型分为5个主要类别。

有三种类型的宏观奇点:

  • 旋涡(一种圆圈)
  • 循环(U 反转)
  • 三角洲(一种三向交叉路口)

根据这些宏奇点的位置,你可以在这些类中对指纹进行分类:

  • 帐篷拱门
  • 右环
  • 左循环

将搜索范围缩小到正确的类后,即可执行匹配。从你的问题来看,看起来你必须做一个识别任务,所以恐怕你必须做所有的比较,或者添加一些预处理层(就像我写的分类一样)来进一步缩小搜索范围。

您可以在Maltoni,Maio,Jain和Prabhakar的《指纹识别手册》一书中找到大量有关指纹匹配的信息 - 该领域的领先研究人员。

为了读取ISO 19794-2格式,您可以使用NIST开发的一些实用程序,称为BiomDI,这是支持标准生物识别数据交换格式的软件工具。您可以尝试将其与开源匹配算法进行交互,例如此生物识别SDK中的算法。然而,它需要大量的工作,包括从一种格式到另一种格式的转换以及算法的微调。

我的观点(作为一名从事生物识别技术的博士生)是,在这个领域,您可以轻松编写代码,立即完成所需工作的60%,但剩下的40%将是:

  • 难以写作(20%);和
  • 没有金钱和时间真的很难写(20%)。

希望有所帮助!

编辑:添加了有关NIST BiomDI的信息

编辑2:由于人们有时会给我发电子邮件,要求我提供标准的副本,不幸的是,我没有可以分享。我所拥有的只是一个指向销售该标准的ISO页面的链接


答案 2

iso 格式指定了用于匹配和决策参数的有用机制。确定要采用哪种机制来识别匹配项,以及相关的决策参数。确定这些机制和决策参数后,请检查它们以查看哪些能够放入顺序中 - 具有相当高程度的单个值,因为您希望避免对数据进行多次冲突。当您确定具有此属性的少量数据项(最好是一个)时,计算每个指纹的属性 - 最好是将它们添加到数据库中时,尽管最初可以完成批量加载。然后,在计算的特征上完成匹配项的搜索,并且可以通过二叉树,黑红树或各种其他搜索过程来完成。在不知道数据库中值的区分形式和程度的情况下,我无法推荐特定的搜索策略。但是,这样的搜索策略应该能够提供(小)范围的可能匹配 - 然后可以在决定特定匹配之前,根据您的匹配机制和参数单独进行测试。


推荐