Please use this identifier to cite or link to this item:
Scopus Web of ScienceĀ® Altmetric
Type: Theses
Title: Robust rotation search in computer vision
Author: Parra Bustos, Alvaro Joaquin
Issue Date: 2016
School/Discipline: School of Computer Science
Abstract: Rotation search is a fundamental problem which has significant importance in geometric computer vision. In many practical settings, data or measurements for rotation search are usually contaminated with large errors, leading to the existence of outliers in the data. As a consequence, traditional least-squares rotation estimation methods are not suitable in many practical applications. A more appropriate approach is to search for the rotation based on a robust criterion. However, optimisation problems involving robust criteria are hard to solve since the objective functions are usually non-differentiable and non-convex. This thesis makes several fundamental contributions in robust rotation search. In contrast to approximations or local methods that are typically used by current practitioners, the presented methods in this thesis guarantee global optimality. The main challenge for robust rotation search algorithms is to find an optimal result in reasonable time (to be practical in out-of-lab applications). The work in this thesis is a contribution in this direction. To efficiently solve robust rotation search, several strategies are presented based on new insights into the geometry of rotations, from the perspective of global optimisation. Firstly, for point set registration on horizontally levelled data, the presented algorithms make it possible to globally find the best rotation in real-time. Secondly, for the fully unconstrained 3D rotation search problem, the presented algorithms outperform previous methods by an order of magnitude. The final contribution of this thesis is an algorithm to safely remove true outliers when rotation is computed on outlier contaminated point correspondences. Substantial speed-up can be obtained when the proposed outlier removal is used as a preprocessor to globally optimal algorithms. Since no inliers are discarded, global optimality is guaranteed. The contributions in this thesis can impact on computer vision problems where rotation search is invoked as a subroutine. This thesis presents examples from 3D point cloud registration and image stitching.
Advisor: Chin, Tat-Jun
Suter, David
Dissertation Note: Thesis (Ph.D.) -- University of Adelaide, School of Computer Science, 2016.
Keywords: rotation search
geometric matching
consensus set maximisation
Provenance: This electronic version is made publicly available by the University of Adelaide in accordance with its open access policy for student theses. Copyright in this thesis remains with the author. This thesis may incorporate third party material which has been used by the author pursuant to Fair Dealing exceptions. If you are the owner of any included third party copyright material you wish to be removed from this electronic version, please complete the take down form located at:
DOI: 10.4225/55/5823d9e099879
Appears in Collections:Research Theses

Files in This Item:
File Description SizeFormat 
01front.pdf280.47 kBAdobe PDFView/Open
02whole.pdf30.2 MBAdobe PDFView/Open
  Restricted Access
Library staff access only255.76 kBAdobe PDFView/Open
  Restricted Access
Library staff access only32.01 MBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.