针对二维矢量图形数据的盲水印算法.docVIP

针对二维矢量图形数据的盲水印算法 　　收稿日期:2011-02-25;修回日期:2011-04-21。 　　作者简介:陈晓光（1986-），男，湖北咸宁人，硕士研究生，主要研究方向：空间信息技术与应用； 李岩（1955-），女，天津人，教授,主要研究方向：空间信息技术与应用、图形图像处理。 　　文章编号:1001-9081（2011）08-02174-04doi:10.3724/SP.J.1087.2011.02174 　　（1.华南师范大学 计算机学院，广州510631； 2.华南师范大学 空间信息技术与应用研究中心，广州510631） 　　（jackytiger1986@163.com） 　　摘 要:矢量数字水印是图形数字产品和二维矢量地图知识产权保护的重要手段之一。提出了一种针对二维矢量图形和二维矢量地图数据的盲水印算法。首先通过遍历矢量图形数据，动态获取容差值，并利用道格拉斯―普克算法提取出二维矢量图形数据中曲线的所有特征点,然后在容差值范围内对特征点嵌入水印信息。提取水印时，通过算法的逆变换过程，可以获得嵌入的水印信息。通过对嵌入水印后的矢量图形进行随机增加、删除坐标点，以及矢量图形的裁剪、坐标点的压缩攻击实验，分析提取出的水印图像的相关系数，结果证明所提的算法具有较强的鲁棒性。 　　关键词:二维矢量地图；数字水印；精度测试；鲁棒性；相似度 　　中图分类号: TP301.6; TP391.41文献标志码:A 　　Blind watermarking algorithm for 2D vector map 　　CHEN Xiao-guang1, LI Yan1,2 　　（1. School of Computer, South China Normal University, Guangzhou Guangdong 510631, China; 　　2. Research Center of Spatial Information Technology and Application, South China Normal University, Guangzhou Guangdong 510631, China） 　　Abstract: The vector digital watermark is one of the most important means of copyright protection for graphics and vector maps. The authors discussed a blind watermarking method for 2D vector map. First, the entire vector map was traversed to get the tolerance dynamically, then the classical Douglas-Peucker algorithm was used to get the entire feature nodes from vector map, and finally, the watermark was embedded into feature nodes in tolerance range. And with the inversed procedure of the embedding process, the watermark could be extracted. Through the attack method including random adding points, random deleting points, compression and cropping, the correlation coefficient of original watermark bits and the extracted watermark bits from attacked watermarked maps were calculated. The experimental results show that the proposed method has a great robustness. 　　Key words: 2D vector map; digital watermark; accuracy test; robustness; similarity 　　0 引言 　　随着空间信息共享的理念逐渐形成共识，二维图形或矢量地图数据作为主流数据格式之一，其版权保护的研究也逐渐成为研究热点。 　　有关二维矢量地图数据的水印算法，根据水印嵌入的方法特