Polynomial Solvers for Geometric Problems - Applications in Computer Vision and Sensor Networks
Author
Summary, in English
Given images of a scene taken by a moving camera or recordings of a moving smart phone playing a song by a microphone array, how hard is it to reconstruct the scene structure or the moving trajectory of the phone? In this thesis, we study and solve several fundamental geometric problems in order to provide solutions to these problems.
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.
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.
Department/s
Publishing year
2014
Language
English
Full text
- Available as PDF - 18 MB
- Download statistics
Links
Document type
Dissertation
Topic
- Computer Vision and Robotics (Autonomous Systems)
- Mathematics
Keywords
- polynomial solver
- geometric problems
- computer vision
- sensor networks
- symmetry
Status
Published
Research group
- Mathematical Imaging Group
Supervisor
ISBN/ISSN/Other
- ISBN: 978-91-7473-995-4
Defence date
9 May 2014
Defence time
10:15
Defence place
Lecture hall MH:A, Centre for Mathematical Sciences, Sölvegatan 18, Lund University Faculty of Engineering
Opponent
- Adrien Bartoli (Prof.)