一种强抗压缩的矢量地图数据盲水印算法

A Strong Anti-compression Blind Watermarking Algorithm for Vector Map Data

针对矢量地图水印强鲁棒性、数据精度和盲检测等要求,提出一种强抗压缩能力的盲水印算法。首先对地图数据进行道格拉斯-普克算法压缩,然后通过改变相邻特征点所组成的三角形的形状嵌入水印。该算法在检测水印时无需原始地图,且对平移、旋转、缩放、随机增加顶点、裁剪和压缩等攻击具有非常强的抵抗能力。实验结果表明,该水印算法具有强鲁棒性、数据精度高以及实用性的优势。

This paper discusses a watermarking method with strong anti-compression ability towards maintaining robustness and blind detection,keeping high accuracy of vector map data.First,Douglas-Peucker compression is made to the data.Then the new embedding primitive named feature triangle is defined using the related feature points.After that,a watermark is embedded by modifying the shape of feature triangle.The experimental results show that the algorithm guarantees the high performance of the watermark robustness such as translation,rotation,scaling,random adding points,data cropping and data compressing etc;with this approach,embedded watermarks can be detected without the original vector map;and the results also present an evident superiority in high accuracy of data.