Visibility Based Preconditioning for bundle adjustment

  • Kushal A
  • Agarwal S
  • 72


    Mendeley users who have this article in their library.
  • 4


    Citations of this article.


We present Visibility Based Preconditioning (VBP) a new technique for efficiently solving the linear least squares problems that arise in bundle adjustment (Triggs et al., 1999). Using the camera-point visibility structure of the scene, we describe the construction of two preconditioners. These preconditioners when combined with an inexact step Levenberg-Marquardt algorithm (Wright and Holt, 1985) offer state of the art performance on the BAL data set (Agarwal et al., 2010), with 3-5× reduction in execution time over currently available methods while delivering comparable or better solution quality.

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Avanish Kushal

  • Sameer Agarwal

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free