一种基于可变步长量化调制的地理数据库水印方法  

A Geographical Databases Watermarking Method Based on Quantization Modulation with Variable Steps

作　　者：汪传建[1,2,3] 葛贺飞[2] 丁卯[2] 彭智勇[2] 彭煜玮[2] 宋伟[2] 王俊舟[2] 

机构地区：[1]软件工程国家重点实验室(武汉大学),武汉430072 [2]武汉大学计算机学院,武汉430072 [3]石河子大学信息科学与技术学院,新疆石河子832003

出　　处：《计算机研究与发展》2011年第10期1960-1971,共12页Journal of Computer Research and Development

基　　金：国家"九七三"重点基础研究发展计划基金项目(2007CB310806);国家自然科学基金项目(61100019);空天信息安全与可信计算教育部重点实验室开放基金(第一批)项目;华为技术有限公司创新研究计划基金项目(YJCB201001078)

摘　　要：地理数据库是地理信息系统的基础,也是数据生产者的宝贵财富.因此,如何利用数字水印技术保护地理数据库的版权成为一个亟待解决的问题.提出一种高鲁棒的、保持形状的、支持盲检的地理数据库水印方法.利用面类地物的平均特征距离的最高h有效位作为鲁棒地物标识,并将所有地物划分到若干分组中,采用可变步长量化调制方法嵌入水印信息,并通过轻微修改地物的面积体现水印的嵌入.为确保算法的安全性,水印嵌入过程中地物和分组间的归属关系、每个地物上拟嵌入的水印位和相应的步长均基于用户密钥计算得出.实验证明,该方法具有良好的鲁棒性,能有效抵抗平移、旋转、化简、噪音附加、顶点插值、裁剪、元组增加和元组修改攻击.而且,在数据可用性范围内,随着水印强度的增加,算法鲁棒性随之提高.Geographical databases, as one kind of the most important infrastructure of geographical information system, are great treasure of data owners. How to protect the copyright of geographical data effectively using digital watermarking is a critical issue. In this paper, we propose a robust, shape-preserving and blind watermarking method. We compute mean feature distance for each polygon and choose h most significant bits of mean feature distance as the robust identifier of one polygon. All polygons are partitioned into several groups based on their identifiers. Quantization modulation technique with variable steps is exploited to hide watermark into all polygons whose areas are slightly modified to derive watermarked geographical database. To ensure the security of the proposed algorithm, the polygon-group assignment, the watermark bit to be embedded in each polygon and every variable step are all algorithmically determined under the control of a private key known only to the owner of the data. Experimental results show that the proposed watermarking method has good performance and is resilient to translation, rotation, simplification, noise addition, vertices interpolation, cropping, tuple alteration and insertion attacks. Moreover, within the usage range of the geographical data, the robustness of the proposed method is improved with the increase of the watermark strength.

关 键 词：地理数据库 水印 可变步长 量化调制 保持形状 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]