加点奇偶性空间矢量地图数据库水印算法

Spatial Vector Map Database Watermarking Algorithm of Adding Point and Judging Parity

空间矢量地图数据库水印算法是空间矢量地图水印与数据库水印相结合的一类算法.大量空间矢量地图数据存放于数据库中,借助于数据库水印思想,在元组的地理属性上标记水印.本文提出的算法利用改变空间矢量数据组成点数目的奇偶性来嵌入水印信息,算法特别之处在于在进行水印嵌入与提取操作之前,利用加密算法和哈希函数生成了一个辅助数据表,用于确定水印嵌入或提取的顺序.实验结果表明本算法对地图平移、旋转、缩放操作具有较强的鲁棒性,同时也能抵抗在一定程度范围内的地图化简攻击.

Spatial vector map database watermarking algorithm is designed by integrating spa-tial vector map watermarking and database technologies. A large number of spatial vector maps are stored in database, of which copyrights are protected by watermarking the attributes values of geo-graphic objects in databases. In this paper, we propose an algorithm which utilizes odd and even fea-tures of spatial points to embed and detect watermarks. This algorithmemploys encryptionand a FASH function to produce an auxiliary table for ensuring the only order of embedding or detecting water-marks. Experiment results show that our algorithm has a good robustness against vector map transla-tion, rotation, zoom, and simplification to some degree aswell.