GPU-Accelerated and Efficient Multi-View Triangulation for Scene Reconstruction

title="GPU-Accelerated and Efficient Multi-View Triangulation for Scene Reconstruction",
booktitle="WACV 2014: IEEE Winter Conference on Applications of Computer Vision",
author="Jason Mak AND Mauricio Hess-Flores AND Shawn Recker AND John D. Owens AND Kenneth I. Joy ",
editor=" Jason Mak AND Mauricio Hess-Flores ",
location="Steamboat Springs, CO",
abstract="This paper presents a framework for GPU-accelerated N-view triangulation in multi-view reconstruction that improves processing time and final reprojection error with respect to methods in the literature. The framework uses an algorithm based on optimizing an angular error-based L1 cost function and it is shown how adaptive gradient descent can be applied for convergence. The triangulation algorithm is mapped onto the GPU and two approaches for parallelization are compared: one thread per track and one thread block per track. The better performing approach depends on the number of tracks and the lengths of the tracks in the dataset. Furthermore, the algorithm uses statistical sampling based on confidence levels to successfully reduce the quantity of feature track positions needed to triangulate an entire track. Sampling aids in load balancing for the GPU’s SIMD architecture and for exploiting the GPU’s memory hierarchy. When compared to a serial implementation, a typical performance increase of 3–4x can be achieved on a 4-core CPU. On a GPU, large track numbers are favorable and an increase of up to 40x can be achieved. Results on real and synthetic data prove that reprojection errors are similar to the best performing current triangulation methods but costing only a fraction of the computation time, allowing for efficient and accurate triangulation of large scenes.",
back to publication