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 a so called image cube. In our previous work we have shown that it is possible to reconstruct the 3D scene from the parameters of these trajectories. A key component for this process is the trajectory detection within the cube. It is based on the image cube parameterization as well as the robust estimation of the trajectory color and trajectory color variation. In this paper we will focus on the second problem in more detail. We propose an algorithm which estimates the trajectory parameters in sub-pixel resolution with high accuracy. The corresponding 3D scene structure can be reconstructed with high level of detail even for complex scenes, multiple occlusions and very fine structures.