We address the synchronization of a pair of video sequences captured from moving vehicles and the spatial registration of all the temporally corresponding frames. This is necessary in order to perform the pixel wise comparison of a pair of videos. The novelty of our method is that is free from three common restrictions of most previous works. First, it does not require that the two cameras be rigidly fixed to each other, since they can move independently. Second, the temporal correspondence does not assume a linear mapping. Third, it does not rely on the complete trajectories of image features. We present our results in the context of two applications, outdoor surveillance at night and the comparison of vehicle headlights systems.