一种基于最小四叉树分块和特征夹角的零水印算法

为解决传统水印算法嵌入水印时对数据造成失真问题,本文提出一种基于最小四叉树分块和特征夹角的零水印算法。本算法以矢量地图数据线图元的特征点为基础,采用D-P压缩算法提取线图元的特征点,对矢量地图按照特征点坐标进行最小四叉树分块,保证每个分块内均可以构造一个完整的零水印信息,然后根据矢量地图坐标点之间在几何操作前后的不变性,利用每个最小分块内每一线图元上的前后特征点构造特征夹角,最后将置乱后的有效水印与特征夹角进行异或操作构造零水印信息。该算法保证了线图元的完整性,并且由于该算法不对原始数据进行任何修改,解决了传统水印算法的鲁棒性和不可感知性之间的矛盾。实验结果表明,该算法具有很好的鲁棒性,可以用来对矢量地图进行版权保护。