ISO 19794-2指纹格式

Question

ISO 19794-2指纹格式

19

我正在使用ISO 19794-2指纹数据格式。所有数据都以ISO 19794-2格式存在。我具有超过10万个指纹。我希望进行高效的搜索来识别匹配项。是否可以构建类似二叉树结构以执行最有效（最快）的匹配搜索？或者建议我查找匹配项的更好方法。并且建议我一个Java开源API来进行指纹匹配。帮助我。谢谢。

- brainless

你从哪儿获取的指纹数据？ - Yehonatan

@brainless 和客户端是...？ - Yehonatan

@Yehonatan：这对你有什么兴趣吗？ - brainless

4

标记合法评论是一种不良实践。 - SilentGhost

@brainless 感谢您确认我的直觉。而且，拥有“赏金”相当有趣。 - Yehonatan

2个回答

2

ISO格式规定了有用的匹配和决策参数机制。确定您希望使用哪种机制来识别匹配项和相关的决策参数。当您确定这些机制和决策参数时，请检查它们，看看哪些可以按顺序排列 - 具有相当高的个体价值，因为您希望避免数据上的多次冲突。当您确定了少量具有此属性的数据项（最好是一个）时，请为每个指纹计算属性 - 最好在将其添加到数据库时进行，尽管最初可以进行批量加载。然后，在计算出特征后进行匹配搜索，并且可以通过二叉树、黑红树或各种其他搜索过程来完成。如果不知道数据库中数值的形式和差异程度，则无法推荐特定的搜索策略。但是，这样的搜索策略应该能够提供一小部分可能的匹配项 - 然后在针对您的匹配机制和参数进行单独测试后，再决定具体的匹配项。

- Chris Walton

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Andrea Spadaccini · Accepted Answer

你是否具备指纹匹配的背景知识？这不是一个简单的问题，你需要一些理论知识来解决这个问题。可以查看博洛尼亚大学生物实验室（该领域的领先研究实验室）提供的指纹匹配介绍。

现在让我们回答你的问题，即如何使搜索更加高效。

根据其展示的宏观奇异性类型，指纹可以分为5个主要类别。

有三种类型的宏观奇异性：

涡卷（一种圆形）
环（U型倒置）
三角洲（一种三路交叉）

根据这些宏观奇异性的位置，你可以将指纹分类到这些类别中：

拱形
帐篷拱形
右环
左环
涡卷

一旦你将搜索范围缩小到正确的类别，就可以执行匹配操作。从你的问题来看，似乎你需要做一个识别任务，所以恐怕你将不得不进行所有比较，否则可以添加一些预处理层（例如我所提到的分类）来进一步缩小搜索范围。

你可以在指纹识别手册中找到许多关于指纹匹配的信息，该书由Maltoni、Maio、Jain和Prabhakar等领先研究人员撰写。

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

我的看法（作为生物识别领域的博士生）是，在这个领域，您可以很容易地编写完成60%所需功能的代码，但剩下的40%将会是：

难以编写（20%）;并且

没有金钱和时间，真的很难编写（20%）。

希望对你有所帮助！

编辑：添加关于NIST BiomDI的信息

编辑2：由于有时人们会给我发送电子邮件要求提供标准的副本，很遗憾我没有可分享的副本。我只有一个链接到销售标准的ISO页面。