Advertisement

An Extended Perspective Three Points Problem

  • Yong Liu
  • Claus B. Madsen
  • Moritz Störring
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2749)

Abstract

In this paper, an extended P3P (Perspective Three Points) problem is investigated. It is formulated as fitting three moving vertices along their associated optical rays to a known triangle structure. This allows the three optical rays to come from one, two or three cameras respectively. The classical P3P problem for only single camera is considered as a special case of the extended P3P problem. An analysis on these different cases is given in a uniform way. Experiments with simulated data show the effectiveness of the approach.

References

  1. 1.
    David G. Lowe, “Fitting parameterized three-dimensional models to images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, no. 5, pp. 441–450, May 1991.CrossRefMathSciNetGoogle Scholar
  2. 2.
    Robert M. Haralick, Hyonam Joo, Chung-Nan Lee, XinHua Zhuang, Vinay G. Vaidya, and Man Bae Kim, “Pose estimation from corresponding point data,” IEEE Transactions on System, Man. and Cybernetics, vol. 19, no. 6, pp. 1426–1446, December 1989.CrossRefGoogle Scholar
  3. 3.
    Robert M. Haralick, Chung-Nan Lee, Karsten Ottenberg, and Michael Nolle, “Analysis and solution of the three point perspective pose estimation problem,” IEEE Conference on Computer Vision and Pattern Recognition, pp. 592–598, 1991.Google Scholar
  4. 4.
    M. Fischler and R. Bolles, “Random sampling consensus: a paradigm for model fitting with application to image analysis and automated cartography,” Commun. Assoc. Comp. Mach., vol. 24, pp. 381–395, 1981.MathSciNetGoogle Scholar
  5. 5.
    Radu Horaud, Bernard Conio, and Oliver Leboulleux, “An analytic solution for the perspective 4-point problem,” IEEE Conference on Computer Vision and Pattern Recognition, vol. 47, pp. 500–507, 1989.Google Scholar
  6. 6.
    Daniel F. Dementhon and Larry S. Davis, “Model-based object pose in 25 lines of code,” International Journal of Computer Vision, vol. 15, pp. 123–141, 1995.CrossRefGoogle Scholar
  7. 7.
    Daniel Dementhon and Larry S. Davis, “Exact and approximate solutions of the perspective-three-point problem,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 11, pp. 1100–1105, November 1992.CrossRefGoogle Scholar
  8. 8.
    J.A. Grunert, “Das pothenotische problem in erweiterter gestalt nebst bber seine anwendungen in der geodäsie,” Grunerts Archiv für Mathematik und Physik Band 1, pp. 238–248, 1841, Band1.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Yong Liu
    • 1
  • Claus B. Madsen
    • 1
  • Moritz Störring
    • 1
  1. 1.Computer Vision and Media Technology LaboratoryAalborg UniversityDenmark

Personalised recommendations