Abstract: Systems and methods are described for preparing multimedia data using digital video data compression. Various embodiments of the invention use pre-rendering and encoding techniques that format the video image data into fat macroblocks. The fat macroblocks include header information that identifies the beginning locations of strips of macroblocks representing slices of the image, and of the macroblocks disposed within the strips. The header information enables macroblocks disposed in a strip of fat macroblocks to be individually addressed thereby providing transmission bandwidth, data processing, and data storage advantages for preparing and transmitting data for updating video images including less than full screen motion. The advantages are achieved in part because updates only require that the first macroblock of each strip of macroblocks be transmitted.