umu.sePublications
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
Computation of posterior covariances of object points in bundle adjustment
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2019 (English)Independent thesis Advanced level (degree of Master (One Year)), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Bundle adjustment (BA) is a photogrammetric method for optimal estimation of parameters from image measurements. The parameters include 3D coordinates of objects points (OP). The result of the bundle adjustment process is a vector of estimates and its covariance matrix, C. The elements of this matrix contain quality indicators of the estimation. By looking for the elements with the highest values, the most problematic parameter can be removed. The matrix C is created by inversion of the systems normal matrix, N, which is sparse. However, inverting N directly is intractable since the inverse is generally dense. In many cases, only the diagonal blocks of C are needed. This thesis evaluates algorithms that compute only the 3-by-3 blocks of C that correspond to the OPs. The algorithms utilize the Cholesky factor for efficiency. The results show that if N is permuted into an arrowhead shape and the sparsity of the Cholesky factor is properly exploited, then it is possible to efficiently compute the 3-by-3 diagonal blocks of the posterior covariance matrix.

Place, publisher, year, edition, pages
2019. , p. 26
Series
UMNAD ; 1179
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:umu:diva-163114OAI: oai:DiVA.org:umu-163114DiVA, id: diva2:1349369
Educational program
Master of Science (one year) in Computing Science
Supervisors
Examiners
Available from: 2019-09-09 Created: 2019-09-09 Last updated: 2019-09-09Bibliographically approved

Open Access in DiVA

fulltext(6223 kB)1 downloads
File information
File name FULLTEXT01.pdfFile size 6223 kBChecksum SHA-512
25757944a2e21f846e73428c716bd66efb35576649bf9a2a94837f1bc9b644666e340cff66fc86a5c8a1d67e6c85f15239a81eb1451fb29fc58bbf161a7f8c22
Type fulltextMimetype application/pdf

By organisation
Department of Computing Science
Engineering and Technology

Search outside of DiVA

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