[发明专利]基于插值预测的线面类型GIS矢量数据伪装与还原方法

权利要求书

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

步骤六，重复上述还原过程的步骤二到五，直至每一要素处理完毕后，保存还原后的数据文件。