Abstract: The fact that fractional-pixel points that are searched are close to each other, and hence the half-pixel and quarter-pixel interpolation of each point involves computing interpolations that have already been computed, may be exploited. This is accomplished by storing the interpolated values of the first point and reusing them when computing the interpolations for the other points. This may be performed for both horizontal and vertical interpolations. For interpolation in both the horizontal and vertical directions, the horizontal interpolated values may be reused, and vertical interpolation carried out over them, or vice-versa. For computing the quarter-pixel interpolated values, the half-pixel interpolated values computed and stored previously may be used.