Computational Methods for Computer Vision: Minimal Solvers and Convex Relaxations

Research output: ThesisDoctoral Thesis (monograph)

769 Downloads (Pure)


Robust fitting of geometric models is a core problem in computer vision. The most common approach is to use a hypothesize-and-test framework, such as RANSAC. In these frameworks the model is estimated from as few measurements as possible, which minimizes the risk of selecting corrupted measurements. These estimation problems are called minimal problems, and they can often be formulated as systems of polynomial equations. In this thesis we present new methods for building so-called minimal solvers or polynomial solvers, which are specialized code for solving such systems. On several minimal problems we improve on the state-of-the-art both with respect to numerical stability and execution time.

In many computer vision problems low rank matrices naturally occur. The rank can serve as a measure of model complexity and typically a low rank is desired. Optimization problems containing rank penalties or constraints are in general difficult. Recently convex relaxations, such as the nuclear norm, have been used to make these problems tractable. In this thesis we present new convex relaxations for rank-based optimization which avoid drawbacks of previous approaches and provide tighter relaxations. We evaluate our methods on a number of real and synthetic datasets and show state-of-the-art results.
Original languageEnglish
  • Olsson, Carl, Supervisor
  • Kahl, Fredrik, Assistant supervisor
Award date2018 Jun 1
ISBN (Print)978-91-7753-695-6
ISBN (electronic) 978-91-7753-696-3
Publication statusPublished - 2018

Bibliographical note

Defence details
Date: 2018-06-01
Time: 13:15
Place: lecture hall MH:H, Centre for Mathematical Sciences, Sölvegatan 18, Lund University, Faculty of Engineering LTH, Lund
External reviewer
Name: Li, Hongdong
Title: Doctor
Affiliation: Australian National University

Subject classification (UKÄ)

  • Computer Vision and Robotics (Autonomous Systems)

Free keywords

  • Computer Vision
  • Geometric Vision
  • minimal solvers
  • Convex relaxation
  • Pose estimation


Dive into the research topics of 'Computational Methods for Computer Vision: Minimal Solvers and Convex Relaxations'. Together they form a unique fingerprint.

Cite this