Image rotation system

In an image processing system, a method for rotating an image by an orthogonal angle to a rotated position, the image in an image memory space, the method comprising:

• partitioning the image into at least one sub-image, each sub-image being a maximal inscribed square having at least two pixels;
• adding R filler pixels to a non-square sub-image to generate a square sub-image, R having an integer value;
• rotating the pixels within each sub-image;
• and
• concatenating the rotated sub-images to generate the image in the rotated position;
• wherein the image is rotated substantially within the image memory space.

An image processing system for rotating an image by an orthogonal angle to a rotated position, the image having at least two pixels in m pixel rows and n pixel columns, m and n each having an integer value, the system comprising:

• a processor;
• a memory, coupled to the processor, the memory including a set of instructions and a linear array of memory cells for storing the pixels, the number of memory cells being substantially the same as a number of memory cells for storing just the image, the set of instructions designed for execution by the processor to generate the image in the rotated position in response to the processor:
• determining whether m is less than n;
• in response to m being less than n,
• partitioning the image into at least two sub-images, at least one sub-image having m pixels by m pixels, and
• rotating the pixels in each sub-image for generating the image in the rotated position;
• in response to m being at least equal to n,
• partitioning the image into at least two sub-images, at least one sub-image having n pixels by n pixels,
• rotating the pixels in each sub-image, and
• collating the sub-images to generate the image in the rotated position;
• and
• generating the image in the rotated position in response to the processor adding R filler pixels to a non-square sub-image to generate a square sub-image, R having an integer value.