Patent ID: 7609902

Claim:
A method of implementing a DCT in a GPU, comprising: separating an image into blocks of pixels; loading a shader module into GPU memory and activating the shader module; associating a pre-determined group of pixels in each block of pixels with the active shader module; processing each of the associated pre-determined groups of pixels in each block of pixels, in parallel, within the active shader module prior to changing active status to another shader module, the processing comprising: multiplying a column or row of pixels with a predetermined matrix to generate a corresponding set of output pixels; determining sets of scanlines based on the corresponding sets of output pixels; and for each set of scanlines, sampling at least a portion of the pixels comprised within the scanlines and pixels relative to the scanlines for every block of pixels, and multiplying the sampled pixels with a row or column of the predetermined matrix, wherein said multiplying, said determining, and said sampling of the pixels is performed by said active shader module.