[發明專利]基于細節點隆線形狀的目標指紋快速查找方法

有效

• 申請號: 201210261158.5
• 申請日: 2012-07-26
• 公開（公告）號: CN102855279B
• 公開（公告）日: 2018-05-22
• 發明（設計）人: 劉煜坤;湯煒
• 申請（專利權）人: 哈爾濱理工大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06K9/00
• 代理公司: 哈爾濱東方專利事務所 23118
• 代理人: 陳曉光

1.一種基于細節點隆線形狀的目標指紋快速查找方法，其特征是：該方法包括如下步驟：定義細節點隆線向量，定義細節點隆線向量之間的距離，建立模板指紋索引數據庫，在指紋數據庫中快速查找指紋信息：指定一枚輸入指紋，首先對其每個特征向量取得特征空間里離之最近的向量所對應的模版指紋，其次以模版指紋出現的頻率作為相似度進行排序，得到最為相似的模版指紋作為目標指紋，最后排除不相似的模版指紋，減小的數值，縮短辨識時間，減小他人誤識率，得到最為相似的模版指紋作為目標指紋；

所述的定義細節點隆線向量是對指紋圖像中的每個細節點，分別取其位置和方向，并在每個細節點方向指向的延伸隆線上分別取4個等距離點，用這些信息構成該細節點的隆線向量；對于一個細節點，其中表示位置坐標，為處的隆線方向；沿著方向的隆線延伸，每隔距離記錄下此處的隆線方向，共記錄4個點，，，，其對應的方向分別為，，，；對于細節點，其隆線向量定義為；將連續角度空間轉化為含個等距角度的離散角度空間；

計算細節點隆線向量距離是對所有細節點兩兩配對，分別計算每對細節點之間隆線向量距離；對于兩個細節點和，其對應的隆線向量分別為和；向量與的距離定義為將平移至與重合時，對應點與的距離與對應點與的距離和：

（1）

其中為取模運算。

2.根據權利要求1 所述的基于細節點隆線形狀的目標指紋快速查找方法，其特征是：所述的建立模版指紋索引數據庫是指建立指紋多維特征向量空間，定義索引值

（2）

建立基于地址查找的哈希表，若編號為的模版指紋有細節點和與之對應的隆線向量，則在哈希表中進行模版編號插入操作：

（3）

對模版數據庫中所有指紋的所有細節點和與之對應的隆線向量按照公式（2）（3）分別計算，即可完成構建基于地址查找的哈希表；

所述的指紋數據庫快速查找是指給定一枚輸入指紋，首先對其每個特征向量取得特征空間里離之最近的向量所對應的模版指紋，其次以模版指紋出現的頻率作為相似度進行排序，得到最為相似的模版指紋作為目標指紋，最后排除絕大多數不相似的模版指紋，減小的數值，縮短辨識時間，減小他人誤識率；當前輸入指紋，提取其細節點以及隆線向量集合，對于每一個細節點及其隆線向量按公式（2）計算其索引值；根據模版數據庫數量建立積分數組；用提取哈希表中對應的模版指紋編號數組，若出現某個指紋模版的編號，則在積分數組的相應位置進行累加操作：

（4）

中所有細節點及其隆線向量完成以上操作后，將積分數組按分值降序排列即可得到最有可能與當前輸入指紋來自同一手指的目標模版指紋。