[發明專利]一種基于指紋細結點圓柱碼的指紋識別方法有效
| 申請號： | 201910268579.2 | 申請日： | 2019-04-04 |
| 公開（公告）號： | CN109993129B | 公開（公告）日： | 2022-10-18 |
| 發明（設計）人： | 王利朋;胡明生;賈志娟;張曉菲;劉新新;楊艷艷 | 申請（專利權）人： | 鄭州師范學院 |
| 主分類號： | G06V40/13 | 分類號： | G06V40/13;G06V10/74 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 450044 河南*** | 國省代碼： | 河南;41 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 一種 基于 指紋 結點 圓柱 指紋識別 方法 | ||
1.一種基于指紋細結點圓柱碼的指紋識別方法，其特征在于，包括如下步驟：
步驟S01：依次為每個細節點根據x-y坐標信息定義相對于其他細節點的坐標信息；
步驟S02：通過其他細節點相對于當前節點的一系列相對位置信息，來唯一標識當前節點信息，構成第一層訪問主鍵，并存儲在三維哈希表中；
步驟S03：通過MCC方法生成每個細節點的圓柱碼二進制局部描述符，構成第二層訪問信息，這些信息隨同細節點模板信息存儲到同一張三維哈希表；
步驟S04：對于被查詢對象，每一個細節點被選為基點，求解其與其他細節點的相對位置，并創建一組主鍵；
步驟S05：訪問哈希表，根據當前待查基點c圓柱碼與主鍵中所有元素點求解漢明距離；
步驟S06：求解基和候選基之間的最小漢明距離，查詢出對應的指紋模板ID并投票計數；
步驟S07：返回數目最多的幾個指紋模板ID至搜索結果列表中。
2.根據權利要求1所述的一種基于指紋細結點圓柱碼的指紋識別方法，其特征在于，所述步驟S04中，相對位置信息為一三元組，所述三元組信息包括橫坐標x、縱坐標y和角度t，則每個細節點的變換公式為：
式中，c為當前節點，p為其他節點，x為橫坐標，y為總坐標，t為角度，|tp-tc|為兩個節點的方向t之間角度差的絕對值。
3.根據權利要求1所述的一種基于指紋細結點圓柱碼的指紋識別方法，其特征在于，所述步驟S04中，創建主鍵需要對計算出的相對位置信息(x′p，y′pp，t′p)進行量化，具體的量化公式為：
式中，為底層函數，Δs為步長。
4.根據權利要求1所述的一種基于指紋細結點圓柱碼的指紋識別方法，其特征在于，所述步驟S05中，訪問哈希表時，主鍵中所有條目只篩選出相近的指紋ID。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于鄭州師范學院，未經鄭州師范學院許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201910268579.2/1.html，轉載請聲明來源鉆瓜專利網。
