Bilinear interpolation
In a bilinear interpolation, first the XY-coordinate of each pixel in the output map is determined. Then the values of 4 surrounding pixels of the input map are used to calculate an interpolated value for each pixel in the output map.
A bilinear interpolation takes much less time than a bicubic interpolation.
See also: