The DOI matches its Crossref record; 28 of the 28 references it cites were found in a registry or an index.
A novel parametrization of the perspective-three-point problem for a direct computation of absolute camera position and orientation
Abstract
The Perspective-Three-Point (P3P) problem aims at determining the position and orientation of the camera in the world reference frame from three 2D-3D point correspondences. This problem is known to provide up to four solutions that can then be disambiguated using a fourth point. All existing solutions attempt to first solve for the position of the points in the camera reference frame, and then compute the position and orientation of the camera in the world frame, which alignes the two point sets. In contrast, in this paper we propose a novel closed-form solution to the P3P problem, which computes the aligning transformation directly in a single stage, without the intermediate derivation of the points in the camera frame. This is made possible by introducing intermediate camera and world reference frames, and expressing their relative position and orientation using only two parameters. The projection of a world point into the parametrized camera pose then leads to two conditions and finally a quartic equation for finding up to four solutions for the parameter pair. A subsequent backsubstitution directly leads to the corresponding camera poses with respect to the world reference frame. We show that the proposed algorithm offers accuracy and precision comparable to a popular, standard, state-of-the-art approach but at much lower computational cost (15 times faster). Furthermore, it provides improved numerical stability and is less affected by degenerate configurations of the selected world points. The superior computational efficiency is particularly suitable for any RANSAC-outlier-rejection step, which is always recommended before applying PnP or non-linear optimization of the final solution.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Fischler, M. A., & Bolles, R. C. (1981) · Communications of the ACM · doi:10.1145/358669.358692 · Cited by 25,893
Multiple View Geometry in Computer Vision
Hartley, R., & Zisserman, A. (2004) · doi:10.1017/cbo9780511811685 · Cited by 21,070
Closed-form solution of absolute orientation using unit quaternions
Horn, B. K. P. (1987) · Journal of the Optical Society of America A · doi:10.1364/josaa.4.000629 · Cited by 4,116
Least-Squares Fitting of Two 3-D Point Sets
Arun, K. S., Huang, T. S., & Blostein, S. D. (1987) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1987.4767965 · Cited by 3,952
EPnP: An Accurate O(n) Solution to the PnP Problem
Lepetit, V., Moreno-Noguer, F., & Fua, P. (2009) · International Journal of Computer Vision · doi:10.1007/s11263-008-0152-6 · Cited by 3,298
Three-dimensional computer vision: a geometric viewpoint
(1994) · Choice Reviews Online · doi:10.5860/choice.32-0357 · Cited by 3,030
Least-squares estimation of transformation parameters between two point patterns
Umeyama, S. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.88573 · Cited by 2,420
Sketchpad: a man-machine graphical communication system
Sutherland, I. E. (1963) · Proceedings of the May 21-23, 1963, spring joint computer conference on - AFIPS '63 (Spring) · doi:10.1145/1461551.1461591 · Cited by 1,821
Closed-form solution of absolute orientation using orthonormal matrices
Horn, B. K. P., Hilden, H. M., & Negahdaripour, S. (1988) · Journal of the Optical Society of America A · doi:10.1364/josaa.5.001127 · Cited by 1,151
Model-based object pose in 25 lines of code
Dementhon, D. F., & Davis, L. S. (1995) · International Journal of Computer Vision · doi:10.1007/bf01450852 · Cited by 1,009
Complete solution classification for the perspective-three-point problem
Gao, X.-S., Hou, X.-R., Tang, J., & Cheng, H.-F. (2003) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2003.1217599 · Cited by 976
Keypoint recognition using randomized trees
Lepetit, V., & Fua, P. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.188 · Cited by 685
Linear N-point camera pose determination
Quan, L., & Lan, Z. (1999) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.784291 · Cited by 635
Visual odometry for ground vehicle applications
Nistér, D., Naroditsky, O., & Bergen, J. (2006) · Journal of Field Robotics · doi:10.1002/rob.20103 · Cited by 634
Determination of the attitude of 3D objects from a single perspective view
Dhome, M., Richetin, M., Lapreste, J.-T., & Rives, G. (1989) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.41365 · Cited by 461
Linear pose estimation from points or lines
Ansar, A., & Daniilidis, K. (2003) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2003.1195992 · Cited by 434
An analytic solution for the perspective 4-point problem
Horaud, R., Conio, B., Leboulleux, O., & Lacolle, B. (1989) · Computer Vision, Graphics, and Image Processing · doi:10.1016/0734-189x(89)90052-2 · Cited by 377
Analysis and solutions of the three point perspective pose estimation problem
Haralick, R. M., Lee, D., Ottenburg, K., & Nolle, M. (2002) · Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.1991.139759 · Cited by 310
Scene Modelling, Recognition and Tracking with Invariant Image Features
Skrypnyk, I., & Lowe, D. G. (2005) · Third IEEE and ACM International Symposium on Mixed and Augmented Reality · doi:10.1109/ismar.2004.53 · Cited by 245
A general photogrammetric method for determining object position and orientation
Yuan, J. S.-C. (1989) · IEEE Transactions on Robotics and Automation · doi:10.1109/70.88034 · Cited by 237
Pose determination of a three-dimensional object using triangle pairs
Linnainmaa, S., Harwood, D., & Davis, L. S. (1988) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.6772 · Cited by 196
Efficient linear solution of exterior orientation
Fiore, P. D. (2001) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.908965 · Cited by 190
Abidi, M. A., & Chandra, T. (1995) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.391388 · Cited by 166
Camera pose and calibration from 4 or 5 known 3D points
Triggs, B. (1999) · IEEE/CVF International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.1999.791231 · Cited by 149
Exact and approximate solutions of the perspective-three-point problem
Dementhon, D. F., & Davis, L. S. (1992) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.166625 · Cited by 141
A Minimal Solution to the Generalised 3-Point Pose Problem
Nistér, D., & Stewénius, H. (2006) · Journal of Mathematical Imaging and Vision · doi:10.1007/s10851-006-0450-y · Cited by 122
The perspective view of three points
Wolfe, W. J., Mathis, D. W., Sklair, C. W., & Magee, M. J. (1991) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/34.67632 · Cited by 121
Passive ranging to known planar point sets
Hung, Y., Yeh, P.-S., & Harwood, D. (2005) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.1985.1087376 · Cited by 81
Cited by
Scaramuzza, D., & Fraundorfer, F. (2011) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2011.943233 · Cited by 1,550
Self-citationFrom Coarse to Fine: Robust Hierarchical Localization at Large Scale
Sarlin, P.-E., Cadena, C., Siegwart, R., & Dymczyk, M. (2019) · 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR) · doi:10.1109/cvpr.2019.01300 · Cited by 1,044
Self-citationPose estimation for augmented reality: a hands-on survey
Marchand, E., Uchiyama, H., & Spindler, F. (2016) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2015.2513408 · Cited by 746
Benchmarking 6DOF Outdoor Visual Localization in Changing Conditions
Sattler, T., Maddern, W., Toft, C., Torii, A., Hammarstrand, L., Stenborg, E., Safari, D., Okutomi, M., Pollefeys, M., Sivic, J., et al. (2018) · 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2018.00897 · Cited by 699
Image-Based Localization Using LSTMs for Structured Feature Correlation
Walch, F., Hazirbas, C., Leal-Taixe, L., Sattler, T., Hilsenbeck, S., & Cremers, D. (2017) · 2017 IEEE International Conference on Computer Vision (ICCV) · doi:10.1109/iccv.2017.75 · Cited by 521
Metadata
- Authors
- Kneip, L., Scaramuzza, D., & Siegwart, R.
- Venue
- CVPR 2011
- Publisher
- IEEE
- Published
- 2011-06
- Pages
- 2969-2976
- OpenAlex
- W2155056756
- Cited by
- 559
- References
- 28
- FWCI
- 12.91
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.