Why is the Danger Cylinder Dangerous in the P3P Problem

The PnP problem is a widely used technique for pose determination in computer vision community, and finding out geometric conditions of multiple solutions is the ultimate and most desirable goal of the multi-solution analysis, which is also a key research issue of the problem. In this paper, we prove that given 3 control points, if the cameras optical center lies on the so-called "danger cylinder" and is enough far from the supporting plane of control points, the corresponding P3P problem must have 3 positive solutions. This result can bring some new insights into a better understanding of the multi-solution problem. For example, it is shown in the literature that the solution of the P3P problem is instable if the optical center lies on this danger cylinder, we think such occurrence of triple-solution is the primary source of this instability.

[1]  Zhanyi Hu,et al.  A General Sufficient Condition of Four Positive Solutions of the P3P Problem , 2005, Journal of Computer Science and Technology.

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

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

[4]  Robert M. Haralick,et al.  Analysis and solutions of the three point perspective pose estimation problem , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Paul D. Fiore,et al.  Efficient Linear Solution of Exterior Orientation , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

[8]  Mongi A. Abidi,et al.  A New Efficient and Direct Solution for Pose Estimation Using Quadrangular Targets: Algorithm and Evaluation , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Michel Dhome,et al.  Determination of the Attitude of 3D Objects from a Single Perspective View , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  E. H. Thompson SPACE RESECTION : FAILURE CASES , 2006 .

[11]  Kostas Daniilidis,et al.  Linear Pose Estimation from Points or Lines , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Radu Horaud,et al.  An analytic solution for the perspective 4-point problem , 1989, Proceedings CVPR '89: IEEE Computer Society Conference on Computer Vision and Pattern Recognition.