以夹角调制的矢量地图可逆水印算法.pdfVIP

第15卷 第2 期 地 球 信 息 科 学 学 报 Vol. 15, No.2 2013 年4 月 JOURNAL OF GEO-INFORMATION SCIENCE Apr., 2013 以夹角调制的矢量地图可逆水印算法 1,2 1 1* 1 张 驰 ，李安波 ，闾国年 ，林冰仙 (1. 南京师范大学虚拟地理环境教育部重点实验室，南京210046 ；2. 南通大学地理科学学院，南通226019 ） 摘要：传统水印嵌入方法往往导致原始载体数据质量的下降，而可逆水印技术由于能完整恢复原始载体数据，因 此,在精度要求较高的矢量地图版权保护应用中具有较高的适用性。目前，栅格图像的可逆水印算法研究较为成 熟，而在矢量地图领域则主要借鉴栅格图像的相关方法，由于没有充分利用矢量数据的组织特性，因此鲁棒性不 强。针对上述问题，本文以矢量地图坐标点之间的基本空间关系在常规地图操作前后的不变性，提出一种鲁棒的 矢量地图可逆水印算法。算法首先利用道格拉斯—普克方法将要素点分为特征点与非特征点两类，在此基础上计 算每个非特征点与其相邻前后特征点连线所构成的夹角。在水印嵌入时，利用该夹角来映射水印比特位，并通过 调整非特征点坐标来对该夹角进行调制以实现水印信息的嵌入。实验表明该算法所生成的水印具有一般可逆水 印的不可感知性与可逆性，同时，对旋转、平移、要素排序、裁剪、压缩、简化等攻击也具有较好的鲁棒性。 关键词：可逆水印；夹角调制；鲁棒性；矢量地图 DOI ：10.3724/SP.J. 1047.2013.00180 1 引言 现中仍然需要考虑针对这些操作的鲁棒性。在后 续的研究中，部分学者在矢量数据水印的算法设计 [13] 目前，矢量地图在诸多领域得到广泛的应用， 也部分考虑了鲁棒性指标。钟尚平等 采用复合 而矢量地图极高的精度要求以及易被非法复制、篡 整数变换差值扩大法进行了水印的嵌入，并对鲁棒 改和传播等特性，使得矢量地图的版权保护问题日 性进行了讨论，但该方法对几何攻击的鲁棒性较 [1] [14] 益突出 。传统水印往往由于水印的嵌入而使原始 差，且难以应对压缩攻击；李黎等 所提出的算法 [2-3] 载体的质量下降 ，这在一些精度要求较高，以及 仅能抵抗旋转攻击，而对其他攻击没有进行探讨。 [15] 原始载体数据不容篡改的场合是不符合要求的。 雷瑜洲 提出了一种以小波变换的二维CAD 工程 而可逆水印技术由于能完整恢复原始载体数据，因 图可逆水印算法，该算法能抵抗一般的几何攻击， 此，在较高精度要求（如军事地图）的矢量地图版权 但是针对压缩、简化等攻击不具有鲁棒性。上述算 保护应用中具有较高的适用性。 法之所以在鲁棒性方面效果不理想，其根本原因在 目前在栅格图像领域可逆水印的研究较为成 于：只是单纯借鉴图像领域的相关方法，而没有充 [4-6] 熟 ,而矢量地图的可逆水印研究则起步较晚。Voigt