DUAL INTERLEAVED BLOCK MOTION COMPENSATION

Input image data is stored in an interleaved format, in which data from two or more blocks are stored in an alternating fashion. Motion compensation is performed on the interleaved data by applying motion vectors to the appropriate data to generate different blocks of motion-compensated image data in the interleaved format. In one embodiment, the input image data are reference data and the motion compensation generates motion-compensated prediction data used during video compression processing. The present invention enables other steps in such video compression processing (e.g., inverse block transform and motion-compensated addition) to be implemented efficiently in pseudo-SIMD fashion without having to convert image data back and forth between the interleaved format and conventional block order format.