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

第28卷第4期 地理与地理信息科学 VoI．28No．4 and 2012年7月 GeO—InformationScience 2012 Geography July 一种基于矢量地图特征点和分块的零水印算法 孙鸿睿1一，朱建军1，尹鹏程孙，施永胜2 (1．中南大学地球科学与信息物理学院，湖南长沙410083；2．常德市国土资源规划测绘院，湖南常德415000； 3．中国矿业大学环境与测绘学院，江苏徐州221008；4．徐州市国土资源局．江苏徐州221006) 近几年，数字水印作为版权保护的关键技术被用于矢量 地图。目前，矢量图形水印算法主要分为空域算法和频域算 法[1]．但这两种算法在完成数字水印嵌入的同时，均修改了矢 量地图数据，会影响地图精度，而且数字水印容易擦除。针对 这一问题，温泉等首先提出了零水印方案，并成功将其应用于 数字图像中[2]。零水印是指不修改原始作品的内容，利用原 始作品的重要特征构造水印，能解决水印鲁棒性和不可见性 之间的矛盾。本文在前人研究的基础上，设计了一种基于矢 量地图特征点和分块的零水印算法，可以有效提高数据压缩、 顶点增加(删除)以及数据裁剪等操作的鲁棒性。 1 基于矢量地图特征点的零水印构造方案 尽管矢量地图冗余数据相对较少，但在不影响精度的情 [j]=[：：][：]m。dN，z，y∈t。，-，z．…，N一，， 况下，允许线(面)状数据压缩[3]。为使算法能对抗数据压缩， 在水印嵌入前先对原始地图做压缩处理，提取特征点，本文选 择矢量数据压缩算法中比较经典的道格拉斯压缩算法；为使 地图能对抗裁剪，可对地图进行分块处理，保证每一矩形网格 内至少能嵌入一次水印，也可嵌入尽可能多的水印，保证裁剪 后图形仍保留完整的水印信息。 1．1零水印构造方案 可以利用地图分块后每一子块内相邻特征点所在直线 妻辜霉蘩妻霉 的夹角值所对应的二进制序列与置乱后水印图像所对应的 二进制序列来构造零水印，本文是对二者进行逻辑运算，实现 零水印的构造模式。在地图分块时，为保证每一分块内都能 2零水印的提取 完整地嵌入一次水印，需要预先计算水印信息的比特数；对于 给定的水印图像，能够预先知道其水印信息容量，可以据此对 地图进行分块。零水印构造流程如图1。 圈i零水印构遣流程 1．2特征点提取 本文选择矢量数据压缩算法中比较经典的道格拉斯压 缩算法，其基本思想是[4]：将线划上的第一点作为固定点，最 图3零水印提取流程 后一点作为浮动点，这两点确定一条直线。计算线划上所有 3实验分析 中间点到直线的距离，将距离最大者与事先给定的阈值相比 较，如果最大距离小于给定的阈值，则所有中间点均舍去；否 3．1零水印构造实验 则，保留线划上具有最大距离的点，并以此点为基准将整条线 为验证所提算法的可行性和正确性，以1：500的等高线 划一分为二。重复上述过程，直至没有多余的点可被舍去 收稿日期：2012—02—07；修订日期：2012—0312 基金项目：湖南省科技计划项目(2009SK3053)；湖南省教育厅重点实验室项目(09K006) 作者简介：孙鸿睿(1980一)，女，博士．研究方向为空间数据数字水印等。*通讯作者E一瑚il：cumtyinpc@163．tom 万方数据 第112页 地理与地理信息科学 第28卷