View Planning and Refractive Modeling for Structure and Motion
(2015) In Doctoral Theses in Mathematical Sciences 2015:2.- Abstract
- This thesis presents contributions to structure-and-motion estimation, a central topic in the field of geometric computer vision. In particular, the problem of view planning is considered, and continuous and discrete optimization-based algorithms are given for how to plan the path of a sensor to its destination, while balancing the competing goals of path length and reconstruction accuracy. The same concepts are then applied to the problem of sequential 3D reconstruction from unordered image sequences. By propagating reconstruction uncertainties and actively selecting the order in which images are used via view planning, significant gains in robustness and computational efficiency are achieved.
The second topic of the thesis is... (More) - This thesis presents contributions to structure-and-motion estimation, a central topic in the field of geometric computer vision. In particular, the problem of view planning is considered, and continuous and discrete optimization-based algorithms are given for how to plan the path of a sensor to its destination, while balancing the competing goals of path length and reconstruction accuracy. The same concepts are then applied to the problem of sequential 3D reconstruction from unordered image sequences. By propagating reconstruction uncertainties and actively selecting the order in which images are used via view planning, significant gains in robustness and computational efficiency are achieved.
The second topic of the thesis is refractive structure-and-motion, specifically the problem of absolute pose estimation when the camera and structure are separated by an optically refracting plane. Using methods from algebraic geometry for solving multivariate polynomial systems, efficient minimal and near-minimal solvers are constructed. Finally, a practical method for calibrating a set of cameras under refraction is given, including an algorithm for efficient refractive bundle adjustment. (Less) - Abstract (Swedish)
- Popular Abstract in Swedish
Avhandlingen berör det så kallade "struktur och rörelse"-problemet som är centralt inom datorseendefältet. Målet är att givet tvådimensionella bilder av ett föremål, kunna återskapa dess tredimensionella form och koordinater i rummet, dvs strukturen, samtidigt med kamerans position relativt objektet i varje bild, dvs rörelsen. Inom robotiken kallas tekniken för "simultaneous localization and mapping", eller samtidig lokalisering och kartering. För att kunna navigera behöver roboten mäta sina rörelser relativt omgivningen, samtidigt som en karta av denna byggs upp. Första delen av avhandlingen behandlar så kallade planeringsproblem, där det undersöks hur aktiv styrning av en robot med kameror... (More) - Popular Abstract in Swedish
Avhandlingen berör det så kallade "struktur och rörelse"-problemet som är centralt inom datorseendefältet. Målet är att givet tvådimensionella bilder av ett föremål, kunna återskapa dess tredimensionella form och koordinater i rummet, dvs strukturen, samtidigt med kamerans position relativt objektet i varje bild, dvs rörelsen. Inom robotiken kallas tekniken för "simultaneous localization and mapping", eller samtidig lokalisering och kartering. För att kunna navigera behöver roboten mäta sina rörelser relativt omgivningen, samtidigt som en karta av denna byggs upp. Första delen av avhandlingen behandlar så kallade planeringsproblem, där det undersöks hur aktiv styrning av en robot med kameror eller andra sensorer kan bidra till att ge en mer exakt rekonstruktion av omgivningens struktur. Konceptet anpassas sedan till tredimensionell rekonstruktion utifrån oordnade bildsamlingar, där man alltså inte har någon kontroll över hur fotografen har rört sig eller tagit sina bilder. Genom att istället välja ordningen som bilderna används och ta särskild hänsyn till de fel som uppstår under processen kan dessa minimeras och väsentligt högre prestanda uppnås.
I avhandlingens andra del studeras hur oönskade refraktionseffekter påverkar avbildningen av föremål som fotograferas genom ett optiskt brytande medium, och hur dessa kan kompenseras. Särskilt behandlas rekonstruktion av kamerans position relativt ett känt föremål då detta observeras genom ett brytande plan. Snabba och stabila lösare baserade på metoder från algebraisk geometri utvecklas och utvärderas för detta ändamål. Avslutningsvis beskrivs en praktisk kalibreringsmetod för ett flerkamerasystem, där somliga är monterade under vatten och andra ovanför. En snabb algoritm för att beräkna brytningseffekter tillåter effektiv optimering av kameraparametrarna, och resultatet tillåter bland annat generering av syntetiska panoramabilder i realtid. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/5045913
- author
- Haner, Sebastian LU
- supervisor
-
- Anders Heyden LU
- Karl Åström LU
- opponent
-
- Prof. Sturm, Peter, INRIA Rhône-Alpes, France
- organization
- publishing date
- 2015
- type
- Thesis
- publication status
- published
- subject
- keywords
- Computer Vision, Structure and Motion, 3D Reconstruction, View Planning, Refractive Modeling
- in
- Doctoral Theses in Mathematical Sciences
- volume
- 2015:2
- pages
- 166 pages
- defense location
- Lecture hall MH:C, Centre for Mathematical Sciences, Sölvegatan 18, Lund University Faculty of Engineering
- defense date
- 2015-03-06 13:15:00
- ISSN
- 1404-0034
- ISBN
- 978-91-7623-234-7
- language
- English
- LU publication?
- yes
- id
- c0e201c3-510b-44ff-8e89-72a03e456146 (old id 5045913)
- alternative location
- http://www.maths.lth.se/matematiklth/personal/haner/pub/thesis.pdf
- date added to LUP
- 2016-04-04 09:27:27
- date last changed
- 2019-09-23 12:57:53
@phdthesis{c0e201c3-510b-44ff-8e89-72a03e456146,
abstract = {{This thesis presents contributions to structure-and-motion estimation, a central topic in the field of geometric computer vision. In particular, the problem of view planning is considered, and continuous and discrete optimization-based algorithms are given for how to plan the path of a sensor to its destination, while balancing the competing goals of path length and reconstruction accuracy. The same concepts are then applied to the problem of sequential 3D reconstruction from unordered image sequences. By propagating reconstruction uncertainties and actively selecting the order in which images are used via view planning, significant gains in robustness and computational efficiency are achieved.<br/><br>
The second topic of the thesis is refractive structure-and-motion, specifically the problem of absolute pose estimation when the camera and structure are separated by an optically refracting plane. Using methods from algebraic geometry for solving multivariate polynomial systems, efficient minimal and near-minimal solvers are constructed. Finally, a practical method for calibrating a set of cameras under refraction is given, including an algorithm for efficient refractive bundle adjustment.}},
author = {{Haner, Sebastian}},
isbn = {{978-91-7623-234-7}},
issn = {{1404-0034}},
keywords = {{Computer Vision; Structure and Motion; 3D Reconstruction; View Planning; Refractive Modeling}},
language = {{eng}},
school = {{Lund University}},
series = {{Doctoral Theses in Mathematical Sciences}},
title = {{View Planning and Refractive Modeling for Structure and Motion}},
url = {{https://lup.lub.lu.se/search/files/5329601/5045927.pdf}},
volume = {{2015:2}},
year = {{2015}},
}