navigation with camera and bounding boxes

Question

I have a 2D image taken with a camera at an arbitrary location within a 3D scene and a set of axis-aligned bounding boxes corresponding to the visible objects with the scene. The visible object outlines are roughly consistent with the edges of their bounding boxes and the objects are opaque. Does anyone know of a fast, low-storage algorithm to determine the location and orientation of the camera focal point (it's safe to assume there is only one solution in this case)?

thanks!

Answer 1

Anything wrong with P3P, for example as implemented in OpenCV? Or am I misunderstanding the question?

There are, in fact, fast and low-storage algorithms to solve this problem. One became a fairly successful commercial product in 1999, when a fast PC's CPU was clocked at somewhat less than 0.7 GHz, and RAM cost about 10Mbit/USD. It's name was Canoma.

A very similar system was described in Paul Debevec's PhD thesis at about the same time, see here for details