Is Levenberg-Marquardt the Most Efficient Optimization Algorithm for Implementing Bundle Adjustment?
Abstract
In order to obtain optimal 3D structure and viewing parameter estimates, bundle adjustment is often used as the last step of feature-based structure and motion estimation algorithms. Bundle adjustment involves the formulation of a large scale, yet sparse minimization problem, which is traditionally solved using a sparse variant of the Levenberg-Marquardt optimization algorithm that avoids storing and operating on zero entries. This paper argues that considerable computational benefits can be gained by substituting the sparse Levenberg-Marquardt algorithm in the implementation of bundle adjustment with a sparse variant of Powell's dog leg non-linear least squares technique. Detailed comparative experimental results provide strong evidence supporting this claim.
Cite
Text
Lourakis and Argyros. "Is Levenberg-Marquardt the Most Efficient Optimization Algorithm for Implementing Bundle Adjustment?." IEEE/CVF International Conference on Computer Vision, 2005. doi:10.1109/ICCV.2005.128Markdown
[Lourakis and Argyros. "Is Levenberg-Marquardt the Most Efficient Optimization Algorithm for Implementing Bundle Adjustment?." IEEE/CVF International Conference on Computer Vision, 2005.](https://mlanthology.org/iccv/2005/lourakis2005iccv-levenberg/) doi:10.1109/ICCV.2005.128BibTeX
@inproceedings{lourakis2005iccv-levenberg,
title = {{Is Levenberg-Marquardt the Most Efficient Optimization Algorithm for Implementing Bundle Adjustment?}},
author = {Lourakis, Manolis I. A. and Argyros, Antonis A.},
booktitle = {IEEE/CVF International Conference on Computer Vision},
year = {2005},
pages = {1526-1531},
doi = {10.1109/ICCV.2005.128},
url = {https://mlanthology.org/iccv/2005/lourakis2005iccv-levenberg/}
}