Back to search

Georgia Institute of Technology

A comprehensive study of Shonan Rotation Averaging algorithm for solving rotation averaging problem in structure from motion system

Abstract

dc:description.abstract

The object of the proposed work is to further understand Shonan Rotation Averaging algorithm. Rotation averaging problem is to recover the absolute camera orientations given a set of relative camera rotations. The difficulty in rotation averaging algorithm is the high dimension and non-convexity caused by large amount of camera pose number and orthogonal constraints inside rotation matrix. Shonan Averaging algorithm applies the convex relaxation to the original problem and use the duality theory to prove the approximation will generate the global optimal solution. Additionally, Shonan Averaging is able to give a global optimal certification while provides fast and accurate result. This thesis studies Shonan Averaging from several dimensions: the different initialization method, several hyper parameters inside the algorithm and comparison with other optimization methods. At the end of the thesis, I discuss some possible directions that Shonan Averaging algorithm can improve.

Degree

thesis:*
Level thesis:degree_level
Masters
Department dc:contributor.department
Computer Science
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2021

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Wu, Jing
Advisor dc:contributor.advisor
  • Dellaert, Frank
Committee members dc:contributor.committeemember
  • Hays, James
  • Pradalier, Cédric

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/1853/64695

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Wu, Jing. A comprehensive study of Shonan Rotation Averaging algorithm for solving rotation averaging problem in structure from motion system. Masters thesis, Georgia Institute of Technology, 2021. http://hdl.handle.net/1853/64695