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

在審

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

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

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

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

所述在線步驟包括：

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

步驟b)，計(jì)算當(dāng)前層下的位置；

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

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

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

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

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

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

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

所述在線步驟包括：

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

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

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

5.如權(quán)利要求3所述的低算法復(fù)雜度的指紋匹配方法，其特征在于：所述傳感器為移動(dòng)終端。