Global Rotation Estimation Using Weighted Iterative Lie Algebraic Averaging

Research output: Contribution to journalConference articleResearchpeer review

Authors

  • M. Reich
  • C. Heipke
View graph of relations

Details

Original languageEnglish
Pages (from-to)443-449
Number of pages7
JournalISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
VolumeII-3/W5
Publication statusPublished - 20 Aug 2015
EventISPRS Geospatial Week 2015 - La Grande Motte, France
Duration: 28 Sept 20153 Oct 2015

Abstract

In this paper we present an approach for a weighted rotation averaging to estimate absolute rotations from relative rotations between two images for a set of multiple overlapping images. The solution does not depend on initial values for the unknown parameters and is robust against outliers. Our approach is one part of a solution for a global image orientation. Often relative rotations are not free from outliers, thus we use the redundancy in available pairwise relative rotations and present a novel graph-based algorithm to detect and eliminate inconsistent rotations. The remaining relative rotations are input to a weighted least squares adjustment performed in the Lie algebra of the rotation manifold SO(3) to obtain absolute orientation parameters for each image. Weights are determined using the prior information we derived from the estimation of the relative rotations. Because we use the Lie algebra of SO(3) for averaging no subsequent adaptation of the results has to be performed but the lossless projection to the manifold. We evaluate our approach on synthetic and real data. Our approach often is able to detect and eliminate all outliers from the relative rotations even if very high outlier rates are present. We show that we improve the quality of the estimated absolute rotations by introducing individual weights for the relative rotations based on various indicators. In comparison with the state-of-the-art in recent publications to global image orientation we achieve best results in the examined datasets.

Keywords

    Image orientation, Lie algebra, Pose estimation, Rotation averaging

ASJC Scopus subject areas

Cite this

Global Rotation Estimation Using Weighted Iterative Lie Algebraic Averaging. / Reich, M.; Heipke, C.
In: ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol. II-3/W5, 20.08.2015, p. 443-449.

Research output: Contribution to journalConference articleResearchpeer review

Reich, M & Heipke, C 2015, 'Global Rotation Estimation Using Weighted Iterative Lie Algebraic Averaging', ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, vol. II-3/W5, pp. 443-449. https://doi.org/10.5194/isprsannals-II-3-W5-443-2015, https://doi.org/10.15488/5002
Reich, M., & Heipke, C. (2015). Global Rotation Estimation Using Weighted Iterative Lie Algebraic Averaging. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, II-3/W5, 443-449. https://doi.org/10.5194/isprsannals-II-3-W5-443-2015, https://doi.org/10.15488/5002
Reich M, Heipke C. Global Rotation Estimation Using Weighted Iterative Lie Algebraic Averaging. ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences. 2015 Aug 20;II-3/W5:443-449. doi: 10.5194/isprsannals-II-3-W5-443-2015, 10.15488/5002
Reich, M. ; Heipke, C. / Global Rotation Estimation Using Weighted Iterative Lie Algebraic Averaging. In: ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences. 2015 ; Vol. II-3/W5. pp. 443-449.
Download
@article{f271c883ad0e4686949d14ca0468a200,
title = "Global Rotation Estimation Using Weighted Iterative Lie Algebraic Averaging",
abstract = "In this paper we present an approach for a weighted rotation averaging to estimate absolute rotations from relative rotations between two images for a set of multiple overlapping images. The solution does not depend on initial values for the unknown parameters and is robust against outliers. Our approach is one part of a solution for a global image orientation. Often relative rotations are not free from outliers, thus we use the redundancy in available pairwise relative rotations and present a novel graph-based algorithm to detect and eliminate inconsistent rotations. The remaining relative rotations are input to a weighted least squares adjustment performed in the Lie algebra of the rotation manifold SO(3) to obtain absolute orientation parameters for each image. Weights are determined using the prior information we derived from the estimation of the relative rotations. Because we use the Lie algebra of SO(3) for averaging no subsequent adaptation of the results has to be performed but the lossless projection to the manifold. We evaluate our approach on synthetic and real data. Our approach often is able to detect and eliminate all outliers from the relative rotations even if very high outlier rates are present. We show that we improve the quality of the estimated absolute rotations by introducing individual weights for the relative rotations based on various indicators. In comparison with the state-of-the-art in recent publications to global image orientation we achieve best results in the examined datasets.",
keywords = "Image orientation, Lie algebra, Pose estimation, Rotation averaging",
author = "M. Reich and C. Heipke",
year = "2015",
month = aug,
day = "20",
doi = "10.5194/isprsannals-II-3-W5-443-2015",
language = "English",
volume = "II-3/W5",
pages = "443--449",
note = "ISPRS Geospatial Week 2015 ; Conference date: 28-09-2015 Through 03-10-2015",

}

Download

TY - JOUR

T1 - Global Rotation Estimation Using Weighted Iterative Lie Algebraic Averaging

AU - Reich, M.

AU - Heipke, C.

PY - 2015/8/20

Y1 - 2015/8/20

N2 - In this paper we present an approach for a weighted rotation averaging to estimate absolute rotations from relative rotations between two images for a set of multiple overlapping images. The solution does not depend on initial values for the unknown parameters and is robust against outliers. Our approach is one part of a solution for a global image orientation. Often relative rotations are not free from outliers, thus we use the redundancy in available pairwise relative rotations and present a novel graph-based algorithm to detect and eliminate inconsistent rotations. The remaining relative rotations are input to a weighted least squares adjustment performed in the Lie algebra of the rotation manifold SO(3) to obtain absolute orientation parameters for each image. Weights are determined using the prior information we derived from the estimation of the relative rotations. Because we use the Lie algebra of SO(3) for averaging no subsequent adaptation of the results has to be performed but the lossless projection to the manifold. We evaluate our approach on synthetic and real data. Our approach often is able to detect and eliminate all outliers from the relative rotations even if very high outlier rates are present. We show that we improve the quality of the estimated absolute rotations by introducing individual weights for the relative rotations based on various indicators. In comparison with the state-of-the-art in recent publications to global image orientation we achieve best results in the examined datasets.

AB - In this paper we present an approach for a weighted rotation averaging to estimate absolute rotations from relative rotations between two images for a set of multiple overlapping images. The solution does not depend on initial values for the unknown parameters and is robust against outliers. Our approach is one part of a solution for a global image orientation. Often relative rotations are not free from outliers, thus we use the redundancy in available pairwise relative rotations and present a novel graph-based algorithm to detect and eliminate inconsistent rotations. The remaining relative rotations are input to a weighted least squares adjustment performed in the Lie algebra of the rotation manifold SO(3) to obtain absolute orientation parameters for each image. Weights are determined using the prior information we derived from the estimation of the relative rotations. Because we use the Lie algebra of SO(3) for averaging no subsequent adaptation of the results has to be performed but the lossless projection to the manifold. We evaluate our approach on synthetic and real data. Our approach often is able to detect and eliminate all outliers from the relative rotations even if very high outlier rates are present. We show that we improve the quality of the estimated absolute rotations by introducing individual weights for the relative rotations based on various indicators. In comparison with the state-of-the-art in recent publications to global image orientation we achieve best results in the examined datasets.

KW - Image orientation

KW - Lie algebra

KW - Pose estimation

KW - Rotation averaging

UR - http://www.scopus.com/inward/record.url?scp=85017668325&partnerID=8YFLogxK

U2 - 10.5194/isprsannals-II-3-W5-443-2015

DO - 10.5194/isprsannals-II-3-W5-443-2015

M3 - Conference article

AN - SCOPUS:85017668325

VL - II-3/W5

SP - 443

EP - 449

JO - ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences

JF - ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences

SN - 2194-9042

T2 - ISPRS Geospatial Week 2015

Y2 - 28 September 2015 through 3 October 2015

ER -