A novel parametrization of the perspective-three-point problem for a direct computation of absolute camera position and orientation

Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition

Volumn , Issue , 2011, Pages 2969-2976

  Kneip, Laurent ^a   Scaramuzza, Davide ^a   Siegwart, Roland ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL EFFICIENCY; NONLINEAR PROGRAMMING; PATTERN RECOGNITION;

ACCURACY AND PRECISION; CLOSED FORM SOLUTIONS; DIRECT COMPUTATIONS; NON-LINEAR OPTIMIZATION; PERSPECTIVE THREE-POINT PROBLEMS; POINT CORRESPONDENCE; POSITION AND ORIENTATIONS; STATE-OF-THE-ART APPROACH;

CAMERAS;

EID: 80052902593     PISSN: 10636919     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CVPR.2011.5995464     Document Type: Conference Paper

References (35)

1. M. Abidi and T. Chandra. A new efficient and direct solution for pose estimation using quadrangular targets: Algorithm and evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(5):534-538, 1995.
2. A. Ansar and K. Daniilidis. Linear pose estimation from points or lines. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(5):578-589, 2003.
3. K. Arun, T. Huang, and S. Blostein. Least-squares fitting of two 3-d points sets. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(5):698-700, 1987.
4. D. De Menthon and L. Davis. Exact and approximate solutions of the perspective-three-point problem. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(11):1100-1105, 1992.
5. D. De Menthon and L. Davis. Model-based object pose in 25 lines of code. International Journal of Computer Vision, 15:123-141, 1995.
6. M. Dhome, M. Richetin, and J. Lapreste. Determination of the attitude of 3D objects from a single perspective view. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(12):1265-1278, 1989.
7. O. Faugeras. Three-Dimensional Computer Vision: A Geometric Viewpoint. MIT Press, Cambridge, MA, USA, 1993.
8. S. Finsterwalder and W. Scheufele. Das Rückwärtseinschneiden im Raum. Verlag Herbert Wichmann, Berlin, Germany, 1937.
9. P. Fiore. Efficient linear solution of exterior orientation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(2):140-148, 2001.
10. M. A. Fischler and R. C. Bolles. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Commun. ACM, 24(6):381-395, 1981.
11. W. Gander. Least squares fit of point clouds. Solving Problems in Scientific Computing using MAPLE and MATLAB, pages 339-349, 2004.
12. X. Gao, X. Hou, J. Tang, and H. Cheng. Complete solution classification for the perspective-three-point problem. IEEE Transactions on Pattern Analysis and Machine Intelligence, 25(8):930-943, 2003.
13. E. Grafarend, P. Lohse, and B. Schaffrin. Dreidimensionaler Rückwärtsschnitt, Teil 1: Die projektiven Gleichungen. Zeitschrift für Vermessungswesen, Geodätisches Institut, Universität Stuttgart, pages 1-37, 1989.
14. J. A. Grunert. Das pothenotische Problem in erweiterter Gestalt nebst über seine Anwendungen in Geodäsie. In Grunerts Archiv für Mathematik und Physik, 1841.
15. R. Haralick, C. Lee, K. Ottenberg, and M. Nolle. Analysis and solutions of the three point perspective pose estimation problem. In IEEE International Conference on Computer Vision and Pattern Recognition, Maui, USA, 1991.
16. R. Hartley and A. Zisserman. Multiple View Geometry in Computer Vision. Cambridge University Press, New York, NY, USA, second edition, 2004.
17. R. Horaud, B. Conio, and O. Leboulleux. An analytic solution for the perspective 4-point problem. Computer Vision, Graphics, and Image Processing, 47:32-44, 1989.
18. B. Horn. Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America, 4:629-642, 1987.
19. B. Horn, H. Hilden, and S. Negahdaripour. Closed-form solution of absolute orientation using orthonormal matrices. Journal of the Optical Society of America, 5(7):1127-1135, 1988.
20. Y. Hung, P. Yeh, and D. Harwood. Passive ranging to known planar point sets. In IEEE International Conference on Robotics and Automation, San Francisco, CA, USA, 1986.
21. V. Lepetit and P. Fua. Keypoint recognition using randomized trees. IEEE Transactions on Pattern Analysis and Machine Intelligence, 28(9):1465-1479, 2006.
22. V. Lepetit, F. Moreno-Noguer, and P. Fua. Epnp: An accurate O (n) solution to the pnp problem. International Journal of Computer Vision, 81(2):578-589, 2009.
23. S. Linnainmaa, D. Harwood, and L. Davis. Pose estimation of a three-dimensional object using triangle pairs. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10(5):634-647, 1988.
24. C. McGlove, E. Mikhail, and J. Bethel. Manual of photogrametry. American society for photogrammetry and remote sensing, Bethesda, Maryland, USA, fifth edition, 2004.
25. E. Merritt. Explicit three-point resection in space. Photogrammetric Engineering, 15(4):649-655, 1949.
26. D. Nistér, O. Naroditsky, and J. Bergen. Visual odometry for ground vehicle applications. Journal of Field Robotics, 23(1), 2006. inaugural issue.
27. D. Nistér and H. Stewenius. A minimal solution to the generalized 3-point pose problem. Journal of Mathematical Imaging and Vision, 27(1):67-79, 2006.
28. L. Quan and Z. Lan. Linear n-point camera pose determination. IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(8):774-780, 1999.
29. I. Skrypnyk and D. Lowe. Scene modelling, recognition and tracking with invariant image features. In International symposium on mixed and augmented reality, Washington, DC, USA, 2004.
30. C. Su, Y. Xu, H. Li, and S. Liu. Application of Wu's method in computer animation. In Fifth International Conference on CAD/CG, Shenzhen, China, 1997.
31. I. Sutherland. Sketchpad: A man machine graphical communications system, 1963. Technical Report 296, MIT Lincoln Laboratories.
32. B. Triggs. Camera pose and calibration from 4 or 5 known 3D points. In IEEE International Conference on Computer Vision, Kerkyra, Greece, 1999.
33. S. Umeyama. Least-squares estimation of transformation parameters between two point patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(4):376-380, 1991.
34. W. Wolfe, D. Mathis, C. Weber, and M. Magee. The perspective view of three points. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(1):66-73, 1991.
35. J. Yuan. A general photogrammetric method for determining object position and orientation. IEEE Transactions on Robotics and Automation, 5(2):129-142, 1989.