基于递归嵌入的矢量地图无损数据隐藏方法

摘要

本发明提供的是一种基于递归嵌入的矢量地图无损数据隐藏方法。(1)对待加入水印的矢量地图进行多边曲线的提取；(2)对提取的每条多边曲线分别进行顶点坐标提取；(3)对每条多边曲线的顶点坐标序列分组；(4)对步骤(3)中每条多边曲线中的分组u_j进行分类；(5)对每条多边曲线的每个可嵌水印分组进行递归式水印嵌入；(6)对每条多边曲线的每个分组重复步骤(5)，将水印信息完全嵌入其中；(7)利用水印提取及无损恢复单元对含有水印信息的矢量地图进行递归式水印提取；(8)在提取水印的基础上对信息可嵌分组的原数据进行恢复。本发明在提取水印后能无损恢复原矢量地图数据，特别适用于机密矢量地图不容篡改的场合。

主权项

1、一种基于递归嵌入的矢量地图无损数据隐藏方法，其特征是：(1)对待加入水印的矢量地图进行多边曲线的提取；(2)对提取的每条多边曲线分别进行顶点坐标提取；(3)对每条多边曲线的顶点坐标序列分组；(4)对步骤(3)中每条多边曲线中的分组uj进行分类；(5)对每条多边曲线的每个可嵌水印分组进行水印嵌入，并且在保证扰动很小的情况下将水印无限次递归嵌入在该分组中；(6)对每条多边曲线的每个分组重复步骤(5)，将水印信息完全嵌入其中；(7)利用水印提取及无损恢复单元对含有水印信息的矢量地图进行水印提取；(8)在提取水印的基础上对信息可嵌分组的原数据进行恢复；如果在水印嵌入过程中对每个可嵌水印分组递归嵌入t次，则在水印提取过程中对每个可嵌水印分组递归提取t次并将分组数据无损递归恢复t次。