Polynomial Solvers for Geometric Problems - Applications in Computer Vision and Sensor Networks
Författare
Summary, in English
The key underlying technique for solving such geometric problems is solving systems of polynomial equations. In this thesis, several general techniques are developed. We utilize numerical schemes and explore symmetric structures of polynomial equations to enable fast and stable polynomial solvers.
These enable fast and robust techniques for reconstruction of the scene structures using different measurements. One of the examples is structure from sound. By measuring the time-of-arrivals of specific time instances of a song played on a phone, one can reconstruct the trajectory of the phone as well as the positions of the microphones up to precision of centimeters.
Avdelning/ar
Publiceringsår
2014
Språk
Engelska
Fulltext
- Available as PDF - 18 MB
- Download statistics
Länkar
Dokumenttyp
Doktorsavhandling
Ämne
- Computer Vision and Robotics (Autonomous Systems)
- Mathematics
Nyckelord
- polynomial solver
- geometric problems
- computer vision
- sensor networks
- symmetry
Status
Published
Forskningsgrupp
- Mathematical Imaging Group
Handledare
ISBN/ISSN/Övrigt
- ISBN: 978-91-7473-995-4
Försvarsdatum
9 maj 2014
Försvarstid
10:15
Försvarsplats
Lecture hall MH:A, Centre for Mathematical Sciences, Sölvegatan 18, Lund University Faculty of Engineering
Opponent
- Adrien Bartoli (Prof.)