孙鸿睿，朱建军，尹鹏程，施永胜

（1.中南大学地球科学与信息物理学院，湖南长沙410083；2.常德市国土资源规划测绘院，湖南常德415000；3.中国矿业大学环境与测绘学院，江苏徐州221008；4.徐州市国土资源局，江苏徐州221006）

一种基于矢量地图特征点和分块的零水印算法

孙鸿睿1，2，朱建军1，尹鹏程3＊，施永胜2

（1.中南大学地球科学与信息物理学院，湖南长沙410083；2.常德市国土资源规划测绘院，湖南常德415000；3.中国矿业大学环境与测绘学院，江苏徐州221008；4.徐州市国土资源局，江苏徐州221006）

近几年，数字水印作为版权保护的关键技术被用于矢量地图。目前，矢量图形水印算法主要分为空域算法和频域算法［1］，但这两种算法在完成数字水印嵌入的同时，均修改了矢量地图数据，会影响地图精度，而且数字水印容易擦除。针对这一问题，温泉等首先提出了零水印方案，并成功将其应用于数字图像中［2］。零水印是指不修改原始作品的内容，利用原始作品的重要特征构造水印，能解决水印鲁棒性和不可见性之间的矛盾。本文在前人研究的基础上，设计了一种基于矢量地图特征点和分块的零水印算法，可以有效提高数据压缩、顶点增加（删除）以及数据裁剪等操作的鲁棒性。

1 基于矢量地图特征点的零水印构造方案

尽管矢量地图冗余数据相对较少，但在不影响精度的情况下，允许线（面）状数据压缩［3］。为使算法能对抗数据压缩，在水印嵌入前先对原始地图做压缩处理，提取特征点，本文选择矢量数据压缩算法中比较经典的道格拉斯压缩算法；……