共查询到20条相似文献,搜索用时 78 毫秒
1.
提出了一种基于带权A*搜索算法的镶嵌线网络优化方法。首先,利用标准Voronoi图生成初始镶嵌线网络;然后,利用测区的数字表面模型(digital surface model,DSM)数据生成对应的高程梯度图(也称为边缘图);再对初始镶嵌线网络的节点进行自动调整,将位于建筑物上的节点移动至附近的地面;最后,利用一种带权A*搜索算法,结合高程梯度图,对初始镶嵌线网络中的每一条镶嵌线进行智能优化,避开建筑物或者高差变化大的区域,获得最优的镶嵌线网络。利用3组真实的无人机数据对该方法进行实验,初步结果表明,该方法适用于排列不规则的测区,可有效优化镶嵌线网络,镶嵌线可自动避开大部分城区建筑物以及山区的山脊等,对城区以及山区影像都可得到高质量的正射影像。实验结果表明,对于第1组数据,此方法得到的结果在镶嵌线的选取上要优于商业软件OrthoVista。 相似文献
2.
3.
4.
机载LiDAR正射影像镶嵌线智能优化研究 总被引:1,自引:0,他引:1
在机载LiDAR系统中,将点云数据进行滤波以去除高地物,确定出房屋树木等高出地面的地物的位置记为障碍区域。在配准后的正射影像上,利用改进A*算法自动避开障碍区域选择一条最优化镶嵌线。实验证明,该方法可以准确、智能地对镶嵌线进行优化,改善镶嵌后的影像质量。 相似文献
5.
正射影像在影像边缘和覆盖有房屋、树木等地物的区域上表现出投影差,且投影差在不同的影像上不相同。当两幅正射影像镶嵌时,在重叠区域的差分影像上,这些区域表现为高亮度区,理想的镶嵌线应避开此类区域。本文采用贪心搜索方法选择镶嵌线,并改进了最小化最大算法的局部选择方式和判据,在正射影像重叠区域的差分影像上自动搜索镶嵌线。试验表明,改进算法搜索的镶嵌线能够很好地避开投影差大的区域,且具有较好的自适应性。 相似文献
6.
7.
由于投影差的存在,正射影像镶嵌时往往采用基于镶嵌线的镶嵌方法,当两幅正射影像镶嵌时,选取镶嵌线要尽量避开房屋。本文将两幅正射影像镶嵌建立为一个图模型优化问题,并且采用图割获取最小割将影像重叠区域划分为两部分,最小割经过的分界线即为影像镶嵌线。实验表明,本文方法效率较高,不需要指定镶嵌线的起始点,而且可以较好地避开房屋。 相似文献
8.
9.
提出了一种基于正射影像视差图的区域级镶嵌线搜索算法。首先利用半全局约束立体匹配算法(semi-global matching,SGM)分别计算立体像对的左右视差图,并通过自适应阈值化去除细小的噪声区域,再经数学形态学方法进一步削弱噪声影响和填补小的漏洞区域,得到了较为精细的房屋等非地面区域的分割结果,从而分离出地面与非地面区域;然后采用改进的贪婪蛇搜索算法进行镶嵌线搜索,以提高算法的稳健性。试验表明,本文算法能很好地避开房屋等明显突出地表的实体,得到不穿越非地面区域的最优路径。 相似文献
10.
DSM辅助下城区大比例尺正射影像镶嵌线智能检测 总被引:5,自引:2,他引:3
传统算法以重叠区域色彩(或灰度)差值图像为正射影像镶嵌线检测基础,可以很好地避开色差区域,但对建筑物高密集的城区效果不明显。本文以高精度数字表面模型为检测基础,通过智能识别处理手段对地面区域与非地面区域进行良好区分。传统镶嵌线检测算法都是以迭代运算为基础的智能算法,算法复杂度高。本文发展出一种贪婪蛇型算法,该算法仅与搜索步距、方向旋转间隔、以及重叠区域宽度等三个因素相关,具有速度快,效率高等优点。针对典型的城市区域进行镶嵌线检测实验,结果表明DSM辅助下的城区正射影像镶嵌线能很好地避开房屋等明显地表实体,并且贪婪蛇型算法能有效地进行最优路径检测。 相似文献
11.
12.
基于搜索空间构造模糊度搜索方法的可靠性 总被引:2,自引:0,他引:2
整周模糊度的正确求解关系到GPS精密定位结果的正确性,搜索法解算整周模糊度的原则是获得目标函数的整数解作为模糊度参数的解,文中分析了各种不同搜索方法构造搜索空间的特性,比较了不同搜索方法对模糊度解算可靠性的影响,即通过搜索,不同的方法能否获得满足目标函数的一组整数解。 相似文献
13.
14.
多边形骨架线与形心自动搜寻算法研究 总被引:7,自引:3,他引:7
针对GIS中的应用,分析了传统的多边形骨架线与形心提取算法的不足之处,提出了一种基于约束Delaunay三角网结构的多边形主骨架线与形心的自动搜索算法,详细描述了该方法的基本思想,并在实验结果基础上分析了该算法的特点。 相似文献
15.
16.
为了适应高并发访问的需要,以及解决瓦片地图本身缺少POI信息交互功能的问题,提出将POI数据模拟瓦片地图的切片方案,在服务端生成切片数据,由客户端进行读取和检索,用于减少获取相应POI数据服务端的计算量,提高服务端的吞吐能力。同时,对客户端的具体实现方式进行探讨,实现良好的交互性和浏览器兼容性,此方案可应用在互联网地图的Tooltip和弹窗等功能。 相似文献
17.
郑肇葆 《武汉大学学报(信息科学版)》1988,(4)
本文介绍影象遮蔽区的自动搜索方法,这种方法是在取得动态规划影象匹配结果的基础上进行的,利用象元对误差分布图上“影象遮蔽直角三角形”的性质,可以方便地检测出影象遮蔽区。经模拟影象对试验表明,这种搜索方法是令人满意的。 相似文献
18.
基于球面六边形网格系统的空间信息处理方法 总被引:3,自引:1,他引:2
利用球面离散网格系统管理全球海量空间信息是一种受到普遍关注的新途径.文中提出的方法首先采用施奈德等积多面体投影将平面多分辨率六边形网格映射到球面构成网格系统;然后通过边界点四元组将球面六边形网格之间的空间关系转化为球面三角四叉树处理,利用扩展的QTM编码方案在3轴离散网格坐标系下实现了经纬度和单元地址码之间的转换;最后提出了单元分析和检索算法.实验结果表明,这种数据处理方法直接对单元地址编码进行操作,具有较高的效率. 相似文献
19.
王新洲 《武汉大学学报(信息科学版)》1995,(2)
应用文献[1]中提出的关于粗差定位的逐个搜索法,研究了GPS基线向量网的粗差定位问题;同时改进了粗差定位的逐个搜索法。通过研究以及大量的粗差定位试验表明;应用改进的逐个搜索法进行多个粗差定位,只要粗差个数满足ng≤1.95nb-3p+3,且任一点上至少有三条基线通过,则不论粗差位于何处,都能正确定位,并较准确地给出粗差的估值。文中还对GPS网的布网方案提出了合理的建议。 相似文献