Rotation of digital images

Claim 1

A method of rotating a digital image defined by a matrix of pixels A×B an angle φ where tangent φ=h/A wherein h is a number such that both A and B are divisable by h including the steps of: a. Dividing the image into blocks of size a×b where a=A/h and b=B/h; b. Denote by i and j the columns and rows of a particular block with 0≦ij<A/h; c. Displace the (i, j) block by i pixels in the vertical direction and by j pixels in the horizontal direction; wherein the improvement comprises the steps of: d. Scaling down the original image by a factor proportioned to cosine φ; and e. Making each block in the original image at least one pixel wider to overlap with a neighbor block.

Claim 2

A method of rotating a digital image defined by a matrix of pixels A×B an angle φ where tangent φ=h/A wherein h is a number such that both A and B are divisable by h including the steps of: a. Dividing the image into blocks of size a×b where a=A/h and b=B/h; b. Denote by i and j the columns and rows of a particular block with 0≦ij<A/h; c. Displace the (i, j) block by i pixels in the vertical direction and by j pixels in the horizontal direction; wherein the improvement comprises the steps of: d. Scaling down the original image by a factor proportioned to cosine φ; and e. Making each block in the original image at least one pixel wider to overlap with a neighbor block.

Claim 5

A method of rotating a source digital images defined by a plurality of blocks, each block having a plurality of pixels p and being a pixels wide and b pixels high, into a destination digital imaged defined by a plurality of blocks, each of the images s and d, forming lines of blocks, comprising the steps of: a. Defining pointers sB, dB, sL, dL pointing, respectively, to the upper left corner of the source block, the destination block, the source line of blocks, and the destination line of blocks, b. Moving the source line of blocks one at a time to the destination line of blocks and incrementing sB by a pixel and incrementing dB by a pixel, and decrementing sL and dL by one line, c. Incrementing sL and dL by b lines and incrementing dL by one pixel after one line d blocks is rotated including the step of making the destination blocks a+1 pixels wide.

Claim 6

A method of rotating a source digital images defined by a plurality of blocks, each block having a plurality of pixels p and being a pixels wide and b pixels high, into a destination digital imaged defined by a plurality of blocks, each of the images s and d, forming lines of blocks, comprising the steps of: a. Defining pointers sB, dB, sL, dL pointing, respectively, to the upper left corner of the source block, the destination block, the source line of blocks, and the destination line of blocks, b. Moving the source line of blocks one at a time to the destination line of blocks and incrementing sB by a pixel and incrementing dB by a pixel, and decrementing sL and dL by one line, c. Incrementing sL and dL by b lines and incrementing dL by one pixel after one line d blocks is rotated including the step of making the destination blocks a+1 pixels wide.