共查询到16条相似文献，搜索用时 156 毫秒
1.
Array of Things (AoT)通过单一位置上的多传感器对城市系统进行连续动态观测。AoT观测数据量大且持续增长,使得如何利用有限的计算资源进行AoT序列数据的压缩传输成为其应用的关键瓶颈之一。本文提出了一种基于张量分解的AoT序列数据的有损压缩方法。面向其海量、高维且需在传感器端处理的需求,该方法首先将AoT序列数据组织成高维张量,利用算法复杂度较低的张量CANDECOMP/PARAFAC (CP)分解提取各维度上的特征主分量,而后利用张量重构实现特征保持的数据有损压缩。利用基于张量分解的有损压缩方法,针对美国芝加哥市区的24 h内感测的声光电磁数据进行了实验,讨论了不同压缩参数对压缩比、压缩误差、压缩精度、压缩时间、压缩过程运行内存占用和压缩结果内存占用之间的影响。实验结果表明该方法可实现AoT序列数据的有损压缩,其较小的内存占用能够支持传感器端数据压缩。并且与原始光场强度对比表明,压缩后的数据保持了原有时空分布特征。与传统矢量量化编码压缩方法相比,在相同压缩精度下,本文方法的压缩比约高27%~76%,压缩时间约节省46%~73%,压缩结果所占内存约节省17%~57%,因此本文方法具有更高的压缩比,更低的压缩时间和内存占用,可为AoT这一类数据的大规模有损压缩提供借鉴意义。 相似文献
2.
传统水印嵌入方法往往导致原始载体数据质量的下降,而可逆水印技术由于能完整恢复原始载体数据,因此,在精度要求较高的矢量地图版权保护应用中具有较高的适用性。目前,栅格图像的可逆水印算法研究较为成熟,而在矢量地图领域则主要借鉴栅格图像的相关方法,由于没有充分利用矢量数据的组织特性,因此鲁棒性不强。针对上述问题,本文以矢量地图坐标点之间的基本空间关系在常规地图操作前后的不变性,提出一种鲁棒的矢量地图可逆水印算法。算法首先利用道格拉斯—普克方法将要素点分为特征点与非特征点两类,在此基础上计算每个非特征点与其相邻前后特征点连线所构成的夹角。在水印嵌入时,利用该夹角来映射水印比特位,并通过调整非特征点坐标来对该夹角进行调制以实现水印信息的嵌入。实验表明该算法所生成的水印具有一般可逆水印的不可感知性与可逆性,同时,对旋转、平移、要素排序、裁剪、压缩、简化等攻击也具有较好的鲁棒性。 相似文献
3.
针对WebGIS中大规模矢量数据的网络传输问题,提出采用流式传输方式分批次向客户端传输所需数据,从而达到矢量数据在线实时应用的目的。通过研究流式传输机制,建立了适应于矢量数据流式传输的服务框架;按照流式传输的要求,对矢量数据进行分块组织,保证每个批次的要素作为独立的单元传输并在客户端处理;在传输过程中,实时传输协议实现了矢量数据流式传输机制,并参照流媒体文件“边传边播”的模式,设计了矢量数据的封包和解包算法。该方法实现了矢量数据的发送和接收,达到了多次往复传输的目标,且能通过差错控制和压缩加密等手段提高数据传输效率、保证数据传输质量和安全。实验证明,矢量数据的流式传输能降低约一半的数据传输量,有效地提高了传输效率,降低了系统响应时间。 相似文献
4.
在矢量地理数据水印算法研究中,以往研究较多考虑增删点、裁剪、平移、旋转等攻击方式,而对抗投影变换的攻击方式研究较少。由于投影变换在GIS中具有重要意义,故本文提出了一种抗投影变换的矢量地理数据水印算法。水印嵌入前,对待嵌矢量地理数据利用道格拉斯算法进行压缩,使用四叉树分块选取特征点,提取并保存特征点及其属性信息;水印嵌入采用坐标映射和量化机制以增强水印算法的鲁棒性;检测水印时,将待检测数据与原始特征点进行属性信息匹配,匹配成功的同名点采用二元三次多项式进行最小二乘法拟合,根据拟合的多项式系数对待检测数据进行投影变换,最终实现水印信息的提取。实验结果表明,本方法能抵抗投影变换攻击、增删点、几何变换以及它们的复合攻击,具有较好的可行性和实用性。 相似文献
5.
密级标识是用于标识信息产品安全等级的隐蔽信息,是信息分级管理、控制与应用的基础和前提。作为涉密地理信息产品主要组织格式的矢量地理数据,其密级标识方法的研究具有重要意义。结合矢量地理数据在遭受几何攻击时,其要素空间关系不变性特征,以及密级标识方法的不可感知性、高鲁棒性要求,本文提出一种基于距离比值调制的矢量地理数据密级标识方法,以实现矢量地理数据的分级管理与保护。其主要研究思路为：① 基于距离比值调制的方法,能够较好地应对几何攻击;② 在每个线面要素内,通过重复嵌入密级标识,有效提高算法对于编辑操作的鲁棒性;③ 运用道格拉斯-普克算法提取特征点,在此基础上进行密级标识的嵌入,能够较好地对抗压缩攻击。实验结果表明：该方法具有良好的不可感知性;同时,对嵌入密级标识后的矢量地理数据进行几何变换、数据编辑、数据压缩等攻击后,其密级标识的提取率能够达到80%以上,表明方法具有较好的鲁棒性。 相似文献
6.
对于鲁棒矢量空间数据水印技术而言,几何变换攻击是难以对付的一种攻击。现有的抗几何变换攻击算法难以抵抗顶点攻击,因此,借用数据归一化的思想,本文提出了一种归一化的矢量空间数据盲水印算法。该算法在嵌入水印前将空间数据的坐标值进行归一化处理,以实现对平移和缩放的不变性,并通过修改顶点坐标数据的归一化值来嵌入水印。水印被多次嵌入,实现了水印的盲提取。实验结果表明,该方法对平移、缩放、増删点、裁剪、压缩、要素排序、数据格式转换等攻击具有较好的鲁棒性,同时能控制水印嵌入引起空间数据误差的大小。 相似文献
7.
8.
9.
在遥感应用领域,对图像质量的要求较为严格,因此,在遥感图像数据的噪声处理中,应注重保持高质量图像。本文提出了一种基于小波变换的遥感图像有损压缩优化技术。首先分析了离散余弦变化在数据压缩中存在的缺陷与不足;其次应用小波的良好变焦性能,提出2层2维小波图像的塔式分解方案,分离出图像的直流、低频和高频分量;最后在统计意义上,基于最小均方误差原理,针对遥感图像的低频和高频分量构造最优量化器,实现图像的高质量压缩,并通过实验,得到压缩比与峰值信噪比的大致关系。 相似文献
10.
张应华 《地球信息科学学报》2021,23(10):1743-1755
地理空间数据的多尺度表征是制图学的基石,是支撑地理数据多尺度建模分析的前提。通过对从遥感影像获取的一定尺度的地理要素矢量数据进行选择、化简、聚合或其他处理,以获取多尺度矢量数据,但多种综合处理模型和方法会导致多尺度矢量数据存在着不同程度的信息损失。本文基于地理信息系统（ArcGIS 10.6）的矢量数据制图综合功能模块,通过整合多种内嵌的自动算法和模型,结合人机协同的辅助处理方法,构建了一套系统的海陆岸线空间尺度上推方法体系,并将其应用于南美洲大陆海陆岸线矢量数据从m级空间尺度上推到30 m、250 m和1 km。基于分形理论,首次提出线矢量数据复杂度指数概念,用以表征海陆岸线地理要素特征和对比其信息精细化程度。在此基础上,对获取的30 m、250 m和1 km海陆岸线矢量数据进行信息损失评估,结果显示制图综合引起陆地和水域空间属性的改变,不同尺度表征的地理要素信息精细度存在显著差异：相比m级基础数据,30 m、250 m和1 km海陆岸线矢量数据陆地图斑数量损失分别为32.07%、90.46%和98.61%,岛屿线矢量长度信息损失分别为6.32%、49.26%和75.47%;南美洲大陆海岸线矢量数据信息精细度分别降低1.97%、25.33%和45.39%。本文构建的计算机自动综合模型和人工处理相结合的海陆岸线矢量数据空间尺度上推方法,可以实现海陆岸线矢量数据空间尺度上推获取不同尺度的线矢量数据,并描述了不同空间尺度矢量数据的信息损失状况。 相似文献
11.
Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率受矢量多边形边界顶点数量影响显著。本文针对Vatti算法执行过程中较为耗时的扫描束构建环节,提出了一种多边形边界顶点预排序的优化方法——VCS（Vertex Coordinate Pre-Sorting）方法,并基于该方法实现了对Vatti算法的GPU细粒度并行化。VCS方法使用双向链表对Vatti算法原有的二叉树数据结构进行了替换,以较小的额外存储空间取得了多边形边界顶点信息查找效率的明显提升。在GPU环境下采用双调排序算法对多边形边界顶点数组元素进行并行化排序并过滤出有效值,克服了原始算法使用二叉树存储导致效率低下的问题。实验结果表明,改进后的算法与原始算法相比,具有相同的计算精度;当多边形顶点数量为92万,CUDA每个线程块中的线程数量为32时,使用VCS优化方法,与采用CPU计算构建扫描束方法相比,GPU并行化方法获得了39.6倍的相对加速比,矢量多边形叠加分析算法效率总体上提升了4.9倍。 相似文献
12.
资源三号卫星遥感数据是一种新型遥感影像,目前尚未有一种专门适用于资源三号卫星融合的方法。因此,提出了一种非下采样Contourlet变换(NSCT)与Gram-Schmidt(GS)变换相结合的融合方法,将非下采样Contourlet变换增强的空间信息用于补充具有高保真度Gram-Schmidt变换融合算法在影像清晰度方面的不足。采用线性回归的方法模拟低分辨率全色影像,将高分辨率全色影像、低分辨率全色影像及两者差值的细节影像分别进行非下采样Contourlet变换,对所得的高低频系数采取不同的融合策略进行自适应融合处理,得到新的全色影像。由低分辨率全色影像取代GS正变换第一分量,非下采样Contourlet变换得到的全色影像取代GS反变换第一分量,进行Gram-Schmidt正交变换,得到融合影像。与大多存在光谱扭曲的传统融合方法相比较,本文方法在光谱保真度、空间清晰度及地物分类精度方面都有明显的优势,说明该融合方法是一种适合资源三号卫星数据多光谱与全色影像融合的方法。 相似文献
13.
一种新的栅格数据矢量化方法 总被引：3，自引：0，他引：3
栅格数据矢量化是遥感和地理信息系统一体化集成的关键技术之一。在以往的研究中,对"岛",尤其是多层嵌套岛的处理还不够完善。本文提出了一种新的矢量化方法,其步骤如下:(1)提取端点和结点。使用2×2模板匹配窗口对图像进行一次遍历,提取出端点和结点以及它们之间的连接信息;(2)形成弧段。利用端点和结点的连接信息来形成非闭合弧段和闭合弧段;(3)建立多边形。对于闭合弧段在某种意义上就是一个简单多边形,只需将弧段的结点转换为多边形的结点就可形成由它组成的简单多边形,对于非闭合弧段,则使用左转算法来形成由它们组成的简单多边形;(4)对"岛"进行处理。由于可能发生一个多边形同时被多个多边形包含的情况,为了建立正确的拓扑关系,需要对这种包含关系进行分析,找到岛的最小包含多边形。实验证明,本算法较好地对"岛"的问题进行了处理,并且速度较快,能够满足实际应用的要求。 相似文献
14.
针对线路矢量数据实时采集和同步压缩应用需求,本文提出具有高压缩率、低失真度特点的累积偏移实时压缩算法（CORC Algorithm）。算法突出对弯曲极值点和距离偏移的感知,创新性地提出累积变向点和累积变向拐点的弯曲极值点探测方法,提出距离累积偏移临界点的线路偏移快速判断方法,从而有效提高算法对方向连续偏移的敏感度和对摇摆偏移的高压缩率,提高线路矢量数据实时压缩的高保真性。累积偏移实时压缩算法在高限差阈值情况下仍能有效发现各类弯曲极值点和距离累积偏移临界点,在O（N）时间复杂性和O（1）空间复杂性下取得高压缩率、低失真度的理想压缩效果,实现了线路采集的零延时同步压缩。应用定时、定距两种采集策略生成的线路矢量数据集,与垂距法（VD Algorithm）、分段道格拉斯-普克法（Subsection DP Algorithm）进行实时压缩性能实验对比,结果表明,累积偏移法作为实时压缩方法,与上述两种主流实时压缩算法相比,在压缩实时性、压缩率失真度平衡、限差阈值可控性3方面都具有明显的优越性。在同等压缩率情况下,累积偏移压缩算法失真度普遍降低达10%,且压缩率与失真度的平衡性受限差阈值取值和线路轨迹特征影响最小,可实现线路的定位采集、实时压缩、同步网络上传,在交通、旅游、探险搜救等领域的实时定位监控中具有广阔的应用前景。 相似文献
15.
分治法在GIS多边形快速合并算法中的应用及效率提升评价模型 总被引：1，自引：0，他引：1
分治法采用分解-解决-合并的问题处理模式,应用于多边形合并算法能规避结点累积效应,与经典的“滚雪球”处理模式相比能有效提升多边形合并算法的计算效率。本文以多边形合并算法为研究对象,首先通过分析基于Vatti算法实现的多边形合并算子的效率相对于多边形顶点数的变化特征,指出合并过程中的结点累积效应是“滚雪球”多边形合并模式的潜在性能瓶颈和隐患。考虑分治法的“分而治之”思想在解决多边形合并问题上的适用性以及在归并排序算法中表现出的高效率,提出分治法的多边形“树状”合并处理模式,实现了面向要素集合或者要素层的多边形快速合并算法,最后给出了面向多边形合并的算法效率提升评价模型。实验结果显示,当仅有400个多边形时,“滚雪球”模式的时间开销约是“树状”合并模式的26倍,当需要合并11 200个多边形时,前者的时间开销约是后者的926倍。因此,基于分治法的多边形树状合并策略是对多边形合并算法以及应用到多边形合并算法的高级空间分析算法进行优化的可行途径。 相似文献
16.
针对独立分量分析基于数据间的高阶统计特性,并能有效揭示图像的本质特征的优势,分析了自然图像基于ICA的稀疏编码的实质,主要从图像压缩和图像去噪两个方面讨论了稀疏编码算法在图像处理中的应用。仿真实验结果表明,稀疏编码算法能够有效提取自然图像的特征基向量,利用特征系数的稀疏性,可以有效实现自然图像的压缩;结合软门限算子对噪声图像的特征系数进行处理,能有效减小自然图像中的高斯噪声的影响。 相似文献