矢量地图的无损数据隐藏算法

摘要

在矢量地图中隐含水印信息,地图数据的质量往往由于水印的嵌入而受到影响.可逆水印技术(又称无损数据隐藏)具有完整恢复载体数据的能力,因而更加适用于矢量地图.本文基于差值扩大的思想,提出了一种应用于矢量地图的无损数据隐藏算法.算法根据矢量地图对数据精度的特殊要求提出了相应的水印嵌入条件,并通过修改地图中相邻顶点坐标间的差值来嵌入水印信息.水印的提取过程不仅能够得到隐藏信息,而且能够准确无误的恢复原始地图数据.实验结果表明算法具有较高的信息载荷(约0.58 bit/vertex),其应用前景包括矢量地图数据的篡改鉴别、元数据格式兼容以及基于矢量地图的隐藏通信。