CN103377320A - 一种矢量地理数据选择性认证半脆弱水印方法 - Google Patents

一种矢量地理数据选择性认证半脆弱水印方法 Download PDF

Info

Publication number
CN103377320A
CN103377320A CN2012101144650A CN201210114465A CN103377320A CN 103377320 A CN103377320 A CN 103377320A CN 2012101144650 A CN2012101144650 A CN 2012101144650A CN 201210114465 A CN201210114465 A CN 201210114465A CN 103377320 A CN103377320 A CN 103377320A
Authority
CN
China
Prior art keywords
watermark
watermark information
data
distance
value
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2012101144650A
Other languages
English (en)
Other versions
CN103377320B (zh
Inventor
朱长青
王奇胜
符浩军
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Jiyin Information Technology Co., Ltd.
Original Assignee
Changshu Nanjing Normal University Development Research Institute Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Changshu Nanjing Normal University Development Research Institute Co Ltd filed Critical Changshu Nanjing Normal University Development Research Institute Co Ltd
Priority to CN201210114465.0A priority Critical patent/CN103377320B/zh
Publication of CN103377320A publication Critical patent/CN103377320A/zh
Application granted granted Critical
Publication of CN103377320B publication Critical patent/CN103377320B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)

Abstract

本发明涉及一种矢量地理数据选择性认证半脆弱水印方法，该方法基于矢量地理数据在平移、旋转几何变换中的特征，根据不变量距离构造数据点间的距离函数，利用距离函数值的特征映射生成水印信息，通过对距离函数值的分类分级，自适应地确定水印嵌入位置，控制水印引起的数据误差，并采用量化方法，根据水印信息将距离值量化到相应的区间中，然后对相应的数据点坐标进行修改完成水印嵌入。该方法充分利用了矢量地理数据平移、选择几何变换中的不变量距离，解决了在平移、选择变换作为合法失真情况下的矢量地理数据选择性认证，实现对平移、选择变换之外的数据篡改的检测和定位。

Description

一种矢量地理数据选择性认证半脆弱水印方法
技术领域
本发明属于地理信息完整性认证的技术领域，特别涉及一种矢量地理数据选择性认证半脆弱水印方法。
背景技术
矢量地理数据是国家基础地理数据的重要组成部分，是国家基础设施建设和地球科学研究的支撑性成果，在国家经济、国防建设中占有十分重要的地位，保护矢量地理数据的安全具有重要意义。数字水印作为保护数字产品版权的前沿技术，在矢量地理数据版权保护方面得到了广泛的重视和研究。
数字水印包括鲁棒水印和脆弱水印，鲁棒水印主要用于数据的版权保护，脆弱数字水印主要用于数据的真伪辨别和完整性鉴定，又称为认证（杨义先，钮心忻．数字水印理论与技术[M]．北京：高等教育出版社，2006，20）。随着矢量地理数据应用的深入，尤其是网络化应用的普及，矢量地理数据认证方面的要求也日趋增多。如何保障矢量地理数据传输过程的安全？如何在矢量地理数据遭到破坏后能够及时发现并有效检测破坏信息？这些都是数据认证需要研究的问题。认证分为精确认证和选择性认证，精确认证就是数据只要有改变就认为数据被篡改，选择性认证是对数据一些改变可以接受，不可接受的改变则认为是篡改。
精确认证适用于很多场合，但是对于输入计算机中的矢量地理数据，有时因为比例尺不符，或为了实现数据的合成与排版，特别是矢量地理数据拼接时的接边处理，需要对这些数据进行几何变换(线性变换)，以便满足矢量地理数据使用或地理信息系统应用的要求。矢量地理数据的几何变换主要包括平移、旋转、缩放变换。由于缩放变换对数据精度改变很大，而且对矢量地理数据而言实际意义不大，因此，在矢量地理数据需要进行几何变换的应用中，对数据进行平移、旋转几何变换是允许的，这种情况下就需要选择性认证。
半脆弱水印是指不受合法失真影响却会被不合法失真破坏的水印，它提供了一种实现选择性认证的方法。对于矢量数据，特别是矢量地理数据的脆弱水印研究还很少。Han-ling Zhang等（Han-ling Zhang, Ming-ming Gao. A Semi-fragile Digital Watermarking Algorithm for 2D Vector Graphics Tamper Localization[C]. Multimedia Information Networking and Security, 2009. MINES '09. 2009: 549–552）对矢量图形数据的半脆弱水印进行研究，虽然可以对平移、旋转、缩放几何变换实现一定的抵抗能力，但是对数据的篡改只能定位到数据块上。矢量地理数据与图像数据不同，图像数据很多情况下都是一些像素点组成数据块才能表达一个信息，所以针对数据块的认证在图像认证中比较实用，但是矢量地理数据是由数据点组成的，每一个数据点都具有独立的地理信息，因此需要研究针对矢量地理数据点的半脆弱水印算法。
发明内容
本发明的目的在于：目前矢量地理数据选择性认证缺乏有效的方法，尤其在针对平移、旋转这一类矢量地理数据常用的几何变换方面，一些针对二维图形的半脆弱水印算法也只是能具有一定的抵抗能力，而且只能将篡改定位到矢量地理数据块上，针对这一问题，提出一种矢量地理数据选择性认证半脆弱水印方法，在控制水印嵌入不影响数据精度的同时，使得水印能够不受矢量地理数据平移、旋转几何变换的影响，实现对其它篡改的检测，并能够将篡改定位到矢量地理数据的数据点上。
为了实现上述发明目的，本发明所采取的技术方案为：
一种矢量地理数据选择性认证半脆弱水印方法，其特征在于，包括以下步骤：
（1）水印嵌入位置选择
步骤一：数据的读取和处理，读取待嵌入水印信息的矢量地理数据；
步骤二：对前后两个数据点                                               
Figure 2012101144650100002DEST_PATH_IMAGE002
和
Figure 2012101144650100002DEST_PATH_IMAGE004
，
Figure 2012101144650100002DEST_PATH_IMAGE006
，
Figure 2012101144650100002DEST_PATH_IMAGE008
为矢量地理数据中数据点的个数，根据距离函数计算它们之间的距离值；
步骤三：基于模糊聚类方法对距离函数值进行分类分级，根据不同的类别确定对距离函数值的水印嵌入位置。
（2）水印信息生成
步骤一：提取函数在嵌入位置之前的数值记为
Figure 2012101144650100002DEST_PATH_IMAGE014
；
步骤二：设水印信息范围为
Figure 2012101144650100002DEST_PATH_IMAGE016
，其中
Figure 2012101144650100002DEST_PATH_IMAGE018
为任意设定的整数，使用
Figure 2012101144650100002DEST_PATH_IMAGE020
阶模2本原多项式
Figure 2012101144650100002DEST_PATH_IMAGE022
生成
Figure 2012101144650100002DEST_PATH_IMAGE024
随机序列，然后根据二进制到十进制的转换器将序列转换为十进制整数后关于
Figure 752865DEST_PATH_IMAGE018
取模，生成水印信息；
步骤三：针对生成的水印信息
Figure 2012101144650100002DEST_PATH_IMAGE028
，根据
Figure 2012101144650100002DEST_PATH_IMAGE030
转化为{0,1}格式的最终水印信息
Figure 2012101144650100002DEST_PATH_IMAGE032
。
（3）水印信息嵌入
步骤一：设置量化步长为
Figure 2012101144650100002DEST_PATH_IMAGE034
，将水印嵌入位置上拥有的数值区间根据
Figure 678795DEST_PATH_IMAGE034
划分量化区间，基于水印信息{0,1}对量化区间进行调制；
步骤二：设水印嵌入位置上的数值为
Figure 2012101144650100002DEST_PATH_IMAGE038
，如果
Figure 992620DEST_PATH_IMAGE038
所对应的水印信息为0，则根据规则
Figure 2012101144650100002DEST_PATH_IMAGE040
进行水印嵌入；
步骤三：如果
Figure 183773DEST_PATH_IMAGE038
所对应的水印信息为1，则根据规则
Figure 2012101144650100002DEST_PATH_IMAGE042
进行水印嵌入；
步骤四：用修改后的
Figure 797813DEST_PATH_IMAGE038
与嵌入位之外的数值结合得到嵌入水印后的
Figure 80328DEST_PATH_IMAGE012
。然后根据
Figure 347361DEST_PATH_IMAGE012
的值修改数据点坐标
Figure 18033DEST_PATH_IMAGE004
的值，最终实现水印的嵌入；
步骤五：保存嵌入水印信息后的矢量地理数据。
（4）水印信息检测
步骤一：数据的读取和处理，读取含水印信息的矢量地理数据；
步骤二：对前后两个数据点
Figure 2012101144650100002DEST_PATH_IMAGE044
和
Figure 2012101144650100002DEST_PATH_IMAGE046
，
Figure 2012101144650100002DEST_PATH_IMAGE048
，为矢量地理数据中数据点的个数，根据距离函数
Figure 2012101144650100002DEST_PATH_IMAGE052
计算它们之间的距离值；
步骤三：基于模糊聚类方法对距离函数值进行分类分级，根据不同的类别确定对距离函数值的水印嵌入位置；
步骤四：提取函数
Figure 2012101144650100002DEST_PATH_IMAGE054
在嵌入位置之前的数值记为
Figure 2012101144650100002DEST_PATH_IMAGE056
；
步骤五：设水印信息范围为
Figure 229788DEST_PATH_IMAGE016
，使用
Figure 925346DEST_PATH_IMAGE020
阶模2本原多项式生成
Figure 479343DEST_PATH_IMAGE024
随机序列，然后根据二进制到十进制的转换器将序列转换为十进制整数后关于
Figure 676408DEST_PATH_IMAGE018
取模，生成水印信息
Figure 2012101144650100002DEST_PATH_IMAGE060
；
步骤六：针对生成的水印信息
Figure 2012101144650100002DEST_PATH_IMAGE062
，根据
Figure 2012101144650100002DEST_PATH_IMAGE064
转化为{0,1}格式的最终水印信息
Figure 2012101144650100002DEST_PATH_IMAGE066
；
步骤七：设水印嵌入位置上的数值为
Figure 2012101144650100002DEST_PATH_IMAGE068
，根据量化步长
Figure 954721DEST_PATH_IMAGE034
和规则
Figure 2012101144650100002DEST_PATH_IMAGE070
，提取出水印信息
Figure 2012101144650100002DEST_PATH_IMAGE072
；
步骤八：将
Figure 172514DEST_PATH_IMAGE072
与进行比较，根据比较结果是否相同确定的值是否更改，从而确定数据点
Figure 475267DEST_PATH_IMAGE046
是否更改，完成针对矢量地理数据的篡改定位。
附图说明
图1为本发明方法的水印嵌入和提取的流程图。
图2为本发明方法实施例测试的等高线层矢量地理数据图。
图3为图2嵌入水印后被随机增加10%点后的脆弱水印检测结果局部放大图。
图4为图2嵌入水印后被随机删除20%点后的脆弱水印检测结果局部放大图。
图5为图2嵌入水印后被裁剪后的脆弱水印检测结果局部放大图。
图6为图2嵌入水印后被平移后的脆弱水印检测结果局部放大图。
图7为图2嵌入水印后被旋转后的脆弱水印检测结果局部放大图。
具体实施方式
以下结合说明书附图对本发明创造作进一步的详细说明。
实施例一
本实施例中选择等高线层矢量地理数据为实验数据，针对数据的读取、水印信息生成、水印嵌入、含水印数据保存、水印检测、检测结果输出的整个过程，给出本发明的一个实施例，进一步详细说明本发明。
如图2至图7所示，本实施例选择以一幅1:25万等高线层矢量地理数据作为实验数据(92320个坐标点)。针对此幅数据，最大坐标差M设为14400，量化步长N设为3。
1. 本发明的水印嵌入位置选择：
步骤一：数据的读取和处理，读取待嵌入水印信息的矢量地理数据；
步骤二：根据距离函数计算前后两个数据点之间的距离值；
步骤三：基于模糊聚类方法对距离函数值进行分类分级，根据不同的类别确定对距离函数值的水印嵌入位置；
2. 本发明的水印信息生成：
步骤一：提取函数
Figure 810433DEST_PATH_IMAGE012
在嵌入位置之前的数值记为
Figure 276705DEST_PATH_IMAGE014
；
步骤二：设水印信息范围为，使用
Figure 313549DEST_PATH_IMAGE020
阶模2本原多项式
Figure 85196DEST_PATH_IMAGE022
生成
Figure 835502DEST_PATH_IMAGE024
随机序列，然后根据二进制到十进制的转换器将序列转换为十进制整数后关于
Figure 718008DEST_PATH_IMAGE018
取模，生成水印信息；
步骤三：针对生成的水印信息
Figure 496530DEST_PATH_IMAGE028
，根据
Figure 734132DEST_PATH_IMAGE030
转化为{0,1}格式的最终水印信息
Figure 614801DEST_PATH_IMAGE032
。
3. 本发明的水印信息嵌入：
步骤一：设置量化步长
Figure 87371DEST_PATH_IMAGE034
为3，将水印嵌入位置上拥有的数值区间
Figure 672592DEST_PATH_IMAGE036
根据
Figure 597822DEST_PATH_IMAGE034
划分量化区间，基于水印信息{0,1}对量化区间进行调制。
步骤二：设水印嵌入位置上的数值为
Figure 586641DEST_PATH_IMAGE038
，如果
Figure 648138DEST_PATH_IMAGE038
所对应的水印信息为0，则根据规则
Figure 669840DEST_PATH_IMAGE040
进行水印嵌入；
步骤三：如果
Figure 82366DEST_PATH_IMAGE038
所对应的水印信息为1，则根据规则
Figure 632735DEST_PATH_IMAGE042
进行水印嵌入；
步骤四：用修改后的
Figure 814317DEST_PATH_IMAGE038
与嵌入位之外的数值结合得到嵌入水印后的
Figure 741341DEST_PATH_IMAGE012
。然后根据
Figure 641163DEST_PATH_IMAGE012
的值修改数据点坐标
Figure 690764DEST_PATH_IMAGE004
的值，最终实现水印的嵌入；
步骤五：保存嵌入水印信息后的矢量地理数据。
4. 本发明的水印信息检测：
步骤一：数据的读取和处理，读取含水印信息的矢量地理数据；
步骤二：根据距离函数计算前后两个数据点之间的距离值；
步骤三：基于模糊聚类方法对距离函数值进行分类分级，根据不同的类别确定对距离函数值的水印嵌入位置；
步骤四：提取函数
Figure 992432DEST_PATH_IMAGE054
在嵌入位置之前的数值记为；
步骤五：设水印信息范围为，使用
Figure 369647DEST_PATH_IMAGE020
阶模2本原多项式
Figure 260242DEST_PATH_IMAGE058
生成随机序列，然后根据二进制到十进制的转换器将序列转换为十进制整数后关于
Figure 996165DEST_PATH_IMAGE018
取模，生成水印信息
Figure 169658DEST_PATH_IMAGE060
；
步骤六：针对生成的水印信息
Figure 917690DEST_PATH_IMAGE062
，根据
Figure 885646DEST_PATH_IMAGE064
转化为{0,1}格式的最终水印信息
Figure 504147DEST_PATH_IMAGE066
；
步骤七：设水印嵌入位置上的数值为
Figure 215751DEST_PATH_IMAGE068
，根据量化步长
Figure 818289DEST_PATH_IMAGE034
和规则，提取出水印信息
Figure 86381DEST_PATH_IMAGE072
；
步骤八：将
Figure 336097DEST_PATH_IMAGE072
与
Figure 58721DEST_PATH_IMAGE062
进行比较，根据比较结果是否相同确定
Figure 368480DEST_PATH_IMAGE054
的值是否更改，从而确定数据点
Figure 899257DEST_PATH_IMAGE046
是否更改，完成针对矢量地理数据的篡改定位。
5. 本方法的特点与技术优势：
（1）本方法中最为关键的是水印的嵌入位置确定，通过矢量地理数据平移、选择几何变换中的不变量距离构造距离函数，将数据点之间的距离函数值分类分级从而自适应地确定水印嵌入的位置，控制水印引起的数据误差，根据水印信息将距离值量化到相应的区间中，进而修改数据点坐标进行水印嵌入。
（2）由于将同一水印信息同时嵌入到了多个数据的精度位，因而，该方法可以很好的检测裁剪、旋转、缩放、平移等几何攻击。
6. 本发明的测试与分析：
本发明所提出的方法是专门针对矢量地理数据的水印方法，采用该方法可以有效地保护原始矢量地理数据的版权。
（1）    随机增点攻击
增点攻击是矢量地理数据应用中常见的一种攻击方式，增点后的数据中不仅有含水印数据，还包含大量不含水印数据，可能导致无法检测到有效水印信息。本方法利用脆弱水印可以有效检测出数据点的篡改。实验结果表明，随机增加10%数据点可以被有效检测出，如图3所示，红色部分为数据篡改的位置。
（2）    随机删点攻击
删点攻击也是矢量地理数据应用中常见的一种攻击方式，删点可能会破坏嵌入的水印信息，原先含水印数据也可能离散分布，导致无法检测到有效水印信息。本方法可以有效检测出数据点的篡改。实验结果表明，随机删除20%数据点可以被有效检测出，如图3所示，可以看出图形出现错乱。
（3）裁剪攻击
裁剪攻击是矢量地理数据水印方法中遭受的较为严厉的攻击方式，裁剪后数据的大小和相对位置都发生了改变，此时的水印信息并未消失，但是破坏了水印信息与嵌入位置的同步关系，从而导致无法正确检测水印信息。本方法采用数据和水印之间的映射关系，从而可以有效解决水印信息不同步的问题。实验结果表明，将含水印数据进行任意位置的裁剪，如图5所示，裁剪的边缘可以检测到篡改。
（4）平移攻击
平移操作是将矢量地理数据中的点、线、面沿直线方向从一个位置移动到另一个位置中，由于平移只是空间位置的改变，并未影响数据值。在一定意义上来说，平移操作相当于是裁剪攻击，所以采用本方法可以有效检测平移攻击。对含水印矢量地理数据向左平移50单位再向下平移25单位，检测结果如图6所示，数据没有篡改，实现选择性认证。
（5）旋转攻击
旋转在矢量地理数据攻击中也是常见的一种攻击方式，一般除了90°倍数的旋转角度外，数据的大小都会增大，但是数据精度不变。本方法在数据点精度位上进行水印嵌入，可以有效检测旋转攻击。实验结果表明，本方法可以有效检测旋转攻击，如图7所示，对含水印数据旋转13°后进行脆弱水印提取，数据没有被篡改。
实施例二
如图1所示，本发明的目的在于：目前矢量地理数据选择性认证缺乏有效的方法，尤其在针对平移、旋转这一类矢量地理数据常用的几何变换方面，一些针对二维图形的半脆弱水印算法也只是能具有一定的抵抗能力，而且只能将篡改定位到矢量地理数据块上，针对这一问题，提出一种矢量地理数据选择性认证半脆弱水印方法，在控制水印嵌入不影响数据精度的同时，使得水印能够不受矢量地理数据平移、旋转几何变换的影响，实现对其它篡改的检测，并能够将篡改定位到矢量地理数据的数据点上。
为了实现上述发明目的，本发明所采取的技术方案为：
一种矢量地理数据选择性认证半脆弱水印方法，其特征在于，包括以下步骤：
（1）水印嵌入位置选择
步骤一：数据的读取和处理，读取待嵌入水印信息的矢量地理数据；
步骤二：对前后两个数据点
Figure 952663DEST_PATH_IMAGE002
和
Figure 592111DEST_PATH_IMAGE004
，
Figure 72770DEST_PATH_IMAGE006
，
Figure 801827DEST_PATH_IMAGE008
为矢量地理数据中数据点的个数，根据距离函数
Figure 658924DEST_PATH_IMAGE010
计算它们之间的距离值；
步骤三：基于模糊聚类方法对距离函数值进行分类分级，根据不同的类别确定对距离函数值的水印嵌入位置。
（2）水印信息生成
步骤一：提取函数
Figure 152878DEST_PATH_IMAGE012
在嵌入位置之前的数值记为；
步骤二：设水印信息范围为
Figure 309808DEST_PATH_IMAGE016
，其中
Figure 705017DEST_PATH_IMAGE018
为任意设定的整数，使用
Figure 991161DEST_PATH_IMAGE020
阶模2本原多项式
Figure 79203DEST_PATH_IMAGE022
生成
Figure 892043DEST_PATH_IMAGE024
随机序列，然后根据二进制到十进制的转换器将序列转换为十进制整数后关于取模，生成水印信息
Figure 231593DEST_PATH_IMAGE026
；
步骤三：针对生成的水印信息
Figure 490536DEST_PATH_IMAGE028
，根据
Figure 767235DEST_PATH_IMAGE030
转化为{0,1}格式的最终水印信息。
（3）水印信息嵌入
步骤一：设置量化步长为
Figure 764982DEST_PATH_IMAGE034
，将水印嵌入位置上拥有的数值区间
Figure 194826DEST_PATH_IMAGE036
根据
Figure 513738DEST_PATH_IMAGE034
划分量化区间，基于水印信息{0,1}对量化区间进行调制；
步骤二：设水印嵌入位置上的数值为
Figure 54440DEST_PATH_IMAGE038
，如果
Figure 497579DEST_PATH_IMAGE038
所对应的水印信息为0，则根据规则
Figure 832745DEST_PATH_IMAGE040
进行水印嵌入；
步骤三：如果
Figure 21719DEST_PATH_IMAGE038
所对应的水印信息为1，则根据规则
Figure 100534DEST_PATH_IMAGE042
进行水印嵌入；
步骤四：用修改后的与嵌入位之外的数值结合得到嵌入水印后的
Figure 387736DEST_PATH_IMAGE012
。然后根据
Figure 603954DEST_PATH_IMAGE012
的值修改数据点坐标
Figure 223810DEST_PATH_IMAGE004
的值，最终实现水印的嵌入；
步骤五：保存嵌入水印信息后的矢量地理数据。
（4）水印信息检测
步骤一：数据的读取和处理，读取含水印信息的矢量地理数据；
步骤二：对前后两个数据点
Figure 576294DEST_PATH_IMAGE044
和，
Figure 479146DEST_PATH_IMAGE048
，
Figure 637113DEST_PATH_IMAGE050
为矢量地理数据中数据点的个数，根据距离函数
Figure 109683DEST_PATH_IMAGE052
计算它们之间的距离值；
步骤三：基于模糊聚类方法对距离函数值进行分类分级，根据不同的类别确定对距离函数值的水印嵌入位置；
步骤四：提取函数
Figure 456485DEST_PATH_IMAGE054
在嵌入位置之前的数值记为
Figure 381716DEST_PATH_IMAGE056
；
步骤五：设水印信息范围为，使用
Figure 670450DEST_PATH_IMAGE020
阶模2本原多项式
Figure 414854DEST_PATH_IMAGE058
生成
Figure 827380DEST_PATH_IMAGE024
随机序列，然后根据二进制到十进制的转换器将序列转换为十进制整数后关于
Figure 389467DEST_PATH_IMAGE018
取模，生成水印信息
Figure 571050DEST_PATH_IMAGE060
；
步骤六：针对生成的水印信息
Figure 509792DEST_PATH_IMAGE062
，根据
Figure 409615DEST_PATH_IMAGE064
转化为{0,1}格式的最终水印信息；
步骤七：设水印嵌入位置上的数值为
Figure 811482DEST_PATH_IMAGE068
，根据量化步长
Figure 897688DEST_PATH_IMAGE034
和规则
Figure 284807DEST_PATH_IMAGE070
，提取出水印信息
Figure 126380DEST_PATH_IMAGE072
；
步骤八：将
Figure 282555DEST_PATH_IMAGE072
与
Figure 672291DEST_PATH_IMAGE062
进行比较，根据比较结果是否相同确定
Figure 18477DEST_PATH_IMAGE054
的值是否更改，从而确定数据点是否更改，完成针对矢量地理数据的篡改定位。

Claims (6)

1.一种矢量地理数据选择性认证半脆弱水印方法，其特征在于：通过矢量地理数据平移、选择几何变换中的不变量距离构造距离函数，将数据点之间的距离函数值分类分级从而自适应地确定水印嵌入的位置，控制水印引起的数据误差，根据水印信息将距离值量化到相应的区间中，进而修改数据点坐标进行水印嵌入。
2.根据权利要求1所述的一种矢量地理数据选择性认证半脆弱水印方法，其特征在于，包括如下步骤：
（1）、水印嵌入位置选择；
步骤一：数据的读取和处理，读取待嵌入水印信息的矢量地理数据；
步骤二：对前后两个数据点                                                
Figure 448435DEST_PATH_IMAGE001
和
Figure 140972DEST_PATH_IMAGE002
，
Figure 109367DEST_PATH_IMAGE003
，
Figure 974554DEST_PATH_IMAGE004
为矢量地理数据中数据点的个数，根据距离函数
Figure 522866DEST_PATH_IMAGE005
计算它们之间的距离值；
步骤三：基于模糊聚类方法对距离函数值进行分类分级，根据不同的类别确定对距离函数值的水印嵌入位置；
（2）、水印信息生成；
步骤一：提取函数
Figure 106294DEST_PATH_IMAGE006
在嵌入位置之前的数值记为
Figure 557930DEST_PATH_IMAGE007
；
步骤二：设水印信息范围为
Figure 543203DEST_PATH_IMAGE008
，其中
Figure 262416DEST_PATH_IMAGE009
为任意设定的整数，使用阶模2本原多项式
Figure 643337DEST_PATH_IMAGE011
生成
Figure 483117DEST_PATH_IMAGE012
随机序列，然后根据二进制到十进制的转换器将序列转换为十进制整数后关于取模，生成水印信息
Figure 852623DEST_PATH_IMAGE013
；
步骤三：针对生成的水印信息，根据
Figure 559601DEST_PATH_IMAGE015
转化为{0,1}格式的最终水印信息
Figure 807567DEST_PATH_IMAGE016
；
（3）、水印信息嵌入；
步骤一：设置量化步长为
Figure 852884DEST_PATH_IMAGE018
，将水印嵌入位置上拥有的数值区间
Figure 442566DEST_PATH_IMAGE020
根据
Figure 991359DEST_PATH_IMAGE018
划分量化区间，基于水印信息{0,1}对量化区间进行调制；
步骤二：设水印嵌入位置上的数值为
Figure 551172DEST_PATH_IMAGE022
，如果所对应的水印信息为0，则根据规则
Figure 312775DEST_PATH_IMAGE024
进行水印嵌入；
步骤三：如果所对应的水印信息为1，则根据规则进行水印嵌入；
步骤四：用修改后的
Figure 395592DEST_PATH_IMAGE022
与嵌入位之外的数值结合得到嵌入水印后的
Figure 132603DEST_PATH_IMAGE028
，然后根据
Figure 190077DEST_PATH_IMAGE028
的值修改数据点坐标
Figure 619921DEST_PATH_IMAGE030
的值，最终实现水印的嵌入；
步骤五：保存嵌入水印信息后的矢量地理数据；
（4）、水印信息检测；
步骤一：数据的读取和处理，读取含水印信息的矢量地理数据；
步骤二：对前后两个数据点
Figure 813878DEST_PATH_IMAGE031
和，
Figure 594457DEST_PATH_IMAGE033
，为矢量地理数据中数据点的个数，根据距离函数
Figure 853018DEST_PATH_IMAGE035
计算它们之间的距离值；
步骤三：基于模糊聚类方法对距离函数值进行分类分级，根据不同的类别确定对距离函数值的水印嵌入位置；
步骤四：提取函数
Figure 931833DEST_PATH_IMAGE036
在嵌入位置之前的数值记为
Figure DEST_PATH_IMAGE037
；
步骤五：设水印信息范围为
Figure 901581DEST_PATH_IMAGE008
，使用
Figure 734752DEST_PATH_IMAGE010
阶模2本原多项式
Figure 950969DEST_PATH_IMAGE038
生成
Figure 305246DEST_PATH_IMAGE012
随机序列，然后根据二进制到十进制的转换器将序列转换为十进制整数后关于
Figure 914520DEST_PATH_IMAGE009
取模，生成水印信息
Figure DEST_PATH_IMAGE039
；
步骤六：针对生成的水印信息
Figure 391156DEST_PATH_IMAGE040
，根据
Figure DEST_PATH_IMAGE041
转化为{0,1}格式的最终水印信息
Figure 47002DEST_PATH_IMAGE042
；
步骤七：设水印嵌入位置上的数值为
Figure DEST_PATH_IMAGE043
，根据量化步长
Figure 1707DEST_PATH_IMAGE044
和规则
Figure DEST_PATH_IMAGE045
，提取出水印信息
Figure 731067DEST_PATH_IMAGE046
；
步骤八：将
Figure 578937DEST_PATH_IMAGE046
与
Figure 975939DEST_PATH_IMAGE040
进行比较，根据比较结果是否相同确定
Figure 433599DEST_PATH_IMAGE036
的值是否更改，从而确定数据点
Figure 760676DEST_PATH_IMAGE032
是否更改，完成针对矢量地理数据的篡改定位。
3.一种矢量地理数据选择性认证半脆弱水印方法，其特征在于，包括如下步骤：
（1）、水印嵌入位置选择；
（2）、水印信息生成；
（3）、水印信息嵌入；
步骤一：设置量化步长为
Figure 516798DEST_PATH_IMAGE044
，将水印嵌入位置上拥有的数值区间
Figure DEST_PATH_IMAGE047
根据
Figure 123798DEST_PATH_IMAGE044
划分量化区间，基于水印信息{0,1}对量化区间进行调制；
步骤二：设水印嵌入位置上的数值为
Figure 886217DEST_PATH_IMAGE048
，如果
Figure 664205DEST_PATH_IMAGE048
所对应的水印信息为0，则根据规则
Figure DEST_PATH_IMAGE049
进行水印嵌入；
步骤三：如果
Figure 337368DEST_PATH_IMAGE048
所对应的水印信息为1，则根据规则进行水印嵌入；
步骤四：用修改后的与嵌入位之外的数值结合得到嵌入水印后的
Figure 630269DEST_PATH_IMAGE006
，然后根据
Figure 665877DEST_PATH_IMAGE006
的值修改数据点坐标
Figure 52996DEST_PATH_IMAGE002
的值，最终实现水印的嵌入；
步骤五：保存嵌入水印信息后的矢量地理数据；
（4）、水印信息检测。
4.根据权利要求3所述的一种矢量地理数据选择性认证半脆弱水印方法，其特征在于，（1）中包括如下步骤：
步骤一：数据的读取和处理，读取待嵌入水印信息的矢量地理数据；
步骤二：对前后两个数据点
Figure 359137DEST_PATH_IMAGE001
和
Figure 515312DEST_PATH_IMAGE002
，
Figure 784138DEST_PATH_IMAGE003
，
Figure 587447DEST_PATH_IMAGE004
为矢量地理数据中数据点的个数，根据距离函数计算它们之间的距离值；
步骤三：基于模糊聚类方法对距离函数值进行分类分级，根据不同的类别确定对距离函数值的水印嵌入位置。
5.根据权利要求3所述的一种矢量地理数据选择性认证半脆弱水印方法，其特征在于，（2）中包括如下步骤：
步骤一：提取函数
Figure 368026DEST_PATH_IMAGE006
在嵌入位置之前的数值记为；
步骤二：设水印信息范围为
Figure 587708DEST_PATH_IMAGE008
，其中为任意设定的整数，使用阶模2本原多项式生成
Figure 739980DEST_PATH_IMAGE012
随机序列，然后根据二进制到十进制的转换器将序列转换为十进制整数后关于
Figure 399150DEST_PATH_IMAGE009
取模，生成水印信息
Figure 384424DEST_PATH_IMAGE013
；
步骤三：针对生成的水印信息
Figure 989852DEST_PATH_IMAGE014
，根据
Figure 60576DEST_PATH_IMAGE015
转化为{0,1}格式的最终水印信息
Figure 780227DEST_PATH_IMAGE016
。
6.根据权利要求3所述的一种矢量地理数据选择性认证半脆弱水印方法，其特征在于，（4）中包括如下步骤：
步骤一：数据的读取和处理，读取含水印信息的矢量地理数据；
步骤二：对前后两个数据点
Figure 620007DEST_PATH_IMAGE031
和，
Figure 145107DEST_PATH_IMAGE033
，
Figure 2205DEST_PATH_IMAGE034
为矢量地理数据中数据点的个数，根据距离函数
Figure 292896DEST_PATH_IMAGE035
计算它们之间的距离值；
步骤三：基于模糊聚类方法对距离函数值进行分类分级，根据不同的类别确定对距离函数值的水印嵌入位置；
步骤四：提取函数
Figure 944458DEST_PATH_IMAGE036
在嵌入位置之前的数值记为
Figure 184247DEST_PATH_IMAGE037
；
步骤五：设水印信息范围为，使用阶模2本原多项式
Figure 77482DEST_PATH_IMAGE038
生成
Figure 344515DEST_PATH_IMAGE012
随机序列，然后根据二进制到十进制的转换器将序列转换为十进制整数后关于
Figure 687291DEST_PATH_IMAGE009
取模，生成水印信息
Figure 356169DEST_PATH_IMAGE039
；
步骤六：针对生成的水印信息，根据
Figure 360653DEST_PATH_IMAGE041
转化为{0,1}格式的最终水印信息
Figure 897332DEST_PATH_IMAGE042
；
步骤七：设水印嵌入位置上的数值为
Figure 420717DEST_PATH_IMAGE043
，根据量化步长
Figure 802893DEST_PATH_IMAGE044
和规则
Figure 44519DEST_PATH_IMAGE045
，提取出水印信息
Figure 181626DEST_PATH_IMAGE046
；
步骤八：将
Figure 559518DEST_PATH_IMAGE046
与
Figure 354737DEST_PATH_IMAGE040
进行比较，根据比较结果是否相同确定
Figure 289851DEST_PATH_IMAGE036
的值是否更改，从而确定数据点
Figure 634244DEST_PATH_IMAGE032
是否更改，完成针对矢量地理数据的篡改定位。
CN201210114465.0A 2012-04-19 2012-04-19 一种矢量地理数据选择性认证半脆弱水印方法 Active CN103377320B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210114465.0A CN103377320B (zh) 2012-04-19 2012-04-19 一种矢量地理数据选择性认证半脆弱水印方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210114465.0A CN103377320B (zh) 2012-04-19 2012-04-19 一种矢量地理数据选择性认证半脆弱水印方法

Publications (2)

Publication Number Publication Date
CN103377320A true CN103377320A (zh) 2013-10-30
CN103377320B CN103377320B (zh) 2016-03-30

Family

ID=49462422

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210114465.0A Active CN103377320B (zh) 2012-04-19 2012-04-19 一种矢量地理数据选择性认证半脆弱水印方法

Country Status (1)

Country Link
CN (1) CN103377320B (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104866737A (zh) * 2015-06-03 2015-08-26 南京吉印信息科技有限公司 一种顾及地形特征的dem脆弱水印完整性认证方法
CN106408503A (zh) * 2016-11-29 2017-02-15 海南大学 面向数字作品分级权益管理的免疫图像数字水印方法
CN106780287A (zh) * 2017-01-23 2017-05-31 南京师范大学 基于矢量地理线数据组织特征的无损水印方法
CN112446814A (zh) * 2019-08-27 2021-03-05 中国人民解放军战略支援部队航天工程大学 一种定位篡改实体组的矢量地图数据脆弱水印方法
CN117150456A (zh) * 2023-10-30 2023-12-01 南京师范大学 矢量地理数据交换密码水印方法、装置及介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7688996B2 (en) * 2002-01-22 2010-03-30 Digimarc Corporation Adaptive prediction filtering for digital watermarking
CN102044057A (zh) * 2010-11-22 2011-05-04 天津职业技术师范大学 基于提升小波的半脆弱水印方法
CN102054262A (zh) * 2009-11-04 2011-05-11 武汉大学 一种抵抗几何攻击的矢量地图水印方法
CN101419702B (zh) * 2008-05-30 2012-03-28 董申 用于彩色图像篡改定位与恢复的半脆弱数字水印方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7688996B2 (en) * 2002-01-22 2010-03-30 Digimarc Corporation Adaptive prediction filtering for digital watermarking
CN101419702B (zh) * 2008-05-30 2012-03-28 董申 用于彩色图像篡改定位与恢复的半脆弱数字水印方法
CN102054262A (zh) * 2009-11-04 2011-05-11 武汉大学 一种抵抗几何攻击的矢量地图水印方法
CN102044057A (zh) * 2010-11-22 2011-05-04 天津职业技术师范大学 基于提升小波的半脆弱水印方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
杨成松 等: "基于常函数的抗几何变换的矢量地理数据水印算法", 《测绘学报》 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104866737A (zh) * 2015-06-03 2015-08-26 南京吉印信息科技有限公司 一种顾及地形特征的dem脆弱水印完整性认证方法
CN104866737B (zh) * 2015-06-03 2017-12-08 南京吉印信息科技有限公司 一种顾及地形特征的dem脆弱水印完整性认证方法
CN106408503A (zh) * 2016-11-29 2017-02-15 海南大学 面向数字作品分级权益管理的免疫图像数字水印方法
CN106408503B (zh) * 2016-11-29 2018-09-04 海南大学 面向数字作品分级权益管理的免疫图像数字水印方法
CN106780287A (zh) * 2017-01-23 2017-05-31 南京师范大学 基于矢量地理线数据组织特征的无损水印方法
CN106780287B (zh) * 2017-01-23 2020-05-19 南京师范大学 基于矢量地理线数据组织特征的无损水印方法
CN112446814A (zh) * 2019-08-27 2021-03-05 中国人民解放军战略支援部队航天工程大学 一种定位篡改实体组的矢量地图数据脆弱水印方法
CN117150456A (zh) * 2023-10-30 2023-12-01 南京师范大学 矢量地理数据交换密码水印方法、装置及介质
CN117150456B (zh) * 2023-10-30 2024-01-23 南京师范大学 矢量地理数据交换密码水印方法、装置及介质

Also Published As

Publication number Publication date
CN103377320B (zh) 2016-03-30

Similar Documents

Publication Publication Date Title
Wang et al. Reversible fragile watermarking for 2-D vector map authentication with localization
Wang et al. Reversible fragile watermarking for locating tampered blocks in 2D vector maps
Abubahia et al. Advancements in GIS map copyright protection schemes-a critical review
Wang et al. A high capacity reversible data hiding method for 2D vector maps based on virtual coordinates
CN104166955B (zh) 基于保角变换图像哈希生成及图像篡改检测定位方法
CN103377320A (zh) 一种矢量地理数据选择性认证半脆弱水印方法
Hamid et al. A Comparison between using SIFT and SURF for characteristic region based image steganography
CN103377457A (zh) 一种矢量地理数据精确认证脆弱水印方法
CN104794671A (zh) 抗投影攻击的矢量空间数据盲水印方法
CN116385250B (zh) 基于鲁棒水印与脆弱水印的轨迹数据双重水印方法
Xun et al. A robust zero-watermarking algorithm for vector digital maps based on statistical characteristics
US11983789B1 (en) Generation method, detection method, generation device, and detection device of zero watermarking for trajectory data, and storage medium
Li et al. Study on copyright authentication of GIS vector data based on Zero-watermarking
Wang et al. RST invariant fragile watermarking for 2D vector map authentication
CN103903217A (zh) 一种基于顶点插入的矢量地图完整性认证方法
Chou et al. Technologies for 3d model watermarking: A survey
CN103106656A (zh) 基于轮廓波变换的图像签名生成及篡改检测与定位方法
CN104866737B (zh) 一种顾及地形特征的dem脆弱水印完整性认证方法
CN103903218A (zh) 用于公开验证所有权的鲁棒地理数据水印方法
Wu et al. Review of digital watermarking for 2d-vector map
CN103390261A (zh) 基于误差缩小的矢量地理空间数据全盲水印方法
CN102622429B (zh) 一种基于特征距离比值的地理数据库水印方法
Thayananthan et al. Fragile Watermarking based on linear cellular automata using manhattan distances for 2D vector map
Wang et al. 2D vector map reversible data hiding with topological relation preservation
Jiang et al. Watermarking road maps against crop and merge attacks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160328

Address after: Qixia District of Nanjing City, Jiangsu province 210034 yuan Xianlin University City Road No. 8

Patentee after: Nanjing Jiyin Information Technology Co., Ltd.

Address before: 215500 Suzhou, Changshu, Southeast of Changshou City Economic Development Zone, Jin Road, No. 8, No.

Patentee before: Changshu Nanjing Normal University Development Research Academy Institute Co., Ltd.