An Efficient Algebraic Solution to the Perspective-Three-Point Problem

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 cameras 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 cameras 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.

• Publication year

  2017

• Venue

  Computer Vision and Pattern Recognition

• Publication date

  2017-01-28

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/CVPR.2017.491arXiv 1701.08237
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Using Algebraic Geometry

  2016cited by this paper
• A New Geometric Approach for Faster Solving the Perspective-Three-Point Problem

  2014cited by this paper
• A Direct Least-Squares (DLS) method for PnP

  2011cited by this paper
• A novel parametrization of the perspective-three-point problem for a direct computation of absolute camera position and orientation

  2011cited by this paper
• Matrix Computations

  2011cited by this paper
• The Rules of Algebra: (Ars Magna)

  2007cited by this paper
• A Close-form Solution of Absolute Orientation Using Unit Quaternions

  2007cited by this paper
• Explorations in Mathematical Physics: The Concepts Behind an Elegant Language

  2006cited by this paper
• A Minimal Solution to the Generalised 3-Point Pose Problem

  2004influential reference
• Complete solution classification for the perspective-three-point problem

  2003cited by this paper
• Complete Solution Classification for the Perspective-Three-Point Problem

  2003influential reference
• Linear Pose Estimation from Points or Lines

  2002cited by this paper
• Linear N-Point Camera Pose Determination

  1999influential reference
• Historical Development of the Newton-Raphson Method

  1995cited by this paper
• Analysis and solutions of the three point perspective pose estimation problem

  1991influential reference
• Pose estimation from corresponding point data

  1989cited by this paper
• Closed-form solution of absolute orientation using orthonormal matrices

  1988cited by this paper
• Pose Determination of a Three-Dimensional Object Using Triangle Pairs

  1988cited by this paper
• Basic principles of mechanical theorem proving in elementary geometries

  1986cited by this paper
• Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

  1981cited by this paper
• Das Rückwärtseinschneiden im Raum

  1933cited by this paper

• CurvLoc: Surface Curvature Prompted Gaussian Splatting for Visual Localization

  2026cites this paper
• VGG-T$^3$: Offline Feed-Forward 3D Reconstruction at Scale

  2026cites this paper
• Eye of the Spacecraft: A Spaceborne Vision System for Multiscale Space Target Detection and Tracking

  2026cites this paper
• SurgRIPE challenge: Benchmark of Surgical Robot Instrument Pose Estimation

  2025cites this paper
• Fusion calib: azimuth angle and multi frame tracking for online extrinsic radar-camera calibration

  2025cites this paper
• CCPose: high-precision six-dimensional pose estimation for industrial objects

  2025cites this paper
• Error analysis of angle-only navigation methods based on on-orbit satellite observations

  2025cites this paper
• Generalizable Visual Localization for Gaussian Splatting Scene Representations

  2025cites this paper
• P3P Made Easy

  2025cites this paper
• Hi^2-GSLoc: Dual-Hierarchical Gaussian-Specific Visual Relocalization for Remote Sensing

  2025cites this paper
• Camera resection from known line pencils and a radially distorted scanline

  2025cites this paper
• Binocular pose measurement method for automatic landing of fixed-wing aircraft

  2025cites this paper
• A Novel Iterative Solution to the Perspective-$n$-Point Problem via Cost Function Approximation

  2025cites this paper
• PRADO: A Low-Latency and Energy-Efficient 6DoF Pose Refinement Accelerator With Domain-Specific Explorations

  2025cites this paper
• Virtual reconstruction of Wanfoge in Beijing Zhihua Temple

  2025cites this paper
• A Numerically Stable, Robust, and Efficient Minimal Solver for the Perspective-n-Points-Focal-Radial Problem

  2025cites this paper
• A Conic Transformation Approach for Solving the Perspective-Three-Point Problem

  2025influential citation
• Enhanced Camera Relocalization Through Optimized Accelerated Coordinate Encoding Network and Pose Solver

  2025cites this paper
• An Elliptic Curve Based Solution to the Perspective-Three-Point Problem

  2025cites this paper
• A new method for manually calculating camera pose

  2025cites this paper
• Pallet Pose Estimation Based on Front Face Shot

  2025cites this paper
• DynoSAM: Open-Source Smoothing and Mapping Framework for Dynamic SLAM

  2025cites this paper
• Development and validation of a collaborative robotic platform based on monocular vision for oral surgery: an in vitro study

  2024cites this paper
• Large-Scale Structure from Motion: A Survey

  2024cites this paper
• Augmented reality projection errors in maritime navigation

  2024cites this paper
• Strategic Inertial Measurement Unit for Wheel Odometric Encoding Sensor Fusion System in Mobile Autonomous Robots

  2024cites this paper
• Finding degenerate conics by in-plane rotations: A direct perspective-three-point solver

  2024cites this paper
• A review of methods for mapping 3D rotations to one-dimensional planar rotations: analysis, comparison, and a novel efficient Quaternion-based approach

  2024cites this paper
• Depth-Guided Privacy-Preserving Visual Localization Using 3D Sphere Clouds

  2024cites this paper
• Efficient Privacy-Preserving Visual Localization Using 3D Ray Clouds

  2024cites this paper
• Absolute Pose from One or Two Scaled and Oriented Features

  2024cites this paper
• 最小配置下相机位姿、焦距及径向畸变鲁棒高效解析方法

  2024cites this paper
• Design of monocular vision field-assisted positioning for A Kid-sized humanoid soccer robot

  2024cites this paper
• An externally guided spatial augmented reality assembly assistance system in the aviation manufacturing industry

  2024cites this paper
• PoseGravity: Pose Estimation from Points and Lines with Axis Prior

  2024cites this paper
• FidMark: A Fiducial Marker Ontology for Semantically Describing Visual Markers

  2024cites this paper
• UAS displacement measurement using a three point homography method with potential bridge monitoring applications

  2024cites this paper
• Forward Prediction of Target Localization Failure Through Pose Estimation Artifact Modelling

  2024cites this paper
• The NeRFect Match: Exploring NeRF Features for Visual Localization

  2024cites this paper
• Uncertainty Quantification with Deep Ensembles for 6D Object Pose Estimation

  2024cites this paper
• Reliable Camera-Based Positioning Robust to Initial Pose Error

  2024cites this paper
• Improved Scene Landmark Detection for Camera Localization

  2024cites this paper
• Self-calibrating technique for 3D displacement measurement using monocular vision and planar marker

  2024cites this paper
• Efficient and Effective Multi-Camera Pose Estimation with Weighted M-Estimate Sample Consensus

  2023cites this paper
• Pose and Focal Length Estimation Using Two Vanishing Points with Known Camera Position

  2023influential citation
• A robust direct linear transformation for camera pose estimation using points

  2023cites this paper
• AEPnP: A Less-Constrained EPnP Solver for Pose Estimation with Anisotropic Scaling

  2023cites this paper
• SAM-6D: Segment Anything Model Meets Zero-Shot 6D Object Pose Estimation

  2023cites this paper
• General Planar Motion from a Pair of 3D Correspondences

  2023cites this paper
• Real-Time Hetero-Stereo Matching for Event and Frame Camera With Aligned Events Using Maximum Shift Distance

  2023cites this paper
• APnP: A Less-constrained PnP Solver for Pose Estimation with Unknown Anisotropic Scaling or Focal Lengths

  2023cites this paper
• A target-free approach to estimate thermal camera pose in LiDAR scenes of feature-deficient environments

  2023cites this paper
• Pose and Focal Length Estimation Using a Point and a Line With Known Camera Position

  2023cites this paper
• Long-Term Map-Based Visual Localization: Analysis of Individual Components of a Hierarchical Pipeline

  2023cites this paper
• A Generalized 2-Point Solution for Absolute Camera Pose With Known Rotation Axis

  2023influential citation
• Revisiting the P3P Problem

  2023cites this paper
• An Indoor Visual Positioning Method with 3D Coordinates Using Built-In Smartphone Sensors Based on Epipolar Geometry

  2023cites this paper
• Learning to Detect Scene Landmarks for Camera Localization

  2022cites this paper
• Prepare for Ludicrous Speed: Marker-based Instantaneous Binocular Rolling Shutter Localization

  2022cites this paper
• High-Precision Absolute Pose Sensing for Parallel Mechanisms

  2022cites this paper
• Is Geometry Enough for Matching in Visual Localization?

  2022cites this paper
• Sensors and Sensor Fusion Methodologies for Indoor Odometry: A Review

  2022cites this paper
• Research on Multi-View 3D Reconstruction Technology Based on SFM

  2022cites this paper
• Visual Localization via Few-Shot Scene Region Classification

  2022cites this paper
• A Fast and Simple Method for Absolute Orientation Estimation Using a Single Vanishing Point

  2022cites this paper
• Empirical Analysis of Visual Localization Accuracy

  2022cites this paper
• A Novel Drogue Pose Estimation Method for Autonomous Aerial Refueling Based on Monocular Vision Sensor

  2022influential citation
• ViFi-Loc: Multi-modal Pedestrian Localization using GAN with Camera-Phone Correspondences

  2022influential citation
• Knowledge Distillation for 6D Pose Estimation by Aligning Distributions of Local Predictions

  2022cites this paper
• Efficient Camera–LiDAR Calibration Using Accumulated LiDAR Frames

  2022cites this paper
• Novel Visual Odometry Method for Water Autonomous Navigation

  2022cites this paper
• USAC 2021 with spatial coherence modelling robust to degenerate data

  2021cites this paper
• Learning generalized visual odometry using position-aware optical flow and geometric bundle adjustment

  2021cites this paper
• Complete and Accurate Indoor Scene Capturing and Reconstruction Using a Drone and a Robot

  2021cites this paper
• SurfEmb: Dense and Continuous Correspondence Distributions for Object Pose Estimation with Learnt Surface Embeddings

  2021cites this paper
• Robust Visual Odometry Using Position-Aware Flow and Geometric Bundle Adjustment

  2021cites this paper
• Recovering depth from stereo-input without using any oculomotor information: A computation model

  2021cites this paper
• A consistently fast and accurate algorithm for estimating camera pose from point correspondences

  2021cites this paper
• Solving the perspective-three-point problem with linear combinations: An accurate and efficient method

  2021cites this paper
• VOLDOR+SLAM: For the times when feature-based or direct methods are not good enough

  2021cites this paper
• Single-Shot is Enough: Panoramic Infrastructure Based Calibration of Multiple Cameras and 3D LiDARs

  2021cites this paper
• Precise Multi-Modal In-Hand Pose Estimation using Low-Precision Sensors for Robotic Assembly

  2021cites this paper
• Theoretical Treatment of Limitations Inherent in Simple 3D Stimuli: Triangles and the P3P Problem

  2021influential citation
• Camera-Space Hand Mesh Recovery via Semantic Aggregation and Adaptive 2D-1D Registration

  2021cites this paper
• A Novel Method for Intrinsic and Extrinsic Parameters Estimation by Solving Perspective-Three-Point Problem with Known Camera Position

  2021cites this paper
• Extrinsic calibration of Velodyne-VLP16 LiDAR and camera using only three 3D-2D correspondences

  2021cites this paper
• An Efficient Closed Form Solution to the Absolute Orientation Problem for Camera with Unknown Focal Length

  2021cites this paper
• Synthetic photometric landmarks used for absolute navigation near an asteroid

  2020cites this paper
• 3D augmentation of the surgical video stream: Toward a modular approach

  2020cites this paper
• VDO-SLAM: A Visual Dynamic Object-aware SLAM System

  2020cites this paper
• A novel algebraic solution to the perspective-three-line pose problem

  2020cites this paper
• An Angle Parameterization Method for the Perspective-n-Point Problem

  2020cites this paper
• Generalized Pose-and-Scale Estimation using 4-Point Congruence Constraints

  2020cites this paper
• P1AC: Revisiting Absolute Pose From a Single Affine Correspondence

  2020cites this paper
• View-graph construction framework for robust and efficient structure-from-motion

  2020cites this paper
• Robust localization for planar moving robot in changing environment: A perspective on density of correspondence and depth

  2020cites this paper
• A monocular wide-field vision system for geolocation with uncertainties in urban scenes

  2020cites this paper
• A low-cost camera-based tracking theodolite for large-scale metrology applications

  2020cites this paper
• Mapping of Sparse 3D Data using Alternating Projection

  2020cites this paper
• An Efficient Solution to the Perspective-n-Point Problem for Camera With Unknown Focal Length

  2020cites this paper