专利名称：一种基于混沌映射的shp线面图层易碎水印技术的制作方法
技术领域：
本发明属于地理信息版权保护领域，具体涉及一种基于混沌映射技术、针对Shp线面图层数据进行的易碎水印生成、嵌入、提取与检测的技术。
背景技术：
GIS矢量数据因其具有高精度、信息量大、易存储、自动化处理以及无损缩放等传统纸质地图无法比拟的优点，应用范围极其广泛。然而，数字化存储的矢量数据极易被篡改，造成严重后果。为此，在很多场合，需要对矢量地图数据进行完整性验证，明确知道地图数据是否被篡改过，甚至有时还希望知道数据的哪些部分被修改了。而易碎水印技术，作为数字媒体内容完整性认证方法之一，目前在矢量地图数据完整性认证中的研究和应用都还比较缺乏。易碎数字水印用于认证和完整性保护，其优点是不需要在原始数字媒体中额外地附加认证信息，水印可以离散地分布到数字媒体的各个部分，提高了攻击难度，增加了安全性；另外，易碎数字水印技术还能指出具体的篡改位置和程度，克服了传统的密码学认证方法的缺点。
发明内容
本发明的目的在于基于混沌映射技术及GIS矢量数据特点，提出一种针对shp线面图层的易碎水印技术，从而有效提高矢量数据完整性认证的质量，增强数据传输和发行过程中的安全性。为了实现上述目的，本发明采取的技术方案一种基于混沌映射的shp线面图层易碎水印技术，包括如下过程(一)水印生成与嵌入过程步骤11 :矢量数据分组，即是对矢量数据中的实体要素线要素或面要素实体，进行分组，具体方法如下设原始线面图层数据为R，用户设置的阈值为m，m表示每个要素组至少含m个坐标点；对线面图层数据R分组，令每组所含要素的总顶点个数大于m，得至IJ R=IRi |i 0，1，2，· · · }，Ri表示划分的第i个要素组，简称要素组Ri ；步骤12 :利用混沌映射生成位置序列S，具体方法如下a)根据公式(I) Logistic方程，输入密钥[k，Q0]，生成混沌序列Qn，k表示混沌系数，k的取值在(3. 5699，4)之间；Qq为位置密钥，表示混沌系统初值；n表示线面图层R的总顶点数；
toon] Qn+I —k*Qn—k>'' Q-⑴b)将序列Qn量化得到一维二值混沛位置序列S, Q=Iqi I = O, I, 2, . . . , n}, S= (Si | i=O, I, 2,..., η}
权利要求
1.一种基于混沌映射的Shp线面图层易碎水印技术，包括如下过程 (一)水印生成与嵌入过程 步骤11 :矢量数据分组，即对矢量数据中的实体要素线要素或面要素实体，进行分组，具体方法如下设原始线面图层数据为R，用户设置的阈值为m，m表示每个要素组至少含m个坐标点；对线面图层数据R分组，令每组所含要素的总顶点个数大于m，得到R ={Rji =0,1,2,...}, 表示划分的第i个要素组，简称要素组Ri ； 步骤12 :利用混沌映射生成位置序列S，具体方法如下 a)根据公式(I)Logistic方程，输入密钥[!^^^，生成混沌序列ル^表示混沌系数，!^的取值在(3. 5699，4)之间；Qq为位置密钥，表示混沌系统初值；n表示线面图层的总顶点的数；
全文摘要
本发明公开了一种基于混沌映射的shp线面图层易碎水印技术，主要包括两个过程水印生成与嵌入过程、针对线面图层的水印的提取与检测过程。其中，水印生成与嵌入过程包括以下步骤(1)矢量数据分组；(2)利用混沌映射生成位置序列；(3)根据位置序列，对相应顶点的横坐标或纵坐标的最低有效位(LSB)置零，生成映射矢量地图；(4)根据映射矢量地图，生成各要素组的水印信息；(5)针对线面图层进行水印嵌入。本发明所采用的方法可成功地应用于shp线、面图层数据的易碎水印的生成、嵌入、提取与检测过程，一定程度上能够满足GIS矢量线面图层数据的完整性认证与安全传输需求。
文档编号G06T1/00GK102663673SQ20121014289
公开日2012年9月12日 申请日期2012年5月10日 优先权日2012年5月10日
发明者周卫, 李安波, 李莎莎, 王海荣 申请人:南京师范大学