Accurate Non-Iterative O(n) Solution to the PnP Problem

  title={Accurate Non-Iterative O(n) Solution to the PnP Problem},
  author={Francesc Moreno-Noguer and Vincent Lepetit and Pascal Fua},
  journal={2007 IEEE 11th International Conference on Computer Vision},
We propose a non-iterative solution to the PnP problem-the estimation of the pose of a calibrated camera from n 3D-to-2D point correspondences-whose computational complexity grows linearly with n. This is in contrast to state-of-the-art methods that are O(n5) or even O(n8), without being more accurate. Our method is applicable for all nges4 and handles properly both planar and non-planar configurations. Our central idea is to express the n 3D points as a weighted sum of four virtual control… CONTINUE READING
Highly Influential
This paper has highly influenced 19 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 368 citations. REVIEW CITATIONS
158 Extracted Citations
30 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 158 extracted citations

368 Citations

Citations per Year
Semantic Scholar estimates that this publication has 368 citations based on the available data.

See our FAQ for additional information.

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 30 references

Direct linear transformation from comparator coordinates into object space coordinates in close-range photogrammetry

  • Y. Abdel-Aziz, H. Karara
  • Proc. ASP/UI Symp. Close- Range Photogrammetry…
  • 1971
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…