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
Pros and cons of constrained and unconstrained formulation of the bundle adjustment problem
Umeå University, Faculty of Science and Technology, Department of Computing Science.ORCID iD: 0000-0002-7657-6917
National Institute of Applied Sciences of Strasbourg. (MAP-PAGE UMR 694)
Umeå University, Faculty of Science and Technology, Department of Computing Science.
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2004 (English)In: ISPRS Congress Istanbul 2004, Proceedings of Commission III, ISPRS , 2004, Vol. XXXV, no B3, 589-594 p.Conference paper, Published paper (Other academic)
Abstract [en]

Two implementations of the bundle adjustment problem were applied to a subset of the Zurich City Hall reference data set. One implementation used the standard Euler angle parameterisation of the rotation matrix. The second implementation used all nine elements of the rotation matrix as unknowns and six functional constraints. The second formulation was constructed to reduce the non-linearity of the optimisation problem. The hypothesis was that a lower degree of non-linearity would lead to faster convergence. Furthermore, each implementation could optionally use the line search damping technique known from optimisation theory. The algorithms were used to solve the relative orientation problem for a varying number of homologous points from 33 different camera pairs. The results show that the constrained formulation has marginally better convergence properties, with or without damping. However, damping alone halves the number of convergence failures at a minor computational cost. The conclusion is that except to avoid the singularities associated with the Euler angles, the preferred use of the constrained formulation remains an open question. However, the results strongly suggest that the line search damping technique should be included in standard implementations of the bundle adjustment algorithm.

Place, publisher, year, edition, pages
ISPRS , 2004. Vol. XXXV, no B3, 589-594 p.
Series
ISPRS - International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, ISSN 1682-1750 ; Vol 35 part B3
Keyword [en]
Algorithms, mathematics, bundle, generalisation, modelling, performance, reliability
Identifiers
URN: urn:nbn:se:umu:diva-40126OAI: oai:DiVA.org:umu-40126DiVA: diva2:397969
Conference
Geo-Imagery Bridging Continents XXth ISPRS Congress, 12-23 July 2004 Istanbul, Turkey Commission 3
Available from: 2011-02-17 Created: 2011-02-16 Last updated: 2014-06-11Bibliographically approved

Open Access in DiVA

fulltext(272 kB)117 downloads
File information
File name FULLTEXT02.pdfFile size 272 kBChecksum SHA-512
35321251b80e68bd174fc490300c70c73284819ca643b363fe2e8edd7b98559e9c6cac1b1a12958c70bb9f4cadd883753292d97be94679bb65d96bd9c4938225
Type fulltextMimetype application/pdf

Authority records BETA

Börlin, NiclasEriksson, JerryLindström, Per

Search in DiVA

By author/editor
Börlin, NiclasEriksson, JerryLindström, Per
By organisation
Department of Computing Science

Search outside of DiVA

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