共查询到20条相似文献，搜索用时 687 毫秒
1.
将栅格地形根据不同的邻域结构形成稀疏栅格网络和稠密栅格网络,分析了稀疏网络中最优路径问题的建模和基于Dijkstra算法的求解方法,以及稠密网络中最优路径问题的建模和基于模拟退火算法的求解方法。比较了这两种方法求解结果的准确性和效率的差异,发现基于稀疏网络的Dijkstra算法更适合于栅格地形的最优路径问题的求解。 相似文献
2.
提出了一种适合于二值栅格地理数据版权保护的数字水印算法。首先,对二值栅格地理数据及其水印特征进行分析;在此基础上,引入游程长度编码思想,对二值栅格地理数据进行游程长度编码;最后,结合人类视觉系统特征,通过修改游程长度奇偶性的方式,将有意义的水印信息嵌入到二值栅格地理数据中。实验结果表明,所提出的算法能较好地保持二值栅格地理数据的视觉特征,有效地解决了目前所存在的二值栅格地理数据水印嵌入难、水印容量低等问题,且对压缩、加噪、裁剪等水印攻击具有较好的鲁棒性。 相似文献
3.
提出了一种栅格地理数据盲水印算法。首先,针对已有水印算法的不足,引入数学映射思想,构建从水印信息位定位水印嵌入位置的同步函数;然后,对栅格地理数据进行奇数分块,选取其对应的最大圆形区域内属性值,利用整数小波变换工具,基于同步函数,将水印信息以量化的方式嵌入经整数小波变换后的低频分量中,在水印嵌入过程中,充分考虑到栅格地理数据特性,对水印嵌入所引起的数据误差加以控制;最后,对水印算法进行了实验分析。结果表明,所提出的算法能有效保证栅格地理数据的可视化质量以及数据精度需求,同时算法具有较好的鲁棒性。 相似文献
4.
Voronoi图生成的栅格算法 总被引：2，自引：0，他引：2
介绍了Ｖｏｒｏｎｏｉ图的矢量算法,从用于ＧＩＳ的角度分析了该方法存在的问题和不足,提出Ｖｏｒｏｎｏｉ图生成的栅格方法。分析了利用传统的距离变换生成栅格Ｖｏｒｏｎｏｉ图的误差情况,对各种栅格算法从精度方面进行了分析,并给出了空间实体Ｖｏｒｏｎｏｉ图的生成过程。 相似文献
5.
本文提出了一种基于精度特征的栅格地理数据盲水印算法。首先,分析了栅格地理数据切割处理的特征及其对常规水印算法产生的影响,在此基础上,结合栅格地理数据精度特点,依据栅格地理数据的有效位平面生成水印信息位,而后,采用量化思想将水印信息嵌入对应的可变位平面。实验表明,所提出的水印算法在保证栅格地理数据精度的基础上,对于任意尺寸的数据都有较好的适用性,同时,对于任意强度的切割处理,该算法都体现了良好的鲁棒性。 相似文献
6.
Voronoi图生成的栅格算法 总被引：12，自引：0，他引：12
介绍了Ｖｏｒｏｎｏｉ图的矢量算法,从用于ＧＩＳ的角度分的了该方法存在在的问题和不足,提出Ｖｏｒｏｎｏｉ图生成的栅格方法,分析了利用传统的距离变换生成栅格Ｖｏｒｏｎｏｉ图的误差情况,对各种栅格算法从精度方面进行了分析,并给出空间实体Ｖｏｒｏｎｏｉ图的生成过程。 相似文献
7.
8.
基于数字栅格地图的数据特性,运用小波变换工具,结合人类视觉系统特征,提出一种自适应的数字栅格地图可见水印算法。首先,对可见水印信息进行扩展等预处理;然后通过计算数字栅格地图的视觉重要区域来选择水印嵌入位置,水印嵌入位置由人类视觉系统特征和地图数据特性共同决定;最后,将可见水印自适应地嵌入地图所选择嵌入区域的小波域中。对提出的水印算法进行了试验分析,结果表明,该算法不仅具有良好的抗差性,同时还较好地保持了可见水印和原地图的视觉特征,以一种更积极有效的方式保护了数字栅格地图的版权。 相似文献
9.
提出了一种适应于二值栅格地图版权保护的数字水印算法。首先,对二值栅格地图数据水印特征进行了分析,在此基础上,结合人类视觉系统特性,基于二值栅格地图奇数分块区域内部像素之间、分块区域之间的相关关系在几何变换过程中的不变性,将无意义水印信息通过量化分块区域内像素的方式嵌入二值地图中。不同分块大小的二值栅格地图水印算法具有不同的性能,对5×5,7×7和9×9分块的水印算法进行了比较分析。结果表明,9×9分块水印算法不仅效率高,而且能较好地抵抗诸如噪声、剪切、旋转、平移等攻击,具有较好的鲁棒性,整体性能上要优于5×5和7×7分块水印算法。 相似文献
10.
本文提出并分析了一个栅格—四叉树结构间的变换算法。栅格和四叉树这两种结构各适用于某些特定的运算,各有其优、缺点,能够互相补充。栅格结构是最常见的图像数据结构,而四又树是近年来才得到广泛的注意和应用,从而有了很大发展的一种新的数据结构。在本文中,简述了四叉树的发展,并对变换算法的基础及算法作了详细的阐述,进而对其进行了评价和分析。 相似文献
11.
为充分利用已有化简成果及其蕴含的化简知识,本文集成几种机器学习算法提出图形、图像融合利用的智能化简方法,实现顶点取舍决策的学习和优化。首先,分别利用全连接神经网络和卷积神经网络设计、构建基于图形的顶点取舍模型和基于图像的顶点取舍模型,通过样本训练各模型拟合从图形特征到顶点取舍和从栅格图像到顶点取舍的映射;然后,基于线性加权、朴素贝叶斯、支持向量机、人工神经网络构建多种融合决策模型,实现基于图形和基于图像的顶点取舍的融合利用;最后,通过试验用例对所有模型进行测试。试验结果表明：基于图形和基于图像的顶点取舍模型在一定程度上学习、掌握了化简算子,融合利用后还能进一步提高化简准确性、实现优势互补。 相似文献
12.
空间聚类是GIS空间分析的主要内容之一,传统矢量空间聚类算法存在数据冗余、结果不直观等弊端,地图代数栅格距离变换结果图本身就蕴涵了空间客体之间的拓扑关系,通过提取距离变换结果图不同距离值的等距线,就可以实现基于最短欧氏距离的空间对象的聚类过程,本文通过算例试验证明,该算法简单、直观、合理。 相似文献
13.
The problem of finding the least-cost path from a source point to a destination point can be dealt with by routing across a continuous surface or routing along a discrete network. The solutions within these two contexts are linked to the use of a raster- or a vector-based least-cost path algorithm. This study presents a technique which integrates raster- and vector-based least-cost path algorithms for determining the least-cost path across a continuous raster surface with discrete vector networks. The technique incorporates ancillary vector data sets that are required to examine the travel cost at each link, connections between nodes, and the representation of intersecting links in the discrete vector network into raster-based least-cost path analysis. The integrated technique presented here is applicable to all-terrain vehicle navigation where a continuous raster surface and discrete vector networks need to be considered simultaneously in order to find least-cost paths. This paper describes the concept behind, and details of, the integrated technique. Applications of the technique with synthetic and real-world data sets are also presented. They provide proof that the technique is effective in finding least-cost paths across a continuous raster surface with discrete vector networks. 相似文献
14.
分形理论是研究非线性系统的重要工具。文中首先讨论栅格数据中面积精度估算的一般公式,然后基于分形理论进行了分析与研究３,选用了等面积的圆,正方形,复杂多边形和ｋｏｃｈ分形雪花图案四种图形进行了计算分析比较,得出了一些有益的结论。 相似文献
15.
介绍了“地学之窗”中的地理网络模型,以及地理网络中的各种分析方法,详细说明了优化了的Dijkstra算法,该算法充分利用了网络拓扑信息中的弧段的连接关系,避免了使用含有大量无穷值的关联矩阵,使之更适合带有拐向限制设置的最短路径算法和大量结点的实际数据。实践证明,该算法可以节约大量的内存,对于结点数比较大的网络,或带有大量拐向限制设置的网络,具有较好的适用性,在“地学之窗”软件成功地实现了设置拐向限制的最短路径分析功能。 相似文献
16.
Voronoi图及其生成是计算几何的重要内容。针对传统栅格加权Voronoi图的权重界定局限性,以及栅格数据下Voronoi图生成的计算效率问题,本文研究了基于雷利法则的生长元规模权重和栅格欧氏距离变换权重作为综合权重条件下,规避单图幅背景栅格与每一生长元之间的距离计算,根据生长元各自距离变换图幅构建栅格加权Voronoi图,即雷利Voronoi图（Reilly Voronoi diagram,RVD）的地图代数生成方法。经试验验证,该方法生成的Voronoi图不仅完善了传统的权重因素,而且避免了因背景栅格与生长元的距离运算、判断而产生的大量计算,证明了该方法的切实可行性。 相似文献
17.
18.
以GNSS自动化监测系统的大坝变形预测方法为主要研究目的,针对大坝GNSS自动化监测数据大样本、高采样率、连续等特点,提出了一种结合小波分析与BP、NAR神经网络预测大坝变形的新方法。利用多尺度小波分析对GNSS大坝变形数据序列进行分解与重构,对重构后的低频近似序列采用BP神经网络进行建模预测,对重构后的高频细节序列采取NAR动态神经网络进行建模预测,最后叠加各尺度下预测结果获得大坝变形预测值。应用结果表明,该方法预测精度高、泛化性能好,可广泛应用于采用GNSS自动化监测系统的大坝变形预测。 相似文献
19.