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.abstractThe 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 × 4Rights
- Language dc:language.iso
- en_US
Identifiers
dc:identifier.*- Handle dc:identifier.uri
- http://hdl.handle.net/1853/64695