[發明專利]基于插值預測的線面類型GIS矢量數據偽裝與還原方法

無效

• 申請號: 201110362792.3
• 申請日: 2011-11-15
• 公開（公告）號: CN102393895A
• 公開（公告）日: 2012-03-28
• 發明（設計）人: 李安波;張馳;閭國年
• 申請（專利權）人: 南京師范大學
• 主分類號: G06F21/24
• 分類號: G06F21/24
• 代理公司: 南京知識律師事務所 32207
• 代理人: 汪旭東

1.基于插值預測的線面類型GIS矢量數據偽裝與還原方法，主要包括以下過程：

(1)偽裝過程：

步驟一，設置一個二進制格式的長度為n的隨機序列信息M＝{M_i}，其中i＝0，1，…，n-1；

步驟二，打開一個線面類型GIS矢量數據文件，確定該圖層的冗余數據起始位，并由此確定冗余位的取值范圍(min，max)，根據偽裝要求，在區間[max，1000max]中選擇閾值T；依次讀取每一要素的空間數據，獲取該要素中坐標點的個數m并判斷該要素是否需進行偽裝處理：

(a)若m＞＝n，則按照將前n×L個坐標點分為L組，轉入下一個步驟進行處理；

(b)若m＜n，則本要素不進行數據偽裝處理；

步驟三，對要素F中的每一分組F_j，根據密鑰循環從分組F_j中篩選需要進行處理的數據對，其中j＝0，1，…，L-1；i＝0，2，…，n-1，篩選規則為：

i)如果M_i＝1或i＝0或i＝n-1，則該位置的點G_i作為控制點不處理；

ii)如果M_i＝0且i≠0且i≠n-1，則該位置的點G_i轉入下一個步驟進行處理；

步驟四，對G_i進行插值處理

對需要處理的數據對G_i(X_i，Y_i)，查找與其相鄰的左右兩個控制點A(X_m，Y_m)、B(X_n，Y_n)，按下式對其橫坐標進行插值處理，生成新的數據對G_i′(X_i′，Y_i)：

X,i=(Yi-Ym)×Xm-XnYm-Yn+Xm(Ym≠Yn)X,i=Xm+Xm2(Ym=Yn)---(1)]]>

步驟五，根據插值前后的數據G_i與G_i′對G_i進行偽裝處理

(a)取G_i中的橫坐標X_i與G′_i中的橫坐標X′_i進行如下處理計算差值的絕對值diff：

diff＝|X_i-X′_i|????(2)

(b)依據下式將G_i中的橫坐標X_i修改為X″_i

步驟六，重復上述步驟二到五，直至每一要素處理完畢后，保存偽裝后的數據文件，并將原始密鑰信息M及閾值T存入密鑰文件；

(2)還原過程：

步驟一，打開密鑰文件，讀取閾值T與二進制格式的長度為n的隨機序列信息M＝{M_i}，其中i＝0，1，…，n-1；

步驟二，打開一個偽裝后的GIS矢量數據文件，依次讀取每一要素的空間數據，獲取該要素中坐標點的個數m并判斷該要素是否需進行還原處理：

(a)若m＞＝n，則按照將前n×L個坐標點分為L組，轉入下一個步驟進行處理；

(b)若m＜n，則本要素不進行數據還原處理；

步驟三，對要素F中的每一分組F_j，根據密鑰循環從分組F_j中篩選需要進行處理的數據對，其中j＝0，1，…，L-1；i＝0，1，…，n-1，篩選規則為：

i)如果M_i＝1或i＝0或i＝n-1，則該位置的點G_i作為控制點不處理；

ii)如果M_i＝0且i≠0且i≠n-1，則該位置的點G_i轉入下一個步驟進行處理；

步驟四，對G_i進行插值處理

對需要處理的數據對G_i(X″_i，Y_i)，查找與其相鄰的左右兩個控制點A(X_m，Y_m)、B(X_n，Y_n)，按公式(1)對其橫坐標進行插值處理，生成新數據對G′_i(X′_i，Y_i)；

步驟五，根據插值前后的數據G_i與G_i′對G_i進行還原處理

(a)取G_i中的橫坐標X_i與G′_i中的橫坐標X′_i根據下式計算差值的絕對值diff′：

diff′＝|X″_i-X′_i|????(4)

(b)依據下式將G_i中的橫坐標X″_i還原為X_i

步驟六，重復上述還原過程的步驟二到五，直至每一要素處理完畢后，保存還原后的數據文件。