[发明专利]一种基于指纹细结点圆柱码的指纹识别方法

摘要

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

主权项

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