Methods for Optimal Model Fitting and Sensor Calibration
(2014) In LUTFMA-1050-2014- Abstract
- The problem of fitting models to measured data has been studied extensively, not least in the field of computer vision. A central problem in this field is the difficulty in reliably find corresponding structures and points in different images, resulting in outlier data. This thesis presents theoretical results improving the understanding of the connection between model parameter estimation and possible outlier-inlier partitions of data point sets. Using these results a multitude of applications can be analyzed in respects to optimal outlier inlier partitions, optimal norm fitting, and not least in truncated norm sense. Practical polynomial time optimal solvers are derived for several applications, including but not limited to multi-view... (More)
- The problem of fitting models to measured data has been studied extensively, not least in the field of computer vision. A central problem in this field is the difficulty in reliably find corresponding structures and points in different images, resulting in outlier data. This thesis presents theoretical results improving the understanding of the connection between model parameter estimation and possible outlier-inlier partitions of data point sets. Using these results a multitude of applications can be analyzed in respects to optimal outlier inlier partitions, optimal norm fitting, and not least in truncated norm sense. Practical polynomial time optimal solvers are derived for several applications, including but not limited to multi-view triangulation and image registration.
In this thesis the problem of sensor network self calibration is investigated. Sensor networks play an increasingly important role with the increased availability of mobile, antenna equipped, devices. The application areas can be extended with knowledge of the different sensors relative or absolute positions. We study this problem in the context of bipartite sensor networks. We identify requirements of solvability for several configurations, and present a framework for how such problems can be approached. Further we utilize this framework to derive several solvers, which we show in both synthetic and real examples functions as desired.
In both these types of model estimation, as well as in the classical random samples based approaches minimal cases of polynomial systems play a central role. A majority of the problems tackled in this thesis will have solvers based on recent techniques pertaining to action matrix solvers. New application specific polynomial equation sets are constructed and elimination templates designed for them. In addition a general improvement to the method is suggested for a large class of polynomial systems. The method is shown to improve the computational speed by significant reductions in the size of elimination templates as well as in the size of the action matrices. In addition the methodology on average improves the numerical stability of the solvers. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/4628179
- author
- Ask, Erik LU
- supervisor
-
- Karl Åström LU
- Olof Enqvist LU
- Magnus Oskarsson LU
- opponent
-
- Associate Prof. Björkman, Mårten, The Royal Institute of Technology (KTH), Stockholm, Sweden
- organization
- publishing date
- 2014
- type
- Thesis
- publication status
- published
- subject
- keywords
- Model Fitting, Sensor Networks, Computer Vision, Polynomial Equations, Action Matrix Methods
- in
- LUTFMA-1050-2014
- pages
- 133 pages
- publisher
- Lund University (Media-Tryck)
- defense location
- Lecture hall MH:C, Centre for Mathematical Sciences, Sölvegatan 18, Lund University Faculty of Engineering
- defense date
- 2014-10-10 13:15:00
- ISSN
- 1404-0034
- ISBN
- 978-91-7623-097-8
- 978-91-7623-096-1
- language
- English
- LU publication?
- yes
- id
- 830e5478-f7e5-4a56-a772-0b0db733dfbe (old id 4628179)
- date added to LUP
- 2016-04-01 14:16:00
- date last changed
- 2019-05-22 07:25:55
@phdthesis{830e5478-f7e5-4a56-a772-0b0db733dfbe,
abstract = {{The problem of fitting models to measured data has been studied extensively, not least in the field of computer vision. A central problem in this field is the difficulty in reliably find corresponding structures and points in different images, resulting in outlier data. This thesis presents theoretical results improving the understanding of the connection between model parameter estimation and possible outlier-inlier partitions of data point sets. Using these results a multitude of applications can be analyzed in respects to optimal outlier inlier partitions, optimal norm fitting, and not least in truncated norm sense. Practical polynomial time optimal solvers are derived for several applications, including but not limited to multi-view triangulation and image registration. <br/><br>
<br/><br>
In this thesis the problem of sensor network self calibration is investigated. Sensor networks play an increasingly important role with the increased availability of mobile, antenna equipped, devices. The application areas can be extended with knowledge of the different sensors relative or absolute positions. We study this problem in the context of bipartite sensor networks. We identify requirements of solvability for several configurations, and present a framework for how such problems can be approached. Further we utilize this framework to derive several solvers, which we show in both synthetic and real examples functions as desired.<br/><br>
<br/><br>
In both these types of model estimation, as well as in the classical random samples based approaches minimal cases of polynomial systems play a central role. A majority of the problems tackled in this thesis will have solvers based on recent techniques pertaining to action matrix solvers. New application specific polynomial equation sets are constructed and elimination templates designed for them. In addition a general improvement to the method is suggested for a large class of polynomial systems. The method is shown to improve the computational speed by significant reductions in the size of elimination templates as well as in the size of the action matrices. In addition the methodology on average improves the numerical stability of the solvers.}},
author = {{Ask, Erik}},
isbn = {{978-91-7623-097-8}},
issn = {{1404-0034}},
keywords = {{Model Fitting; Sensor Networks; Computer Vision; Polynomial Equations; Action Matrix Methods}},
language = {{eng}},
publisher = {{Lund University (Media-Tryck)}},
school = {{Lund University}},
series = {{LUTFMA-1050-2014}},
title = {{Methods for Optimal Model Fitting and Sensor Calibration}},
url = {{https://lup.lub.lu.se/search/files/3876001/4628235.pdf}},
year = {{2014}},
}