Closed-Form Solution to the Noncoplanar P4P Problem for Uncalibrated Camera


Article Preview

This paper presents a closed-form solution to determination of the position and orientation of a perspective camera with two unknown effective focal lengths for the noncoplanar perspective four point (P4P) problem. Given four noncoplanar 3D points and their correspondences in image coordinate, we convert perspective transformation to affine transformation, and formulate the problem using invariance to 3D affine transformation and arrive to a closed-form solution. We show how the noncoplanar P4P problem is cast into the problem of solving an eighth degree polynomial equation in one unknown. This result shows the noncoplanar P4P problem with two unknown effective focal lengths has at most 8 solutions. Last, we confirm the conclusion by an example. Although developed as part of landmark-guided navigation, the solution might well be used for landmark-based tracking problem, hand-eye coordination, and for fast determination of interior and exterior camera parameters. Because our method is based on closed-form solution, its speed makes it a potential candidate for solving above problems.



Edited by:

Wen-Hsiang Hsieh




Y. Guo, "Closed-Form Solution to the Noncoplanar P4P Problem for Uncalibrated Camera", Applied Mechanics and Materials, Vol. 145, pp. 6-10, 2012

Online since:

December 2011





[1] M.A. Fischler, R.C. Bolles, Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography, Communications of the ACM, 24(6), (1981) 381-395.


[2] R. Horaud, B. Conio, O. Leboulleux, An analytic solution for the perspective 4-point problem, Computer Vision, Graphics, Image Processing, 47(1), (1989) 33-44.


[3] Y.H. Wu, Z.Y. Hu, PnP Problem Revisited, Journal of Mathematical Imaging and Vision, 24(1), 2006 131-141.

[4] M.A. Abidi, T. Chandra, A new efficient and direct solution for pose estimation using quadrangular targets: Algorithm and evaluation, IEEE Trans. On Pattern Analysis and Machine Intelligence, 17(5), (1995) 534-538.


[5] M. Bujnak, Z. Kukelova, T. Pajdla, A general solution to the P4P problem for camera with unknown focal length, CVPR2008, 2008, Anchorage, Alaska, USA.


[6] F.C. Wu, Z.Y. Hu, A note on the P5P problem with an uncalibrated camera, Chinese Journal of Computers, 24(11), (2001) 1321-1326.

[7] Y. Guo, X.H. Xu, An analytic solution for the P5P problem with an uncalibrated camera, Chinese Journal of Computers, 30(7), (2007) 1195-1200.

[8] Z.Y. Hu, C. Lei, F.C. Wu, A short note on P4P problem, Acta Automatica Sinica, 27(6), (2001) 770-776.

[9] B. Buchberger, F. Winkler, Grobner bases and applications, Cambridge University Press and the London Mathematical Society, Cambridge, UK, (1998).