Optimal non-iterative pose estimation via convex relaxation

  • Authors:
  • Hatem Hmam;Jijoong Kim

  • Affiliations:
  • Defence Science and Technology Organisation, Edinburgh, SA 5111, Australia;Defence Science and Technology Organisation, Edinburgh, SA 5111, Australia

  • Venue:
  • Image and Vision Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present a convex relaxation method that globally solves for the camera position and orientation given a set of image pixel measurements associated with a scene of reference points of known three-dimensional positions. The approach formulates the pose optimization problem as a semidefinite positive relaxation (SDR) program. A comprehensive comparative performance analysis, carried out in the computer simulations section, demonstrates the superior performance of the relaxation method over existing approaches. The computational complexity of the method is O(n), where n is the number of reference points, and is applicable to both coplanar and non-coplanar reference point configurations. The average run-time recorded is 50ms for an average point count of 100.