Complete Solution Classification for the Perspective-Three-Point Problem

Authors:
Xiao-Shan Gao;Xiao-Rong Hou;Jianliang Tang;Hang-Fei Cheng
Affiliations:
-;-;-;-
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
2003

Citing 11
Cited 28

Geometric reasoning with logic and algebra

Artificial Intelligence - Special issue on geometric reasoning
An analytic solution for the perspective 4-point problem

Computer Vision, Graphics, and Image Processing
The Perspective View of Three Points

IEEE Transactions on Pattern Analysis and Machine Intelligence
Exact and Approximate Solutions of the Perspective-Three-Point Problem

IEEE Transactions on Pattern Analysis and Machine Intelligence
Algorithmic algebra

Algorithmic algebra
Mechanical theorem proving in geometries

Mechanical theorem proving in geometries
Model-based object pose in 25 lines of code

International Journal of Computer Vision - Special issue: image understanding research at the University of Maryland
Robust geometric computation

Handbook of discrete and computational geometry
Linear N-Point Camera Pose Determination

IEEE Transactions on Pattern Analysis and Machine Intelligence
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM
A New Efficient and Direct Solution for Pose Estimation Using Quadrangular Targets: Algorithm and Evaluation

IEEE Transactions on Pattern Analysis and Machine Intelligence

A complete symbolic-numeric linear method for camera pose determination

ISSAC '03 Proceedings of the 2003 international symposium on Symbolic and algebraic computation
On Pose Recovery for Generalized Visual Sensors

IEEE Transactions on Pattern Analysis and Machine Intelligence
Application of Wu's method to symbolic model checking

Proceedings of the 2005 international symposium on Symbolic and algebraic computation
PnP Problem Revisited

Journal of Mathematical Imaging and Vision
A general sufficient condition of four positive solutions of the P3P problem

Journal of Computer Science and Technology
On the Probability of the Number of Solutions for the P4P Problem

Journal of Mathematical Imaging and Vision
Camera calibration based on receptive fields

Pattern Recognition
Pose determination and plane measurement using a trapezium

Pattern Recognition Letters
A general recursive linear method and unique solution pattern design for the perspective-n-point problem

Image and Vision Computing
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
Practical and Theoretical Issues for the Computation of Generalized Critical Values of a Polynomial Mapping

Computer Mathematics
A Study on the P3P Problem

ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Theoretical and Methodological Issues
EPnP: An Accurate O(n) Solution to the PnP Problem

International Journal of Computer Vision
The unique solution for P3P problem

Proceedings of the 2009 ACM symposium on Applied Computing
HipMatch: An object-oriented cross-platform program for accurate determination of cup orientation using 2D-3D registration of single standard X-ray radiograph and a CT volume

Computer Methods and Programs in Biomedicine
A new algorithm for computing comprehensive Gröbner systems

Proceedings of the 2010 International Symposium on Symbolic and Algebraic Computation
P2Π: a minimal solution for registration of 3D points to 3D planes

ECCV'10 Proceedings of the 11th European conference on Computer vision: Part V
Computing comprehensive Gröbner systems and comprehensive Gröbner bases simultaneously

Proceedings of the 36th international symposium on Symbolic and algebraic computation
3D real-time positioning for autonomous navigation using a nine-point landmark

Pattern Recognition
An efficient two-step solution for vision-based pose determination of a parallel manipulator

Robotics and Computer-Integrated Manufacturing
An Algorithm for Finding Repeated Solutions to the General Perspective Three-Point Pose Problem

Journal of Mathematical Imaging and Vision
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
Technical Section: Real-time interactive modeling and scalable multiple object tracking for AR

Computers and Graphics
An efficient algorithm for computing a comprehensive Gröbner system of a parametric polynomial system

Journal of Symbolic Computation
An efficient method for computing comprehensive Gröbner bases

Journal of Symbolic Computation
A Theory of Minimal 3D Point to 3D Plane Registration and Its Generalization

International Journal of Computer Vision
A Fundamentally New View of the Perspective Three-Point Pose Problem

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	0.14

Visualization

Abstract

In this paper, we use two approaches to solve the Perspective-Three-Point (P3P) problem: the algebraic approach and the geometric approach. In the algebraic approach, we use Wu-Ritt's zero decomposition algorithm to give a complete triangular decomposition for the P3P equation system. This decomposition provides the first complete analytical solution to the P3P problem. We also give a complete solution classification for the P3P equation system, i.e., we give explicit criteria for the P3P problem to have one, two, three, and four solutions. Combining the analytical solutions with the criteria, we provide an algorithm, CASSC, which may be used to find complete and robust numerical solutions to the P3P problem. In the geometric approach, we give some pure geometric criteria for the number of real physical solutions.