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
Bundle adjustment with and without damping
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.ORCID-id: 0000-0002-7657-6917
INSA Strasbourg, France. (ICube Laboratory UMR 7357, Photogrammetry and Geomatics Group)
2013 (Engelska)Ingår i: Photogrammetric Record, ISSN 0031-868X, E-ISSN 1477-9730, Vol. 28, nr 144, s. 396-415Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
John Wiley & Sons, 2013. Vol. 28, nr 144, s. 396-415
Nyckelord [en]
bundle, adjustment, least squares, convergence, initial values, terrestrial photogrammetry
Nationell ämneskategori
Datorseende och robotik (autonoma system) Beräkningsmatematik
Forskningsämne
data- och systemvetenskap
Identifikatorer
URN: urn:nbn:se:umu:diva-79862DOI: 10.1111/phor.12037ISI: 000328155500005OAI: oai:DiVA.org:umu-79862DiVA, id: diva2:650796
Tillgänglig från: 2013-09-23 Skapad: 2013-09-03 Senast uppdaterad: 2018-06-08Bibliografiskt granskad

Open Access i DiVA

fulltext(677 kB)440 nedladdningar
Filinformation
Filnamn FULLTEXT03.pdfFilstorlek 677 kBChecksumma SHA-512
b8d6f373ef34bec16c1bec8144c7b0f283814a0e6e0eeb242f1d4bed3b027ad024cca6c98a178d3e4d58dd3a97081d9fcf004a3f2d2820ec9f3a7de2de26002a
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Personposter BETA

Börlin, Niclas

Sök vidare i DiVA

Av författaren/redaktören
Börlin, Niclas
Av organisationen
Institutionen för datavetenskap
I samma tidskrift
Photogrammetric Record
Datorseende och robotik (autonoma system)Beräkningsmatematik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 440 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.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 1122 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