[發明專利]一種虹膜搜索方法及計算設備

有效

• 申請號: 202110979945.2
• 申請日: 2021-08-25
• 公開（公告）號: CN113435416B
• 公開（公告）日: 2021-12-07
• 發明（設計）人: 張小亮;王秀貞;戚紀綱;楊占金;其他發明人請求不公開姓名
• 申請（專利權）人: 北京萬里紅科技股份有限公司
• 主分類號: G06F16/53
• 分類號: G06F16/53;G06K9/00
• 代理公司: 北京思睿峰知識產權代理有限公司 11396
• 代理人: 高攀;趙愛軍

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所述的方法，其中，所述超平面互相垂直且均過統計中心點，

其中，所述方法還包括確定統計中心點的步驟：

對虹膜編碼模板集合中的特征編碼進行分段，得到多個編碼組；

對各編碼組的編碼分別進行進制轉換，得到各編碼組的數值；

對各編碼組對應位置的數值進行中位數統計，并將所統計的各中位數作為統計中心點對應位置上的值。