Bundle Adjustment with Implicit Structure Modeling Using a Direct Linear Transform

Bundle adjustment (BA) is considered to be the “golden standard” optimisation technique for multiple-view reconstruction over decades of research. The technique simultaneously tunes camera parameters and scene structure to fit a nonlinear function, in a way that the discrepancy between the observed scene points and their reprojections are minimised in a least-squares manner. Computational feasibility and numerical conditioning are two major concerns of todays BA implementations, and choosing a proper parametrization of structure in 3D space could dramatically improve numerical stability, convergence speed, and cost of evaluating Jacobian matrices. In this paper we study several alternative representations of 3D structure and propose an implicit modeling approach based on a Direct Linear Transform (DLT) estimation. The performances of a variety of parametrization techniques are evaluated using simulated visual odometry scenarios. Experimental results show that the computational cost and convergence speed is further improved to achieve similar accuracy without explicit adjustment over the structure parameters.

[1]  Kenneth Levenberg A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[2]  Tomás Pajdla,et al.  Global camera parameterization for Bundle Adjustment , 2014, 2014 International Conference on Computer Vision Theory and Applications (VISAPP).

[3]  Wolfgang Förstner,et al.  INCREMENTAL REAL-TIME BUNDLE ADJUSTMENT FOR MULTI-CAMERA SYSTEMS WITH POINTS AT INFINITY , 2013 .

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

[5]  Kurt Konolige,et al.  FrameSLAM: From Bundle Adjustment to Real-Time Visual Mapping , 2008, IEEE Transactions on Robotics.

[6]  Richard Szeliski,et al.  Modeling the World from Internet Photo Collections , 2008, International Journal of Computer Vision.

[7]  S. I. Granshaw,et al.  BUNDLE ADJUSTMENT METHODS IN ENGINEERING PHOTOGRAMMETRY , 2006 .

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

[9]  Daniel G. Aliaga,et al.  Robust Bundle Adjustment for Structure from Motion , 2006, 2006 International Conference on Image Processing.

[10]  Andrew Zisserman,et al.  Multiple View Geometry in Computer Vision (2nd ed) , 2003 .

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

[12]  Javier Civera,et al.  Inverse Depth Parametrization for Monocular SLAM , 2008, IEEE Transactions on Robotics.

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

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

[15]  D. Schinstock,et al.  COMPARISON OF BUNDLE ADJUSTMENT FORMULATIONS , 2009 .

[16]  Adrien Bartoli,et al.  Structure-from-motion using lines: Representation, triangulation, and bundle adjustment , 2005, Comput. Vis. Image Underst..

[17]  Ian D. Reid,et al.  Adaptive relative bundle adjustment , 2009, Robotics: Science and Systems.

[18]  Lei Yan,et al.  ParallaxBA: bundle adjustment using parallax angle feature parametrization , 2015, Int. J. Robotics Res..

[19]  Manolis I. A. Lourakis,et al.  Is Levenberg-Marquardt the most efficient optimization algorithm for implementing bundle adjustment? , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[20]  V. Indelman Bundle adjustment without iterative structure estimation and its application to navigation , 2012, Proceedings of the 2012 IEEE/ION Position, Location and Navigation Symposium.