Globally optimal O(n) solution to the PnP problem for general camera models

BMVC 2008 - Proceedings of the British Machine Vision Conference 2008

Volumn , Issue , 2008, Pages

  Schweighofer, Gerald ^a   Pinz, Axel ^a  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

CAMERAS;

CALIBRATED CAMERAS; CAMERA MODEL; CONSTANT SIZES; FAST ALGORITHMS; GLOBAL MINIMIZERS; MINIMIZATION PROBLEMS; PERSPECTIVE CAMERAS; PERSPECTIVE-N-POINT PROBLEMS;

COMPUTER VISION;

EID: 84898459574     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.5244/C.22.55     Document Type: Conference Paper

References (19)

1. Sameer Agarwal, Manmohan Chandraker, Fredrik Kahl, David Kriegman, and Serge Belongie. Practical global optimization for multiview geometry. In European Conference on Computer Vision, pages 592-605, 2006.
2. Adnan Ansar and Kostas Daniilidis. Linear pose estimation from points or lines. In IEEE European Conference on Computer Vision, Volume 4, pages 282-296, 2002.
3. H. Araújo, R.J. Carceroni, and C.M. Brown. A fully projective formulation to improve the accuracy of Lowe's pose-estimation algorithm. In Computer Vision and Image Understanding, Volume 71, pages 227-238, 1998.
4. D. DeMenthon and L.S. Davis. Exact and approximate solutions of the perspective-three-point problem. IEEE Transactions on PAMI, 14(11):1100-1105, Nov 1992.
5. Andreas Ess, Alexander Neubeck, and Luc van Gool. Generalised linear pose estimation. In British Machine Vision Conference (BMVC '07), 2007.
6. P.D. Fiore. Efficient linear solution of exterior orientation. IEEE Transactions on PAMI, 23(2):140-148, 2001.
7. Michael D. Grossberg and Shree K. Nayar. A general imaging model and a method for finding its parameters. In IEEE International Conference on Computer Vision, pages 1100-1105, 2001.
8. R. Hartley and F. Kahl. Global optimization through searching rotation space and optimal estimation of the essential matrix. In International Conference on Computer Vision, 2007.
9. M. L. Liu and K. H. Wong. Pose estimation using four corresponding points. Pattern Recogn. Lett., 20(1):69-74, 1999.
10. C.P. Lu, G.D. Hager, and E. Mjolsness. Fast and globally convergent pose estimation from video images. IEEE Transactions on PAMI, 22(6):610-622, 2000.
11. Francesc Moreno-Noguer, Vincent Lepetit, and Pascal Fua. Accurate non-iterative o(n) solution to the pnp problem. IEEE 11th International Conference on Computer Vision., pages 1-8, 14-21 Oct. 2007.
12. Danis Oberkampf, Daniel F. DeMenthon, and Larry S. Davis. Iterative pose estimation using coplanar feature points. In Computer Vision and Image Understanding, Volume 63, pages 495-511, 1996.
13. C. Olsson, F. Kahl, and M. Oskarsson. Optimal estimation of perspective camera pose. 18th International Conference on Pattern Recognition, 2:5-8, 2006.
14. P.A. Parrilo. Semidefinite programming relaxations for semialgebraic problems. Math. Program, (96):293-320, 2003.
15. S. Prajna, A. Papachristodoulou, P. Seiler, and P. A. Parrilo. SOSTOOLS: Sum of squares optimization toolbox for MATLAB, 2004.
16. Long Quan and Zhong-Dan Lan. Linear n-point camera pose determination. IEEE Transactions on PAMI, 21(8):774-780, 1999.
17. Gerald Schweighofer and Axel Pinz. Fast and globally convergent structure and motion estimation for general camera models. In 17th British Machine Vision Conference, pages 147-156, 2006.
18. Gerald Schweighofer and Axel Pinz. Robust pose estimation from a planar target. IEEE Transactions on PAMI, 28:2024-2030, 2006.
19. J.F. Sturm. Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software, 11-12:625-653, 1999. Special issue on Interior Point Methods (CD supplement with software).