A complete symbolic-numeric linear method for camera pose determination

Authors:
Greg Reid;Jianliang Tang;Lihong Zhi
Affiliations:
University of Western Ontario, London, Canada;Key Laboratory of Mathematics Mechanization, Beijing, China;Key Laboratory of Mathematics Mechanization, Beijing, China
Venue:
ISSAC '03 Proceedings of the 2003 international symposium on Symbolic and algebraic computation
Year:
2003

Citing 14
Cited 15

An analytic solution for the perspective 4-point problem

Computer Vision, Graphics, and Image Processing
Mechanical theorem proving in geometries

Mechanical theorem proving in geometries
Multivariate polynomial equations with multiple zeros solved by matrix eigenproblems

Numerische Mathematik
A reordered Schur factorization method for zero-dimensional polynomial systems with multiple roots

ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
Involutive bases of polynomial ideals

Mathematics and Computers in Simulation - Special issue: Simplification of systems of algebraic and differential equations with applications
Computing the isolated roots by matrix methods

Journal of Symbolic Computation - Special issue on symbolic numeric algebra for polynomials
Linear N-Point Camera Pose Determination

IEEE Transactions on Pattern Analysis and Machine Intelligence
Solving projective complete intersection faster

ISSAC '00 Proceedings of the 2000 international symposium on Symbolic and algebraic computation
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM
Geometric completion of differential systems using numeric-symbolic continuation

ACM SIGSAM Bulletin
Numerical Decomposition of the Solution Sets of Polynomial Systems into Irreducible Components

SIAM Journal on Numerical Analysis
A New Efficient and Direct Solution for Pose Estimation Using Quadrangular Targets: Algorithm and Evaluation

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Note on the Number of Solutions of the Noncoplanar P4P Problem

IEEE Transactions on Pattern Analysis and Machine Intelligence
Complete Solution Classification for the Perspective-Three-Point Problem

IEEE Transactions on Pattern Analysis and Machine Intelligence

Hybrid symbolic-numeric computation

Proceedings of the 2006 international symposium on Symbolic and algebraic computation
Classification of the perspective-three-point problem, discriminant variety and real solving polynomial systems of inequalities

Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
Computing the multiplicity structure from geometric involutive form

Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
Solving polynomial systems via symbolic-numeric reduction to geometric involutive form

Journal of Symbolic Computation
Dynamic 6DOF metrology for evaluating a visual servoing system

PerMIS '08 Proceedings of the 8th Workshop on Performance Metrics for Intelligent Systems
Mathematical metrology for evaluating a 6DOF visual servoing system

PerMIS '09 Proceedings of the 9th Workshop on Performance Metrics for Intelligent Systems
Artificial discontinuities of single-parametric Gröbner bases

Journal of Symbolic Computation
New efficient solution to the absolute pose problem for camera with unknown focal length and radial distortion

ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part I
Closed-form solutions to minimal absolute pose problems with known vertical direction

ACCV'10 Proceedings of the 10th Asian conference on Computer vision - Volume Part II
Determining singular solutions of polynomial systems via symbolic-numeric reduction to geometric involutive forms

Journal of Symbolic Computation
Hybrid method for solving new pose estimation equation system

IWMM'04/GIAE'04 Proceedings of the 6th international conference on Computer Algebra and Geometric Algebra with Applications
Some necessary conditions on the number of solutions for the P4P problem

IWMM'04/GIAE'04 Proceedings of the 6th international conference on Computer Algebra and Geometric Algebra with Applications
Computing the multiplicity structure of an isolated singular solution: Case of breadth one

Journal of Symbolic Computation
A Novel Solution to the P4P Problem for an Uncalibrated Camera

Journal of Mathematical Imaging and Vision
Selecting lengths of floats for the computation of approximate Gröbner bases

Journal of Symbolic Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Camera pose estimation is the problem of determining the position and orientation of an internally calibrated camera from known 3D reference points and their images. We briefly survey several existing methods for pose estimation, then introduce our new complete linear method, which is based on a symbolic-numeric method from the geometric (Jet) theory of partial differential equations. The method is stable and robust. In particular, it can deal with the points near critical configurations. Numerical experiments are given to show the performance of the new method.