Singular Points in the Optical Center Distribution of P3P Solutions

Multisolution phenomenon is an important issue in P3P problem since, for many real applications, the question of how many solutions could possibly exist for a given P3P problem must at first be addressed before any real implementation. In this work we show that, given 3 control points, if the camera's optical center is close to one of the 3 toroids generated by rotating the circumcircle of the control point triangle around each one of its 3 sides, there is always an additional solution with its corresponding optical center lying in a small neighborhood of one of the control points, in addition to the original solution. In other words, there always exist at least two solutions for the P3P problem in such cases. Since, for all such additional solutions, their corresponding optical centers must lie in a small neighborhood of control points, the 3 control points constitute the singular points of the P3P solutions. The above result could act as some theoretical guide for P3P practitioners besides its academic value.

[1]  Jie Wang,et al.  A Study on the P3PProblem , 2008, ICIC.

[2]  胡占义,et al.  A General Sufficient Condition of Four Positive Solutions of the P3P Problem , 2005 .

[3]  David Nistér,et al.  A Minimal Solution to the Generalised 3-Point Pose Problem , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[4]  Jianliang Tang,et al.  On the Probability of the Number of Solutions for the P4P Problem , 2006, Journal of Mathematical Imaging and Vision.

[5]  Feng-Mei Sun,et al.  A Note on the Roots Distribution and Stability of the PnP Problem: A Note on the Roots Distribution and Stability of the PnP Problem , 2010 .

[6]  Michael Q. Rieck An Algorithm for Finding Repeated Solutions to the General Perspective Three-Point Pose Problem , 2011, Journal of Mathematical Imaging and Vision.

[7]  Long Quan,et al.  Linear N-Point Camera Pose Determination , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[9]  Michael Q. Rieck Solving the Three-point Camera Pose Problem in the Vicinity of the Danger Cylinder , 2012, VISAPP.

[10]  Jianliang Tang,et al.  Complete Solution Classification for the Perspective-Three-Point Problem , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Michael Q. Rieck A Fundamentally New View of the Perspective Three-Point Pose Problem , 2013, Journal of Mathematical Imaging and Vision.

[12]  Vincent Lepetit,et al.  Monocular Model-Based 3D Tracking of Rigid Objects: A Survey , 2005, Found. Trends Comput. Graph. Vis..

[13]  Hu,et al.  Why is the Danger Cylinder Dangerous in the P3P Problem , 2006 .

[14]  David G. Lowe,et al.  Fitting Parameterized Three-Dimensional Models to Images , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Michael J. Magee,et al.  The Perspective View of Three Points , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Zhanyi Hu,et al.  PnP Problem Revisited , 2005, Journal of Mathematical Imaging and Vision.

[17]  Robert M. Haralick,et al.  Review and analysis of solutions of the three point perspective pose estimation problem , 1994, International Journal of Computer Vision.

[18]  Jianliang Tang,et al.  The unique solution for P3P problem , 2009, SAC '09.

[19]  Sun Hanxu,et al.  The Study of Positioning with High-precision by Single Camera based on P3P Algorithm , 2006, 2006 4th IEEE International Conference on Industrial Informatics.