A method and apparatus that reduce the complexity of motion estimation while providing better quality for a particular level of reduced resolution than previously available are described. The method and apparatus involve motion estimation quantization dithering to avoid quantization error effects when reducing the resolution, for example, from eight-bit pixel intensity values to two-bit pixel intensity values. Consequently, an embodiment of the invention provides efficient motion estimation using statistically accurate reduced resolution representations.
