[发明专利]基于递归嵌入的矢量地图无损数据隐藏方法

权利要求书

1.一种基于递归嵌入的矢量地图无损数据隐藏方法，其特征是：

(1)对待加入水印的矢量地图进行多边曲线的提取；

(2)对提取的每条多边曲线分别进行顶点坐标提取；

(3)对每条多边曲线的顶点坐标序列分组；

(4)对步骤(3)中每条多边曲线中的分组u_j进行分类；

(5)对每条多边曲线的每个可嵌水印分组进行水印嵌入，并且在保证扰动 很小的情况下将水印t次递归嵌入在该分组中；

(6)对每条多边曲线的每个分组重复步骤(5)，将水印信息完全嵌入其中；

(7)利用水印提取及无损恢复单元对含有水印信息的矢量地图进行水印提 取；

(8)在提取水印的基础上对信息可嵌分组的原数据进行恢复；

所述的对步骤(3)中每条多边曲线中的分组u_j进行分类的方法为：

首先选定每条多边曲线的分组u_j中的第个顶点坐标为信息嵌入点，纵坐标与横坐标的方法相同，其中在横坐标中嵌入 水印，对分组u_j的分类如下：

其中

且Q＞0；

所述的对每条多边曲线的每个可嵌水印分组进行水印嵌入的方法为：

记水印序列W＝{w_i|w_i＝0或w_i＝1}，在每个可嵌分组u_j中嵌入水印一次， 公式如下：

Q为波动参数

其中m_j为分组u_j中n个点的横坐标均值，m_j＝(x_jn+1+...+x_jn+n)/n， 表示含水印的顶点横坐标值；

按照此方法在该可嵌分组u_j中，将水印位递归嵌入其中；该过程中无论水 印递归嵌入该分组u_j中的次数t为多大，顶点坐标都不会超出波动 区间即无论在该顶点坐标上递归嵌入多大容量 的水印信息都不会引起太大的波动；

所述的利用水印提取及无损恢复单元对含有水印信息的矢量地图进行水印 提取的提取公式为：

所述的在提取水印的基础上依据如下公式对信息可嵌分组的原数据进行恢复 的公式为：

所述的对提取的每条多边曲线分别进行顶点坐标提取步骤中，每条多边曲线 的顶点坐标序列构成一个有序集合V_i：

V_i＝{(x₁，y₁)，(x₂，y₂)，...，(x_p，y_p)，...}，i∈{1，2，...，m}

其中m表示在步骤(1)中提取出的多边曲线条数，(x_p，y_p)表示第i条曲线上第p个顶 点坐标；

所述的对每条多边曲线的顶点坐标序列分组为：其中n个相邻顶点为一组， 设一条多边曲线含有的顶点数为N，各个分组依次记为u₀，u₁，...，u_t-1， 其中u_j＝{(x_jn+1，y_jn+1)，...，(x_(j+1)n，y_(j+1)n)}，j＝0，1，2，...，t-1。