一种基于指纹细结点圆柱码的指纹识别方法技术

本发明专利技术公开了一种基于指纹细结点圆柱码的指纹识别方法，涉及指纹识别领域。本发明专利技术使用了几何哈希技术和二进制圆柱码技术，构成指纹细结点圆柱码的二进制局部描述符，从标准指纹模板中获取出细结点的哈希信息，构建几何哈希表，根据当前待查基点圆柱码与主键中所有元素点求解汉明距离，找到最小汉明距离对应的指纹模板ID并投票计数，返回数目最多的几个指纹模板ID至搜索结果列表中。本发明专利技术通过传统的几何哈希算法加快指纹搜索算法的收敛速度，再通过圆柱码作为一种局部信息，对指纹模板中的细节点的每个组合投票，并返回数目最多的几个指纹模板ID至搜索结果列表中，提高了指纹识别精度和鲁棒性，增加了检索命中率。

A Fingerprint Recognition Method Based on Fine Node Cylindrical Code

【技术实现步骤摘要】
一种基于指纹细结点圆柱码的指纹识别方法
本专利技术属于指纹识别领域，特别是涉及一种基于指纹细结点圆柱码的指纹识别方法。
技术介绍
指纹识别是民事和法医学中应用最广泛的生物识别技术之一。随着数据量不断增加和日益频繁访问需求，生物特征身份管理变得越来越困难。生物特征识别系统的核心关键是基于生物特征相关标识进行检索，这在计算密集型任务中十分常见，例如在重复身份删除应用场景中，由于要涉及数据库条目的交叉匹配，所以确保录入指纹的唯一性。一般来说，搜索可以通过两种方式来提高效率：1)增加一对一比较的速度；2)减少比较次数。几何哈希是一种广泛使用的散列方法，它用于索引指纹的生物特征数据。经典的指纹索引方法及其变体主要是基于细结点Delaunay三角形设计，然后提取和量化几何特征来构建索引表。但是，构造细结点Delaunay三角形通常对非线性失真很敏感。基于上述问题，在本文中，我们提出了一种简单而有效的几何哈希技术，这种技术基于指纹细结点圆柱码的二进制局部描述符而设计。该技术从标准指纹模板(x-y位置信息和角度信息)中获取出细结点的哈希信息，构建几何哈希表。该方法对于样本噪声和失真场景更具鲁棒性，同时其计算密集度最高的部分的运算可在汉明空间中完成。实验论证结果表明，该方法具有更快的收敛速度，较高的检索命中率，比基于传统的哈希指纹索引方法速度更快。
技术实现思路
本专利技术的目的在于提供一种基于指纹细结点圆柱码的指纹识别方法，通过传统的几何哈希算法加快指纹搜索算法的收敛速度，再通过圆柱码作为一种局部信息，对指纹模板中的细节点的每个组合投票，并返回数目最多的几个指纹模板ID至搜索结果列表中，解决了现有的指纹检索识别精度不足、检索时间长的问题。为解决上述技术问题，本专利技术是通过以下技术方案实现的：本专利技术为一种基于指纹细结点圆柱码的指纹识别方法，包括如下步骤：步骤S01：依次为每个细节点根据x-y坐标信息定义相对于其他细节点的坐标信息；步骤S02：通过其他细节点相对于当前节点的一系列相对位置信息，来唯一标识当前节点信息，构成第一层访问主键，并存储在三维哈希表中；步骤S03：通过MCC方法生成每个细节点的圆柱码二进制局部描述符，构成第二层访问信息，这些信息随同细节点模板信息存储到同一张三维哈希表；步骤S04：对于被查询对象，每一个细节点被选为基点，求解其与其他细节点的相对位置，并创建一组主键；步骤S05：访问哈希表，根据当前待查基点c圆柱码与主键中所有元素点求解汉明距离；步骤S06：求解基和候选基之间的最小汉明距离，查询出对应的指纹模板ID并投票计数；步骤S07：返回数目最多的几个指纹模板ID至搜索结果列表中。优选地，所述步骤S04中，相对位置信息为一三元组，所述三元组信息包括横坐标x、纵坐标y和角度t，则每个细节点的变换公式为：式中，c为当前节点，p为其他节点，x为横坐标，y为总坐标，t为角度，|tp-tc|为两个节点的方向t之间角度差的绝对值。优选地，所述步骤S04中，创建主键需要对计算出的相对位置信息(x′p，y′p，t′p)进行量化，具体的量化公式为：式中，为底层函数，Δs为步长。优选地，所述步骤S05中，访问哈希表时，主键中所有条目只筛选出相近的指纹ID。本专利技术具有以下有益效果：(1)本专利技术首先通过传统的几何哈希算法生成第一层访问主键，再根据作为一种局部信息圆柱码求解最小汉明距离，在失真的场景下使得指纹模板中对应的细节点的每个组合都收到投票，并返回数目最多的几个指纹模板ID至搜索结果列表中，提高了指纹识别精度和鲁棒性，增加了检索命中率；(2)本专利技术通过几何哈希算法作为全局信息，圆柱码作为局部信息，无需储存几百位的二进制圆柱码，只需存储指向基本描述符的内存索引，避免存储几百位的二进制圆柱码，节省了存储空间，缩短了检索时间。当然，实施本专利技术的任一产品并不一定需要同时达到以上所述的所有优点。附图说明为了更清楚地说明本专利技术实施例的技术方案，下面将对实施例描述所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术的一种基于指纹细结点圆柱码的指纹识别方法步骤图；图2为指纹检索过程示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本专利技术保护的范围。请参阅图1-2所示，本专利技术为一种基于指纹细结点圆柱码的指纹识别方法，包括如下步骤：步骤S01：依次为每个细节点根据x-y坐标信息定义相对于其他细节点的坐标信息；步骤S02：通过其他细节点相对于当前节点的一系列相对位置信息，来唯一标识当前节点信息，构成第一层访问主键，并存储在三维哈希表中，第一层访问信息代表了全局信息，通过全局信息来检索指定细节点信息，加快检索的速度；步骤S03：通过MCC方法生成每个细节点的圆柱码二进制局部描述符，构成第二层访问信息，这些信息随同细节点模板信息存储到同一张三维哈希表，第二层访问信息则构成了细节点的局部不变量信息，这些局部信息对失真场景具有很强鲁棒性，进一步提升了检索的精度；步骤S04：对于被查询的对象，每一个细节点被选为基点并为所有其他点创建一组主键，具体是通过构建三维哈希表的索引信息并求解其他细节点相对于当前节点的相对位置信息实现，然后从给定的指纹模板中提取出圆柱码，作为局部特征信息，是由MCC算法编码出来，该局部信息对于指纹的刚性变换是不变的；步骤S05：根据当前待查基点c圆柱码与三维哈希表所有元素点求解汉明距离；步骤S06：求解基和候选基之间的最小汉明距离，查询出对应的指纹模板ID并投票计数，查询基唯一表示待查询指纹Q的基点K，候选基表示第i副指纹模板中第j个细结点的二进制圆柱码；步骤S07：返回数目最多的几个指纹模板ID至搜索结果列表中。其中，三元组信息包括横坐标x、纵坐标y和角度t，则每个细节点的变换公式为：式中，c为当前节点，p为其他节点，x为横坐标，y为总坐标，t为角度，|tp-tc|为两个节点的方向t之间角度差的绝对值；每一个基点指定一个唯一的参考帧，来描述模板的全局几何配置。其中，步骤S04中，创建主键需要对计算出的相对位置信息(x′p，y′p，t′p)进行量化，具体的量化公式为：式中，为底层函数，Δs为步长；步长Δs分别由x，y，t标志的Δx，Δy，Δt代替；使用主键值我们在表单中插入一个条目(Model_ID，)，Model_ID代表某副指纹中某个细节点的ID信息，是模型中基点c的MCC描述符，其中每个点都是以冗余方式指定所有基点。其中，步骤S05中，访问哈希表时，主键中所有条目只筛选出相近的指纹ID，如果被查询的指纹模板中具有F个点，每个点最多可访问O(F)个主键，所以总票数仅为O(F2)，与哈希表大小无关，因此本专利技术可以缩短检索时间。值得注意的是，上述系统实施例中，所包括的各个单元只是按照功能逻辑进行划分的，但并不局限于上述的划分，只要能够实现相应的功能即可；另外，各功能单元的具体名称也只是为本文档来自技高网...

【技术保护点】
1.一种基于指纹细结点圆柱码的指纹识别方法，其特征在于，包括如下步骤：步骤S01：依次为每个细节点根据x‑y坐标信息定义相对于其他细节点的坐标信息；步骤S02：通过其他细节点相对于当前节点的一系列相对位置信息，来唯一标识当前节点信息，构成第一层访问主键，并存储在三维哈希表中；步骤S03：通过MCC方法生成每个细节点的圆柱码二进制局部描述符，构成第二层访问信息，这些信息随同细节点模板信息存储到同一张三维哈希表；步骤S04：对于被查询对象，每一个细节点被选为基点，求解其与其他细节点的相对位置，并创建一组主键；步骤S05：访问哈希表，根据当前待查基点c圆柱码与主键中所有元素点求解汉明距离；步骤S06：求解基

【技术特征摘要】
1.一种基于指纹细结点圆柱码的指纹识别方法，其特征在于，包括如下步骤：步骤S01：依次为每个细节点根据x-y坐标信息定义相对于其他细节点的坐标信息；步骤S02：通过其他细节点相对于当前节点的一系列相对位置信息，来唯一标识当前节点信息，构成第一层访问主键，并存储在三维哈希表中；步骤S03：通过MCC方法生成每个细节点的圆柱码二进制局部描述符，构成第二层访问信息，这些信息随同细节点模板信息存储到同一张三维哈希表；步骤S04：对于被查询对象，每一个细节点被选为基点，求解其与其他细节点的相对位置，并创建一组主键；步骤S05：访问哈希表，根据当前待查基点c圆柱码与主键中所有元素点求解汉明距离；步骤S06：求解基和候选基之间的最小汉明距离，查询出对应的指纹模板ID并投票计数；步骤S07：返回数目最多的几...

【专利技术属性】
技术研发人员：王利朋，胡明生，贾志娟，张晓菲，刘新新，杨艳艳，
申请(专利权)人：郑州师范学院，
类型：发明
国别省市：河南,41