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.

Numerically Stable Optimization of Polynomial Solvers for Minimal Problems

In English

Författare

Redaktör

  • Andrew Fitzgibbon

Summary, in English

Numerous geometric problems in computer vision involve the solu- tion of systems of polynomial equations. This is particularly true for so called minimal problems, but also for finding stationary points for overdetermined prob- lems. The state-of-the-art is based on the use of numerical linear algebra on the large but sparse coefficient matrix that represents the original equations multi- plied with a set of monomials. The key observation in this paper is that the speed and numerical stability of the solver depends heavily on (i) what multiplication monomials are used and (ii) the set of so called permissible monomials from which numerical linear algebra routines choose the basis of a certain quotient ring. In the paper we show that optimizing with respect to these two factors can give both significant improvements to numerical stability as compared to the state of the art, as well as highly compact solvers, while still retaining numerical stabil- ity. The methods are validated on several minimal problems that have previously been shown to be challenging

Publiceringsår

2012

Språk

Engelska

Sidor

100-113

Publikation/Tidskrift/Serie

Lecture Notes in Computer Science (Computer Vision ECCV 2012, 12th European Conference on Computer Vision, Florence, Italy, October 7-13, 2012, Proceedings, Part III)

Volym

7574

Dokumenttyp

Konferensbidrag

Förlag

Springer

Ämne

  • Mathematics

Nyckelord

  • polynomial equations
  • computer vision
  • geometry

Conference name

12th European Conference on Computer Vision (ECCV 2012)

Conference date

2012-10-07 - 2012-10-13

Conference place

Florence, Italy

Status

Published

Forskningsgrupp

  • Mathematical Imaging Group

ISBN/ISSN/Övrigt

  • ISSN: 1611-3349
  • ISSN: 0302-9743
  • ISBN: 978-3-642-33711-6 (print)
  • ISBN: 3642337112
  • ISBN: 978-3-642-33712-3 (online)