Matrix computations (3rd ed.)
Computer Vision and Image Understanding
Algorithm 795: PHCpack: a general-purpose solver for polynomial systems by homotopy continuation
ACM Transactions on Mathematical Software (TOMS)
LAPACK Users' guide (third ed.)
LAPACK Users' guide (third ed.)
Properties of the Catadioptric Fundamental Matrix
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part II
Robust Computation and Parametrization of Multiple View Relations
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Solving Polynomial Equations: Foundations, Algorithms, and Applications (Algorithms and Computation in Mathematics)
A Minimal Solution for Relative Pose with Unknown Focal Length
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2 - Volume 02
How Hard is 3-View Triangulation Really?
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
Globally Optimal Estimates for Geometric Reconstruction Problems
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Multiple View Geometry and the L_"-norm
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision - Volume 2
Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra, 3/e (Undergraduate Texts in Mathematics)
A Column-Pivoting Based Strategy for Monomial Ordering in Numerical Gröbner Basis Calculations
ECCV '08 Proceedings of the 10th European Conference on Computer Vision: Part IV
Fast optimal three view triangulation
ACCV'07 Proceedings of the 8th Asian conference on Computer vision - Volume Part II
Practical global optimization for multiview geometry
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part I
Algebraic methods for image processing and computer vision
IEEE Transactions on Image Processing
ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part I
Robust fitting for multiple view geometry
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
Numerically stable optimization of polynomial solvers for minimal problems
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part III
Hi-index | 0.00 |
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 computed in the general setting of an arbitrary linear basis for 驴[x]/I. In particular, two improvements on the stability of the computations are made by studying how the linear basis for 驴[x]/I should be selected. The first of these strategies utilizes QR factorization with column pivoting and the second is based on singular value decomposition (SVD). Moreover, it is shown how to improve stability further by an adaptive scheme for truncation of the Gröbner basis. These new techniques are studied on some of the latest reported uses of Gröbner basis methods in computer vision and we demonstrate dramatically improved numerical stability making it possible to solve a larger class of problems than previously possible.