Patent ID: 7876977

Claim:
A method of rotating a digital image, the method comprising: performing a first pass to process a selected image tile of a source image, the first pass comprising: copying a set of pixels of the selected image tile from a first memory to a processor memory, wherein the set of pixels comprises a portion of the selected image tile; grouping the set of pixels into blocks of pixels; and writing each of the blocks of pixels to a memory location; repeating the first pass until each of the pixels of the selected image tile is processed; and performing a second pass to process the blocks of pixels, the second pass comprising: copying selected blocks of pixels from the memory location; regrouping the selected blocks of pixels to form regrouped blocks of pixels; writing the regrouped blocks of pixels to a destination image tile at a destination image location; and repeating the second pass until each pixel of the blocks of pixels at the memory location is processed.