Patent ID: 7379956

Claim:
A method comprising: decoding an encoded video stream that has been encoded according to a two-dimensional (2D) transform encoding operation that is separable into two one-dimensional (1D) transform operations, the encoded video stream comprising a plurality of encoded values for a plurality of encoded video images, said decoding comprising: parsing encoded values out of the data stream and creating a two-dimensional data array that stores the encoded values in a particular scan order, wherein the values in the created data array are encoded in both dimensions of the array; multiplying each value in the data array by a scalar value, wherein the data array is an array of data values from a video image; performing a first 1D inverse transform to the data array resulting from the multiplying; transposing the data array resulting from the first 1D inverse transform; performing a second 1D inverse transform to the data array resulting from the transposing; and dividing by the scalar value each value in the data array resulting from the second 1D inverse transform to produce a data array comprising decoded values, the data array comprising decoded values being produced without a second transposing step.