Globally optimal pose estimation from line correspondences

Faraz M. Mirzaei, Stergios Roumeliotis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

61 Scopus citations

Abstract

Correspondences between 2D lines in an image and 3D lines in the surrounding environment can be exploited to determine the camera's position and attitude (pose). In this paper, we introduce a novel approach to estimate the camera's pose by directly solving the corresponding least-squares problem algebraically. Specifically, the optimality conditions of the least-squares problem form a system of polynomial equations, which we efficiently solve through the eigendecomposition of a so-called multiplication matrix. Contrary to existing methods, the proposed algorithm (i) is guaranteed to find the globally optimal estimate in the least-squares sense, (ii) does not require initialization, and (iii) has computational cost only linear in the number of measurements. The superior performance of the proposed algorithm compared to previous approaches is demonstrated through extensive simulations and experiments.

Original languageEnglish (US)
Title of host publication2011 IEEE International Conference on Robotics and Automation, ICRA 2011
Pages5581-5588
Number of pages8
DOIs
StatePublished - Dec 1 2011
Event2011 IEEE International Conference on Robotics and Automation, ICRA 2011 - Shanghai, China
Duration: May 9 2011May 13 2011

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
ISSN (Print)1050-4729

Other

Other2011 IEEE International Conference on Robotics and Automation, ICRA 2011
Country/TerritoryChina
CityShanghai
Period5/9/115/13/11

Fingerprint

Dive into the research topics of 'Globally optimal pose estimation from line correspondences'. Together they form a unique fingerprint.

Cite this