| 应用泰森多边形的矢量地理数据零水印算法 |
| |
| 引用本文： | 李雨健,张黎明,王帅,张启航.应用泰森多边形的矢量地理数据零水印算法[J].地理信息世界,2023(2):235-241. |
| |
| 作者姓名： | 李雨健 张黎明 王帅 张启航 |
| |
| 作者单位： | 1. 兰州交通大学测绘与地理信息学院;2. 地理国情监测技术应用国家地方联合工程研究中心;3. 甘肃省地理国情监测工程实验室 |
| |
| 基金项目： | 国家自然科学基金项目（42271430,41761080）； |
| |
| 摘 要： | 传统嵌入式水印算法会对原始数据的精度造成影响，为满足高精度矢量地理数据版权保护需求，本文提出了一种应用泰森多边形的矢量地理数据零水印算法。首先，对矢量地理数据进行归一化预处理，采用Douglas-Peucker算法提取矢量地理数据的特征点，并构建特征点的泰森多边形；然后，根据每个泰森多边形与相邻多边形周长的大小关系，确定其特征位为1或0，运用泰森多边形周长与原始水印之间的哈希映射值，确定该特征位在序列中的位置，特征序列中每一位可能会有多个不同的特征位对应，利用投票原则确定该位置的最终值；最后，将特征序列与置乱后的水印图像序列进行异或运算，生成零水印。研究表明，该算法能够抵抗平移、缩放、旋转、裁剪和简化等常见攻击手段，具有较强的鲁棒性。这可为高精度矢量地理数据版权保护提供技术参考。
|
| 关 键 词： | 零水印 Douglas-Peucker算法 矢量地理数据归一化 泰森多边形 鲁棒性 |
|
|
