[發(fā)明專利]一種低算法復雜度的指紋匹配方法

在審

• 申請?zhí)枺?/td>: 202010185375.5
• 申請日: 2020-03-17
• 公開（公告）號: CN111372212A
• 公開（公告）日: 2020-07-03
• 發(fā)明（設計）人: 韓業(yè)強;徐強;王海軍
• 申請（專利權）人: 杭州十域科技有限公司
• 主分類號: H04W4/33
• 分類號: H04W4/33;H04W4/02;H04W64/00
• 代理公司: 杭州中利知識產(chǎn)權代理事務所(普通合伙) 33301
• 代理人: 盧海龍

1.一種低算法復雜度的指紋匹配方法，包括離線步驟和在線步驟；離線步驟完成后進行在線步驟，其特征在于：所述離線步驟包括：

步驟a)，按照不同尺寸劃分多層網(wǎng)格；

步驟b)，計算每一層網(wǎng)格的指紋；

所述在線步驟包括：

步驟a)，獲取實時數(shù)據(jù)；

步驟b)，計算當前層下的位置；

步驟c)，判斷是否計算到最后一層；判斷結果為是的話輸出定位結果，判斷結果為否的話，層數(shù)加1后獲取下一層的局部指紋。

2.如權利要求1所述的低算法復雜度的指紋匹配方法，其特征在于：在離線步驟劃分多層網(wǎng)格的時候，當一個網(wǎng)格內(nèi)出現(xiàn)多個指紋的情況下合并此網(wǎng)格內(nèi)的指紋生成一個指紋。

3.如權利要求1或2所述的低算法復雜度的指紋匹配方法，其特征在于：在線步驟中計算加權，加權計算公式為

其中n表示粗指紋的數(shù)量，w_i表示數(shù)據(jù)與第i個粗指紋的權重，p_i表示第i個粗指紋的位置，P表示計算出來的粗略位置；獲取到的傳感器數(shù)據(jù)與每一個局部網(wǎng)格最粗的指紋進行匹配，計算出當前獲取到的數(shù)據(jù)與每一個粗指紋的相似度即為權重。

4.如權利要求3所述的低算法復雜度的指紋匹配方法，其特征在于：選取60mX80m的室內(nèi)空間進行實驗，

所述離線步驟包括：步驟a)，以20mX20m為方格進行劃分，劃分出3X4＝12個網(wǎng)格，接著將每個20mX20m的網(wǎng)格分成4個得到10mX10m的網(wǎng)格，最后將10mX10m的網(wǎng)格劃分成為2mX2m的25個網(wǎng)格；

步驟b)，計算20mX20m的網(wǎng)格得到一級指紋，計算10mX10m的網(wǎng)格得到二級指紋，計算2mX2m的網(wǎng)格得到三級指紋；

所述在線步驟包括：

步驟a)，通過傳感器來獲取實時數(shù)據(jù)；

步驟b)，將實時數(shù)據(jù)與一級指紋進行匹配；

步驟c)，判斷是否計算到最后一層；判斷結果為是的話輸出定位結果，判斷結果為否的話，層數(shù)加1后回到步驟b)與二級指紋進行匹配。

5.如權利要求3所述的低算法復雜度的指紋匹配方法，其特征在于：所述傳感器為移動終端。