采用复合整数变换差值扩大法的矢量地图可逆水印算法  

Reversible Watermarking Algorithm for Vector Maps Using the Difference Expansion Method of a Composite Integer Transform

作　　者：钟尚平[1,2] 刘志峰[1] 陈群杰[1] 

机构地区：[1]福州大学计算机科学与技术系,福州350108 [2]中国科学院计算技术研究所信息安全研究中心,北京100190

出　　处：《计算机辅助设计与图形学学报》2009年第12期1839-1849,共11页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"八六三"高技术研究发展计划(2005AA142110);福建省青年人才基金(2006F3076)

摘　　要：现有的二维矢量地图可逆水印算法没有充分考虑原始地图的形状特征,其有效信息嵌入率较低,水印嵌入带来的失真较大,为此提出一种有效的二维矢量地图可逆水印算法.该算法考虑二维矢量地图的结构特点和形状特征,利用矢量地图曲线和曲面坐标序列固有的分段单调性来构造多维向量;对多维向量实施复合差值扩大可逆变换,将水印嵌入引入的误差由多个数据点共同承担,使得每个数据点所承受的误差更均匀,避免了在矢量地图单调转折区因水印嵌入带来较大的失真,使矢量地图能承载更多的有效信息;通过设定矢量地图的误差容限来保证精度,可有效地控制信息的嵌入大小.理论分析和实验结果表明,该算法具有较好的透明性和较高的有效信息载荷,可用于矢量地图认证和隐秘通信等领域.Current reversible watermarking algorithms for 2D vector maps do not consider the shape characteristic of 2D vector maps. The obvious disadvantage of these techniques is that vector map quality may be severely degraded with low data hiding capacity. This paper presents an effective reversible watermarking algorithm for 213 vector maps. In the algorithm, through analyzing the characteristic of vector maps, multidimension vectors are constructed from the subsection monotonicity of coordinates of curves and polygons, and a composite difference expansion integer transform is proposed and used for the multidimension vectors. Thus, a large payload can be embedded into a vector map with low distortions in the monotonous transition zones of a stego-map. In addition, by setting the threshold of error tolerance, the length of embedded data is controlled. Theoretical analysis and experimental results show that our algorithm allows for hiding high payload with low distortions. The potential applications of proposed scheme may include vector map authentication, secret communication, etc.

关 键 词：矢量地图可逆水印 分段单调性 多维向量 复合整数变换 差值扩大法 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]