Extraction of Image Topological Graph for Recovering the Scene Geometry from UAV Collections

Abstract. This study was performed aiming to construct the scene geometry with a large set of unmanned aerial vertical (UAV) collections. By improving the popular structure from motion (SfM) algorithm, we focus on the efficiency improvement on procedures of both feature detection and image matching. Distinctive features are firstly detected with a CUDA based GPU accelerate technology under the basic of SIFT algorithm (CUDA-SIFT). And then, the image topological graph is computed by finding the conjunction relationship between UAV collections with the help of flight control data acquired by the UAV platform. Image matching will be guided by the computed image topological graph to solve the traversal matching problem. Experimental results show that CUDASIFT performs much better than the original SIFT algorithm on both efficiency and feature amount. Also, the topological graph of computed image limits the searching range for feature similarity computation, resulting in dramatic speed up. A final bundler adjustment is implemented in the procedure of scene geometry reconstruction, and the structural geometry as well as the coverage completeness is far more comparable to the SfM method.