Lambda Twist: An Accurate Fast Robust Perspective Three Point (P3P) Solver
We present Lambda Twist; a novel P3P solver which is accurate, fast and robust. Current state-of-the-art P3P solvers find all roots to a quartic and discard geometrically invalid and duplicate solutions in a post-processing step. Instead of solving a quartic, the proposed P3P solver exploits the underlying elliptic equations which can be solved by a fast and numerically accurate diagonalization. This diagonalization requires a single real root of a cubic which is then used to find the, up to four, P3P solutions. Unlike the direct quartic solvers our method never computes geometrically invalid or duplicate solutions. Extensive evaluation on synthetic data shows that the new solver has better numerical accuracy and is faster compared to the state-of-the-art P3P implementations. Implementation and benchmark are available on github.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
An Elliptic Curve Based Solution to the Perspective-Three-Point Problem
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 c…
Gradient Descent Meets Shift-and-Invert Preconditioning for Eigenvector Computation
Shift-and-invert preconditioning, as a classic acceleration technique for the leading eigenvector computation, has received much attention again recently, owing to fast least-squares solvers for efficiently approximating…
ReMamber: Referring Image Segmentation with Mamba Twister
Referring Image Segmentation~(RIS) leveraging transformers has achieved great success on the interpretation of complex visual-language tasks. However, the quadratic computation cost makes it resource-consuming in capturi…
Image SegmentationMambaSemantic SegmentationA General Perspective on Objectives of Reinforcement Learning
In this lecture, we present a general perspective on reinforcement learning (RL) objectives, where we show three versions of objectives. The first version is the standard definition of objective in RL literature. Then we…
reinforcement-learningReinforcement LearningReinforcement Learning (RL)An Empirical Evaluation of True Online TD(λ)
The true online TD({\lambda}) algorithm has recently been proposed (van Seijen and Sutton, 2014) as a universal replacement for the popular TD({\lambda}) algorithm, in temporal-difference learning and reinforcement learn…
Reinforcement Learning