Optimized space sampling for circular image cube trajectory analysis

Image cube trajectory (ICT) analysis is a new and robust method to estimate the 3D structure of a scene from a set of 2D images. The motion of points in 3D space is represented by trajectories in an image cube. The advantage of this method is that the motion information of a single 3D point can be represented and analyzed for all available images simultaneously. ICT analysis is based on the definition of an occlusion compatible search strategy in the image cube for known parametrized camera setups. In this paper we derive rules for an optimized sampling of the considered 3D space. They can also be applied to many other 3D reconstruction approaches such as voxel coloring (S. M. Seitz and C. R. Dyer, 1997). We restricted our discussion to a circular moving camera.