ISO 19794-2指纹格式 [英] iso 19794-2 fingerprint format
问题描述
我使用的ISO 19794-2指纹数据格式。所有的数据都在异19794-2格式。我有超过十万指纹。我希望做有效的搜索，以确定比赛。是否有可能建立一个二叉树状结构进行了匹配的高效（最快）的搜索？还是建议我成为一个更好的方式找到匹配。同时也建议我一个开源API，用于java做指纹匹配。帮我。谢谢你。
I am using iso 19794-2 fingerprint data format. All the data are in the iso 19794-2 format. I have more than hundred thousand fingerprints. I wish to make efficient search to identify the match. Is it possible to construct a binary tree like structure to perform an efficient(fastest) search for match? or suggest me a better way to find the match. and also suggest me an open source api for java to do fingerprint matching. Help me. Thanks.
推荐答案
你是否有指纹匹配背景？这不是一个简单的问题，你会需要一点理论来解决这样的问题。看一看<一个href=\"http://biolab.csr.unibo.it/research.asp?organize=Activities&select=&selObj=111&pathSubj=111&Req=&\"相对=nofollow>此介绍给指纹博洛尼亚大学的生物实验室配套（在这一领域领先的研究实验室）。
Do you have a background in fingerprint matching? It is not a simple problem and you'll need a bit of theory to tackle such a problem. Have a look at this introduction to fingerprint matching by Bologna University's BioLab (a leading research lab in this field).
现在我们回答你的问题，那就是如何让搜索更高效。
Let's now answer to your question, that is how to make the search more efficient.
指纹可以分为5个主要的类，根据它们表现出宏观奇点的类型
Fingerprints can be classified into 5 main classes, according to the type of macro-singularity that they exhibit.
有三种类型的宏奇点：
- 螺纹（一种圆）
- 循环（U形反转）
- 三角洲（一种三路路口）
- whorl (a sort of circle)
- loop (a U inversion)
- delta (a sort of three-way crossing)
根据这些宏观奇点的位置，可以在指纹在这些类分类：
According to the position of those macro-singularities, you can classify the fingerprint in those classes:
- 拱
- 帐篷拱
- 右环
- 左环
- 螺纹
- arch
- tented arch
- right loop
- left loop
- whorl
一旦你缩小搜索到正确的类，就可以执行你的比赛。从你的问题，它看起来像你要做的识别任务，所以我怕，你必须做所有的比较，否则加pre-处理的某些层（就像我写的分类）进一步缩小搜索字段。
Once you have narrowed the search to the correct class, you can perform your matches. From your question it looks like you have to do an identification task, so I'm afraid that you'll have to do all the comparisons, or else add some layers of pre-processing (like the classification I wrote about) to further narrow the search field.
您可以找到很多有关的书指纹识别手册通过Maltoni，马尤，耆那教和普拉巴卡尔 - 领先的研究人员在这一领域
You can find lots of information about fingerprint matching in the book Handbook of Fingerprint Recognition, by Maltoni, Maio, Jain and Prabhakar - leading researchers in this field.
为了读取ISO 19794-2格式，你可以使用由NIST制定一些公用事业所谓的 BiomDI，软件工具支持标准的生物特征数据交换格式。您可以尝试使用开源匹配算法像这种生物识别SDK 一个接口它。然而这将需要大量的工作，包括从一种格式转换为另一种和算法的微调。
In order to read ISO 19794-2 format, you could use some utilities developed by NIST called BiomDI, Software Tools supporting Standard Biometric Data Interchange Formats. You could try to interface it with open source matching algorithms like the one found in this biometrics SDK. It would however need a lot of work, including the conversion from one format to another and the fine-tuning of algorithms.
我的意见（作为一个博士生在生物识别技术的工作）是在这个领域，你可以随便写code，做你在任何时候需要的60％，但剩余的40％将是
My opinion (as a Ph.D. student working in biometrics) is that in this field you can easily write code that does the 60% of what you need in no time, but the remaining 40% will be:
- 难写（20％）;和
- 真的很难没有时间和金钱（20％）来编写。
希望帮助！
的 修改的：约NIST BiomDI补充信息
Edit: added info about NIST BiomDI
的 修改2 的：因为人们有时给我发电子邮件，要求标准的副本，我遗憾的是没有人分享。我只有一个链接到销售的ISO页面标准。
这篇关于ISO 19794-2指纹格式的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
