Fast and Stable Polynomial Equation Solving and Its Application to Computer Vision

@article{Byrd2009FastAS,
  title={Fast and Stable Polynomial Equation Solving and Its Application to Computer Vision},
  author={Martin Byr{\"o}d and Klas Josephson and Kalle {\AA}str{\"o}m},
  journal={International Journal of Computer Vision},
  year={2009},
  volume={84},
  pages={237-256}
}
This paper presents several new results on techniques for solving systems of polynomial equations in computer vision. Gröbner basis techniques for equation solving have been applied successfully to several geometric computer vision problems. However, in many cases these methods are plagued by numerical problems. In this paper we derive a generalization of the Gröbner basis method for polynomial equation solving, which improves overall numerical stability. We show how the action matrix can be… CONTINUE READING
Highly Cited
This paper has 75 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 48 extracted citations

City-Scale Localization for Cameras with Known Vertical Direction

IEEE Transactions on Pattern Analysis and Machine Intelligence • 2017
View 1 Excerpt

Efficient & Effective Prioritized Matching for Large-Scale Image-Based Localization

IEEE Transactions on Pattern Analysis and Machine Intelligence • 2017
View 1 Excerpt

Efficient Solvers for Minimal Problems by Syzygy-Based Reduction

2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR) • 2017
View 2 Excerpts

Polynomial Solvers for Saturated Ideals

2017 IEEE International Conference on Computer Vision (ICCV) • 2017
View 1 Excerpt

Using Sparse Elimination for Solving Minimal Problems in Computer Vision

2017 IEEE International Conference on Computer Vision (ICCV) • 2017
View 1 Excerpt

76 Citations

051015'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 76 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 49 references

How hard is 3-view triangulation really?

Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 • 2005
View 10 Excerpts
Highly Influenced

and et al

E. Anderso
LAPACK Users’ Guide. Society for Industrial and Applied Mathematics, Philadelphia, PA, third edition, • 1999
View 4 Excerpts
Highly Influenced

and D

D. Cox, J. Little
O’Shea. Using Algebraic Geometry. Springer Verlag, • 1998
View 5 Excerpts
Highly Influenced

, and K . Åström . A column - pivoting based strategy for monomial ordering in numerical gröbner basis calculations

Z. Kukelova Byröd, T. Pajdla K. Josephson
2008

A general solution to the P4P problem for camera with unknown focal length

2008 IEEE Conference on Computer Vision and Pattern Recognition • 2008
View 1 Excerpt

A Nine-point Algorithm for Estimating Para-Catadioptric Fundamental Matrices

2007 IEEE Conference on Computer Vision and Pattern Recognition • 2007
View 1 Excerpt

A minimal solution to the autocalibration of radial distortion

2007 IEEE Conference on Computer Vision and Pattern Recognition • 2007
View 1 Excerpt

Similar Papers

Loading similar papers…