An Efficient Algebraic Solution to the Perspective-Three-Point Problem
Preprint
Abstract
In this work, we present an algebraic solution to the classical perspective-3-point (P3P) problem for determining the position and attitude of a camera from observations of three known reference points. In contrast to previous approaches, we first directly determine the camera's attitude by employing the corresponding geometric constraints to formulate a system of trigonometric equations. This is then efficiently solved, following an algebraic approach, to determine the unknown rotation matrix and subsequently the camera's position. As compared to recent alternatives, our method avoids computing unnecessary (and potentially numerically unstable) intermediate results, and thus achieves higher numerical accuracy and robustness at a lower computational cost. These benefits are validated through extensive Monte-Carlo simulations for both nominal and close-to-singular geometric configurations.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- A Minimal Solution to the Generalised 3-Point Pose ProblemJournal of Mathematical Imaging and Vision, 2006
- Linear pose estimation from points or linesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2003
- Linear N-point camera pose determinationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Historical Development of the Newton–Raphson MethodSIAM Review, 1995
- Pose estimation from corresponding point dataIEEE Transactions on Systems, Man, and Cybernetics, 1989
- Pose determination of a three-dimensional object using triangle pairsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1988
- Closed-form solution of absolute orientation using orthonormal matricesJournal of the Optical Society of America A, 1988
- Closed-form solution of absolute orientation using unit quaternionsJournal of the Optical Society of America A, 1987
- Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography1987
- Basic principles of mechanical theorem proving in elementary geometriesJournal of Automated Reasoning, 1986