CN106886973A - 一种定位篡改区域的矢量地图完整性认证方法 - Google Patents
一种定位篡改区域的矢量地图完整性认证方法 Download PDFInfo
- Publication number
- CN106886973A CN106886973A CN201710168807.XA CN201710168807A CN106886973A CN 106886973 A CN106886973 A CN 106886973A CN 201710168807 A CN201710168807 A CN 201710168807A CN 106886973 A CN106886973 A CN 106886973A
- Authority
- CN
- China
- Prior art keywords
- mark
- data cell
- summit
- pel
- data
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 74
- 238000003780 insertion Methods 0.000 claims abstract description 21
- 230000037431 insertion Effects 0.000 claims abstract description 21
- 238000002922 simulated annealing Methods 0.000 claims abstract description 11
- 239000000284 extract Substances 0.000 claims description 5
- 238000001514 detection method Methods 0.000 claims description 4
- 238000011156 evaluation Methods 0.000 claims description 4
- 239000003550 marker Substances 0.000 claims description 3
- 238000005192 partition Methods 0.000 claims description 3
- 238000000638 solvent extraction Methods 0.000 claims description 3
- 230000014509 gene expression Effects 0.000 claims 1
- 238000004091 panning Methods 0.000 abstract description 5
- 230000032823 cell division Effects 0.000 abstract 1
- 238000010606 normalization Methods 0.000 description 9
- 238000013507 mapping Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 3
- 241000208340 Araliaceae Species 0.000 description 2
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 2
- 235000003140 Panax quinquefolius Nutrition 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 235000008434 ginseng Nutrition 0.000 description 2
- 230000010365 information processing Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 238000000137 annealing Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/0021—Image watermarking
- G06T1/005—Robust watermarking, e.g. average attack or collusion attack resistant
- G06T1/0064—Geometric transfor invariant watermarking, e.g. affine transform invariant
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2201/00—General purpose image data processing
- G06T2201/005—Image watermarking
- G06T2201/0201—Image watermarking whereby only tamper or origin are detected and no embedding takes place
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
Abstract
一种定位篡改区域的矢量地图完整性认证方法,包括图元顶点分类、基于模拟退火方法的数据单元划分、关联数据单元、构建定位信息、生成认证水印、嵌入定位信息和认证水印、标记图元、水印认证和篡改区域定位。本发明利用模拟退火方法将矢量地图图元划分为不同的数据单元,在每个图元中添加标记以指示其所属数据单元,为每个数据单元分配关联数据单元并构建其定位信息,并利用基于量化的信息隐藏方法实现认证水印的嵌入和定位信息在其关联数据单元中的嵌入,确保篡改数据单元和其原始区域的准确定位,保证矢量地图的可靠应用;同时能够容忍旋转、均匀缩放和平移操作,有效控制信息嵌入给矢量地图带来的扰动,有效控制含水印矢量地图的质量。
Description
技术领域
本发明涉及地理信息科学、信息隐藏领域,具体讲是一种定位篡改区域的矢量地图完整性认证方法。
背景技术
通信技术和地理信息处理技术的快速发展,使得矢量地图在国民经济各领域得到了广泛应用。利用公共网络和地理信息处理工具,人们可以方便快捷地复制、修改并发布这些高精度矢量数据。同时,这也使得矢量地图面临着被非法篡改、传播的危险。如何有效认证矢量地图数据的真实性和完整性,确保矢量地图的可靠应用已成为当前迫切需要解决的问题。
脆弱水印方法是认证数据完整性的有效方法。与传统的数字签名技术相比,脆弱水印方法不仅能够检测数据是否发生篡改,而且还能够定位篡改数据。通过判定发生篡改的数据的重要性,有效使用没有被篡改的数据,能够避免重新传输数据造成的时间与资源的浪费。这对于需要确保二维矢量地图数据真实、及时使用的应用场景,有重要意义。
目前,矢量地图脆弱水印算法已经有一些重要的研究成果,但这些研究成果以定位篡改顶点分组、图元分组为主。例如,面向非高保真应用场景提出的定位篡改图元分组、容忍低幅度噪声的脆弱水印算法,以及面向高保真应用场景提出的定位篡改顶点分组、定位顶点分块、定位篡改图元分组和定位图元分块的可逆脆弱水印算法。这些成果能够检测并定位篡改后的数据单元,但还不能有效指示篡改顶点或图元的原始位置。即能够将篡改后的图元或顶点指示为篡改,而将其原始所在区域指示为可用,并不能准确定位篡改影响的所有区域。这些指示为可用的篡改区域一旦应用,特别是在应急响应、选址分析等一些对可用区域要求严格的应用场景中,将会造成极其严重甚至灾难性的后果。
发明内容
本发明目的在于提供一种定位篡改区域的矢量地图完整性认证方法,确保篡改数据单元和其原始区域的准确定位,保证矢量地图的可靠应用;同时能够有效控制信息嵌入给矢量地图带来的扰动,有效控制含水印矢量地图的质量。
矢量地图图元(点图元、线图元和面图元)是由大量密集的顶点按照特定的顺序排列而成的,地图数据就是这些顶点的2维坐标序列。矢量地图脆弱水印技术是一种解决矢量地图完整性认证、定位篡改问题的重要手段。人们当前提出的矢量地图脆弱水印策略在准确定位篡改区域方面还存在不足。针对上述问题,本发明提出一种定位篡改区域的矢量地图完整性认证方法,包括如下步骤:
(1)图元顶点分类;
该步骤中,将矢量地图(线或面)图元的顶点划分为三类:信息顶点、标记顶点和参照顶点。信息顶点用于嵌入该图元所在数据单元的认证水印和其被关联数据单元的定位信息;标记顶点用于标记图元所在的数据单元;参照顶点用于辅助每个图元的标记及其所在数据单元的认证水印和其被关联数据单元的定位信息的嵌入。将每个线图元的第一个顶点和最后一个顶点视为其参照顶点,第二个顶点视为其标记顶点,其他顶点视为信息顶点;将每个面图元的第二个顶点和倒数第二个顶点视为参照顶点,第一个顶点视为其标记顶点,其他顶点视为信息顶点。
(2)基于模拟退火方法的数据单元划分;
该步骤中,依据每个数据单元需嵌入的定位信息长度和认证水印长度,利用模拟退火方法,将原始矢量地图划分为若干数据单元。假设Sbest为得到的最优数据单元划分方法,将由Sbest划分的数据单元视为待嵌入水印的数据单元,将Sbest划分的数据单元数目记为u(Sbest),Sbest的第i(i=1,2,…,u(Sbest))个数据单元记为 中图元的数目记为 中第 个图元记为数据单元序列记为
(3)关联数据单元;
该步骤中,实现数据单元间的一一映射,使每个数据单元都有唯一存储其定位信息的关联数据单元和在此数据单元中存储定位信息的被关联数据单元。具体方法为:不断地生成随机数对(r1,r2)(r1,r2=1,2,…,u(Sbest)),通过交换序列中元素和的位置,实现序列的置乱,得到置乱后的序列依据序列和建立数据单元 的一一映射。对于每一个映射关系将数据单元视为数据单元的关联数据单元,将视为的被关联数据单元,的定位信息将存储于中。
(4)构建定位信息;
该步骤中,对于每个数据单元依据其最小外接矩形的顶点信息,构建其定位信息。假设的最小外接矩形为MERi={vi,0,vi,1,vi,2,vi,3},vi,j(xi,j,yi,j)(j=0,1,2,3)为MERi的第j个顶点,选取MERi的3个顶点构造数据单元的定位信息。假设为数据单元的定位信息,为数据单元的被关联数据单元的定位信息。
(5)生成认证水印;
该步骤中,利用散列算法,生成步骤(2)中每个数据单元的认证水印。将数据单元 的认证水印记为Hi
其中,I(·)表示获取空间数据和属性数据的方法,k表示生成hash(·)输入参数的私钥,Vi表示数据单元的顶点数目,Min表示该矢量地图的索引值,hash(·)表示一个已有的加密哈希算法,unithash(Hi a,La,K)表示在私钥K的控制下从比特序列Hi a中选择La比特的方法。
(6)嵌入定位信息和认证水印;
该步骤中,对于每个数据单元利用基于量化的方法,将步骤(4)生成的其被关联数据单元的定位信息Qi″和步骤(5)生成的该数据单元的认证水印Hi嵌入其前Nr个信息顶点中。在数据单元中嵌入其被关联数据单元的定位信息Qi″和其认证水印Hi后,得到含水印数据单元将的含水印图元记为
(7)标记图元;
该步骤中,对于含水印数据单元的每个图元依据该图元的两个参照顶点,利用步骤(6)的信息嵌入方法,在该标记顶点中嵌入图元 所在数据单元的索引信息i,在数据单元的每个图元中嵌入标记后,得到含标记数据单元在每个图元中嵌入标记后,得到含标记矢量地图。
(8)水印认证和篡改区域定位;
该步骤中,依据图元标记及信息隐藏方法,认证数据单元完整性并定位篡改区域,具体步骤如下:
a.识别原始数据单元;
从每个图元的标记顶点中提取嵌入的标记,利用标记识别每个数据单元的图元,得到含标记数据单元
b.提取定位信息和认证水印;
对于每个含标记数据单元从含嵌入信息顶点中提取其被关联数据单元的定位信息Qi″和其认证水印以备其被关联数据单元的原始区域定位和本数据单元的水印认证。
c.生成认证水印;
利用步骤(5)的方法,生成每个含标记数据单元的认证水印。假设为生成的认证水印为
d.水印认证;
依据含标记数据单元中提取出的认证水印和生成的认证水印判定该数据单元是否发生篡改。若则该数据单元未发生篡改;否则,认为该数据单元发生了篡改,并转入步骤e定位篡改区域。
e.定位篡改区域;
检测数据单元的关联数据单元是否发生了篡改,若其关联数据单元未发生篡改,则利用其关联数据单元中提取的该数据单元的定位信息,计算该数据单元的原始最小外接矩形MERi,并结合该数据单元当前最小外接矩形计算MERi和的并集,得到最终的篡改区域定位结果;否则,仅将该数据单元当前的覆盖区域视为篡改区域。验证完每个数据单元的完整性后,显示所有被篡改的数据单元区域。
本发明一方面该方法利用模拟退火方法将矢量地图(线或面)图元划分为不同的数据单元,在每个图元中添加标记以指示其所属数据单元,为每个数据单元分配关联数据单元并构建其定位信息,并利用基于量化的信息隐藏方法实现认证水印的嵌入和定位信息在其关联数据单元中的嵌入,确保篡改数据单元和其原始区域的准确定位,保证矢量地图的可靠应用;另一方面,该方法能够容忍旋转、均匀缩放和平移操作,而且通过设计嵌入参数的选取条件,该方法能够有效控制信息嵌入给矢量地图带来的扰动,有效控制含水印矢量地图的质量。与其他矢量地图完整性认证方法相比,本发明具有以下优点:
1、本发明为每个数据单元分配关联数据单元,构建其定位信息并将定位信息存储在其关联数据单元中,当该数据单元发生篡改后,可通过其关联数据单元中的定位信息定位其原始区域,保证篡改区域的准确定位。
2、本发明生成的认证水印和定位信息对旋转、均匀缩放和平移操作鲁棒,而且基于量化的信息隐藏方法实现认证水印的嵌入和定位信息在其关联数据单元中的嵌入,能够容忍旋转、均匀缩放和平移操作。
3、本发明嵌入信息过程中,依据矢量地图的精度误差容限,设置嵌入参数,能有效控制水印嵌入给矢量地图数据带来的扰动,保证含水印矢量地图的质量。
附图说明
图1为一种定位篡改区域的矢量地图完整性认证方法流程图;
图2为嵌入定位信息、认证水印和标记前的矢量地图(湖泊地图);
图3为嵌入定位信息、认证水印和标记后的矢量地图(湖泊地图);
图4为发生篡改的含水印矢量地图(湖泊地图);
图5为定位篡改区域的矢量地图(湖泊地图)。
具体实施方式
如图1所示,一种定位篡改区域的矢量地图完整性认证方法,该方法总体分为两个方面:A、矢量地图水印嵌入算法;B、矢量地图水印认证算法。
A、矢量地图水印嵌入算法,步骤如下:
(1)图元顶点分类;
将矢量地图(线或面)图元的顶点划分为三类:信息顶点、标记顶点和参照顶点。信息顶点用于嵌入该图元所在数据单元的认证水印和其被关联数据单元的定位信息;标记顶点用于标记图元所在的数据单元;参照顶点用于辅助每个图元的标记及其所在数据单元的认证水印和其被关联数据单元的定位信息的嵌入。将每个线图元的第一个顶点和最后一个顶点视为其参照顶点,第二个顶点视为其标记顶点,其他顶点视为信息顶点;将每个面图元的第二个顶点和倒数第二个顶点视为参照顶点,第一个顶点视为其标记顶点,其他顶点视为信息顶点。
(2)基于模拟退火方法划分数据单元;
依据每个数据单元需嵌入的定位信息长度和认证水印长度,利用模拟退火方法,将原始矢量地图划分为若干数据单元。假设矢量地图M包含N个(线或面)图元,利用如下步骤,定义利用模拟退火方法自适应划分数据单元所需的解、评价函数和新解生成函数:
a.解的定义:将矢量地图M的所有图元的一种排列视为一个解。将Sr={P1,P2,…,PN}视为一个解,Pi(i=1,2,…,N)表示解Sr中第i(j=1,2,…,N)个线图元。
b.评价函数:定义如下函数,计算解Sr的评价函数值Cost(Sr)
Cost(Sr)=Area/u(Sr)
其中,Area表示矢量地图M的覆盖面积,u(Sr)表示解Sr能够划分的数据单元数目。
计算u(Sr)的具体方法如下:
P1.设定每个数据单元需满足的条件。若每个数据单元需嵌入的定位信息和认证水印长度分别为Lc比特和La比特,每个信息顶点坐标中可嵌入的信息数目为c比特,则该数据单元所需信息顶点数目为假设一个数据单元的信息顶点的数目为Nc(Nc≥0),则该数据单元需满足如下条件
Nc≥Nr
P2.选取解Sr的第一个数据单元。将图元Pi的信息顶点数目记为解Sr的第j(j>0)个数据单元记为Uj,将解Sr的前个图元划分至第一个数据单元U1中,其中为满足如下关系的最小正整数
P3.将余下的解Sr的线图元划分为各个数据单元。对于每个数据单元Uj(j>1),将余下的解Sr的前个图元划分给该数据单元,为满足如下关系的最小正整数
δ表示数据单元Uj之前的数据单元(即U1,U2…,Uj-1)包含的图元的数目,即
由于顺次将解Sr的线图元划分为各个数据单元,可能存在最后的数据单元无法完全嵌入认证水印和定位信息的情况,此时,将最后一个数据单元和倒数第二个数据单元合并为一个数据单元。将解Sr的图元划分为各个数据单元后,得到数据单元数目g(Sr)。
c.新解生成函数:假设Sr为当前解,通过随机交换Sr的两个线图元位置的方式,生成当前解的新解。将新解生成函数记为Neighbor(·)。
利用模拟退火方法的双层循环,自适应划分数据单元的具体过程如下:
a.假设初始解为So,当前解为Scur,最优解为Sbest,初始温度为To,当前温度为Tcur,内层循环最大次数为Innermax,外层循环最大次数为Outermax,当前内层循环次数为Innercur,当前外层循环次数为Outercur,矢量地图M的N个线图元依据记录号的排列为令Scur=So,Sbest=So,Tcur=To,Innercur=0,Outercur=0。
b.利用新解生成函数Neighbor(·),由当前解Scur生成新解Snew。
c.依据增量ΔC,判定是否接受新解Snew
ΔC=Cost(Snew)-Cost(Scur)
kB为Boltzmann常数,random为在区间(0,1)内均匀分布的随机小数,如果ΔC<0或者exp(-ΔC/(kBTcur))>random,则接受新解Snew为当前解,即另Scur=Snew;如果接受Snew为当前解并且Cost(Snew)<Cost(Sbest),则将Snew视为最优解Sbest,即另Sbest=Snew。
d.另Innercur=Innercur+1。如果Innercur<Innermax,则转入本过程的步骤b。
e.另Outercur=Outercur+1,利用如下方法,依据降温速率α,降低当前温度Tcur
Tcur=Tcur×α,α=1/(Outercur+1)
如果Outercur<Outermax,则另Innercur=0,转入本过程的步骤b;否则,结束该过程,将Sbest视为最优解,将由Sbest划分的数据单元视为待嵌入水印的数据单元。
将Sbest划分的数据单元数目记为u(Sbest),Sbest的第i(i=1,2,…,u(Sbest))个数据单元记为 中图元的数目记为 中第个图元记为数据单元序列记为
(3)关联数据单元;
实现数据单元间的一一映射,使每个数据单元都有唯一存储其定位信息的关联数据单元和在此数据单元中存储定位信息的被关联数据单元。具体方法为:不断地生成随机数对(r1,r2)(r1,r2=1,2,...,u(Sbest)),通过交换序列中元素和的位置,实现序列的置乱,得到置乱后的序列依据序列和建立数据单元的一一映射。对于每一个映射关系将数据单元视为数据单元的关联数据单元,将视为的被关联数据单元,的定位信息将存储于中。
(4)构建定位信息
对于每个数据单元依据其最小外接矩形的顶点信息,构建其定位信息。假设的最小外接矩形为MERi={vi,0,vi,1,vi,2,vi,3},vi,j(xi,j,yi,j)(j=0,1,2,3)为MERi的第j个顶点,选取MERi的3个顶点构造数据单元的定位信息,具体方法为:
a.计算数据单元的参照顶点。将数据单元的参照顶点序列记为其中,Nf为的参照顶点数目。利用如下公式计算顶点序列Vir'的中心顶点
对于数据单元的每个图元,比较其两个参照顶点与的距离,将与距离较远的顶点称为参照顶点1,将与距离较近的顶点称为参照顶点2,将数据单元中参照顶点1和照顶点2的序列分别记为和利用和计算数据单元的参照顶点vf1(xf1,yf1)和vf2(xf2,yf2)
b.依据数据单元的参照顶点vf1和vf2,构建新坐标系。以参照顶点vf1和vf2所在线段的中点为原点,参照顶点所在直线为x轴,垂直于x轴且穿过的直线为y轴,建立新坐标系。
c.计算MERi的顶点vi,j(xi,j,yi,j)(j=0,1,2)在新坐标系中对应的顶点
其中,α=arctan((yf1-yf2)/(xf1-xf2))。
d.利用步骤c的方法,计算原点O(Ox,Oy)(即(0,0))在新坐标系中对应的顶点On(Ox n,Oy n)。
e.利用下式,修改顶点坐标的符号,得到变换符号后的顶点
f.依据归一化量化步长Qw,将顶点变换为对应的归一化顶点
Qw=||vf1vf2||/Kw
其中参数Kw的取值需满足如下条件
τ为矢量地图M的精度误差容限。将视为数据单元的定位信息。利用步骤a-f计算数据单元的被关联数据单元的定位信息,记为
(5)生成认证水印;
利用散列算法,生成步骤(2)中每个数据单元的认证水印。将数据单元的认证水印记为Hi
其中,I(·)表示获取空间数据和属性数据的方法,k表示生成hash(·)输入参数的私钥,Vi表示数据单元的顶点数目,Min表示该矢量地图的索引值,hash(·)表示一个已有的加密哈希算法,unithash(Hi a,La,K)表示在私钥K的控制下从比特序列Hi a中选择La比特的方法。
方法I(·)获取数据单元的空间数据时,仅扫描该数据单元的信息顶点和每个图元的参照顶点,将扫描得到的顶点序列记为Na为数据单元的信息顶点和每个图元的参照顶点的总数目。依据数据单元图元的参照顶点,利用步骤(4)的子步骤a计算两个参照顶点,并利用步骤(4)的b-f,将Vi a转换为归一化顶点序列将归一化顶点序列视为方法I(·)获取数据单元的空间数据。
(6)嵌入定位信息和认证水印;
对于每个数据单元利用基于量化的方法,将步骤(4)生成的其被关联数据单元的定位信息Qi”和步骤(5)生成的该数据单元的认证水印Hi嵌入其前Nr个信息顶点中。假设在信息顶点vn(xn,yn)的x坐标xn中嵌入的水印为w(w=0,1,…,2c-1),依据数据单元图元的参照顶点,利用步骤(4)的b-f,将vn转换后,得到的对应的归一化顶点为利用如下方法在的x坐标中嵌入w
其中,
利用同样的方法在的y坐标中嵌入信息后,得到含嵌入信息的顶点假设信息顶点vn在嵌入信息时,在新坐标系中对应的顶点为利用如下方法,将变换为其在原始坐标系中顶点vn(xn,yn)对应的含嵌入信息顶点vn'(xn',yn'):
a.计算顶点对应的含嵌入信息的顶点
b.计算顶点在原始坐标系中对应的顶点vn'
在数据单元中嵌入其被关联数据单元的定位信息Qi″和其认证水印Hi后,得到含水印数据单元将的含水印图元记为
(7)标记图元;
对于含水印数据单元的每个图元依据该图元的两个参照顶点,利用步骤(4)的b-f,计算该标记顶点对应的归一化顶点,并利用步骤(6)的信息嵌入方法,在该标记顶点对应的归一化顶点中嵌入图元所在数据单元的索引信息i。在数据单元的每个图元中嵌入标记后,得到含标记数据单元
在每个图元中嵌入标记后,得到含标记矢量地图。如图2-3所示,为定位信息、认证水印和标记嵌入前后矢量地图对比情况,其中图2为原始湖泊地图,图3为嵌入定位信息、认证水印和标记后的湖泊地图。
B、矢量地图水印认证算法
(8)水印认证和篡改区域定位;
依据图元标记及信息隐藏方法,认证数据单元完整性并定位篡改区域,具体步骤如下:
a.识别原始数据单元;
从每个图元的标记顶点中提取嵌入的标记,利用标记识别每个数据单元的图元,得到含标记数据单元假设在标记顶点vm'(xm',ym')的x坐标xm'中嵌入的标记为i,从xm'中提取i的具体步骤如下:
P1.以该图元的参照顶点为参照顶点,利用步骤(4)的b-f,计算该标记顶点对应的归一化顶点
P2.利用如下公式,提取标记i
其中
b.提取定位信息和认证水印;
对于每个含标记数据单元利用步骤(4)计算每个含嵌入信息顶点的归一化顶点,并利用本步骤的a的子步骤P2的公式,从含嵌入信息顶点对应的归一化顶点中提取其被关联数据单元的定位信息Qi″和其认证水印以备其被关联数据单元的原始区域定位和本数据单元的水印认证。
c.生成认证水印;
利用步骤(5)的方法,生成每个含标记数据单元的认证水印。假设为生成的认证水印为
d.水印认证;
依据含标记数据单元中提取出的认证水印和生成的认证水印判定该数据单元是否发生篡改。若则该数据单元未发生篡改;否则,认为该数据单元发生了篡改,并转入步骤e定位篡改区域。
e.定位篡改区域;
检测数据单元的关联数据单元是否发生了篡改,若其关联数据单元未发生篡改,则利用其关联数据单元中提取的该数据单元的定位信息,计算该数据单元的原始最小外接矩形MERi,并结合该数据单元当前最小外接矩形计算MERi和的并集,得到最终的篡改区域定位结果;否则,仅将该数据单元当前的覆盖区域视为篡改区域。
验证完每个数据单元的完整性后,显示所有被篡改的数据单元区域。图4所示为图3的含定位信息、认证水印和标记的湖泊地图发生篡改后的矢量地图,在区域A中的图元移至了区域B中。图5中,检测完每个数据单元的完整性后,发生篡改的数据单元区域显示为深灰色。可以看出,本发明能够准确定位篡改区域。另外,将图3的含定位信息、认证水印和标记的湖泊地图分别进行以下操作:旋转不同的角度,以不同的缩放因子进行缩放和平移不同的距离,水印认证结果如表1、表2和表3所示,由于本发明能够容忍旋转、均匀缩放和平移操作,图3的矢量地图经上述操作后,均能够通过认证。
表1旋转操作的实验结果
表2均匀缩放的实验结果
表3平移操作的实验结果
Claims (2)
1.一种定位篡改区域的矢量地图完整性认证方法,其特征在于,包括以下步骤:
步骤一,对图元顶点进行分类;
步骤二,基于模拟退火方法划分数据单元;
步骤三,关联数据单元;
步骤四,构建定位信息;
步骤五,利用散列算法生成生成步骤二中每个数据单元的认证水印;
步骤六,嵌入定位信息和认证水印;
步骤七,标记图元;
步骤八,水印认证和篡改区域定位。
2.根据权利要求1所述的定位篡改区域的矢量地图完整性认证方法,其特征在于:
步骤一图元顶点的分类方法为:将矢量地图图元的顶点划分为信息顶点、标记顶点和参照顶点;信息顶点用于嵌入该图元所在数据单元的认证水印和其被关联数据单元的定位信息;标记顶点用于标记图元所在的数据单元;参照顶点用于辅助每个图元的标记及其所在数据单元的认证水印和其被关联数据单元的定位信息的嵌入;将每个线图元的第一个顶点和最后一个顶点视为其参照顶点,第二个顶点视为其标记顶点,其他顶点视为信息顶点;将每个面图元的第二个顶点和倒数第二个顶点视为参照顶点,第一个顶点视为其标记顶点,其他顶点视为信息顶点;
步骤二基于模拟退火方法划分数据单元的方法为:依据每个数据单元需嵌入的定位信息长度和认证水印长度,将原始矢量地图划分为若干数据单元,定义利用模拟退火方法自适应划分数据单元所需的解、评价函数和新解生成函数;
步骤三关联数据单元的方法为:不断生成随机数对(r1,r2)(r1,r2=1,2,…,u(Sbest)),通过交换序列中元素和的位置,实现序列的置乱,得到置乱后的序列依据序列和建立数据单元的一一映射;
步骤四构建定位信息的方法为:对于每个数据单元依据其最小外接矩形的顶点信息,构建其定位信息;
步骤五利用散列算法生成生成步骤二中每个数据单元的认证水印,将数据单元的认证水印记为Hi
其中,I(·)表示获取空间数据和属性数据的方法,k表示生成hash(·)输入参数的私钥,Vi表示数据单元的顶点数目,Min表示该矢量地图的索引值,hash(·)表示一个已有的加密哈希算法, 表示在私钥K的控制下从比特序列中选择La比特的方法;
步骤六嵌入定位信息和认证水印的方法为:对于每个数据单元利用基于量化的方法,将步骤四生成的其被关联数据单元的定位信息Qi”和步骤五生成的该数据单元的认证水印Hi嵌入其前Nr个信息顶点中;在数据单元中嵌入其被关联数据单元的定位信息Qi”和其认证水印Hi后,得到含水印数据单元将的含水印图元记为
步骤七标记图元的方法为:对于含水印数据单元的每个图元 依据该图元的两个参照顶点,利用步骤六的信息嵌入方法,在该标记顶点中嵌入图元 所在数据单元的索引信息i,在数据单元的每个图元中嵌入标记后,得到含标记数据单元在每个图元中嵌入标记后,得到含标记矢量地图;
步骤八依据图元标记及信息隐藏方法进行水印认证和篡改区域定位,具体步骤如下:
(8a)识别原始图元组,从每个图元的标记顶点中提取嵌入的标记,利用标记识别每个数据单元的图元,得到含标记数据单元
(8b)提取定位信息和认证水印,对于每个含标记数据单元从含嵌入信息顶点中提取其被关联数据单元的定位信息Qi”和其认证水印以备其被关联数据单元的原始区域定位和本数据单元的水印认证;
(8c)生成认证水印,利用步骤(5)的方法,生成每个含标记数据单元的认证水印;假设为生成的认证水印为
(8d)水印认证,依据含标记数据单元中提取出的认证水印和生成的认证水印判定该数据单元是否发生篡改;若则该数据单元未发生篡改;否则,认为该数据单元发生了篡改,并转入步骤(e)定位篡改区域;
(8e)定位篡改区域,检测数据单元的关联数据单元是否发生了篡改,若其关联数据单元未发生篡改,则利用其关联数据单元中提取的该数据单元的定位信息,计算该数据单元的原始最小外接矩形MERi,并结合该数据单元当前最小外接矩形计算MERi和的并集,得到最终的篡改区域定位结果;否则,仅将该数据单元当前的覆盖区域视为篡改区域;验证完每个数据单元的完整性后,显示所有被篡改的数据单元区域。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710168807.XA CN106886973B (zh) | 2017-03-21 | 2017-03-21 | 一种定位篡改区域的矢量地图完整性认证方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710168807.XA CN106886973B (zh) | 2017-03-21 | 2017-03-21 | 一种定位篡改区域的矢量地图完整性认证方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106886973A true CN106886973A (zh) | 2017-06-23 |
CN106886973B CN106886973B (zh) | 2020-06-02 |
Family
ID=59181501
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710168807.XA Expired - Fee Related CN106886973B (zh) | 2017-03-21 | 2017-03-21 | 一种定位篡改区域的矢量地图完整性认证方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106886973B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101604440A (zh) * | 2009-04-23 | 2009-12-16 | 哈尔滨工程大学 | 基于空间特征的矢量地图可逆水印处理方法 |
CN103377457A (zh) * | 2012-04-19 | 2013-10-30 | 常熟南师大发展研究院有限公司 | 一种矢量地理数据精确认证脆弱水印方法 |
CN105488434A (zh) * | 2015-12-03 | 2016-04-13 | 江苏师范大学 | 一种基于标记的矢量地图完整性认证方法 |
EP3115963A1 (en) * | 2015-07-10 | 2017-01-11 | Thomson Licensing | Method for generating a pair of disparity-coherent watermarks |
-
2017
- 2017-03-21 CN CN201710168807.XA patent/CN106886973B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101604440A (zh) * | 2009-04-23 | 2009-12-16 | 哈尔滨工程大学 | 基于空间特征的矢量地图可逆水印处理方法 |
CN103377457A (zh) * | 2012-04-19 | 2013-10-30 | 常熟南师大发展研究院有限公司 | 一种矢量地理数据精确认证脆弱水印方法 |
EP3115963A1 (en) * | 2015-07-10 | 2017-01-11 | Thomson Licensing | Method for generating a pair of disparity-coherent watermarks |
CN105488434A (zh) * | 2015-12-03 | 2016-04-13 | 江苏师范大学 | 一种基于标记的矢量地图完整性认证方法 |
Non-Patent Citations (1)
Title |
---|
WANG, NN (WANG, NANA): "2D vector map data hiding with directional relations preservation between points", 《AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS》 * |
Also Published As
Publication number | Publication date |
---|---|
CN106886973B (zh) | 2020-06-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2018103755A1 (zh) | 组合二维码,电子证书载体,生成、识读装置及方法 | |
CN101789067B (zh) | 电子文档签名保护方法和系统 | |
Voigt et al. | Feature-based watermarking of 2D vector data | |
Wang et al. | Reversible fragile watermarking for locating tampered blocks in 2D vector maps | |
CN105488434B (zh) | 一种基于标记的矢量地图完整性认证方法 | |
CN110598823B (zh) | 基于虚拟立体印章的签章方法、装置和计算机设备 | |
CN110489944A (zh) | 信息管理系统的背景图片生成方法、装置和存储介质 | |
CN110457873A (zh) | 一种水印嵌入与检测方法及装置 | |
CN102117476B (zh) | 一种用于cad文档的签章水印系统 | |
CN104063731A (zh) | 一种采用数字水印技术的二维码防伪印刷及验证方法 | |
CN109493875A (zh) | 音频水印的添加、提取方法及终端设备 | |
CN109348230A (zh) | 一种密文域高容量图像可逆数据隐藏方法 | |
Peng et al. | A semi-fragile reversible watermarking for authenticating 2D engineering graphics based on improved region nesting | |
CN116822623B (zh) | 一种生成对抗网络联合训练方法、装置、设备及存储介质 | |
CN106599727B (zh) | 一种矢量地图完整性认证方法 | |
Wang et al. | RST invariant fragile watermarking for 2D vector map authentication | |
Shivani et al. | Handbook of image-based security techniques | |
CN105096240A (zh) | 基于纹理合成的影像敏感目标隐藏方法 | |
Zheng et al. | Encryptgan: Image steganography with domain transform | |
CN102663673B (zh) | 一种基于混沌映射的shp线面图层易碎水印方法 | |
CN106886973A (zh) | 一种定位篡改区域的矢量地图完整性认证方法 | |
CN115423119A (zh) | 基于信任度的分散式联邦学习的医疗机构数据共享方法 | |
CN105023235A (zh) | 一种基于空间冗余关系的电子海图水印方法 | |
CN107154011B (zh) | 定位篡改图元组的矢量地图完整性认证方法 | |
CN109361667B (zh) | 一种空间举证信息防篡改的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20200602 |
|
CF01 | Termination of patent right due to non-payment of annual fee |