1. A computer implemented method to perform a rolling shutter correction of images captured with an image-capturing device, comprising: utilizing calibration data for a camera of the image-capturing device to transform image coordinates in an image plane of an image sensor of the camera into a direction vector; determining pre-computed pixel velocity components based on the calibration data; capturing a sequence of images with the image-capturing device; and estimating for each image an aggregate pixel velocity based on an aggregation of the pre-computed pixel velocity components.