← Back to Patent Explorer
EP0433645A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Method to rotate a bitmap image 90 degrees

Assignee: Xerox Corp
•
Filing: 1990-11-09
•
Granted: —
•
Expires: 2010-11-09
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An algorithm for rotating an image 90 degrees starts with an array or r rows and c columns of pixels. Each column of the pixel array is partitioned into words of w pixels each, and the rows, the columns, the words in each column, and the pixels in each word of the pixel array are all numbered starting at zero. Let v = [r/w], where [r/w]is the smallest integer greater than or equal to r/w. Similarly, let h = [c/w]. The algorithm stores words of the original pixel array into a linear word organized memory as follows: it circular right-shifts each word i of column j by (j)mod w pixel positions and then writes in parallel this modified word into word address vj + i of the memory. The algorithm fetches words of the stored pixel array from this memory rotating this pixel array 90 degrees as follows: it reads a whole word in parallel such that each pixel p of this word comes from pixel p of word address wvi + v((p + j + 1)mod w) + L (wv-j-1/w) jand then circular right-shifts this word by (j + 1)mod w pixel positions, thereby delivering word i of column j of a 90 degree rotated version of the original pixel array.

Inventors

  • 👤 Vinod K. Kadakia

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-10-25 19:18
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/60; G06T3/602

Claims Analysis

Total Claims: 8
Claim 1
Independent Claim 185 words
The method of rotating an original n column by n row image, each column comprising a word, comprising the steps of: A. storing said image in a buffer, said storing step comprising the steps of: a. first circular shifting each original word by a number of pixels equal to the column number, and b. storing each shifted word in the location of said buffer equal to the column number, and B. outputting an n column by n pixel image from said buffer, where the column number j and the pixel number i of the buffer varies from 0 to n-1, said outputting step for each word output comprising the steps of: a. assembling the jth output n pixel word from n pixels of the buffer, where the pixel number of each pixel in the assembled word is the same as the pixel number in the word in the buffer, and where all of the pixels in the output word are the ones that originally were in the jth row of the original image, and b. second circular shifting the resultant word j + 1 pixels.
Claim 2
Independent Claim 185 words
The method of rotating an original n column by n row image, each column comprising a word, comprising the steps of: A. storing said image in a buffer, said storing step comprising the steps of: a. first circular shifting each original word by a number of pixels equal to the column number, and b. storing each shifted word in the location of said buffer equal to the column number, and B. outputting an n column by n pixel image from said buffer, where the column number j and the pixel number i of the buffer varies from 0 to n-1, said outputting step for each word output comprising the steps of: a. assembling the jth output n pixel word from n pixels of the buffer, where the pixel number of each pixel in the assembled word is the same as the pixel number in the word in the buffer, and where all of the pixels in the output word are the ones that originally were in the jth row of the original image, and b. second circular shifting the resultant word j + 1 pixels.
Claim 3
Dependent Claim 33 words
The method of reorienting an image comprising the steps of: using the method of Claim 1 to rotate an image, and reversing the order of the scan lines to produce a mirror image.
Claim 4
Dependent Claim 36 words
The process of reorienting an image comprising the steps of: using the method of Claim 1 to rotate an image, and reversing the order of the pixels in each scan line to produce a mirror image.
Claim 5
Independent Claim 157 words
A method of rotating an original image having r rows, c columns, w pixels per word, v words per column and h words per row, into a rotated image using an index i to count the words, where i varies from 0 to h-1 and using an index j to refer to the columns where j varies from 0 to r-1, comprising the steps of first circular shifting each word in the original image by a number of shafts equal to its column number, storing each word in a buffer memory so that the word number in the buffer equals the word number of the original image, reading out one word at a time from the buffer wherein each pixel p of this output word comes from pixel p of buffer word address wvi + v((p + j + 1)mod w) + L(wv-j-1)/w j, and second circular shifting this assembled word (j + 1 )mod w pixels
Claim 6
Independent Claim 157 words
A method of rotating an original image having r rows, c columns, w pixels per word, v words per column and h words per row, into a rotated image using an index i to count the words, where i varies from 0 to h-1 and using an index j to refer to the columns where j varies from 0 to r-1, comprising the steps of first circular shifting each word in the original image by a number of shafts equal to its column number, storing each word in a buffer memory so that the word number in the buffer equals the word number of the original image, reading out one word at a time from the buffer wherein each pixel p of this output word comes from pixel p of buffer word address wvi + v((p + j + 1)mod w) + L(wv-j-1)/w j, and second circular shifting this assembled word (j + 1 )mod w pixels
Claim 7
Dependent Claim 33 words
The method of reorienting an image comprising the steps of using the method of Claim 3 to rotate an image, and reversing the order of the scan lines to produce a mirror image.
Claim 8
Dependent Claim 36 words
The process of reorienting an image comprising the steps of: using the method of Claim 3 to rotate an image, and reversing the order of the pixels in each scan line to produce a mirror image.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag