arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1705.03212cs.CV
收藏

基于最大生成树展开的斜UAV图像运动运动恢复结构

Efficient Structure from Motion for Oblique UAV Images Based on Maximal Spanning Tree Expansions

State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University(武汉大学测绘遥感信息工程国家重点实验室)

San Jiang, Wanshou Jiang

摘要:

本文的主要贡献是针对倾斜无人机(无人机)图像提出了一种高效的运动恢复结构(SfM)解决方案。首先,设计了一种基于无人机飞行控制数据和摄像机倾斜安装角度的匹配对选择算法,该算法考虑了图像足迹之间的空间关系约束。其次,一个拓扑连接网络(TCN),表示为一个无向加权图,从初始匹配对,编码的重叠面积和交叉角到边的权重。然后,一个算法,称为MST扩展,提出了提取匹配图的TCN,TCN首先简化的最大生成树(MST)。通过进一步分析MST的局部结构,在MST的节点上进行扩展操作,通过在两个扩展方向上引入临界连接来增强匹配图。最后,在匹配图的指导下,提出了一种有效的SfM解决方案,并通过对3个不同斜向多相机系统采集的无人机数据集进行综合分析和比较,验证了该解决方案的有效性。实验结果表明,该算法提高了图像匹配的效率,加速比在19 ~ 35之间,在无地面控制点的相对光束法平差和有地面控制点的绝对光束法平差中,均获得了较好的定位精度。同时,三个数据集中的图像被成功地定向。对于倾斜无人机图像的定向,该方法可以是一个更有效的解决方案。

英文摘要:

The primary contribution of this paper is an efficient Structure from Motion (SfM) solution for oblique unmanned aerial vehicle (UAV) images. First, an algorithm, considering spatial relationship constrains between image footprints, is designed for match pair selection with assistant of UAV flight control data and oblique camera mounting angles. Second, a topological connection network (TCN), represented by an undirected weighted graph, is constructed from initial match pairs, which encodes overlap area and intersection angle into edge weights. Then, an algorithm, termed MST-Expansion, is proposed to extract the match graph from the TCN where the TCN is firstly simplified by a maximum spanning tree (MST). By further analysis of local structure in the MST, expansion operations are performed on the nodes of the MST for match graph enhancement, which is achieved by introducing critical connections in two expansion directions. Finally, guided by the match graph, an efficient SfM solution is proposed, and its validation is verified through comprehensive analysis and comparison using three UAV datasets captured with different oblique multi-camera systems. Experiment results demonstrate that the efficiency of image matching is improved with a speedup ratio ranging from 19 to 35, and competitive orientation accuracy is achieved from both relative bundle adjustment (BA) without GCPs (Ground Control Points) and absolute BA with GCPs. At the same time, images in the three datasets are successfully oriented. For orientation of oblique UAV images, the proposed method can be a more efficient solution.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑