Advanced

Computational Methods for Computer Vision : Minimal Solvers and Convex Relaxations

Larsson, Viktor LU (2018)
Abstract
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
supervisor
opponent
  • Doctor Li, Hongdong, Australian National University
organization
publishing date
type
Thesis
publication status
published
subject
keywords
Computer Vision, Geometric Vision, minimal solvers, Convex relaxation, Pose estimation
defense location
lecture hall MH:H, Centre for Mathematical Sciences, Sölvegatan 18, Lund University, Faculty of Engineering LTH, Lund
defense date
2018-06-01 13:15
ISBN
978-91-7753-696-3
978-91-7753-695-6
language
English
LU publication?
yes
id
cc1ae2a2-409d-414c-87e0-ec381d22649d
date added to LUP
2018-05-07 10:05:54
date last changed
2018-05-29 09:20:51
@phdthesis{cc1ae2a2-409d-414c-87e0-ec381d22649d,
  abstract     = {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.<br/><br/>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.},
  author       = {Larsson, Viktor},
  isbn         = {978-91-7753-696-3},
  keyword      = {Computer Vision,Geometric Vision,minimal solvers,Convex relaxation,Pose estimation},
  language     = {eng},
  school       = {Lund University},
  title        = {Computational Methods for Computer Vision : Minimal Solvers and Convex Relaxations},
  year         = {2018},
}