English
Related papers

Related papers: An Efficient Algebraic Solution to the Perspective…

200 papers

We revisit the classical Perspective-Three-Point (P3P) problem, which aims to recover the absolute pose of a calibrated camera from three 2D-3D correspondences. It has long been known that P3P can be reduced to a quartic polynomial with…

Computer Vision and Pattern Recognition · Computer Science 2026-04-13 Seong Hun Lee , Patrick Vandewalle , Javier Civera

The Perspective-Three-Point Problem (P3P) is solved by first focusing on determining the directions of the lines through pairs of control points, relative to the camera, rather than the distances from the camera to the control points. The…

Computer Vision and Pattern Recognition · Computer Science 2025-02-12 Michael Q. Rieck

This paper presents a simple algebraic method to estimate the pose of a camera relative to a planar target from $n \geq 4$ reference points with known coordinates in the target frame and their corresponding bearing measurements in the…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Tarek Bouazza , Tarek Hamel , Claude Samson

We study the challenging problem of estimating the relative pose of three calibrated cameras from four point correspondences. We propose novel efficient solutions to this problem that are based on the simple idea of using four…

Computer Vision and Pattern Recognition · Computer Science 2025-11-07 Charalambos Tzamos , Viktor Kocur , Yaqing Ding , Daniel Barath , Zuzana Berger Haladova , Torsten Sattler , Zuzana Kukelova

We present a fast and accurate solution to the perspective $n$-points problem, by way of a new approach to the n=4 case. Our solution hinges on a novel separation of variables: given four 3D points and four corresponding 2D points on the…

Algebraic Geometry · Mathematics 2026-02-24 David Lehavi , Brian Osserman

In this work we present a unified method of relative camera pose estimation from points and lines correspondences. Given a set of 2D points and lines correspondences in three views, of which two are known, a method has been developed for…

Robotics · Computer Science 2017-10-19 Ashraf Qadir , Jeremiah Neubert

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

In this paper, a statistically optimal solution to the Perspective-n-Point (PnP) problem is presented. Many solutions to the PnP problem are geometrically optimal, but do not consider the uncertainties of the observations. In addition, it…

Computer Vision and Pattern Recognition · Computer Science 2016-07-28 Steffen Urban , Jens Leitloff , Stefan Hinz

This paper presents a new algorithm to estimate absolute camera pose given an axis of the camera's rotation matrix. Current algorithms solve the problem via algebraic solutions on limited input domains. This paper shows that the problem can…

Computer Vision and Pattern Recognition · Computer Science 2024-09-18 Akshay Chandrasekhar

We propose a conic transformation method to solve the Perspective-Three-Point (P3P) problem. In contrast to the current state-of-the-art solvers, which formulate the P3P problem by intersecting two conics and constructing a degenerate conic…

Computer Vision and Pattern Recognition · Computer Science 2025-04-03 Haidong Wu , Snehal Bhayani , Janne Heikkilä

Blind Perspective-n-Point (PnP) is the problem of estimating the position and orientation of a camera relative to a scene, given 2D image points and 3D scene points, without prior knowledge of the 2D-3D correspondences. Solving for pose and…

Computer Vision and Pattern Recognition · Computer Science 2020-09-09 Dylan Campbell , Liu Liu , Stephen Gould

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

We study the set of image tuples arising from fixed cameras observing varying planar 3-dimensional point configurations. We derive a formula for the number of complex critical points of the triangulation problem, which seeks to reconstruct…

Algebraic Geometry · Mathematics 2026-05-01 Petr Hrubý , Elima Shehu

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

We present a novel solution to the camera pose estimation problem, where rotation and translation of a camera between two views are estimated from matched feature points in the images. The camera pose estimation problem is traditionally…

Computer Vision and Pattern Recognition · Computer Science 2018-07-31 Kaveh Fathian , J. Pablo Ramirez-Paredes , Emily A. Doucette , J. Willard Curtis , Nicholas R. Gans

Correspondences between 3D lines and their 2D images captured by a camera are often used to determine position and orientation of the camera in space. In this work, we propose a novel algebraic algorithm to estimate the camera pose. We…

Computer Vision and Pattern Recognition · Computer Science 2016-08-10 Bronislav Přibyl , Pavel Zemčík , Martin Čadík

This work presents two novel solvers for estimating the relative poses among views with known vertical directions. The vertical directions of camera views can be easily obtained using inertial measurement units (IMUs) which have been widely…

Computer Vision and Pattern Recognition · Computer Science 2025-12-23 Tao Li , Zhenbao Yu , Banglei Guan , Jianli Han , Weimin Lv , Friedrich Fraundorfer

Essential matrix averaging, i.e., the task of recovering camera locations and orientations in calibrated, multiview settings, is a first step in global approaches to Euclidean structure from motion. A common approach to essential matrix…

Computer Vision and Pattern Recognition · Computer Science 2020-02-27 Yoni Kasten , Amnon Geifman , Meirav Galun , Ronen Basri

We consider the robust Perspective-n-Point (PnP) problem using a hybrid approach that combines deep learning with model based algorithms. PnP is the problem of estimating the pose of a calibrated camera given a set of 3D points in the world…

Computer Vision and Pattern Recognition · Computer Science 2020-03-11 Roy Sheffer , Ami Wiesel

Line features are valid complements for point features in man-made environments. 3D-2D constraints provided by line features have been widely used in Visual Odometry (VO) and Structure-from-Motion (SfM) systems. However, how to accurately…

Robotics · Computer Science 2025-01-14 Zewen Xu , Yijia He , Hao Wei , Bo Xu , BinJian Xie , Yihong Wu
‹ Prev 1 2 3 10 Next ›