The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences
Publications Copernicus
Articles | Volume XL-4
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-4, 319–323, 2014
Int. Arch. Photogramm. Remote Sens. Spatial Inf. Sci., XL-4, 319–323, 2014

  23 Apr 2014

23 Apr 2014

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

Z. Xu1, L. Wu2, S. Chen3, R. Wang4, F. Li4, and Q. Wang1 Z. Xu et al.
  • 1Key Laboratory of Environmental Change & Natural Disaster of MOE, Beijing Normal University, Beijing 100875, China
  • 2IoT Perception Mine Research Center, China University of Mining and Technology, Xuzhou 221008, China
  • 3School of Resource Engineering, Longyan University, Longyan 364000, China
  • 4College of Geoscience and Surveying Engineering, China University of Mining and Technology, Beijing 100083, China

Keywords: CUDA-SIFT, Topological Graph, UAV Collections, Image Matching, 3D Geometry

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.