科创中国

一、技术领域

本发明涉及地理信息科学、信息隐藏领域，具体是一种保持方向关系的矢量地图可逆信息隐藏方法。

二、背景技术

随着因特网和地理信息处理软件的出现，人们能够更快捷、方便的传播和编辑空间信息。同时，这也使得矢量地图面临版权保护、来源跟踪、篡改鉴别等一系列数据安全问题。矢量地图信息隐藏技术是一种有效保护矢量地图数据安全的前沿技术，它是在不影响矢量地图可用性的前提下，将秘密信息即水印隐藏在其中，并在需要时利用一定的检测方法将其提取出来的方法。可逆信息隐藏技术具有在精确提取秘密信息的同时，无失真地恢复原始数据的特性。这种特性对精确描述地理信息的矢量地图具有很高的适用性。

三、作用意义

本发明提出一种保持方向关系的矢量地图可逆信息隐藏方法，一方面该方法对各坐标轴顶点坐标排序并分段，利用段的边界坐标扩大嵌入容量，依据矢量地图的精度误差容限设置嵌入参数，通过设定水印嵌入条件，使水印嵌入过程不改变各坐标轴的顶点坐标相对位置，保持矢量地图图元方向关系的同时，具有较好不可见性；另一方面该算法在水印提取后，无损恢复矢量地图原始数据，能够有效确保矢量地图的精确使用。实验结果表明该方案保持图元方向关系，具有较好的不可见性和较高的嵌入容量，是一种用于矢量地图可逆信息隐藏的实用算法。矢量地图图元(点图元、线图元和面图元)是由大量密集的顶点按照特定的顺序排列而成的，地图数据就是这些顶点的2维坐标序列。矢量地图可逆信息隐藏技术是一种传递秘密信息的重要手段，已有的矢量地图可逆信息隐藏技术不能在兼顾高嵌入容量和不可见性的同时，保持图元的方向关系。