Visibility Based Preconditioning for bundle adjustment

  title={Visibility Based Preconditioning for bundle adjustment},
  author={Avanish Kushal and Sameer Agarwal},
  journal={2012 IEEE Conference on Computer Vision and Pattern Recognition},
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… CONTINUE READING
5 Citations
26 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 26 references

Assessing a search direction within a truncated-newton method

  • S. Nash, A. Sofer
  • Operations Research Letters, 9(4):219–221,
  • 1990
Highly Influential
2 Excerpts

Similar Papers

Loading similar papers…