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; estimating for each image an aggregate pixel velocity based on aggregating a weighted sum of each pre-computed pixel velocity component with weights corresponding to a rotational velocity vector for each dimension; and resampling each image to generate a new image to perform the rolling shutter correction.