English
Related papers

Related papers: An Elliptic Curve Based Solution to the Perspectiv…

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

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ä

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,…

Computer Vision and Pattern Recognition · Computer Science 2017-01-31 Tong Ke , Stergios Roumeliotis

Traditionally, the P3P problem is solved by firstly transforming its 3 quadratic equations into a quartic one, then by locating the roots of the resulting quartic equation and verifying whether a root does really correspond to a true…

Computer Vision and Pattern Recognition · Computer Science 2019-02-01 Bo Wang , Hao Hu , Caixia Zhang

It is well known that the P3P problem could have 1, 2, 3 and at most 4 positive solutions under different configurations among its 3 control points and the position of the optical center. Since in any real applications, the knowledge on the…

Computer Vision and Pattern Recognition · Computer Science 2019-02-04 Bo wang , Hao Hu , Caixia Zhang

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

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

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

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

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

Perspective-$n$-Point (P$n$P) stands as a fundamental algorithm for pose estimation in various applications. In this paper, we present a new approach to the P$n$P problem with relaxed constraints, eliminating the need for precise 3D…

Computer Vision and Pattern Recognition · Computer Science 2024-07-29 Jiaxin Wei , Stefan Leutenegger , Laurent Kneip

Elliptic partial differential equations are important both from application and analysis points of views. In this paper we apply the Closest Point Method to solving elliptic equations on general curved surfaces. Based on the closest point…

Numerical Analysis · Mathematics 2014-10-28 Yujia Chen , Colin B. Macdonald

In computer vision, camera pose estimation from correspondences between 3D geometric entities and their projections into the image has been a widely investigated problem. Although most state-of-the-art methods exploit low-level primitives…

Computer Vision and Pattern Recognition · Computer Science 2023-06-16 Vincent Gaudillière , Gilles Simon , Marie-Odile Berger

We are introducing two methods for revealing the true inflection point of data that contains or not error. The starting point is a set of geometrical properties that follow the existence of an inflection point p for a smooth function. These…

Numerical Analysis · Mathematics 2014-08-05 Demetris T. Christopoulos

The Continuous p-Dispersion Problem (CpDP) with boundary constraints asks for the placement of a fixed number of points in a compact subset of Euclidean space such that the minimum distance between any two points, as well as the points and…

Optimization and Control · Mathematics 2026-03-02 Sanjay Manoj , Melkior Ornik

Detecting elliptical objects from an image is a central task in robot navigation and industrial diagnosis where the detection time is always a critical issue. Existing methods are hardly applicable to these real-time scenarios of limited…

Computer Vision and Pattern Recognition · Computer Science 2017-08-02 Qi Jia , Xin Fan , Zhongxuan Luo , Lianbo Song , Tie Qiu

We present efficient algorithms for detecting central and mirror symmetry for the case of algebraic curves defined by means of polynomial parametrizations. The algorithms are based on the existence of a linear relationship between two…

Algebraic Geometry · Mathematics 2012-12-27 Juan G. Alcazar

In this paper, it is proposed to solve the problem of triangulation for calibrated omnidirectional cameras through the optimisation of ray-pairs on the projective sphere. The proposed solution boils down to finding the roots of a quadratic…

Computer Vision and Pattern Recognition · Computer Science 2022-06-09 Ciarán Eising

We revisit certain problems of pose estimation based on 3D--2D correspondences between features which may be points or lines. Specifically, we address the two previously-studied minimal problems of estimating camera extrinsics from $p \in…

Computer Vision and Pattern Recognition · Computer Science 2024-04-26 Petr Hruby , Timothy Duff , Marc Pollefeys

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
‹ Prev 1 2 3 10 Next ›