Efficient feature matching for UAV images based on compact GPU data scheduling

TL;DR

This paper presents a GPU-accelerated feature matching algorithm for UAV images that significantly speeds up the process while maintaining accuracy, enabling efficient large-scale structure from motion applications.

Contribution

It introduces a novel GPU data scheduling algorithm using matrix band reduction and cascade hashing, optimizing feature matching for UAV images.

Findings

Achieves speedup ratios of 77.0 to 100.0 over KD-Tree methods.

Maintains comparable accuracy in bundle adjustment.

Effectively handles large-scale UAV datasets.

Abstract

Feature matching dominates the time costs in structure from motion (SfM). The primary contribution of this study is a GPU data schedule algorithm for efficient feature matching of Unmanned aerial vehicle (UAV) images. The core idea is to divide the whole dataset into blocks based on matrix band reduction (MBR) and achieve efficient feature matching via GPU-accelerated cascade hashing. First, match pairs are selected by using an image retrieval technique, which converts images into global descriptors and searches high-dimension nearest neighbors with graph indexing. Second, compact image blocks are iteratively generated from a MBR-based data schedule strategy, which exploits image connections to generate image blocks and increase the usage of GPU computing power. Third, guided by the generated image blocks, feature matching is executed sequentially within the framework of GPU-accelerated cascade hashing, and initial candidate matches are refined by combining a local geometric constraint and RANSAC-based global verification. For further performance improvement, these two steps are designed to execute in parallel in GPU and CPU. Finally, the performance of the proposed solution is evaluated by using large-scale UAV datasets. The results demonstrate that it increases the efficiency of feature matching with speedup ratios ranging from 77.0 to 100.0 compared with KD-Tree based matching methods due to its high usage of GPU computing power. Besides, it achieves comparable accuracy in both relative and absolute bundle adjustment (BA). The proposed algorithm is an efficient solution for feature matching of large-scale UAV images.