SBA
Manolis Lourakis, Antonis Argyros · ACM Transactions on Mathematical Software · 2009
Bundle adjustment constitutes a large, nonlinear least-squares problem that is often solved as the last step of feature-based structure and motion estimation computer vision algorithms to obtain optimal estimates. Due to the very large number of parameters involved, a general purpose least-squares algorithm incurs high computational and memory storage costs when applied to bundle adjustment. Fortunately, the lack of interaction among certain subgroups of parameters results in the corresponding Jacobian being sparse, a fact that can be exploited to achieve considerable computational savings. This article presents sba, a publicly available C/C++ software package for realizing generic bundle adjustment with high efficiency and flexibility regarding parameterization.
Cited by 788 works. doi:10.1145/1486525.1486527
Authors
References
- Distinctive Image Features from Scale-Invariant Keypoints
- An Algorithm for Least-Squares Estimation of Nonlinear Parameters
- A method for the solution of certain non-linear problems in least squares
- Multiple View Geometry in Computer Vision
- Numerical Methods for Unconstrained Optimization and Nonlinear Equations
- Numerical optimization
- Good features to track
- Numerical Optimization
- Matrix computations (3rd ed.)
- Closed-form solution of absolute orientation using unit quaternions