基于节点特征的矢量地图零水印算法

        摘要：为实现高保真矢量地图的版权保护，提出一种基于节点特征的矢量地图零水印算法。该方案以矢量地图线图 元节点为基础，先采用道格拉斯一普克压缩算法提取特征节点，然后采用Ｋ－ｍｅａｎｓ聚类算法对特征点进行分块，最后 根据各个分块内的特征点到聚类中心点距离的关系提取特征信息。处理水印图像时，先采用基于完全互补码的扩 频技术扩大水印容量，然后采用混沌置乱保障水印的安全，再对水印图像进行分块处理，最后将水印信息与提取到 的地图特征进行异或运算，由此构造出能够抗几何变化、简化、数据扰动等攻击的零水印参数。结果表明，该方案 能够解决传统水印算法中地图精度与水印鲁棒性间的矛盾，并通过添加多重秘钥的方式保障了算法的安全性。