A note on the number of solutions of the noncoplanar P4P problem

被引:60
作者
Hu, ZY
Wu, FC
机构
[1] Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100080, Peoples R China
[2] Anhui Univ, Artificial Intelligence Lab, Hefei 230039, Peoples R China
基金
中国国家自然科学基金;
关键词
the noncoplanar P4P problem; rigid transformation; upper bound;
D O I
10.1109/34.993561
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In the literature, the PnP problem is indistinguishably defined as either to determine the distances of the control points from the camera's optical center or to determine the transformation matrices from the object-centered frame to the camera-centered frame. In this paper, we show that these two definitions are generally not equivalent. In particular, we prove that, if the four control points are not coplanar, the upper bound of the P4P problem under the distance-based definition is 5 and also attainable, whereas the upper bound of the P4P problem under the transformation-based definition is only 4. Finally, we study the conditions under which at least two, three, four, and five different positive solutions exist in the distance based noncoplanar P4P problem.
引用
收藏
页码:550 / 555
页数:6
相关论文
共 15 条
[1]   A NEW EFFICIENT AND DIRECT SOLUTION FOR POSE ESTIMATION USING QUADRANGULAR TARGETS - ALGORITHM AND EVALUATION [J].
ABIDI, MA ;
CHANDRA, T .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (05) :534-538
[2]   DETERMINATION OF THE ATTITUDE OF 3-D OBJECTS FROM A SINGLE PERSPECTIVE VIEW [J].
DHOME, M ;
RICHETIN, M ;
LAPRESTE, JT ;
RIVES, G .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (12) :1265-1278
[3]   RANDOM SAMPLE CONSENSUS - A PARADIGM FOR MODEL-FITTING WITH APPLICATIONS TO IMAGE-ANALYSIS AND AUTOMATED CARTOGRAPHY [J].
FISCHLER, MA ;
BOLLES, RC .
COMMUNICATIONS OF THE ACM, 1981, 24 (06) :381-395
[4]   Error guided design of a 3D vision system [J].
Georgis, N ;
Petrou, M ;
Kittler, J .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1998, 20 (04) :366-379
[5]  
Haralick R. M., 1991, Proceedings 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (91CH2983-5), P592, DOI 10.1109/CVPR.1991.139759
[6]   DETERMINING CAMERA PARAMETERS FROM THE PERSPECTIVE PROJECTION OF A RECTANGLE [J].
HARALICK, RM .
PATTERN RECOGNITION, 1989, 22 (03) :225-230
[7]  
HARTELY RI, 2000, MULTIUPLE VIEW GEOME
[8]   AN ANALYTIC SOLUTION FOR THE PERSPECTIVE 4-POINT PROBLEM [J].
HORAUD, R ;
CONIO, B ;
LEBOULLEUX, O ;
LACOLLE, B .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1989, 47 (01) :33-44
[9]   Pose estimation using four corresponding points [J].
Liu, ML ;
Wong, KH .
PATTERN RECOGNITION LETTERS, 1999, 20 (01) :69-74
[10]   DETERMINING CAMERA PARAMETERS FROM THE PERSPECTIVE PROJECTION OF A QUADRILATERAL [J].
PENNA, MA .
PATTERN RECOGNITION, 1991, 24 (06) :533-541