Computational Methods for Computer Vision : Minimal Solvers and Convex Relaxations
(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:
https://lup.lub.lu.se/record/cc1ae2a2-409d-414c-87e0-ec381d22649d
- author
- Larsson, Viktor LU
- supervisor
-
- Carl Olsson LU
- Fredrik Kahl LU
- opponent
-
- Doctor Li, Hongdong, Australian National University
- organization
- publishing date
- 2018
- 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:00
- ISBN
- 978-91-7753-696-3
- 978-91-7753-695-6
- project
- Computational Methods for Computer Vision: Minimal Solvers and Convex Relaxations
- language
- English
- LU publication?
- yes
- id
- cc1ae2a2-409d-414c-87e0-ec381d22649d
- date added to LUP
- 2018-05-07 10:05:54
- date last changed
- 2022-09-06 09:57:22
@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}}, keywords = {{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}}, url = {{https://lup.lub.lu.se/search/files/42748556/thesis.pdf}}, year = {{2018}}, }