sba : A Generic Sparse Bundle Adjustment C/C++ Package Based on the Levenberg-Marquardt Algorithm This site concerns sba, a C/C++ package for generic sparse bundle adjustment that is distributed under the GNU General Public License (GPL). Bundle Adjustment (BA) is almost invariably used as the last step of every feature-based multiple view reconstruction vision algorithm to obtain optimal 3D structure and motion (i.e. camera matrix) parameter estimates. Provided with initial estimates, BA simultaneously refines motion and structure by minimizing the reprojection error between the observed and predicted image points. The minimization is typically carried out with the aid of the Levenberg-Marquardt (LM) algorithm. However, due to the large number of unknowns contributing to the minimized reprojection error, a general purpose implementation of the LM algorithm (such as MINPACK’s lmder) incurs high computational costs when applied to the minimization problem defined in the context of BA. Fortunately, the lack of interaction among parameters for different 3D points and cameras results in the underlying normal equations exhibiting a sparse block structure (click here for an example). sba exploits this sparseness by employing a tailored sparse variant of the LM algorithm that leads to considerable computational gains. sba is generic in the sense that it grants the user full control over the definition of the parameters describing cameras and 3D structure. Therefore, it can support virtually any manifestation/parameterization of the multiple view reconstruction problem such as arbitrary projective cameras, partially or fully intrinsically calibrated cameras, exterior orientation (i.e. pose) estimation from fixed 3D points, refinement of intrinsic parameters, etc. All the user has to do to adapt sba to any such problem is to supply it with appropriate routines for computing the estimated image projections and their Jacobian for the problem and parameterization at hand. Routines for computing analytic Jacobians can be either coded by hand, generated with a tool supporting symbolic differentiation (e.g. maple), or obtained using automatic differentiation techniques. There is also the alternative of approximating Jacobians with the aid of finite differences. Additionally, sba includes routines for checking the consistency of user-supplied Jacobians. To the best of our knowledge, sba is the first and currently the only software package of its kind to be released as free software. (Source:

References in zbMATH (referenced in 14 articles )

Showing results 1 to 14 of 14.
Sorted by year (citations)

  1. Gaspar, Tiago; Oliveira, Paulo; Favaro, Paolo: Synchronization of independently moving cameras via motion recovery (2016)
  2. Diaz, Mauricio; Sturm, Peter: Estimating photometric properties from image collections (2013)
  3. Bajramovic, Ferid; Brückner, Marcel; Denzler, Joachim: An efficient shortest triangle paths algorithm applied to multi-camera self-calibration (2012)
  4. Lin, Wen-Yan; Cheong, Loong-Fah; Tan, Ping; Dong, Guo; Liu, Siying: Simultaneous camera pose and correspondence estimation with motion coherence (2012)
  5. Liu, Xin; Gao, Wei; Hu, Zhan-Yi: Hybrid parallel bundle adjustment for 3D scene reconstruction with massive points (2012)
  6. Solà, Joan; Vidal-Calleja, Teresa; Civera, Javier; Montiel, José María Martínez: Impact of landmark parametrization on monocular EKF-SLAM with points and lines (2012)
  7. Franceschini, Fiorenzo; Galetto, Maurizio; Maisano, Domenico; Mastrogiacomo, Luca; Pralio, Barbara: Distributed large-scale dimensional metrology. New insights (2011)
  8. Torii, Akihiko; Havlena, Michal; Pajdla, Tomáš: Omnidirectional image stabilization for visual object recognition (2011)
  9. Kim, Jae-Hean; Chung, Myung Jin; Choi, Byung Tae: Recursive estimation of motion and a scene model with a two-camera system of divergent view (2010)
  10. Nicosevici, Tudor; Gracias, Nuno; Negahdaripour, Shahriar; Garcia, Rafael: Efficient three-dimensional scene modeling and mosaicing (2009)
  11. Lu, Ye; Li, Ze-Nian: Automatic object extraction and reconstruction in active video (2008)
  12. Shen, Min-yi; Xiang, Zhi-yu; Liu, Ji-lin: Vision based terrain reconstruction for planet rover using a special binocular bundle adjustment (2008)
  13. Snavely, Noah; Seitz, Steven M.; Szeliski, Richard: Modeling the world from internet photo collections (2008)
  14. Yao, Jian; Cham, Wai-Kuen: Robust multi-view feature matching from multiple unordered views (2007)