Geometric Interpretation of side-sharing and point-sharing solutions in the P3P Problem

01/29/2019
by   Bo Wang, et al.
0

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 exact number of possible solutions is a prerequisite for selecting the right one among all the possible solutions, the study on the phenomenon of multiple solutions in the P3P problem has been an active topic . In this work, we provide some new geometric interpretations on the multi-solution phenomenon in the P3P problem, our main results include: (1): The necessary and sufficient condition for the P3P problem to have a pair of side-sharing solutions is the two optical centers of the solutions both lie on one of the 3 vertical planes to the base plane of control points; (2): The necessary and sufficient condition for the P3P problem to have a pair of point-sharing solutions is the two optical centers of the solutions both lie on one of the 3 so-called skewed danger cylinders;(3): If the P3P problem has other solutions in addition to a pair of side-sharing ( point-sharing) solutions, these remaining solutions must be a point-sharing ( side-sharing ) pair. In a sense, the side-sharing pair and the point-sharing pair are companion pairs. In sum, our results provide some new insights into the nature of the multi-solution phenomenon in the P3P problem, in addition to their academic value, they could also be used as some theoretical guidance for practitioners in real applications to avoid occurrence of multiple solutions by properly arranging the control points.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/30/2019

New insights on Multi-Solution Distribution of the P3P Problem

Traditionally, the P3P problem is solved by firstly transforming its 3 q...
research
10/11/2017

Solutions of Quadratic First-Order ODEs applied to Computer Vision Problems

The article proves the existence of a maximum of two possible solutions ...
research
05/01/2019

Improved Algorithms for the Bichromatic Two-Center Problem for Pairs of Points

We consider a bichromatic two-center problem for pairs of points. Given ...
research
07/27/2018

On Disjoint Holes in Point Sets

A k-hole in a point set S ⊆R^2 is a subset X ⊆ S, |X|=k, such that all p...
research
12/28/2020

Square-Cut Pizza Sharing is PPA-complete

We study the computational complexity of computing solutions for the squ...
research
02/06/2020

Generalized Pair Weights of Linear Codes and MacWilliams Extension Theorem

In this paper, we introduce the notion of generalized pair weights of an...

Please sign up or login with your details

Forgot password? Click here to reset