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. For a moving camera each 3D point is represented by a trajectory in an image cube. In previous publications we have shown that it is possible to reconstruct the 3D scene from the parameters of these trajectories. Nevertheless, the algorithm was restricted to simple parameterized camera movements. In this paper we will discuss the problem of arbitrary camera motion. We benefit from the fact that in many cases, in particular for hand-held cameras, the image deviations caused by rotational variation of the camera parameters is much higher than for translational variation. We will show that it is possible to compensate such rotational and translational deviations by transformation and resampling of the image cube. We obtain more uniform and smooth trajectory structures which can be analyzed by standard ICT analysis algorithms.