矢量地图同态加密域鲁棒水印算法

同态加密技术可用于保护数据隐私并允许对密文数据进行算术操作,在云计算安全上有着很好的应用前景。本文针对云端地图水印系统,首次提出一种基于同态加密系统的矢量地图鲁棒水印方法。主要思想为：(1)将地图坐标基于坐标变换转换为相对坐标。然后,基于量化步长,将相对坐标量化成整数坐标。最后,对整数量化坐标基于同态加密系统进行加密,形成密文地图;(2)云端水印系统基于加密系统的同态特性,在密文地图中嵌入水印;(3)在接收端,数据用户解密含水印密文地图,并进行坐标逆变换,得到含水印明文地图。针对水印的不可见性及鲁棒性,本文做了一系列相关仿真实验。实验结果表明,本文提出的加密域水印算法具有很好的水印不可见性及鲁棒性,尤其对RST几何攻击具有很好的鲁棒性。     

基于归一化的矢量空间数据盲水印算法

对于鲁棒矢量空间数据水印技术而言,几何变换攻击是难以对付的一种攻击。现有的抗几何变换攻击算法难以抵抗顶点攻击,因此,借用数据归一化的思想,本文提出了一种归一化的矢量空间数据盲水印算法。该算法在嵌入水印前将空间数据的坐标值进行归一化处理,以实现对平移和缩放的不变性,并通过修改顶点坐标数据的归一化值来嵌入水印。水印被多次嵌入,实现了水印的盲提取。实验结果表明,该方法对平移、缩放、増删点、裁剪、压缩、要素排序、数据格式转换等攻击具有较好的鲁棒性,同时能控制水印嵌入引起空间数据误差的大小。     

抗投影变换的矢量地理数据水印算法

在矢量地理数据水印算法研究中,以往研究较多考虑增删点、裁剪、平移、旋转等攻击方式,而对抗投影变换的攻击方式研究较少。由于投影变换在GIS中具有重要意义,故本文提出了一种抗投影变换的矢量地理数据水印算法。水印嵌入前,对待嵌矢量地理数据利用道格拉斯算法进行压缩,使用四叉树分块选取特征点,提取并保存特征点及其属性信息;水印嵌入采用坐标映射和量化机制以增强水印算法的鲁棒性;检测水印时,将待检测数据与原始特征点进行属性信息匹配,匹配成功的同名点采用二元三次多项式进行最小二乘法拟合,根据拟合的多项式系数对待检测数据进行投影变换,最终实现水印信息的提取。实验结果表明,本方法能抵抗投影变换攻击、增删点、几何变换以及它们的复合攻击,具有较好的可行性和实用性。     

矢量瓦片地图线化简算法研究

线状要素化简对提高矢量瓦片地图服务过程中数据传输效率和可视化表达效果至关重要。常见经典化简算法大多不考虑化简前后曲线空间关系的一致性保持,导致易发生化简结果尖锐化、局部极值点缺失和产生相交等异常问题,如果考虑化简前后空间关系的一致性,则影响化简效率。鉴于此,结合矢量瓦片地图服务应用需求,本文提出一种改进的Visvalingam算法,采用最小堆技术解决了最小权重值查找效率低下问题,利用线自相交拓扑关系判断策略,从全局考虑线上其它点对当前点的影响,解决了线化简前后拓扑关系的一致性保持问题。将改进的算法与原始算法在拓扑关系、几何特征、位置精度和化简效率等方面进行实验对比分析,结果表明改进算法可顾及线状要素的拓扑关系,保证化简前后线状要素的整体形态及其拓扑关系不变,能够更高效地应用于矢量瓦片地图在线服务中。     

一种面向地图对象的矢量地图数字水印方法

针对线状图层数据,面向地图对象,描述了一种能对2D矢量地图数据进行版权保护的水印算法.该算法把水印信息隐藏在地图对象的形状特征中,通过HASH排序和分组,把水印信息广泛地散布到图层中,并且实现了水印信息的盲检.实验表明,该算法具有很强的鲁棒性和实用性.     

应用泰森多边形的矢量地理数据零水印算法

传统嵌入式水印算法会对原始数据的精度造成影响,为满足高精度矢量地理数据版权保护需求,本文提出了一种应用泰森多边形的矢量地理数据零水印算法。首先,对矢量地理数据进行归一化预处理,采用Douglas-Peucker算法提取矢量地理数据的特征点,并构建特征点的泰森多边形;然后,根据每个泰森多边形与相邻多边形周长的大小关系,确定其特征位为1或0,运用泰森多边形周长与原始水印之间的哈希映射值,确定该特征位在序列中的位置,特征序列中每一位可能会有多个不同的特征位对应,利用投票原则确定该位置的最终值;最后,将特征序列与置乱后的水印图像序列进行异或运算,生成零水印。研究表明,该算法能够抵抗平移、缩放、旋转、裁剪和简化等常见攻击手段,具有较强的鲁棒性。这可为高精度矢量地理数据版权保护提供技术参考。     

图层级矢量地图裁剪计算模式与算法策略

矢量地图裁剪是商业GIS软件平台重要的基础功能之一。而各种商业GIS平台的矢量地图裁剪效率存在较大差异,其中,ArcGIS效率较高。本文提出了一种矢量地图裁剪计算模式:首先,筛选与裁剪要素外接矩形框(MBR)相交或者包含于该矩形框内的被裁剪要素;然后,对筛选出的被裁剪要素构造四叉树索引,根据被裁剪要素的类型采用不同的计算模式完成裁剪;最后,采用线程池技术实现并行高效的裁剪计算过程。实验结果表明,本文提出的方法在矢量地图裁剪方面与ArcGIS 10平台的效率相当。     

GIS矢量数据的自适应水印研究

针对GIS矢量数据水印技术的应用现状和需求,本文根据GIS矢量数据要素类型、存储格式、冗余起始位等方面的多样性及基于行政(自然)区划分块的应用特点,提出双重嵌入的自适应水印算法:点图层基于行政(自然)区划分块自适应嵌入、提取水印;线、面图层按顶点顺序自适应嵌入、提取水印。另外,由于GIS矢量数据点图层数据存储"无序"的特点,决定了数据受调序攻击时水印标记易被破坏,而数据精度并不会遭受任何影响,因此,对点图层,需基于空间关系与位置进行数据排序预处理,从而实现水印的有序嵌入与提取。最后,本文从差异性定义出发,通过空间分析操作,判断面向GIS矢量数据水印系统的不可感知性。实验表明双重嵌入的自适应水印算法具有较好的不可感知性和鲁棒性。     

矢量地理数据密级标识方法研究

密级标识是用于标识信息产品安全等级的隐蔽信息,是信息分级管理、控制与应用的基础和前提。作为涉密地理信息产品主要组织格式的矢量地理数据,其密级标识方法的研究具有重要意义。结合矢量地理数据在遭受几何攻击时,其要素空间关系不变性特征,以及密级标识方法的不可感知性、高鲁棒性要求,本文提出一种基于距离比值调制的矢量地理数据密级标识方法,以实现矢量地理数据的分级管理与保护。其主要研究思路为：① 基于距离比值调制的方法,能够较好地应对几何攻击;② 在每个线面要素内,通过重复嵌入密级标识,有效提高算法对于编辑操作的鲁棒性;③ 运用道格拉斯-普克算法提取特征点,在此基础上进行密级标识的嵌入,能够较好地对抗压缩攻击。实验结果表明：该方法具有良好的不可感知性;同时,对嵌入密级标识后的矢量地理数据进行几何变换、数据编辑、数据压缩等攻击后,其密级标识的提取率能够达到80%以上,表明方法具有较好的鲁棒性。     

同名矢量地图要素形状配准的算法与应用

地图配准是GIS领域的一个基础问题,本文结合矢量地图要素的形状特点,提出了一种可对存在仿射变换关系的两个同名矢量地图要素,进行自动精确配准的算法。首先,该算法综合利用地图要素的几何矩以及仿射变换的有关性质定理解算仿射变换参数,实现两个要素的粗配准;然后,以粗配准结果作为初值,通过一种改进的PLICP算法进行迭代配准,从而实现待配准地图要素的精配准。实验结果表明:本文算法可对存在仿射变换的同名要素进行自动精确配准,且具有一定的抗噪能力,以配准结果为基础,还可以准确地从同名要素上自动识别和匹配同名特征点。     

矢量地图数字水印技术的研究现状和展望

数字水印技术正成为网络环境下矢量数字地图的版权保护和侵权检测研究的热点。本文总结了目前国内外针对矢量数字地图数字水印技术所做的相关工作,分析了矢量数字地图数据在表示及使用方式上的特点、矢量数字地图数据嵌入数字水印的要求以及矢量数字地图数据信息冗余的类型;按空域、变换域及参数变换分类方法,概括了目前典型的针对矢量数字地图数据的数字水印算法,讨论了其优缺点。指出了对矢量数字地图数字水印技术还存在的问题以及对该领域未来可能的研究方向和研究重点进行了展望。     

矢量地图与3维地形环境融合方法研究

通过对现有3维地形环境的LOD分块方法和矢量地图的多比例尺结构的比较分析,提出了一种按照地形数据的经纬度差异与矢量地图各比例尺的经纬度差异进行比较结合的方法。该方法不仅有利于对影像栅格数据和矢量数据的调度,而且还为两种数据同时叠加在地形上打下了基础。最后通过实验,验证了这种方式的可行性。     

一种点约束分块的矢量地理数据精确认证算法

脆弱水印可以实现对数据内容真实性的认证,并对发生变化的位置进行定位,鉴此,本文提出了一种点约束分块的矢量地理数据精确认证算法。在认证内容嵌入过程中,首先,按照点约束的方法对矢量地理数据进行分块,并将每块的数据点进行空间位置关系的“之字形”排序,建立数据点之间的位置关系;然后,将相邻点生成的脆弱水印信息嵌入到当前点。在内容精确认证时,比较原始的水印信息与提取的水印信息,判断二者是否相同来鉴别数据是否更新。将本文算法与均匀分块的方法进行了对比实验,结果表明,本文提出的认证算法能实现在数据更新时的精确认证,并可实现要素删除的精确认证,在检测数据变化时可对修改位置进行定位与标记。     

平均误差控制下的频率域矢量数据压缩方法

矢量数据压缩对于受网络带宽限制的WebGIS有着重要意义,其可减少数据存储空间,提高网络传输与处理效率。传统的矢量数据压缩方法主要从空间关系的角度出发,根据原始矢量数据点之间的距离、角度等指标,判断如何对矢量线要素或面要素进行化简,略去冗余的端点。而本文则利用已在图像压缩领域被广泛应用的变换编码的频率域压缩技术,利用能实现能量保持的离散余弦变换和特殊的量化方法,以及无损熵编码,对矢量数据实现了能控制压缩后平均误差的有损压缩。该方法无需事先根据不同的误差限值设计量化表,且能处理指定过大平均误差限值时所出现的问题,有很强的适应能力。最后,使用C#实现了该方法,并验证了方法的可靠性,完成了方法的性能测试。实验结果表明,本文提出的矢量数据压缩方法能获得较大的压缩比,且能较好地保持原始矢量数据所具有的地理形态结构特征。     

基于NewMap在线专题地图制作

随着数字城市地理信息公共平台的投入运行,共享的在线专题信息越来越多,专题制图的需求越来越多。为增强专题地图的适用性、交互性和灵活性,以专题制图方法和网络服务为技术指导,以网络专题制图为研究对象,基于NewMap将传统的专题制图流程与Web服务相结合,形成一个面向服务的在线专题制图系统。