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

摘要

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