应用泰森多边形的矢量地理数据零水印算法  

A zero-watermarking algorithm for vector geographic data based on Thiessen polygons

作　　者：李雨健 张黎明 王帅 张启航 LI Yujian;ZHANG Liming;WANG Shuai;ZHANG Qihang(Faculty of Geomatics,Lanzhou Jiaotong University,Lanzhou 730070,China;National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring,Lanzhou 730070,China;Gansu Provincial Engineering Laboratory for National Geographic State Monitoring,Lanzhou 730070,China)

机构地区：[1]兰州交通大学测绘与地理信息学院,兰州730070 [2]地理国情监测技术应用国家地方联合工程研究中心,兰州730070 [3]甘肃省地理国情监测工程实验室,兰州730070

出　　处：《时空信息学报》2023年第2期235-241,共7页JOURNAL OF SPATIO-TEMPORAL INFORMATION

基　　金：国家自然科学基金项目(42271430,41761080);甘肃高等学校产业支撑引导项目(2019C-04)。

摘　　要：传统嵌入式水印算法会对原始数据的精度造成影响,为满足高精度矢量地理数据版权保护需求,本文提出了一种应用泰森多边形的矢量地理数据零水印算法。首先,对矢量地理数据进行归一化预处理,采用Douglas-Peucker算法提取矢量地理数据的特征点,并构建特征点的泰森多边形;然后,根据每个泰森多边形与相邻多边形周长的大小关系,确定其特征位为1或0,运用泰森多边形周长与原始水印之间的哈希映射值,确定该特征位在序列中的位置,特征序列中每一位可能会有多个不同的特征位对应,利用投票原则确定该位置的最终值;最后,将特征序列与置乱后的水印图像序列进行异或运算,生成零水印。研究表明,该算法能够抵抗平移、缩放、旋转、裁剪和简化等常见攻击手段,具有较强的鲁棒性。这可为高精度矢量地理数据版权保护提供技术参考。With the continuous improvement of Internet technology,the methods for acquiring vector geographic data have become increasingly diverse,effectively addressing people’s daily needs.However,the impact of its illegal reproduction and distribution cannot be underestimated,it not only damages the legitimate rights and interests of data owners,but also presents a potential threat to China’s national defense and security.Digital watermarking technology offers a solution by converting copyright-related information into a watermark signal and discreetly embedding it within the host data.This incorporation makes the copyright information an integral part of the host data,rendering the watermark information difficult to remove when the host data is subsequently utilized.In cases of copyright disputes,digital watermarking technology allows for the extraction of copyright information from the host data.Consequently,digital watermarking technology can be used as a reliable technical means for safeguarding data security.Traditional digital watermarking technology embeds copyright information into the vertex coordinates of host data without impinging on the data’s regular usage.However,in practical applications,due to the low redundancy of high-precision vector geographic data,embedding copyright information can compromise data accuracy.The emergence of zero watermark technology effectively addresses the shortcomings of traditional watermark methods.This technology,grounded in specific data characteristics,generates copyright protection information,which is registered within a third-party intellectual property rights(IPR)library for storage.Subsequently,data watermark detection is facilitated.Suspicious data encounters prompt the use of,zero watermark technology to extract the copyright information of suspicious data,enabling a comparison between the copyright information of the suspect data and the original data,thereby resolving data copyright ownership disputes.In order to meet the needs of high-precision vector geogra

关 键 词：零水印 DOUGLAS-PEUCKER算法 矢量地理数据归一化 泰森多边形 鲁棒性 

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