[发明专利]一种基于角度差分的矢量地理空间数据数字水印方法

权利要求书

1.一种基于角度差分的矢量地理空间数据数字水印方法，包括以下步骤：

1)以地图为对象，基于角度差分建立水印载体模型；

所述步骤1)的具体步骤为：

1-1)提取特征点集合：选取地图对象中所有曲线，对于每条曲线，提取曲线中的曲线特征点，利用曲线特征点所构成的角度作为嵌入水印的特征域；曲线特征点提取采用道格拉斯-普克算法；经过曲线特征点的提取过程，得到曲线特征点集合P＝{P₁，...，P_n}，n为特征点个数；

1-2)提取角度集合：对P中点集，按次序每相邻三个点构成一个角度，从而得到角度集合θ＝{θ₁，...，θ_u}，u＝TRUNC(n/3)，TRUNC()表示截尾取整函数；

1-3)建立水印载体模型：在集合θ中选取两个角度，一个为最大角，另一个为最小角，构成角度差分，如下式：

C＝θ_i-θ_j

其中θ_i为最大角，θ_j为最小角，则C即为水印载体模型；

2)以地图对象为单位，选取各地图对象中的所有曲线，基于曲线特征长度比定义所有曲线的标识ID；

3)基于量化索引水印模型和所有曲线的标识ID，将水印信息调制于每个地图对象的水印载体模型中；

所述步骤3)具体步骤为：

3-1)将原始水印信息转换成二进制位的水印串；

3-2)计算每个地图对象中所有曲线的标识ID；

3-3)计算每个地图对象中所有曲线的哈希值value_hash，k为密钥；

3-4)对每个地图对象中所有曲线按value_hash大小进行升序排序，依次序排好后均分成若干子集subset[n_w]，n_w为水印串长度，并保存所有子集的上下边界信息boundary[n_w][2]；

3-5)在每组子集中重复嵌入一个水印位，即将水印位基于量化索引调制思想，嵌入到子集中的每条曲线的特征点构成的差分角度中；

4)提取水印信息；

5)验证水印信息。