Abstract

We study the problem of estimating the position and ori- entation of a calibrated camera from an image of a known scene. A common problem in camera pose estimation is the existence of false cor- respondences between image features and modeled 3D points. Existing techniques such as ransac to handle outliers have no guarantee of opti- mality. In contrast, we work with a natural extension of the norm to the outlier case. Using a simple result from classical geometry, we derive necessary conditions for optimality and show how to use them in a branch and bound setting to find the optimum and to detect outliers. The algorithm has been evaluated on synthetic as well as real data showing good empirical performance. In addition, for cases with no outliers, we demonstrate shorter execution times than existing optimal algorithms.