English
Related papers

Related papers: P3P Made Easy

200 papers

The Perspective-n-Point (PnP) problem has been widely studied in both computer vision and photogrammetry societies. With the development of feature extraction techniques, a large number of feature points might be available in a single shot.…

Computer Vision and Pattern Recognition · Computer Science 2024-11-07 Guangyang Zeng , Shiyu Chen , Biqiang Mu , Guodong Shi , Junfeng Wu

The choice of data representation is a key factor in the success of deep learning in geometric tasks. For instance, DUSt3R recently introduced the concept of viewpoint-invariant point maps, generalizing depth prediction and showing that all…

Computer Vision and Pattern Recognition · Computer Science 2025-08-15 Ben Kaye , Tomas Jakab , Shangzhe Wu , Christian Rupprecht , Andrea Vedaldi

The perspective-$n$-point (P$n$P) problem is important for robotic pose estimation. It is well studied for optical cameras, but research is lacking for 2D forward-looking sonar (FLS) in underwater scenarios due to the vastly different…

Robotics · Computer Science 2025-04-11 Jiayi Su , Jingyu Qian , Liuqing Yang , Yufan Yuan , Yanbing Fu , Jie Wu , Yan Wei , Fengzhong Qu

We give a non-iterative solution to a particular case of the four-point three-views pose problem when three camera centers are collinear. Using the well-known Cayley representation of orthogonal matrices, we derive from the epipolar…

Computer Vision and Pattern Recognition · Computer Science 2011-09-15 Evgeniy Martyushev

In this paper we study the problem of estimating the semi-generalized pose of a partially calibrated camera, i.e., the pose of a perspective camera with unknown focal length w.r.t. a generalized camera, from a hybrid set of 2D-2D and 2D-3D…

Computer Vision and Pattern Recognition · Computer Science 2022-10-03 Snehal Bhayani , Viktor Larsson , Torsten Sattler , Janne Heikkila , Zuzana Kukelova

We propose two minimal solutions to the problem of relative pose estimation of (i) a calibrated camera from four points in two views and (ii) a calibrated generalized camera from five points in two views. In both cases, the relative…

Computer Vision and Pattern Recognition · Computer Science 2019-02-01 Evgeniy Martyushev , Bo Li

The paper is an introduction to the use of the classical Newton-Puiseux procedure, oriented to an algorithmic description of it. This procedure enables to get polynomial approximations for parameterizations of branches of an algebraic plane…

Algebraic Geometry · Mathematics 2022-06-14 Stefano Canino , Alessandro Gimigliano , Monica Idà

The $\mathrm{SE}(3)$ invariants of a pose include its rotation angle and screw translation. In this paper, we present a complete comprehensive study of the relative pose estimation problem for a calibrated camera constrained by known…

Robotics · Computer Science 2020-07-16 Bo Li , Evgeniy Martyushev , Gim Hee Lee

In this paper, we propose the first minimal solutions for estimating the semi-generalized homography given a perspective and a generalized camera. The proposed solvers use five 2D-2D image point correspondences induced by a scene plane. One…

Computer Vision and Pattern Recognition · Computer Science 2021-10-12 Snehal Bhayani , Torsten Sattler , Daniel Barath , Patrik Beliansky , Janne Heikkila , Zuzana Kukelova

We present To The Point (TTP), a method for reconstructing 3D objects from a single image using 2D to 3D correspondences learned from weak supervision. We recover a 3D shape from a 2D image by first regressing the 2D positions corresponding…

Computer Vision and Pattern Recognition · Computer Science 2021-06-11 Filippos Kokkinos , Iasonas Kokkinos

The essential matrix incorporates relative rotation and translation parameters of two calibrated cameras. The well-known algebraic characterization of essential matrices, i.e. necessary and sufficient conditions under which an arbitrary…

Computer Vision and Pattern Recognition · Computer Science 2019-12-30 E. V. Martyushev

Estimating the position and orientation of a camera with respect to an observed scene is one of the central problems in computer vision, particularly in the context of camera calibration and multi-sensor systems. This paper addresses the…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Władysław Skarbek , Michał Salomonowicz , Michał Król

We give a new algorithmic solution to the well-known five-point relative pose problem. Our approach does not deal with the famous cubic constraint on an essential matrix. Instead, we use the Cayley representation of rotations in order to…

Computer Vision and Pattern Recognition · Computer Science 2015-03-19 Evgeniy Martyushev

Determining the position and orientation of a calibrated camera from a single image with respect to a 3D model is an essential task for many applications. When 2D-3D correspondences can be obtained reliably, perspective-n-point solvers can…

Computer Vision and Pattern Recognition · Computer Science 2019-06-19 Dylan Campbell , Lars Petersson , Laurent Kneip , Hongdong Li , Stephen Gould

We propose a novel camera pose estimation or perspective-n-point (PnP) algorithm, based on the idea of consistency regions and half-space intersections. Our algorithm has linear time-complexity and a squared reconstruction error that…

Computer Vision and Pattern Recognition · Computer Science 2016-02-25 Alireza Ghasemi , Adam Scholefield , Martin Vetterli

Estimating the pose of a camera with respect to a 3D reconstruction or scene representation is a crucial step for many mixed reality and robotics applications. Given the vast amount of available data nowadays, many applications constrain…

Computer Vision and Pattern Recognition · Computer Science 2020-11-30 Marcela Mera-Trujillo , Benjamin Smith , Victor Fragoso

We present a new mathematical formulation to estimate the intrinsic parameters of a camera in active or robotic platforms. We show that the focal lengths can be estimated using only one point correspondence that relates images taken before…

Computer Vision and Pattern Recognition · Computer Science 2018-07-27 Mehdi Faraji , Anup Basu

This paper presents a new method to recover the relative pose between two images, using three points and the vertical direction information. The vertical direction can be determined in two ways: 1- using direct physical measurement like IMU…

Computer Vision and Pattern Recognition · Computer Science 2010-11-15 Mahzad Kalantari , Amir Hashemi , Franck Jung , JeanPierre Guedon

We introduce new linear mathematical formulations to calculate the focal length of a camera in an active platform. Through mathematical derivations, we show that the focal lengths in each direction can be estimated using only one point…

Computer Vision and Pattern Recognition · Computer Science 2018-06-12 Mehdi Faraji , Anup Basu

We propose a hybrid image-space/object-space solution to the classical hidden surface removal problem: Given n disjoint triangles in Real^3 and p sample points (``pixels'') in the xy-plane, determine the first triangle directly behind each…

Computational Geometry · Computer Science 2007-05-23 Jeff Erickson