一种基于带权A*搜索算法的正射影像镶嵌线网络优化方法

摘要：

提出了一种基于带权A*搜索算法的镶嵌线网络优化方法.首先,利用标准Voronoi图生成初始镶嵌线网络;然后,利用测区的数字表面模型(digital surface model,DSM)数据生成对应的高程梯度图(也称为边缘图);再对初始镶嵌线网络的节点进行自动调整,将位于建筑物上的节点移动至附近的地面;最后,利用一种带权A*搜索算法,结合高程梯度图,对初始镶嵌线网络中的每一条镶嵌线进行智能优化,避开建筑物或者高差变化大的区域,获得最优的镶嵌线网络.利用3组真实的无人机数据对该方法进行实验,初步结果表明,该方法适用于排列不规则的测区,可有效优化镶嵌线网络,镶嵌线可自动避开大部分城区建筑物以及山区的山脊等,对城区以及山区影像都可得到高质量的正射影像.实验结果表明,对于第1组数据,此方法得到的结果在镶嵌线的选取上要优于商业软件OrthoVista.

关键词：正射影像镶嵌、带权A*算法、Voronoi图、数字表面模型、高程梯度图

所属期刊栏目：44

分类号：P237(摄影测量学与测绘遥感)

资助基金：国家自然科学基金41601502;国家重点研发计划2017YFB0503800;中央高校基本科研业务费专项资金中国地质大学武汉CUG170664

在线出版日期：2019-12-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1650-1658