Optimal non-iterative pose estimation via convex relaxation

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 50 ms for an average point count of 100. Crown Copyright (C) 2010 Published by Elsevier B.V. All rights reserved.