Advertisement

On the Probability of the Number of Solutions for the P4P Problem

  • Xiao-Shan Gao
  • Jianliang Tang
Article

Abstract

This paper studies the multi-solution phenomenon for the perspective four point (P4P) problem from geometric and algebraic aspects. We give a pure geometric proof that the P4P problem could have up to five solutions. We also give a clear picture on how these five solutions could be realized. We prove that with probability one, the P4P problem has a unique solution which can be represented by a set of rational functions in the parameters. The simulant experiments show that to solve the P4P problem with the rational functions is stable and accurate.

Keywords

camera calibration pose determination perspective four point problem P4P probability number of solutions 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    M.A. Abidi and T. Chandra, “A New efficient and direct solution for pose estimation using quadrangular targets: Algorithm and evaluation,” IEEE Tran. on PAMI, Vol. 17, No. 5, pp. 534–538, 1995.Google Scholar
  2. 2.
    O. Faugeras, Three-Dimensional Computer Vision, a Geometric Viewpoint, MIT Press, 1993.Google Scholar
  3. 3.
    M.A. Fishler and R.C. Bolles, “Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartomated cartography,” Communications of the ACM, Vol. 24, No. 6, pp. 381–395, 1981.Google Scholar
  4. 4.
    S. Ganapathy, “Decomposition of transformation matrices for robot vision,” Proc. IEEE Conf. Robotics abd Automation, IEEE Press, 1984, pp. 130–139.Google Scholar
  5. 5.
    X.S. Gao, X.R. Hou, J.L. Tang, and H. Cheng, “Complete Solution Classification for the Perspective-Three-Point Problem,” IEEE Tran. PAMI, Vol. 25, No. 8, pp. 930–943, 2003.Google Scholar
  6. 6.
    R.M. Haralick, C. Lee, K. Ottenberg, and M. Nolle, “Analysis and Solutions of the Three Point Perspective Pose Estimation Problem,” in Proc. of the Int. Conf. on Computer Vision and Pattern Recognition, 1991, pp. 592–598.Google Scholar
  7. 7.
    R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, 2000.Google Scholar
  8. 8.
    R. Hartshorne, Algebraic Geometry, Springer-Verlag: Berlin, 1977.Google Scholar
  9. 9.
    R. Horaud, B. Conio, and O. Leboulleux, “An analytic solution for the perspective 4-point problem,” CVGIP, Vol. 47, pp. 33–44, 1989.Google Scholar
  10. 10.
    Z.Y. Hu and F.C. Wu, “A note on the number solution of the non-coplanar P4P problem,” IEEE Tran. on PAMI, Vol. 24, No. 4, pp. 550–555, 2002.Google Scholar
  11. 11.
    Z.Y. Hu and F.C. Wu, “A study on the P5P problem,” Chinese Journal of software, Vol. 12, No. 5, pp. 768–775 (in Chinese), 2001.Google Scholar
  12. 12.
    Y. Hung, P. Yeh, and D. Harwood, “Passive ranging to known planar points sets,” in Proc. IEEE Int. Conf. on Rob. and Auto., St. Louis, Vol. 1, pp. 80–85, 1985.Google Scholar
  13. 13.
    K. Killian, “Ueber das rueckwaertseinschneiden im raum,” Oesterreichische Zeitschrift fuer Vermessungswcse, Vol. 4, pp. 97–104, and Vol. 5, pp. 171–179, 1955.Google Scholar
  14. 14.
    K. Killian and P. Meissl, “Zue loesung geometrisch ueberbestimmter probleme,” Oesterreichische Zeitschrift fuer Vermessungswcse, Vol. 64, No. 3/4, pp. 81–86, 1977.Google Scholar
  15. 15.
    S. Maybank, Theory of Reconstruction from Image Motion, Springer-Verlag: New York, 1992.Google Scholar
  16. 16.
    B. Mishra, Algorithmic Algebra, Springer-Verlag: New York, 1993.Google Scholar
  17. 17.
    L. Quan and Z. Lan, “Linear N-Point camera pose determination,” IEEE Tran. on PAMI, Vol. 21, No. 8, pp. 774–780, 1999.Google Scholar
  18. 18.
    B.P. Wrobel, “Minimum solutions for orientation,” in Proc. Workshop Calibration and Orientation of Cameras in CV, Washington D.C., Springer, August, 1992.Google Scholar
  19. 19.
    W.T. Wu, Mathematics Mechanization, Science Press/Kluwer Aacademic Publishers: Beijing, 2000.Google Scholar
  20. 20.
    W.J. Wolfe, D. Mathis, C. Weber and M. Magee, “The Perspective View of Three Points,” IEEE Tran. on PAMI, Vol. 13, No. 1, pp. 66–73, 1991.Google Scholar
  21. 21.
    J.S.C. Yuan, “A General Photogrammetric method for determining object position and orientation,” IEEE Tran. on Robotics and Automation, Vol. 5, No. 2, pp. 129–142, 1989.Google Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  • Xiao-Shan Gao
    • 1
  • Jianliang Tang
    • 2
  1. 1.Key Laboratory of Mathematics Mechanization, Institute of Systems Science, Academia SinicaBeijingChina
  2. 2.College of ScienceShenzhen UniversityShenzhenChina

Personalised recommendations