A Direct Least-Squares (DLS) method for PnP

Proceedings of the IEEE International Conference on Computer Vision

Volumn , Issue , 2011, Pages 383-390

  Hesch, Joel A ^a   Roumeliotis, Stergios I ^a  

^a UNIVERSITY OF MINNESOTA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INITIAL GUESS; LEAST SQUARE; MATRIX; MEASUREMENT EQUATIONS; NONLINEAR LEAST SQUARES; OPTIMALITY CONDITIONS; PERSPECTIVE N POINTS; POLYNOMIAL SYSTEMS; POSE DETERMINATION; THIRD-ORDER;

CAMERAS; DYNAMIC LIGHT SCATTERING; IMAGE PROCESSING; NONLINEAR EQUATIONS;

LEAST SQUARES APPROXIMATIONS;

EID: 84856659098     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCV.2011.6126266     Document Type: Conference Paper

References (25)

1. A. Ansar and K. Daniilidis. Linear pose estimation from points or lines. IEEE Trans. on Pattern Analysis and Machine Intelligence, 25(5):578-589, May 2003. 1, 2, 5
2. W. Auzinger and H. J. Stetter. An elimination algorithm for the computation of all zeros of a system of multivariate polynomial equations. In Proc. of the Int. Conf. on Numerical Mathematics, pages 11-30, Singapore, 1988. 4
3. D. A. Cox, J. B. Little, and D. O'Shea. Using Algebraic Geometry. Springer-Verlag, New York, NY, 2nd edition, 2005. 4
4. K. Daniilidis. Hand-eye calibration using dual quaternions. Int. Journal of Robotics Research, 18(3):286-298, Mar. 1999. 1
5. J.-C. Faugére, G. Moroz, F. Rouillier, and M. S. E. Din. Classification of the perspective-three-point problem, discriminant variety and real solving polynomial systems of inequalities. In Proc. of the Int. symposium on Symbolic and Algebraic Computation, pages 79-86, Hagenberg, Austria, July 20-23, 2008. 2
6. M. A. Fischler and R. C. Bolles. Random sample consensus: A paradigm for model fitting with applicatlons to image analysis and automated cartography. Communications of the ACM, 24(6):381-395, June 1981. 1
7. X.-S. Gao, X.-R. Hou, J. Tang, and H.-F. Cheng. Complete solution classification for the perspective-three-point problem. IEEE Trans. on Pattern Analysis and Machine Intelligence, 25(8):930-943, Aug. 2003. 2
8. J. A. Grunert. Das pothenotische problem in erweiterter gestalt nebst bber seine anwendugen in der geodäsie. Grunerts Archiv für Mathematik und Physik, pages 238-248, 1841. Band 1. 1
9. R. M. Haralick, H. Joo, C. nan Lee, X. Zhuang, V. G. Vaidya, and M. B. Kim. Pose estimation from corresponding point data. IEEE Trans. on Systems, Man, and Cybernetics, 19(6):1426-1446, Nov./Dec. 1989. 1, 2
10. R. M. Haralick, C.-N. Lee, K. Ottenberg, and M. Nölle. Review and analysis of solutions of the three point perspective pose estimation problem. Int. Journal of Computer Vision, 13(3):331-356, Dec. 1994. 1
11. J. A. Hesch and S. I. Roumeliotis. A practical guide to DLS PnP. Technical Report 2011-001, University of Minnesota, Dept. of Comp. Sci. & Eng., MARS Lab, Aug. 2011. 5, 6
12. S. Hijikata, K. Terabayashi, and K. Umeda. A simple indoor self-localization system using infrared LEDs. In Proc. of the Int. Conf. on Networked Sensing Systems, pages 1-7, Pittsburgh, PA, June 17-19, 2009. 1
13. R. Horaud, B. Conio, O. Leboulleux, and B. Lacolle. An analytic solution for the perspective 4-point problem. In Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, pages 500-507, San Diego, CA, June 4-8, 1989. 2
14. Z. Y. Hu and F. C. Wu. A note on the number of solutions of the noncoplanar P4P problem. IEEE Trans. on Pattern Analysis and Machine Intelligence, 24(4):550-555, Apr. 2002. 2
15. F. Kahl and D. Henrion. Globally optimal estimates for geometric reconstruction problems. Int. Journal of Computer Vision, 74(1):3-15, Aug. 2007. 1, 2
16. V. Lepetit, F. Moreno-Noguer, and P. Fua. EPnP: An accurate O(n) solution to the PnP problem. Int. Journal of Computer Vision, 81(2):155-166, June 2008. 1, 2, 5
17. D. G. Lowe. Fitting parameterized three-dimensional models to images. IEEE Trans. on Pattern Analysis and Machine Intelligence, 13(5):441-450, May 1991. 1
18. F. S. Macaulay. On some formulæ in elimination. London Mathematics Society, 35:3-27, May 1902. 4
19. F. M. Mirzaei and S. I. Roumeliotis. Globally optimal pose estimation from line-to-line correspondences. In Proc. of the IEEE Int. Conf. on Robotics and Automation, pages 5581-5588, Shanghai, China, May 9-13, 2011. 4
20. A. I. Mourikis, N. Trawny, S. I. Roumeliotis, A. E. Johnson, A. Ansar, and L. Matthies. Vision-aided inertial navigation for spacecraft entry, descent, and landing. IEEE Trans. on Robotics, 25(2):264-280, Apr. 2009. [Best Journal Paper Award]. 1
21. L. Quan and Z. Lan. Linear N-point camera pose determination. IEEE Trans. on Pattern Analysis and Machine Intelligence, 21(8):774-780, Aug. 1999. 2
22. G. Reid, J. Tang, and L. Zhi. A complete symbolic-numeric linear method for camera pose determination. In Proc. of the Int. symposium on Symbolic and Algebraic Computation, pages 215-223, Philadelphia, PA, Aug. 3-6, 2003. 2
23. G. Schweighofer and A. Pinz. Globally optimal O(n) solution to the PnP problem for general comera models. In Proc. of the Brittish Machine Vision Conf., pages 1-10, Leeds, United Kindom, Sept. 1-4, 2008. 1, 2, 5, 6
24. B. Triggs, P. McLauchlan, R. Hartley, and A. Fitzgibbon. Bundle adjustment-a modern synthesis. In Vision Algorithms: Theory and Practice, volume 1883, pages 298-372. Springer-Verlag, 2000. 2
25. Y. Wu and Z. Hu. PnP problem revisited. Journal of Mathematical Imaging and Vision, 24(1):131-141, Jan. 2006. 2