umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:umu:diva-79862DOI: 10.1111/phor.12037OAI: oai:DiVA.org:umu-79862DiVA: diva2:650796
Available from: 2013-09-23 Created: 2013-09-03 Last updated: 2017-12-06Bibliographically approved

Open Access in DiVA

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

Other links

Publisher's full text

Authority records BETA

Börlin, Niclas

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: 295 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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 269 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf