Fast and stable polynomial equation solving and its application to computer vision

DOI10.1007/S11263-009-0235-ZMaRDI QIDQ847513zbMATH OpenOpenAlexFDO

Authors Martin Byröd, Klas Josephson, Kalle Åström

Publication date 16 February 2010

Published in International Journal of Computer Vision (Search for Journal in Brave)

Full work available at URL https://lup.lub.lu.se/record/1389303

zbMATH Keywords

Gröbner basisminimal problemspolynomial equationsstructure from motion

Mathematics Subject Classification ID

Numerical computation of roots of polynomial equations (65H04) Machine vision and scene understanding (68T45) Symbolic computation and algebraic computation (68W30)

Recommendations

• Algebraic geometry and computer vision: Polynomial systems, real and complex roots
• scientific article; zbMATH DE number 852137
• scientific article; zbMATH DE number 2151244
• scientific article; zbMATH DE number 1253973
• Solving projective complete intersection faster

Cites work

• A criterion for truncation of theQR-decomposition algorithm for the singular linear least squares problem
• A new efficient algorithm for computing Gröbner bases (F₄)
• Algorithm 795
• scientific article; zbMATH DE number 53686 (Why is no real title available?)
• scientific article; zbMATH DE number 1206418 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• Résolution des systèmes d'équations algébriques

Cited in

(5)

• Tractable algorithms for robust model estimation
• Solving projective complete intersection faster
• Fast certifiable algorithm for the absolute pose estimation of a camera
• Sparse resultant-based minimal solvers in computer vision and their connection with the action matrix
• Algebraic geometry and computer vision: Polynomial systems, real and complex roots

Describes a project that uses

Uses Software

• LAPACK
• Macaulay2
• PHCpack
• CLAPACK
• FIVEPOINT

This page was built for publication: Fast and stable polynomial equation solving and its application to computer vision

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q847513)