umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Comparison of Rotation Parameterisations for Bundle Adjustment
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
2015 (Engelska)Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
Abstract [en]

Bundle Adjustment is an iterative process where 3D information is estimated from 2D image measurements. Typically, the position of object points are estimated simultaneously with the position and orientation of the cameras. While the object points and camera positions have a straightforward "natural" parameterisation, several possibilities exist for the rotation. In this thesis, seven parameterisation of the rotation were investigated; Euler angles (two variants), the Rodriguez representation, the axis-and-angle representation, unit quaternions, and two variants of the direction cosine matrix (DCM). The Euler and Rodriguez parameterisation are common in photogrammetry and each has three parameters. The other parameterisations have more parameters and one or more constraint between them.

The parameterisations were analyzed with respect to singularities, i.e. well-defined rotations that do not have any bounded and/or unique set of parameters. Four bundle adjustment experiments were setup, each corresponding to a singularity for one or more parameterisations. A fitth, singularity-free, experiment was also added. The experiments were perturbation studies that investigated the convergence properties of each parameterisation. The unconstrained parameterisations were solved by a damped and undamped Gauss-Newton algorithm, whereas the parameterisations with constraints were solved using damped and undamped algorithms based on the Gauss-Helmert estimation model.

As expected, the parameterisations corresponding to the constructed singularity had higher failure rates and required more iterations and execution time than the others when it did converge. Excluding their singular cases, the Euler xyz and Rodriguez representations were the fastest with about 37% of the dcm. Of the singularity-free parameterisation, the unit quaternion was the fastest with 79% of the dcm.

Surprisingly, the undamped bundle algorithms converged more often and faster than the damped bundle algorithms, even close to singularities. However, the undamped convergence was to a higher degree associated with numerical warnings and convergence toward angular values outside the nominal 2 range.

The results suggest that if singularities are not expected, the Euler xyz and Rodriguez representations are the best of the tested parameterisations. Otherwise, the unit quaternion is the best. As an alternative to the latter case, the switching algorithm by Singla may be used, at the expense of a more complex algorithm.

Ort, förlag, år, upplaga, sidor
2015. , s. 51
Serie
UMNAD ; 1008
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
URN: urn:nbn:se:umu:diva-100229OAI: oai:DiVA.org:umu-100229DiVA, id: diva2:790890
Utbildningsprogram
Masterprogrammet i beräkningsteknik
Handledare
Examinatorer
Tillgänglig från: 2015-02-26 Skapad: 2015-02-26 Senast uppdaterad: 2015-02-26Bibliografiskt granskad

Open Access i DiVA

fulltext(761 kB)659 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 761 kBChecksumma SHA-512
fd98638706369ae6985759440877b0ae2767a38894fd3c449e37eee825439377fd9d51427e2d887d1a0169a602f2efd518a7ad7d354bc83d28b8a59610c9b341
Typ fulltextMimetyp application/pdf

Av organisationen
Institutionen för datavetenskap
Teknik och teknologier

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 659 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 1152 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf