矢量数据的数据版权保护方法及系统的制作方法
【专利摘要】一种矢量数据的数据版权保护方法，其包括水印嵌入步骤：S1、生成水印序列；S2、获取定比值和比例序列，所述定比值用于作为标识水印是否存在的标识，针对水印信息生成相应的比例序列；S3、获取原始序列点：从水印序列中获得用于插入定比值和比例序列点的原始序列点；S4、计算新增顶点坐标：将符合定比值的新增点(也叫标志点)插入原始序列的第一个点与第二个点形成的首段中；后面每段依次添加两个比例序列点的新增点。本发明还提供一种矢量数据的数据版权保护系统。
【专利说明】
矢量数据的数据版权保护方法及系统
技术领域
[0001] 本发明涉及数字版权技术领域，特别涉及一种矢量数据的数据版权保护方法及系 统。
【背景技术】
[0002] 利用数字隐藏技术把一段版权信息隐藏到地图数据中，不影响数据的精度和使 用，通过肉眼不能觉察到水印信息的存在，但是可以通过专用工具把版权信息提取出来，达 到鉴别真伪，鉴别盗版的效果。
[0003] 隐藏的版权信息具有一定的鲁棒性，当对数据进行整体或者局部的移动，平移，旋 转或者对数据进行格式的转换都要保证版权信息能够被正常提取。
[0004] 矢量数据隐藏技术从大类上分为空域的方法和频域方法：
[0005]空域数字水印算法是指在二维矢量图形的空间域中嵌入水印信息的算法，一般是 通过修改或增加顶点数据来进行的。通常有如下几种方法：
[0006] 直接将数字水印信息通过最低有效位算法嵌入至矢量数据的顶点上 (leastsignificantbit，LSB);
[0007] 依据顶点密度自动地将地图划分为不同大小的矩形块，并在不同的矩形块中嵌入 水印(MQUAD);
[0008] 通过在线段上插入点、修改线段的长度、改变线段的方向或线段的属性来嵌入水 印信息。
[0009] 相对于直接对图形的几何属性进行修改的空域数字水印算法而言，频域数字水印 算法不是通过直接修改顶点坐标嵌入的，而是从矢量图中选取坐标点的坐标，并按一定的 规则进行排序，然后进行频域变换，将水印嵌入到它们的变换系数中。通常如下方法：
[0010] 1、基于离散余弦变换(Discrete Cosine Transform,DCT)的数字水印算法
[0011] 2、基于傅里叶变换的数字水印算法
[0012 ] 3、基于小波变换的数字水印算法。
【发明内容】
[0013] 有鉴于此，本发明基于定比分点的改进型LSB算法的二维矢量图形数字水印算法 提出一种矢量数据的数据版权保护方法及系统。
[0014] -种矢量数据的数据版权保护方法，其包括水印嵌入步骤：
[0015] S1、生成水印序列；
[0016] S2、获取定比值和比例序列，所述定比值用于作为标识水印是否存在的标识，针对 水印信息生成相应的比例序列；
[0017] S3、获取原始序列点：从水印序列中获得用于插入定比值和比例序列点的原始序 列点；
[0018] S4、计算新增顶点坐标:将相邻的原始序列点作为插入新增顶点的段;将符合定比 值的新增点插入原始序列的第一个点与第二个点形成的首段中；后面每段依次添加两个比 例序列点的新增点。
[0019] 在本发明所述的矢量数据的数据版权保护方法中，所述步骤S1包括：
[0020] 将水印信息序列化，将授权者、被授权者、授权时间信息、校验信息组装成一个字 节的序列，总长度为24字节，192位；
[0021] 将192位的字节等分为16段，每段12位，取这16个段代表的数字保存下来作为水印 序列。
[0022] 在本发明所述的矢量数据的数据版权保护方法中，所述步骤S2包括：
[0023] 定义一比例值;则定比值为比例值除以除数，除数为2的m方加1，其中m为每段的位 数12;
[0024] 针对水印信息生成的16个数，生成相应的比例序列，其中比例序列为
[0025] 在本发明所述的矢量数据的数据版权保护方法中，定比值加上16个比例序列，因 此要在原始序列点上添加17个数据信息点。
[0026]在本发明所述的矢量数据的数据版权保护方法中，所述步骤S4包括：
[0027] 标志点到第一个原始序列点的距离与标志点到第二个原始序列点的距离等于比 例值λ;
[0028] 其他比例序列点则以每段中点为界，第一个比例序列点到第二个原始序列点的距 离与第一个比例序列点到段的中点的距离比值等于λ?，第二个比例序列点到中点距离与第 二个比例序列点到第二个原始序列点距离的比值等于λ2;并依次类推。
[0029] 在本发明所述的矢量数据的数据版权保护方法中，
[0030] 其包括水印提取步骤：
[0031] S5、获取点序列:获取所有点的序列，如果序列的点数小于新增顶点坐标与原始序 列点之和，则判断不包括水印信息，否则跳转到步骤S6;
[0032] S6、标志点判定水印信息：序列中前三个点计算两段之间的距离比，如果距离比等 于水印嵌入时的λ值，则初步判定为存在水印，跳转到步骤S7;
[0033] S7、计算比例序列：从所有点的序列中第三个点开始取四个点的坐标V1、V2、V3、 V4,计算VI和V4之间的中点V'，计算V2到VI的距离与V2到V'的距离之间的比值得到上面提 至，计算V3到V'的距离与V3到V4之间的距离的比值得到λ 2;
[0034] 然后从后三个点开始依次再取四个点￥4、￥5、￥6、￥7，上次计算的最后一点是本次 计算的第一点，根据以上的方法继续计算出其他的人"值；
[0035]
反算出各个比例序列对应的数，然后把各数的序列组 合起来形成最初的水印信息序列;最后验算校验和，验算成功则确定水印信息存在。
[0036] 本发明还提供一种矢量数据的数据版权保护系统，其包括水印嵌入单元：
[0037] 水印序列生成单元，用于生成水印序列；
[0038] 定比值和比例序列获取单元，用于获取定比值和比例序列，所述定比值用于作为 标识水印是否存在的标识，针对水印信息生成相应的比例序列；
[0039] 原始序列点获取单元，用于从水印序列中获得用于插入定比值和比例序列点的原 始序列点；
[0040] 新增顶点坐标计算单元，用于将符合定比值的新增点（也叫标志点)插入原始序列 的第一个点与第二个点形成的首段中；后面每段依次添加两个比例序列点的新增点。
[0041 ]在本发明所述的矢量数据的数据版权保护系统中，所述水印序列生成单元包括：
[0042] 将水印信息序列化，将授权者、被授权者、授权时间信息、校验信息组装成一个字 节的序列，总长度为24字节，192位；
[0043] 将192位的字节等分为16段，每段12位，取这16个段代表的数字保存下来作为水印 序列。
[0044] 在本发明所述的矢量数据的数据版权保护系统中，定比值和比例序列获取单元包 括：
[0045] 定义一比例值;则定比值为比例值除以除数，除数为2的m方加1，其中m为每段的位 数12;
[0046] 针对水印信息生成的16个数，生成相应的比例序列，其中比例序列为
[0047] 在本发明所述的矢量数据的数据版权保护系统中，定比值加上16个比例序列，因 此要在原始序列点上添加17个数据信息点，因此从16个水印序列中获得用于插入定比值和 比例序列点的10个原始序列点：
[0048] 新增顶点坐标计算单元包括:标志点到第一个原始序列点的距离与标志点到第二 个原始序列点的距离等于比例值λ;
[0049] 其他比例序列点则以每段中点为界，第一个比例序列点到第二个原始序列点的距 离与第一个比例序列点到段的中点的距离比值等于λ?，第二个比例序列点到中点距离与第 二个比例序列点到第二个原始序列点距离的比值等于λ2;并依次类推。
[0050] 实施本发明提供的矢量数据的数据版权保护方法及系统与现有技术相比具有以 下有益效果:采用的是基于定比分点的改进型LSB算法的二维矢量图形数字水印算法。改进 的算法不是直接将水印信息转化为用于计算新顶点的定比，而是利用数字水印信息修改事 先给定的任意比值，再利用这个比值计算新顶点的横纵坐标数据。在提取阶段只需要利用 顶点坐标序列计算比值序列，并从比值序列对应的二进制序列固定的位置提取水印信息。
[0051] 由于在嵌入过程中水印信息是蕴藏在事先比值序列中，这样算法的鲁棒性得到了 很好的保留，同时采用LSB算法嵌入水印信息至原始比值序列中，算法的数据容量大。
【附图说明】
[0052]图1是本发明实施例的原理图；
[0053] 图2是本发明实施例的矢量数据的数据版权保护方法流程图；
[0054] 图3是本发明实施例的矢量数据的数据版权保护系统结构框图；
[0055] 图4是本发明实施例的原始序列图；
[0056] 图5是本发明实施例新增数据点后的示意图。
【具体实施方式】
[0057]如图1、2所示，本发明实施例的一种矢量数据的数据版权保护方法，其包括水印嵌 入步骤：
[0058] S1、生成水印序列；
[0059] S2、获取定比值和比例序列，所述定比值用于作为标识水印是否存在的标识，针对 水印信息生成相应的比例序列；
[0060] S3、获取原始序列点：从水印序列中获得用于插入定比值和比例序列点的原始序 列点；
[0061 ] S4、计算新增顶点坐标:将符合定比值的新增点（也叫标志点）插入原始序列的第 一个点与第二个点形成的首段中；后面每段依次添加两个比例序列点的新增点。
[0062] 在本发明所述的矢量数据的数据版权保护方法中，所述步骤S1包括：
[0063] 将水印信息序列化，将授权者、被授权者、授权时间信息、校验信息组装成一个字 节的序列，总长度为24字节，192位；
[0064] 将192位的字节等分为16段，每段12位，取这16个段代表的数字保存下来作为水印 序列。
[0065] 把水印信息序列化，如授权者为"圆周率"，被授权者为"圆周率"，授权时间为： 2014-10-10。把这三样信息组装成一个字节的序列，授权者与被授权者仍然以字符串的形 式保存中间用号隔开(全部长度限制在16个字节之内），后面紧跟的是4个字节的授权时 间（把字符串的时间转化成整型的时间，可以节约存储空间），最后再加上4个字节的校验 和。
[0066]这样的总长度为24个字节，192位。这个字节数理论上可以变化，变大会导致嵌入 条件变得苛刻，鲁棒性变差;变小会导致信息容量小，不能完整表示信息。但是对于一个系 统来说一旦选择就不能轻易再变动。
[0067] 192位字节等分为16段，每段12位，取这16个段代表的数字保存下来。例如： 000000000001 = 1; 100000000000 = 2048。（这里段数也不是可以选择的，选择的大小与上面 选择的影响是一样的）
[0068]这样水印信息就变成了16个数。
[0069] 在本发明所述的矢量数据的数据版权保护方法中，所述步骤S2包括：
[0070] 定义一比例值;则定比值为比例值除以除数，除数为2的m方加1，其中m为每段的位 数12;
[0071] 针对水印信息生成的16个数，生成相应的比例序列，其中比例序列为
[0072] 定义一个比例值，例如这里选取2222,那么定比值就为2222/(212+1)。其中2的12次 方应该与上面的每段位数对应，有多少段就应该有多少次方。
[0073]定比值作为标识水印是否存在的标识，通过判断定比值可以快速定位水印信息是 否存在。
[0074] 针对水印信息生成的16个数，生成相应的比例序列。公式为： 如：例如：0000000000000001 = 1，λ= (1+1 )/(2~ 12+1)。
[0075] 在本发明所述的矢量数据的数据版权保护方法中，定比值加上16个比例序列。
[0076] 如图4所示，标志比例值加上16个比例序列，那么要在原始数据上添加17个数据信 息。例如原始序列如下图所示。由于要添加17个数据，那么至少要求获取10个点的序列才 行。
[0077]在本发明所述的矢量数据的数据版权保护方法中，所述步骤S4包括：
[0078] 标志点到第一个原始序列点的距离与定比值到第二个原始序列点的距离等于比 例值λ;
[0079] 其他比例序列点则以每段中点为界，第一个比例序列点到第二个原始序列点的距 离与第一个比例序列点到段的中点的距离比值等于λ?，第二个比例序列点到中点距离与第 二个比例序列点到第二个原始序列点距离的比值等于λ2;并依次类推。
[0080] 添加顶点的策略为:第一段(V1、V2)添加标志点，后面每段添加两个点。这样17个 比例值正好添满。如图5所示，其中（Sx，Sy)为标志点，（Nix，Nly)，（N2x，N2y)依次为新增数 据点。
[0081 ]计算方法为：
[0082] 标志点到前点(Vlx，Vly)的距离与标志点到后点(V2x，V2y)的距离等于比例值λ。
[0083] 其他点则以中点为界，第一个点到前点（V 2 X，V 2 y)的距离与第一个点到中点的距 离比值等于λ?，第二个点到中点距离与第二个点到后点(V3x，V3y)距离的比值等于λ2。
[0084] 后面依次类推。
[0085] 在本发明所述的矢量数据的数据版权保护方法中，
[0086] 其包括包括水印提取步骤:水印的提取基本就是水印嵌入的逆过程。
[0087] S5、获取点序列:获取所有点的序列，如果序列的点数小于新增顶点坐标与原始序 列点之和，则判断不包括水印信息，否则跳转到步骤S6;
[0088] S6、标志点判定水印信息：序列中前三个点计算两段之间的距离比，如果距离比等 于水印嵌入时的λ值，则初步判定为存在水印，跳转到步骤S7;
[0089] S7、计算比例序列：从所有点的序列中第三个点开始取四个点的坐标V1、V2、V3、 V4,计算VI和V4之间的中点V'，计算V2到VI的距离与V2到V'的距离之间的比值得到上面提 至，计算V3到V'的距离与V3到V4之间的距离的比值得到λ 2;
[0090] 然后从后三个点开始依次再取四个点￥4^5、￥6、￥7，上次计算的最后一点是本次 计算的第一点，根据以上的方法继续计算出其他的人"值；
[0091]
公式，反算出各个比例序列对应的数，然后把各数的序列组 合起来形成最初的水印信息序列;最后验算校验和，验算成功则确定水印信息存在。
[0092] 如图3所示，本发明还提供一种矢量数据的数据版权保护系统，其包括水印嵌入单 元：
[0093] 水印序列生成单元，用于生成水印序列；
[0094] 定比值和比例序列获取单元，用于获取定比值和比例序列，所述定比值用于作为 标识水印是否存在的标识，针对水印信息生成相应的比例序列；
[0095] 原始序列点获取单元，用于从水印序列中获得用于插入定比值和比例序列点的原 始序列点；
[0096] 新增顶点坐标计算单元，用于将符合定比值的新增点（也叫标志点)插入原始序列 的第一个点与第二个点形成的首段中；后面每段依次添加两个比例序列点的新增点。
[0097] 在本发明所述的矢量数据的数据版权保护系统中，所述水印序列生成单元包括：
[0098] 将水印信息序列化，将授权者、被授权者、授权时间信息、校验信息组装成一个字 节的序列，总长度为24字节，192位；
[0099] 将192位的字节等分为16段，每段12位，取这16个段代表的数字保存下来作为水印 序列。
[0100] 在本发明所述的矢量数据的数据版权保护系统中，定比值和比例序列获取单元包 括：
[0101] 定义一比例值;则定比值为比例值除以除数，除数为2的m方加1，其中m为每段的位 数12;
[0102] 针对水印信息牛成的1 6个数，生成相应的比例序列，其中比例序列为
[0103] 在本发明所述的矢量数据的数据版权保护系统中，定比值加上16个比例序列，因 此要在水印序列上添加17个数据信息，因此从16个水印序列中获得用于插入定比值和比例 序列点的10个原始序列点：
[0104] 新增顶点坐标计算单元包括:标志点到第一个原始序列点的距离与标志点到第二 个原始序列点的距离等于比例值λ;
[0105] 其他比例序列点则以每段中点为界，第一个比例序列点到第二个原始序列点的距 离与第一个比例序列点到段的中点的距离比值等于λ?，第二个比例序列点到中点距离与第 二个比例序列点到第二个原始序列点距离的比值等于λ2;并依次类推。
[0106] 可以理解的是，对于本领域的普通技术人员来说，可以根据本发明的技术构思做 出其它各种相应的改变与变形，而所有这些改变与变形都应属于本发明权利要求的保护范 围。
【主权项】
1. 一种矢量数据的数据版权保护方法，其特征在于，其包括水印嵌入步骤： 51、 生成水印序列； 52、 获取定比值和比例序列，所述定比值用于作为标识水印是否存在的标识，针对水印 信息生成相应的比例序列； 53、 获取原始序列点:从水印序列中获得用于插入定比值和比例序列点的原始序列点； 54、 计算新增顶点坐标:将符合定比值的新增点，插入原始序列的第一个点与第二个点 形成的首段中；后面每段依次添加两个比例序列点的新增点。2. 如权利要求1所述的矢量数据的数据版权保护方法，其特征在于，所述步骤S1包括： 将水印信息序列化，将授权者、被授权者、授权时间信息、校验信息组装成一个字节的 序列，总长度为24字节，192位； 将192位的字节等分为16段，每段12位，取运16个段代表的数字保存下来作为水印序 列。3. 如权利要求2所述的矢量数据的数据版权保护方法，其特征在于，所述步骤S2包括： 定义一比例值；则定比值为比例值除W除数，除数为2的m方加1，其中m为每段的位数 12； 针对水印信息生成的16个数，生成相应的比例序列，其中比例序列为4. 如权利要求3所述的矢量数据的数据版权保护方法，其特征在于，定比值加上16个比 例序列，因此要在水印序列上添加17个数据信息。5. 如权利要求4所述的矢量数据的数据版权保护方法，其特征在于，所述步骤S4包括： 标志点到第一个原始序列点的距离与标志点到第二个原始序列点的距离等于比例值 入； 其他比例序列点则W每段中点为界，第一个比例序列点到第二个原始序列点的距离与 第一个比例序列点到段的中点的距离比值等于λ1，第二个比例序列点到中点距离与第二个 比例序列点到第二个原始序列点距离的比值等于λ2;并依次类推。6. 如权利要求5所述的矢量数据的数据版权保护方法，其特征在于， 其包括包括水印提取步骤： 55、 获取点序列：获取所有点的序列，如果序列的点数小于新增顶点坐标与原始序列点 之和，则判断不包括水印信息，否则跳转到步骤S6; 56、 标志点判定水印信息：序列中前Ξ个点计算两段之间的距离比，如果距离比等于水 印嵌入时的Μ直，则初步判定为存在水印，跳转到步骤S7; 57、 计算比例序列：从所有点的序列中第Ξ个点开始取四个点的坐标V1、V2、V3、V4，计 算VI和V4之间的中点V'，计算V2到VI的距离与V2到V'的距离之间的比值得到上面提到的 入1，计算V3到V'的距离与V3到V4之间的距离的比值得到入2; 然后从后Ξ个点开始依次再取四个点￥4、￥5、￥6、￥7，上次计算的最后一点是本次计算 的第一点，根据W上的方法继续计算出其他的λη值； 58、 根巧^式，反算出各个比例序列对应的数，然后把各数的序列组合起 来形成最初的水印信息序列;最后验算校验和，验算成功则确定水印信息存在。7. -种矢量数据的数据版权保护系统，其特征在于，其包括水印嵌入单元： 水印序列生成单元，用于生成水印序列； 定比值和比例序列获取单元，用于获取定比值和比例序列，所述定比值用于作为标识 水印是否存在的标识，针对水印信息生成相应的比例序列； 原始序列点获取单元，用于从水印序列中获得用于插入定比值和比例序列点的原始序 列点； 新增顶点坐标计算单元，用于将符合定比值的新增点，也叫标志点，插入原始序列的第 一个点与第二个点形成的首段中；后面每段依次添加两个比例序列点的新增点。8. 如权利要求7所述的矢量数据的数据版权保护系统，其特征在于，所述水印序列生成 单元包括： 将水印信息序列化，将授权者、被授权者、授权时间信息、校验信息组装成一个字节的 序列，总长度为24字节，192位； 将192位的字节等分为16段，每段12位，取运16个段代表的数字保存下来作为水印序 列。9. 如权利要求8所述的矢量数据的数据版权保护系统，其特征在于，定比值和比例序列 获取单元包括： 定义一比例值；则定比值为比例值除W除数，除数为2的m方加1，其中m为每段的位数 12； 针对水印信息生成的16个数，生成相应的比例序列，其中比例序列夫10. 如权利要求9所述的矢量数据的数据版权保护系统，其特征在于，定比值加上16个 比例序列，因此要在水印序列上添加17个数据信息，因此从16个水印序列中获得用于插入 定比值和比例序列点的10个原始序列点： 新增顶点坐标计算单元包括:标志点到第一个原始序列点的距离与标志点到第二个原 始序列点的距离等于比例值λ; 其他比例序列点则W每段中点为界，第一个比例序列点到第二个原始序列点的距离与 第一个比例序列点到段的中点的距离比值等于λ1，第二个比例序列点到中点距离与第二个 比例序列点到第二个原始序列点距离的比值等于λ2;并依次类推。
【文档编号】G06F21/16GK106096339SQ201610404373
【公开日】2016年11月9日
【申请日】2016年6月7日
【发明人】柯俊, 郭丙轩, 胡志刚, 王铁程
【申请人】武汉圆周率软件科技有限公司