Techniques to pre-warp an image based on an image warping map comprising a number of cells where each cell corresponds to a polynomial approximation for a number of corresponding pixels to be warped are described. An image warping map can be generated by partitioning a per pixel warping map into cells and approximating the pixel movements of each cell with a polynomial function.