Bundle Adjustment Revisited

3D reconstruction has been developing all these two decades, from moderate to medium size and to large scale. It's well known that bundle adjustment plays an important role in 3D reconstruction, mainly in Structure from Motion(SfM) and Simultaneously Localization and Mapping(SLAM). While bundle adjustment optimizes camera parameters and 3D points as a non-negligible final step, it suffers from memory and efficiency requirements in very large scale reconstruction. In this paper, we study the development of bundle adjustment elaborately in both conventional and distributed approaches. The detailed derivation and pseudo code are also given in this paper.

[1]  Patrick L. Combettes,et al.  Proximal Splitting Methods in Signal Processing , 2009, Fixed-Point Algorithms for Inverse Problems in Science and Engineering.

[2]  Steven M. Seitz,et al.  Multicore bundle adjustment , 2011, CVPR 2011.

[3]  Richard Szeliski,et al.  Building Rome in a day , 2009, ICCV.

[4]  Simon Setzer,et al.  Split Bregman Algorithm, Douglas-Rachford Splitting and Frame Shrinkage , 2009, SSVM.

[5]  Noah Snavely,et al.  Robust Global Translations with 1DSfM , 2014, ECCV.

[6]  Changchang Wu,et al.  Towards Linear-Time Incremental Structure from Motion , 2013, 2013 International Conference on 3D Vision.

[7]  Sharath Pankanti,et al.  Distributed Bundle Adjustment , 2017, 2017 IEEE International Conference on Computer Vision Workshops (ICCVW).

[8]  Long Quan,et al.  Distributed Very Large Scale Bundle Adjustment by Global Camera Consensus , 2017, 2017 IEEE International Conference on Computer Vision (ICCV).

[9]  Martin Byröd,et al.  Bundle Adjustment using Conjugate Gradients with Multiscale Preconditioning , 2009, BMVC.

[10]  Long Quan,et al.  Parallel Structure from Motion from Local Increment to Global Averaging , 2017 .

[11]  David Nister,et al.  Bundle Adjustment Rules , 2006 .

[12]  Wei Jia,et al.  Robust bundle adjustment for large-scale structure from motion , 2017, Multimedia Tools and Applications.

[13]  Frank Dellaert,et al.  Generalized subgraph preconditioners for large-scale bundle adjustment , 2011, Vision.

[14]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[15]  Tobias Höllerer,et al.  Theia: A Fast and Scalable Structure-from-Motion Library , 2015, ACM Multimedia.

[16]  James M. Rehg,et al.  Adaptive Structure from Motion with a Contrario Model Estimation , 2012, ACCV.

[17]  Martin Byröd,et al.  Conjugate Gradient Bundle Adjustment , 2010, ECCV.

[18]  Jan-Michael Frahm,et al.  Structure-from-Motion Revisited , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[19]  Christopher Zach,et al.  Robust Bundle Adjustment Revisited , 2014, ECCV.

[20]  Richard Szeliski,et al.  Bundle Adjustment in the Large , 2010, ECCV.

[21]  Jan-Michael Frahm,et al.  Building Rome on a Cloudless Day , 2010, ECCV.

[22]  Anders P. Eriksson,et al.  A Consensus-Based Framework for Distributed Bundle Adjustment , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[23]  Lei Zhou,et al.  Very Large-Scale Global SfM by Distributed Motion Averaging , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[24]  Kurt Konolige,et al.  Sparse Sparse Bundle Adjustment , 2010, BMVC.

[25]  Michael Broxton,et al.  Student's t robust bundle adjustment algorithm , 2012, 2012 19th IEEE International Conference on Image Processing.

[26]  Manolis I. A. Lourakis,et al.  SBA: A software package for generic sparse bundle adjustment , 2009, TOMS.

[27]  Andrew W. Fitzgibbon,et al.  Bundle Adjustment - A Modern Synthesis , 1999, Workshop on Vision Algorithms.

[28]  Andrew Owens,et al.  Discrete-continuous optimization for large-scale structure from motion , 2011, CVPR 2011.