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

摘要：

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

关键词：矢量地图、最小四叉树分块、特征夹角、道格拉斯-普克压缩算法、零水印

所属期刊栏目：41

分类号：P209(一般性问题)

资助基金：中央高校基本科研业务费专项资金资助11CX04012A;江西省数字国土重点实验室开放基金DLLJ201101;国家海洋局海洋溢油鉴别与损害评估技术重点实验室开放基金201114;CPECC2015KJ12 科技项目CPECC-EEGEC-2015-KJ03

在线出版日期：2018-06-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1-4,10