| 主权项 |
一种针对GIS矢量数据的多重数字水印方法，其特征在于包括以下过程：(1)水印嵌入过程：数据的读取和处理，读取GIS矢量数据，配置嵌入算法的参数，检查所有输入数据及配置参数的合法性；奇偶法嵌入算法，嵌入对象为源数据整体，利用要素节点个数的奇偶性来表示水印信息“1”或“0”，一条要素嵌入一位的水印信息，通过在节点序列中增加一个冗余点来改变当前要素的奇偶性；利用道格拉斯普克法对要素的节点序列S进行压缩后，得到压缩后的节点序列R和嵌入对照表T，然后在压缩后的节点序列R的横坐标的离散小波变换域的低频系数上采用加性方法嵌入水印，得到输出数据R1j，其中0＜＝j＜n，n是要素个数；在输出数据R1j的横坐标的空域中以最低有效位替换法嵌入水印，得到输出数据R2j；再在输出数据R2j的纵坐标的d离散余弦变换后的低频系数中采用低频加性算法嵌入水印，得到输出数据R3j；最后在输出数据R3j的纵坐标的离散余弦变换后的中频系数中采用中频加性算法嵌入水印，水印嵌入对象为所述要素；道格拉斯反压缩，将已嵌入水印信息的要素节点序列根据嵌入对照表T整合至未压缩过的所述要素的节点序列S中，得到含水印的未压缩数据S1；零水印算法，利用上一步所得到的含有水印的未压缩数据S1的重要特征来构造水印信息，通过将所述含有水印的未压缩数据S1按照空间分布的区域范围分区，然后统计各个分区内的节点个数，根据结果构造零水印，并将零水印保存下来；保存嵌入水印之后的数据；(2)水印提取过程：数据的读取和处理，读取待提取水印的GIS矢量数据并转化为要素的节点序列，读取配置参数文件，检查输入数据及配置参数的合法性；采用零水印算法从上一步得到的要素的节点序列中提取水印信息；采用奇偶法从上述零水印算法处理之后的要素的节点序列中提取水印信息；对要素的节点序列利用道格拉斯普克压缩法压缩后，在压缩后的节点序列的横坐标的离散小波变换域的低频系数上采用加性方法提取水印信息；在所述压缩后 的节点序列的横坐标的空域中以最低有效位替换法提取水印信息；在所述压缩后的节点序列的纵坐标的离散余弦变换后的低频系数中采用低频加性算法提取水印信息；在所述压缩后的节点序列的纵坐标的离散余弦变换后的中频系数中采用中频加性算法提取水印信息；综合比较、分析上述步骤提取的水印信息，得出最优提取结果。 |
