Patent ID: 8184715

Claim:
A method for encoding digital video data, the method comprising: receiving a frame of video input data, the frame comprising a set of macroblocks, each macroblock comprising associated luma data and chroma data; for each macroblock of the frame, selecting a corresponding motion vector, prediction mode and prediction type; transform kernel processing the macroblocks in a selected order defined by a series of sweeps, said transform kernel processing the macroblocks including for each macroblock— forming a corresponding residual block; transforming the residual block into a frequency representation; quantizing the frequency representation of the residual block to form quantized transform coefficients for use in forming a compressed bitstream; inverse quantizing the quantized transform coefficients to form inverse quantized data; reverse transforming the inverse quantized data to form a second residual block; forming a reconstructed block for use in creating a reconstructed reference frame; and further wherein the transform kernel processing comprises— assigning each macroblock of the frame to exactly one of a series of sweeps; and wherein the series of sweeps comprises an initial sweep, the initial sweep including a macroblock located at an upper left corner of the frame, and then a series of subsequent sweeps, each subsequent sweep selected so as to concurrently process all unprocessed macroblocks as to which all macroblocks located in the frame above and or to the left of the unprocessed macroblocks have been processed.