EPnP: An Accurate O(n) Solution to the PnP Problem

• Abdel-Aziz, Y. I., & Karara, H. M. (1971). Direct linear transformation from comparator coordinates into object space coordinates in close-range photogrammetry. In Proc. ASP/UI symp. close-range photogrammetry (pp. 1–18).

• Ansar, A., & Daniilidis, K. (2003). Linear pose estimation from points or lines. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(5), 578–589.

  Article  Google Scholar 

• Arun, K. S., Huang, T. S., & Blostein, S. D. (1987). Least-squares fitting of two 3-D points sets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(5), 698–700.

  Article  Google Scholar 

• Chang, Y., & Rockwood, A. P. (1994). A generalized de Casteljau approach to 3D free-form deformation. In ACM SIGGRAPH (pp. 257–260).

• DeMenthon, D., & Davis, L. S. (1995). Model-based object pose in 25 lines of code. International Journal of Computer Vision, 15, 123–141.

  Article  Google Scholar 

• Dhome, M., Richetin, M., & Lapreste, J.-T. (1989). Determination of the attitude of 3d objects from a single perspective view. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(12), 1265–1278.

  Article  Google Scholar 

• Fiore, P. D. (2001). Efficient linear solution of exterior orientation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(2), 140–148.

  Article  MathSciNet  Google Scholar 

• Fischler, M. A., & Bolles, R. C. (1981). Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications ACM, 24(6), 381–395.

  Article  MathSciNet  Google Scholar 

• Gao, X. S., Hou, X. R., Tang, J., & Cheng, H. F. (2003). Complete solution classification for the perspective-three-point problem. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(8), 930–943.

  Article  Google Scholar 

• Golub, G. H., & Van Loan, C. F. (1996). Matrix computations. Johns Hopkins studies in mathematical sciences. Baltimore: Johns Hopkins Press.

  MATH  Google Scholar 

• Haralick, R. M., Lee, D., Ottenburg, K., & Nolle, M. (1991). Analysis and solutions of the three point perspective pose estimation problem. In Conference on computer vision and pattern recognition (pp. 592–598).

• Hartley, R., & Zisserman, A. (2000). Multiple view geometry in computer vision. Cambridge: Cambridge University Press.

  MATH  Google Scholar 

• Horaud, R., Conio, B., Leboulleux, O., & Lacolle, B. (1989). An analytic solution for the perspective 4-point problem. Computer Vision, Graphics, and Image Processing, 47(1), 33–44.

  Article  Google Scholar 

• Horaud, R., Dornaika, F., & Lamiroy, B. (1997). Object pose: The link between weak perspective, paraperspective, and full perspective. International Journal of Computer Vision, 22(2), 173–189.

  Article  Google Scholar 

• Horn, B. K. P., Hilden, H. M., & Negahdaripour, S. (1988). Closed-form solution of absolute orientation using orthonormal matrices. Journal of the Optical Society of America, 5(7), 1127–1135.

  Article  MathSciNet  Google Scholar 

• Kipnis, A., & Shamir, A. (1999). Cryptanalysis of the HFE public key cryptosystem by relinearization. In Advances in cryptology—CRYPTO’99 (Vol. 1666/1999, pp. 19–30). Berlin: Springer.

  Google Scholar 

• Kumar, R., & Hanson, A. R. (1994). Robust methods for estimating pose and a sensitivity analysis. Computer Vision and Image Understanding, 60(3), 313–342.

  Article  Google Scholar 

• Lepetit, V., & Fua, P. (2006). Keypoint recognition using randomized trees. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(9), 1465–1479.

  Article  Google Scholar 

• Lowe, D. G. (1991). Fitting parameterized three-dimensional models to images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(5), 441–450.

  Article  MathSciNet  Google Scholar 

• Lu, C.-P., Hager, G. D., & Mjolsness, E. (2000). Fast and globally convergent pose estimation from video images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(6), 610–622.

  Article  Google Scholar 

• McGlove, C., Mikhail, E., & Bethel, J. (Eds.) (2004). Manual of photogrametry. American society for photogrammetry and remote sensing (5th edn.).

• Moreno-Noguer, F., Lepetit, V., & Fua, P. (2007). Accurate non-iterative o(n) solution to the pnp problem. In IEEE international conference on computer vision. Rio de Janeiro, Brazil.

• Oberkampf, D., DeMenthon, D., & Davis, L. S. (1996). Iterative pose estimation using coplanar feature points. Computer Vision and Image Understanding, 63, 495–511.

  Article  Google Scholar 

• Quan, L., & Lan, Z. (1999). Linear N-point camera pose determination. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(7), 774–780.

  Article  Google Scholar 

• Schweighofer, G., & Pinz, A. (2006). Robust pose estimation from a planar target. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(12), 2024–2030.

  Article  Google Scholar 

• Sederberg, T. W., & Parry, S. R. (1986). Free-form deformation of solid geometric models. ACM SIGGRAPH, 20(4).

• Skrypnyk, I., & Lowe, D. G. (2004). Scene modelling, recognition and tracking with invariant image features. In International symposium on mixed and augmented reality (pp. 110–119). Arlington, VA.

• Stewènius, H., Engels, C., & Nister, D. (2006). Recent developments on direct relative orientation. International Society for Photogrammetry and Remote Sensing, 60, 284–294.

  Article  Google Scholar 

• Triggs, B. (1999). Camera pose and calibration from 4 or 5 known 3D points. In International conference on computer vision (pp. 278–284).

• Umeyama, S. (1991). Least-squares estimation of transformation parameters between two point patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(4).

Download references