Fast Automatic Differentiation for Large Scale Bundle Adjustment

IEEE Access

Yan Shen¹  Yuxing Dai¹ 

[1] College of Electrical and Information Engineering, Hunan University, Changsha, China;

关键词: Automatic differentiation;    bundle adjustment;    stereo vision;    parallel computing;   

DOI  :  10.1109/ACCESS.2018.2812173

来源: DOAJ

【 摘 要 】

A parallelized implementation of automatic differentiation that derives from the problem of bundle adjustment is proposed in this paper. Reverse mode of automatic differentiation is more efficient to compute the derivatives of functions with n real-value parameters, which is the case of computing the Jacobian matrix in bundle adjustment problem. By reason of a large number of small derivative computing tasks being needed in bundle adjustment problem, we implement an automatic differentiation library based on operator overloading and OpenCL parallel framework. In order to parallelize the computation in the framework of OpenCL, we generate forward and reverse computational sequences from computational graph by topological sorting. This library enables us to write down the function formula elegantly and then evaluate the derivatives rapidly and automatically. Finally, large scale bundle adjustment data sets is used to evaluate our proposed implementation. The result shows that our implementation runs about 3.6 times faster than Ceres Solver, which utilizes OpenMP parallel programming model.

【 授权许可】

Unknown