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