Change search
ReferencesLink to record
Permanent link

Direct link
Bundle adjustment with and without damping
Umeå University, Faculty of Science and Technology, Department of Computing Science.ORCID iD: 0000-0002-7657-6917
INSA Strasbourg, France. (ICube Laboratory UMR 7357, Photogrammetry and Geomatics Group)
2013 (English)In: Photogrammetric Record, ISSN 0031-868X, E-ISSN 1477-9730, Vol. 28, no 144, 396-415 p.Article in journal (Refereed) Published
Abstract [en]

The least squares adjustment (LSA) method is studied as an optimisation problem and shown to be equivalent to the undamped Gauss-Newton (GN) optimisation method. Three problem-independent damping modifications of the GN method are presented: the line-search method of Armijo (GNA); the Levenberg-Marquardt algorithm (LM); and Levenberg-Marquardt-Powell (LMP). Furthermore, an additional problem-specific "veto" damping technique, based on the chirality condition, is suggested. In a perturbation study on a terrestrial bundle adjustment problem the GNA and LMP methods with veto damping can increase the size of the pull-in region compared to the undamped method; the LM method showed less improvement. The results suggest that damped methods can, in many cases, provide a solution where undamped methods fail and should be available in any LSA software package. Matlab code for the algorithms discussed is available from the authors.

Place, publisher, year, edition, pages
John Wiley & Sons, 2013. Vol. 28, no 144, 396-415 p.
Keyword [en]
bundle, adjustment, least squares, convergence, initial values, terrestrial photogrammetry
National Category
Computer Vision and Robotics (Autonomous Systems) Computational Mathematics
Research subject
Computer and Information Science
URN: urn:nbn:se:umu:diva-79862DOI: 10.1111/phor.12037OAI: diva2:650796
Available from: 2013-09-23 Created: 2013-09-03 Last updated: 2016-04-04Bibliographically approved

Open Access in DiVA

fulltext(677 kB)34 downloads
File information
File name FULLTEXT03.pdfFile size 677 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Börlin, Niclas
By organisation
Department of Computing Science
In the same journal
Photogrammetric Record
Computer Vision and Robotics (Autonomous Systems)Computational Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 34 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 150 hits
ReferencesLink to record
Permanent link

Direct link