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
Angle Damping in Bundle Adjustment
Umeå University, Faculty of Science and Technology, Department of Physics.
2019 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Bundle Adjustment is a common fine-tuning step used in photogrammetry. It uses different types of parameters, some of which can be considered to be almost linear while others can be considered to be highly nonlinear, e.g. the rotational parameters. However, in the Bundle Adjustment process all parameters are treated equal. In concert with a poor initial estimate, this might cause Bundle Adjustment to diverge. In this report, two novel methods based on the damped Gauss-Newton with Armijo linesearch, modified by giving rotational parameters a special treatment, are tested. These methods, Clamped Alpha and Linear Exponential Search, are compared to Gauss-Newton with Armijo linesearch, as well as to the undamped Gauss-Newton method, also known as the Gauss-Markov method. Parameter sweeps over different perturbation levels for the angular parameters show that each of the three damped methods outperform the Gauss-Newton method. Notably, the Clamped Alpha method also outperforms the other two damped methods, with as much as 16 times as many convergent cases for a given perturbation level. Meanwhile, the average number of iterations is increased by only 1.8 times that of the Gauss-Newton with Armijo linesearch. The results add to existing research arguing for the use of damped methods in Bundle Adjustment. In particular, the simple and cheap Clamped Alpha method is potentially attractive for problems where the uncertainty of the camera angles is significant. While the Clamped Alpha method show promising results, it should be noted that the experiments in this study are on synthetic data. In order to solidify these results, further investigations into the performance of Clamped Alpha using real-world data should be conducted.

Place, publisher, year, edition, pages
2019. , p. 36
Keywords [en]
photogrammetry, bundle adjustment, damping, robust, Gauss-Markov
National Category
Computer Sciences Other Engineering and Technologies not elsewhere specified
Identifiers
URN: urn:nbn:se:umu:diva-160547OAI: oai:DiVA.org:umu-160547DiVA, id: diva2:1327658
Subject / course
Examensarbete i teknisk fysik
Educational program
Master of Science Programme in Engineering Physics
Presentation
2019-06-10, Universitetsklubben, Umeå Universitet, Umeå, 11:00 (Swedish)
Supervisors
Examiners
Available from: 2019-06-20 Created: 2019-06-19 Last updated: 2019-06-20Bibliographically approved

Open Access in DiVA

fulltext(3658 kB)44 downloads
File information
File name FULLTEXT01.pdfFile size 3658 kBChecksum SHA-512
f016335e986fa5c04c571b1d8ea2f3c639f6e925d9f554c28c3637cde242fdca607b974e0b860ddc36ada535252d0c6bc4ef26bc31f2a14c86deb1bb3f33defd
Type fulltextMimetype application/pdf

By organisation
Department of Physics
Computer SciencesOther Engineering and Technologies not elsewhere specified

Search outside of DiVA

GoogleGoogle Scholar
Total: 44 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

urn-nbn

Altmetric score

urn-nbn
Total: 51 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