paper-with-me

홈 › Papers

From Correspondences to Pose: Non-minimal Certifiably Optimal Relative Pose without Disambiguation

2023-12-10 · CVPR 2024 1 · Javier Tirado-Garín, Javier Civera

Estimating the relative camera pose from $n \geq 5$ correspondences between two calibrated views is a fundamental task in computer vision. This process typically involves two stages: 1) estimating the essential matrix between the views, and 2) disambiguating among the four candidate relative poses that satisfy the epipolar geometry. In this paper, we demonstrate a novel approach that, for the first time, bypasses the second stage. Specifically, we show that it is possible to directly estimate the correct relative camera pose from correspondences without needing a post-processing step to enforce the cheirality constraint on the correspondences. Building on recent advances in certifiable non-minimal optimization, we frame the relative pose estimation as a Quadratically Constrained Quadratic Program (QCQP). By applying the appropriate constraints, we ensure the estimation of a camera pose that corresponds to a valid 3D geometry and that is globally optimal when certified. We validate our method through exhaustive synthetic and real-world experiments, confirming the efficacy, efficiency and accuracy of the proposed approach. Code is available at https://github.com/javrtg/C2P.

📄 PDF Abstract BibTeX arXiv:2312.05995

Code (1)

javrtg/c2p 공식 구현

Tasks

3D geometryPose Estimationvalid

Similar Papers 제목 키워드 기반

An Efficient Solution to Non-Minimal Case Essential Matrix Estimation

2019-03-21 · Ji Zhao

Finding relative pose between two calibrated images is a fundamental task in computer vision. Given five point correspondences, the classical five-point methods can be used to calculate the essential matrix efficiently. …

A Quaternion-based Certifiably Optimal Solution to the Wahba Problem with Outliers

2019-05-29 · ICCV 2019 10 · Heng Yang, Luca Carlone

The Wahba problem, also known as rotation search, seeks to find the best rotation to align two sets of vector observations given putative correspondences, and is a fundamental routine in many computer vision and robotics…

A Certifiably Globally Optimal Solution to the Non-Minimal Relative Pose Problem

2018-06-01 · CVPR 2018 6 · Jesus Briales, Laurent Kneip, Javier Gonzalez-Jimenez

Finding the relative pose between two calibrated views ranks among the most fundamental geometric vision problems. It therefore appears as somewhat a surprise that a globally optimal solver that minimizes a properly defi…

A Certifiably Globally Optimal Solution to Generalized Essential Matrix Estimation

2020-06-01 · CVPR 2020 6 · Ji Zhao, Wanting Xu, Laurent Kneip

We present a convex optimization approach for generalized essential matrix (GEM) estimation. The six-point minimal solver for the GEM has poor numerical stability and applies only for a minimal number of points. Existing…

Graduated Non-Convexity for Robust Spatial Perception: From Non-Minimal Solvers to Global Outlier Rejection

2019-09-18 · Heng Yang, Pasquale Antonante, Vasileios Tzoumas, Luca Carlone

Semidefinite Programming (SDP) and Sums-of-Squares (SOS) relaxations have led to certifiably optimal non-minimal solvers for several robotics and computer vision problems. However, most non-minimal solvers rely on least-…

Pose Estimation