一种抗几何攻击的矢量地图点数据无损水印算法

摘要

针对矢量地图点数据的版权保护需求，本文提出一种基于存储特征的矢量地图点数据无损水印算法。首先，构建基于矢量地图坐标点的泰森多边形，每个点要素都对应唯一的泰森多边形；其次，根据存储顺序中相邻点要素对应泰森多边形周长的大小关系，确定点要素的存储方向；然后将相邻点要素对应泰森多边形的周长两两求和，再将所有和进行最小-最大值归一化，通过映射函数建立水印与归一化值之间的映射关系；最后，根据水印和对应点要素存储方向之间的关系，调整相邻点要素的存储顺序以嵌入水印。检测水印时，构建含水印矢量地图点数据的泰森多边形，根据相邻点要素的存储方向和映射关系提取水印。实验表明，该算法对平移、缩放和旋转具有良好的鲁棒性；由于水印嵌入过程中未对坐标值进行修改，实现了水印的无损嵌入，不影响高精度地图数据的使用，算法的实用性较强。

关键词

矢量地图点数据 / 无损水印 / 几何攻击 / 存储顺序 / 泰森多边形