基于几何隐写的矢量图形数据版权保护方法
【专利摘要】基于几何隐写的矢量图形数据版权保护方法，包括以下步骤：设计一个具有版权保护信息的虚拟图形指纹；虚拟图形指纹特征的隐写嵌入策略；虚拟图形指纹特征的隐写嵌入方法。
【专利说明】基于几何隐写的矢量图形数据版权保护方法
【技术领域】
[0001]本发明涉及矢量地图数据与矢量图形数据等领域的数据版权保护方法。
【背景技术】
[0002]随着计算机技术和互联网的发展与普及，以及多媒体数据存储和传输技术的进步，数字产品的传输和共享变得非常容易，也得数字产品的非法复制变得非常容易，随之带来了一系列有关版权的问题。为了保护版权所有者的利益，迫切需要找到一种有效的方法来保护数字产品的知识产权。 [0003]信息隐写技术则是把一个有意义的信息隐藏在另一个成为载体的信息(如普通图像)中得到隐秘载体，而非法者不知道这个普通信息中是否隐藏了其他的信息，而且即使知道，也难以提取或去除隐藏的信息。所用的载体可以是文字、图像、声音、及视频等具有冗余的信息。为增加攻击的难度，也可以把加密与隐写技术结合起来，即先对消息加密得到密文，再将密文隐藏到载体中，这样攻击者想要获得消息，首先要检测到消息的存在，并知道如何从隐秘载体中提取密文及如何对密文解密来恢复秘密消息。
[0004]矢量地图数据版权保护方法不同于传统的基于图像版权保护方法，这主要是由于地图数据不具有图像数据应用的普遍性等原因，同时还在于矢量地图数据在数据结构、存储形式、表现方式、应用环境、使用要求以及可能的攻击行为等方面与图像等多媒体数据都不一样，一般的水印保护算法还很难直接应用在矢量地图数据上。由此可见，数字隐写技术在矢量地图数据的版权保护上具有更加潜在的用途。由于地理空间数据是描述关于人类赖以生存的地球的重要信息，是国家基础性、公益性设施，是国家基础设施建设和地球科学研究的支撑性成果，是国家经济、国防建设中不可缺少的资源，对社会持续发展起着重要作用，因此，对于矢量地图数据的水印技术也具有非常好的使用前景。
【发明内容】
[0005]为了克服现有的矢量地图数据版权保护中容易被解释性攻击和原始数据无损恢复的不足的弱点，本发明提供一种能有效抵抗解释性攻击的基于几何隐写的矢量图形数据版权保护方法。
[0006]本发明解决其技术问题所采用的技术方案是:
[0007]基于几何隐写的矢量图形数据版权保护方法，包括以下步骤:
[0008](I)、设计一个具有版权保护信息的虚拟图形指纹；
[0009](1.1)、确定一个基于地图指北方向的网格基准方向，标识特征为网格的方向a，0≤a≤360 ;
[0010](1.2)、定义一组水印信息嵌入网格线夹角P，0≤P ^ 360 ；
[0011](1.3)、定义虚拟网格的间距I入，0≤X，网格的间距II；
[0012](1.4)、针对方向a、Py这四个变量,设计具有标识意义的特定网格,此虚拟网格中包含有指纹信息；[0013](1.5)、所述虚拟网格可以通过扩展，实现覆盖矢量数字地图全图；
[0014](1.6)、设计一个网格间距\和U，其中，0≤A,0^ U ；
[0015](2)、虚拟图形指纹特征的隐写嵌入策略；
[0016](2.1)、当虚拟图形指纹特征网格线与矢量地图坐标序列相交，且交点与线段的端点重合时，那么就不需要做任何的处理，直接使用端点；
[0017](2.2)、当虚拟图形指纹特征网格线与矢量地图坐标序列相交，但交点与端点之间的距离小于一个限定的误差值d时，就删除原来最近的端点，以新的交点代替端点；
[0018](2.3)、当虚拟图形指纹特征网格线与矢量地图坐标序列正常相交，形成的交点并非以上两种特殊情况，采用交点沿着网格线左右移动一个限定的误差值d，那么这两个点中，选择其中一个点插入坐标串；
[0019](3)、虚拟图形指纹特征的隐写嵌入方法；
[0020]对矢量地图数据中具有2个顶点以上的坐标序列与虚拟图形指纹特征网格线中的每一条虚拟网格线检测是否有交点，如果存在交点，那么就根据虚拟图形指纹特征的隐写嵌入策略，把相关交点插入到坐标序列中，具体方法步骤如下:
[0021](3.1)、对坐标序列数据中的相邻两点，判断虚拟网格直线Y=kX+b与线段(X1,Y1)-(X2, Y2)之间是否有交点，把(X1, Y1)和(X2，Y2)分别代入虚拟网格直线Y=kX+b得如下判别式:当
【权利要求】
1.基于几何隐写的矢量图形数据版权保护方法，包括以下步骤: (1)、设计一个具有版权保护信息的虚拟图形指纹； (1.1)、确定一个基于地图指北方向的网格基准方向，标识特征为网格的方向a，O≤a≤360 ; (1.2)、定义一组水印信息嵌入网格线夹角P，0≤P ^ 360 ； (1.3)、定义虚拟网格的间距I入，0≤X，网格的间距II u ,0 ^ u ； (1.4)、针对方向a、0、入、ii这四个变量，设计具有标识意义的特定网格，此虚拟网格中包含有指纹信息； (1.5)、所述虚拟网格可以通过扩展，实现覆盖矢量数字地图全图； (1.6)、设计一个网格间距X和ii,其中，0≤A,0^ U ； (2)、虚拟图形指纹特征的隐写嵌入策略； (2.1)、当虚拟图形指纹特征网格线与矢量地图坐标序列相交，且交点与线段的端点重合时，那么就不需要做任何的处理，直接使用端点； (2.2)、当虚拟图形指纹特征网格线与矢量地图坐标序列相交，但交点与端点之间的距离小于一个限定的误差值d时，就删除原来最近的端点，以新的交点代替端点； (2.3)、当虚拟图形指纹特征网格线与矢量地图坐标序列正常相交，形成的交点并非以上两种特殊情况，采用交点沿着网格线左右移动一个限定的误差值d，那么这两个点中，选择其中一个点插入坐标串； (3)、虚拟图形指纹特征的隐写嵌入方法； 对矢量地图数据中具有2个顶点以上的坐标序列与虚拟图形指纹特征网格线中的每一条虚拟网格线检测是否有交点，如果存在交点，那么就根据虚拟图形指纹特征的隐写嵌入策略，把相关交点插入到坐标序列中，具体方法步骤如下: (3.1)、对坐标序列数据中的相邻两点，判断虚拟网格直线Y=kX+b与线段(X1, Yi)-(X2，Y2)之间是否有交点，把(X1J1)和(X2，Y2)分别代入虚拟网格直线Y=kX+b得如下判别式:当(Y2-kX2-b) X (YfkX1-WX),则说明(X1, Y1)和(X2, Y2)在虚拟网格直线同一侧，因此不可能存在交点。当
【文档编号】G06T1/00GK103778356SQ201410012541
【公开日】2014年5月7日 申请日期:2014年1月10日 优先权日:2014年1月10日
【发明者】朱文忠, 杨曦, 任易, 叶露涵, 朱龙泽, 李岩 申请人:浙江工业大学