Global robust image rotation from combined weighted averaging

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Autorschaft

  • Martin Reich
  • Michael Ying Yang
  • Christian Heipke

Externe Organisationen

  • University of Twente
  • Leica Geosystems
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Seiten (von - bis)89-101
Seitenumfang13
FachzeitschriftISPRS Journal of Photogrammetry and Remote Sensing
Jahrgang127
Frühes Online-Datum6 Feb. 2017
PublikationsstatusVeröffentlicht - Mai 2017

Abstract

In this paper we present a novel rotation averaging scheme as part of our global image orientation model. This model is based on homologous points in overlapping images and is robust against outliers. It is applicable to various kinds of image data and provides accurate initializations for a subsequent bundle adjustment. The computation of global rotations is a combined optimization scheme: First, rotations are estimated in a convex relaxed semidefinite program. Rotations are required to be in the convex hull of the rotation group SO(3), which in most cases leads to correct rotations. Second, the estimation is improved in an iterative least squares optimization in the Lie algebra of SO(3). In order to deal with outliers in the relative rotations, we developed a sequential graph optimization algorithm that is able to detect and eliminate incorrect rotations. From the beginning, we propagate covariance information which allows for a weighting in the least squares estimation. We evaluate our approach using both synthetic and real image datasets. Compared to recent state-of-the-art rotation averaging and global image orientation algorithms, our proposed scheme reaches a high degree of robustness and accuracy. Moreover, it is also applicable to large Internet datasets, which shows its efficiency.

ASJC Scopus Sachgebiete

Zitieren

Global robust image rotation from combined weighted averaging. / Reich, Martin; Yang, Michael Ying; Heipke, Christian.
in: ISPRS Journal of Photogrammetry and Remote Sensing, Jahrgang 127, 05.2017, S. 89-101.

Publikation: Beitrag in FachzeitschriftArtikelForschungPeer-Review

Reich M, Yang MY, Heipke C. Global robust image rotation from combined weighted averaging. ISPRS Journal of Photogrammetry and Remote Sensing. 2017 Mai;127:89-101. Epub 2017 Feb 6. doi: 10.1016/j.isprsjprs.2017.01.011
Reich, Martin ; Yang, Michael Ying ; Heipke, Christian. / Global robust image rotation from combined weighted averaging. in: ISPRS Journal of Photogrammetry and Remote Sensing. 2017 ; Jahrgang 127. S. 89-101.
Download
@article{ccd35adfd4e74692b78214688659518a,
title = "Global robust image rotation from combined weighted averaging",
abstract = "In this paper we present a novel rotation averaging scheme as part of our global image orientation model. This model is based on homologous points in overlapping images and is robust against outliers. It is applicable to various kinds of image data and provides accurate initializations for a subsequent bundle adjustment. The computation of global rotations is a combined optimization scheme: First, rotations are estimated in a convex relaxed semidefinite program. Rotations are required to be in the convex hull of the rotation group SO(3), which in most cases leads to correct rotations. Second, the estimation is improved in an iterative least squares optimization in the Lie algebra of SO(3). In order to deal with outliers in the relative rotations, we developed a sequential graph optimization algorithm that is able to detect and eliminate incorrect rotations. From the beginning, we propagate covariance information which allows for a weighting in the least squares estimation. We evaluate our approach using both synthetic and real image datasets. Compared to recent state-of-the-art rotation averaging and global image orientation algorithms, our proposed scheme reaches a high degree of robustness and accuracy. Moreover, it is also applicable to large Internet datasets, which shows its efficiency.",
keywords = "Convex optimization, Image orientation, Lie algebra, Pose estimation, Rotation averaging",
author = "Martin Reich and Yang, {Michael Ying} and Christian Heipke",
note = "Publisher Copyright: {\textcopyright} 2017 Copyright: Copyright 2017 Elsevier B.V., All rights reserved.",
year = "2017",
month = may,
doi = "10.1016/j.isprsjprs.2017.01.011",
language = "English",
volume = "127",
pages = "89--101",
journal = "ISPRS Journal of Photogrammetry and Remote Sensing",
issn = "0924-2716",
publisher = "Elsevier",

}

Download

TY - JOUR

T1 - Global robust image rotation from combined weighted averaging

AU - Reich, Martin

AU - Yang, Michael Ying

AU - Heipke, Christian

N1 - Publisher Copyright: © 2017 Copyright: Copyright 2017 Elsevier B.V., All rights reserved.

PY - 2017/5

Y1 - 2017/5

N2 - In this paper we present a novel rotation averaging scheme as part of our global image orientation model. This model is based on homologous points in overlapping images and is robust against outliers. It is applicable to various kinds of image data and provides accurate initializations for a subsequent bundle adjustment. The computation of global rotations is a combined optimization scheme: First, rotations are estimated in a convex relaxed semidefinite program. Rotations are required to be in the convex hull of the rotation group SO(3), which in most cases leads to correct rotations. Second, the estimation is improved in an iterative least squares optimization in the Lie algebra of SO(3). In order to deal with outliers in the relative rotations, we developed a sequential graph optimization algorithm that is able to detect and eliminate incorrect rotations. From the beginning, we propagate covariance information which allows for a weighting in the least squares estimation. We evaluate our approach using both synthetic and real image datasets. Compared to recent state-of-the-art rotation averaging and global image orientation algorithms, our proposed scheme reaches a high degree of robustness and accuracy. Moreover, it is also applicable to large Internet datasets, which shows its efficiency.

AB - In this paper we present a novel rotation averaging scheme as part of our global image orientation model. This model is based on homologous points in overlapping images and is robust against outliers. It is applicable to various kinds of image data and provides accurate initializations for a subsequent bundle adjustment. The computation of global rotations is a combined optimization scheme: First, rotations are estimated in a convex relaxed semidefinite program. Rotations are required to be in the convex hull of the rotation group SO(3), which in most cases leads to correct rotations. Second, the estimation is improved in an iterative least squares optimization in the Lie algebra of SO(3). In order to deal with outliers in the relative rotations, we developed a sequential graph optimization algorithm that is able to detect and eliminate incorrect rotations. From the beginning, we propagate covariance information which allows for a weighting in the least squares estimation. We evaluate our approach using both synthetic and real image datasets. Compared to recent state-of-the-art rotation averaging and global image orientation algorithms, our proposed scheme reaches a high degree of robustness and accuracy. Moreover, it is also applicable to large Internet datasets, which shows its efficiency.

KW - Convex optimization

KW - Image orientation

KW - Lie algebra

KW - Pose estimation

KW - Rotation averaging

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

U2 - 10.1016/j.isprsjprs.2017.01.011

DO - 10.1016/j.isprsjprs.2017.01.011

M3 - Article

AN - SCOPUS:85011592170

VL - 127

SP - 89

EP - 101

JO - ISPRS Journal of Photogrammetry and Remote Sensing

JF - ISPRS Journal of Photogrammetry and Remote Sensing

SN - 0924-2716

ER -