Robotics and Computer Vision Laboratory Login  
  Robotics and Computer Vision Laboratory kaist logo
Archive Courses

Publications
Home  >  Research  >  Publications

 
[International Conference] Pushing the Envelope of Modern Methods for Bundle Adjustment
Yekeun Jeong , David Nister , Drew Steedly , Richard Szeliski , In So Kweon
IEEE Conference on Computer Vision and Pattern Recognition (CVPR) , June 2010
Download
  bundle.pdf bundle.pdf (803.5K) [597]
Abstract
In this paper, we present results and experiments with several methods for bundle adjustment, producing the fastest bundle adjuster ever published. The fastest methods work with the well known reduced camera system and handle the block-sparse pattern arising in the reduced camera system in a natural way. Adapting to the naturally arising block-sparsity allows the use of BLAS3, efficient memory handling, fast variable ordering, and customized sparse solving all at the same time. We present two methods, one using exact minimum degree ordering and block-based LDL solving, and one using block-based preconditioned conjugate gradient, both on the reduced camera system. We show experimentally that the adaptation to the natural block sparsity allows both these methods to perform better than previous ones. Further speed improvements are achieved by the novel use of embedded point iterations. The embedded point iterations take place inside each camera update step, yielding a higher cost decrease from each camera update step. This is especially true for points projecting far out on the flatter region of the robustifier.

 
   
 

Robotics and Computer Vision Laboratory
KAIST | Electrical Engineering | Contact Us | Sitemap