[發明專利]應對切割和拼接攻擊的數字交通地圖水印保護方法

有效

• 申請號: 201310237564.2
• 申請日: 2013-06-14
• 公開（公告）號: CN103325083A
• 公開（公告）日: 2013-09-25
• 發明（設計）人: 朱其立;姜凱
• 申請（專利權）人: 上海交通大學
• 主分類號: G06T1/00
• 分類號: G06T1/00
• 代理公司: 上海漢聲知識產權代理有限公司 31236
• 代理人: 郭國中

1.一種應對切割和拼接攻擊的數字交通地圖水印保護方法，其特征在于，包括如下步驟：

步驟1：數字地圖自適應劃分步驟，具體為：根據密鑰a、b找出包含目標地圖的最小矩形作為劃分的初始區域，然后采用改進型四叉樹結構根據地圖中道路的密度自適應地將需要保護的目標地圖劃分成若干小矩形區域，劃分結果對應改進型四叉樹的層次結構，其中，密鑰a為坐標網格G，G={原點（x,y）,步長}，密鑰b為最小包含矩形，最小包含矩形為矩形邊全部落在網格線上、且形區域完全包含整個地圖的最小矩形；

其中，所述改進型四叉樹結構具體為：在傳統的四叉樹結構的基礎上，每個非葉子結點不再固定的擁有四個子結點，而是根據實際的劃分標準對子結點進行兩兩合并，其結果中的每個非葉子結點可能擁有的子結點數為2、3或4。

步驟2：數字水印嵌入步驟，具體為：使用密鑰c、d、哈希函數以及通過所述數字地圖自適應劃分步驟所得劃分結果，得到需要嵌入數字水印的位置并嵌入1比特數字水印，其中，密鑰c為方形邊長l，密鑰d為劃分算法中的閾值上下限；

步驟3：數字水印檢測步驟，具體為：使用密鑰c、d、哈希函數以及通過所述數字地圖自適應劃分步驟所得劃分結果，得到需要嵌入數字水印的位置，通過投票機制找到嵌入水印的最大區域。

2.根據權利要求1所述的應對切割和拼接攻擊的數字交通地圖水印保護方法，其特征在于，在所述步驟1中，所述密鑰包括最小包含矩形、坐標網格、以及劃分閾值，當劃分出的子區域內道路長度總和小于劃分閾值下限時，自動與最小的臨近子區域合并。

3.根據權利要求1所述的應對切割和拼接攻擊的數字交通地圖水印保護方法，其特征在于，在所述步驟2中，密鑰包括矩形邊長、哈希函數種子，其中，哈希函數的輸入值需要根據數字地圖對數據偏移量的承受能力進行預處理。

4.根據權利要求1所述的應對切割和拼接攻擊的數字交通地圖水印保護方法，其特征在于，在所述步驟3中，根據劃分出的各子區域檢測的結果利用改進型四叉樹的層次結構采用投票機制找到數字水印局部聚集的特征，從而成功應對數字交通地圖切割與拼接方法的攻擊。

5.根據權利要求1所述的應對切割和拼接攻擊的數字交通地圖水印保護方法，其特征在于，在所述步驟3中，所述投票機制使用概率方法計算某一區域被嵌入過水印的置信系數。