一种基于最小四叉树划分的矢量数据水印算法

A Vector Data Watermarking Algorithm Based on Minimum Quadtree Division

数字水印在实际应用时可能受到数据裁剪、数据压缩、随机增点和地物加密等攻击。针对该问题,基于特征点图层和最小四叉树划分,提出一种适用于线数据和面数据的矢量图层水印算法。利用Douglas-Peucker压缩算法提取矢量数据的特征点图层,通过最小四叉树划分将水印信息分区域嵌入到地物的特征点中。实验结果表明,该算法具有很好的不可感知性,相比MQUAD算法能更好地抵抗地图裁剪攻击。

Digital watermark may encounter various attacks, such as data compression, feature increasing, random point increasing and map cutting, when it is used in practice. This paper proposes a digital watermarking algorithm based on feature point layer and minimum quadtree division, which is suitable for polyline and polygon layer. Douglas-Peucker compression algorithm is used to extract vector data of feature point layer, and the watermark is embedded into the feature point layer by minimum quadtree division. Experiments show that the algorithm is fairly good in imperceptibility and more robust than MQUAD algorithm in against map cutting attack.