Abstract:In recent years, a 3D reconstruction based on structure from motion (SFM) has attracted much attention from the communities of computer vision and graphics. It is well known that the speed and quality of SFM systems largely depend on the technique of feature tracking. If a big volume of image data is inputted for SFM, the speed of this SFM system would become very slow. And, this problem becomes severer for large-scale scenes, which typically needs to capture several thousands of images to recover the point-cloud model of the scene. However, none of the existing methods fully addresses the problem of fast feature tracking. Brute force matching is capable of producing correspondences for small-scale scenes but often getting stuck in repeated features. Hashing matching can only deal with middle-scale scenes and is not capable of large-scale scenes. In this paper, we propose a new feature tacking method working in a parallel manner rather than in a single thread scheme. Our method consists of steps of keypoint detection, descriptor computing, descriptor matching by parallel k -nearest neighbor (Parallel-KNN) search, and outlier rejecting. This method is able to rapidly match a big volume of keypoints and avoids to consume high computation time, then yielding a set of correct correspondences. We demonstrate and evaluate the proposed method on several challenging benchmark datasets, including those with highly repeated features, and compare to the state-of-the-art methods. The experimental results indicate that our method outperforms the compared methods in both efficiency and effectiveness.

GPU-accelerated Feature Tracking for 3D Reconstruction

Fast and Robust Feature Tracking for 3D Reconstruction

Parallel K Nearest Neighbor Matching for 3D Reconstruction.

GPU Accelerated Cascade Hashing Image Matching for Large Scale 3D Reconstruction

Fast and robust local feature extraction for 3D reconstruction

GPU Accelerated Robust Scene Reconstruction

Fast and robust feature tracking algorithm for large-scale SFM

Gaze Tracking 3-D Reconstruction of Object With Large-Scale Motion

Efficient Non-Consecutive Feature Tracking For Structure-From-Motion

Acceleration of Object Tracking in High‐speed Videogrammetry Using a Parallel OpenMP and SIMD Strategy

Fast and Adaptive 3d Reconstruction with Extensively High Completeness

Digitize Your Body and Action in 3-D at Over 10 FPS: Real Time Dense Voxel Reconstruction and Marker-less Motion Tracking via GPU Acceleration.

Outdoor Scene 3D Reconstruction from Multiple Point Cloud

S4D: Streaming 4D Real-World Reconstruction with Gaussians and 3D Control Points

Feature-Based Direct Tracking and Mapping for Real-Time Noise-Robust Outdoor 3D Reconstruction Using Quadcopters

A Sfm-Based Sparse To Dense 3d Face Reconstruction Method Robust To Feature Tracking Errors

Superpixel-Based Feature Tracking for Structure from Motion

Efficient Large-Scale Geometric Verification for Structure from Motion

Accurate feature point matching for off-line 3D reconstruction and augmented reality applications

A Real-Time and Globally Consistent Meshing Reconstruction Without GPU.

3D SIFT Aided Path Independent Digital Volume Correlation and Its GPU Acceleration