Webbläsaren som du använder stöds inte av denna webbplats. Alla versioner av Internet Explorer stöds inte längre, av oss eller Microsoft (läs mer här: * https://www.microsoft.com/en-us/microsoft-365/windows/end-of-ie-support).

Var god och använd en modern webbläsare för att ta del av denna webbplats, som t.ex. nyaste versioner av Edge, Chrome, Firefox eller Safari osv.

Polynomial Solvers for Geometric Problems - Applications in Computer Vision and Sensor Networks

Författare

  • Yubin Kuang

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.

Ä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.)