[发明专利]一种虹膜搜索方法及计算设备

权利要求书

1.一种虹膜搜索方法，在计算设备中执行，所述方法包括步骤：

对待匹配的虹膜编码模板进行处理，得到处理后的虹膜编码模板，其中虹膜编码模板通过对对应虹膜图像的特征进行编码得到；

从所述处理后的虹膜编码模板中提取关键点信息；

基于所述关键点信息，确定指示所述待匹配的虹膜编码模板类别的类别标签，所述类别标签包括第一标签和第二标签，且基于设置的第一组哈希函数，得到第一标签，基于设置的第二组哈希函数，得到第二标签；

基于所确定的类别标签，生成查询索引；

利用所述查询索引，为所述待匹配的虹膜编码模板查询具有相同索引的虹膜编码模板，来生成虹膜编码模板候选集合，

其中所述第一组哈希函数表示为：

其中，为第一个哈希函数，为第二个哈希函数，是将二进制数组x转为十进制数值，是统计二进制数组x中1的个数，k为第一数组的长度。

2.如权利要求1所述的方法，其中，对待匹配的虹膜编码模板进行处理，得到处理后的虹膜编码模板的步骤包括：

将所述待匹配的虹膜编码模板沿水平方向均匀划分成多个编码块；

从各编码块中分别提取出对应列的编码，并按列进行拼接，对应得到各列的编码段；

由所述各列的编码段生成处理后的编码模板，

其中，所述处理后的编码模板的高度与所述编码块的长度相关，所述处理后的编码模板的长度与待匹配的虹膜编码模板的高度和编码块的个数相关。

3.如权利要求1所述的方法，其中，所述从处理后的虹膜编码模板中提取关键点信息的步骤包括：

从所述处理后的虹膜编码模板中选取中间行对应的编码段，作为关键点信息。

4.如权利要求1所述的方法，其中，所述基于关键点信息，确定指示所述待匹配的虹膜编码模板类别的类别标签的步骤包括：

将所述关键点信息分成多个子片段，每个子片段的长度与所述待匹配的虹膜编码模板的高度一致；

利用预设模板，对各所述子片段进行处理，得到处理后子片段；

利用不同的哈希函数，对所述各处理后子片段进行处理，分别得到第一标签和第二标签，作为类别标签。

5.如权利要求4所述的方法，其中，利用不同的哈希函数对所述各处理后子片段进行处理，得到第一标签的步骤包括：

初始化第一数组，其中所述第一数组中的元素均为0；

利用第一组哈希函数，对各处理后子片段进行哈希映射，确定各映射位；

将所述第一数组中的各映射位对应的元素置为1，得到各子片段对应的新第一数组，并生成第一标签。

6.如权利要求4所述的方法，其中，利用不同的哈希函数对所述各处理后子片段进行处理，得到第二标签的步骤包括：

将所述各处理后子片段分别输入第二组哈希函数，对应得到各哈希值；

将各哈希值依次连接，得到第二标签。

7.如权利要求6所述的方法，其中，所述第二组哈希函数表示为：

其中，x代表高维空间中某个点的坐标，为处理后的虹膜编码模板的长度，为第二组哈希函数中哈希函数的个数，为个超平面的方程，b和y为超平面方程的参数，分别代表点x与各对应超平面的位置关系。

8.如权利要求7所述的方法，其中，所述超平面互相垂直且均过统计中心点，

其中，所述方法还包括确定统计中心点的步骤：

对虹膜编码模板集合中的特征编码进行分段，得到多个编码组；

对各编码组的编码分别进行进制转换，得到各编码组的数值；

对各编码组对应位置的数值进行中位数统计，并将所统计的各中位数作为统计中心点对应位置上的值。