MODERN METHODS of BUNDLE ADJUSTMENT on the GPU

17Citations
Citations of this article
12Readers
Mendeley users who have this article in their library.

Abstract

The task to compute 3D reconstructions from large amounts of data has become an active field of research within the last years. Based on an initial estimate provided by structure from motion, bundle adjustment seeks to find a solution that is optimal for all cameras and 3D points. The corresponding nonlinear optimization problem is usually solved by the Levenberg-Marquardt algorithm combined with conjugate gradient descent. While many adaptations and extensions to the classical bundle adjustment approach have been proposed, only few works consider the acceleration potentials of GPU systems. This paper elaborates the possibilities of time and space savings when fitting the implementation strategy to the terms and requirements of realizing a bundler on heterogeneous CPUGPU systems. Instead of focusing on the standard approach of Levenberg-Marquardt optimization alone, nonlinear conjugate gradient descent and alternating resection-intersection are studied as two alternatives. The experiments show that in particular alternating resection-intersection reaches low error rates very fast, but converges to larger error rates than Levenberg-Marquardt. PBA, as one of the current state-of-the-art bundlers, converges slower in 50 % of the test cases and needs 1.5-2 times more memory than the Levenberg- Marquardt implementation.

Cite

CITATION STYLE

APA

Hänsch, R., Drude, I., & Hellwich, O. (2016). MODERN METHODS of BUNDLE ADJUSTMENT on the GPU. In ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences (Vol. 3, pp. 43–50). Copernicus GmbH. https://doi.org/10.5194/isprs-annals-III-3-43-2016

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free