EP0582824A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Orthogonal image rotation using matrix transposition
Assignee: EIDP Inc
•
Filing: 1993-07-02
•
Granted: —
•
Expires: 2013-07-02
Abstract
Abstract A method and apparatus for rapidly rotating images by ninety degrees and k multiples thereof, where k is an integer equal to 1, 2, 3, ..., using an intermediate buffer memory, effectuating a transposition of the original image pixel data from the rows and columns of the original image into columns and rows of a new rotated image.
Inventors
- 👤 Mark Alexander Momcilovich
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-09 20:08
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/60; G06T3/606
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
133 words
A method for rotating an image by ninety degrees and k multiples thereof, where k is an integer equal to 1, 2, 3, ..., the image comprised of a plurality of pixel data representing image raster lines, the method comprising: (a) determining the number of pixels constituting each image raster line, and the total number of raster lines constituting the image, (b) storing sequentially the pixel data in a buffer memory in rows and columns, using a first predetermined address sequence to map the pixels in preselected rows and columns in said buffer memory, and (c) reading sequentially from said buffer memory the stored data, pixel by pixel in each row and column using a second predetermined address sequence to obtain an output image rotated by ninety degrees or a multiple k thereof.
Claim 2
Independent Claim
133 words
A method for rotating an image by ninety degrees and k multiples thereof, where k is an integer equal to 1, 2, 3, ..., the image comprised of a plurality of pixel data representing image raster lines, the method comprising: (a) determining the number of pixels constituting each image raster line, and the total number of raster lines constituting the image, (b) storing sequentially the pixel data in a buffer memory in rows and columns, using a first predetermined address sequence to map the pixels in preselected rows and columns in said buffer memory, and (c) reading sequentially from said buffer memory the stored data, pixel by pixel in each row and column using a second predetermined address sequence to obtain an output image rotated by ninety degrees or a multiple k thereof.
Claim 3
Independent Claim
125 words
A method for rotating images by ninety degrees, from digital image data representing a first image comprising: (a) determining a number of image pixels comprising a raster line of the first image; (b) determining a number of raster lines comprising said first image; (c) mapping said first image in a buffer memory having rows and columns by storing each of the first image raster lines into adjacent buffer memory columns, each pixel of each raster line of the first image stored in one column each column containing one raster line; (d) reading from said buffer memory the stored image data sequentially, row by row and pixel by pixel in each row, to generate a new image, rotated by ninety degrees relative to the first image.
Claim 4
Independent Claim
125 words
A method for rotating images by ninety degrees, from digital image data representing a first image comprising: (a) determining a number of image pixels comprising a raster line of the first image; (b) determining a number of raster lines comprising said first image; (c) mapping said first image in a buffer memory having rows and columns by storing each of the first image raster lines into adjacent buffer memory columns, each pixel of each raster line of the first image stored in one column each column containing one raster line; (d) reading from said buffer memory the stored image data sequentially, row by row and pixel by pixel in each row, to generate a new image, rotated by ninety degrees relative to the first image.
Claim 5
Dependent Claim
24 words
The method of claim 2 further comprising: (e) storing the image data read in step (d) in a second memory prior to further processing.
Claim 6
Dependent Claim
26 words
The method in accordance with claim 3 wherein the second memory also includes image data for a plurality of images including both rotated and non-rotated images.
Claim 7
Dependent Claim
21 words
The method of claim 4 further comprising the step of displaying the stored images using a display apparatus employing raster scanning.
Claim 8
Dependent Claim
24 words
The method of claim 2 wherein the buffer memory size exceeds the number of rows and columns of the largest image to be rotated.
Claim 9
Dependent Claim
51 words
The method of claim 2 wherein the reading of data from the buffer memory proceeds from left to right and wherein the first raster line is stored in a column spaced from the left most available column in the buffer memory by the number of raster lines comprising the first image.
Claim 10
Dependent Claim
156 words
Apparatus for rotating a first image by ninety degrees, the apparatus comprising: (A) means for receiving information comprising a first image, including (1) means for determining a number of image pixels in a raster line of the first image, and (2) means for determining a number of raster lines in said first image; (B) a buffer memory having rows and columns for mapping said first image; (C) controlling means including register means, counter means and comparator means associated with said means for receiving data for: (i) storing each of the first image raster lines into adjacent buffer memory columns, each pixel of each raster line of the first image stored in one column each column containing one raster line, and (ii) for reading from said buffer memory the stored image data sequentially, row by row and pixel by pixel in each row, to generate a new image, rotated by ninety degrees relative to the first image.
Claim 11
Dependent Claim
156 words
Apparatus for rotating a first image by ninety degrees, the apparatus comprising: (A) means for receiving information comprising a first image, including (1) means for determining a number of image pixels in a raster line of the first image, and (2) means for determining a number of raster lines in said first image; (B) a buffer memory having rows and columns for mapping said first image; (C) controlling means including register means, counter means and comparator means associated with said means for receiving data for: (i) storing each of the first image raster lines into adjacent buffer memory columns, each pixel of each raster line of the first image stored in one column each column containing one raster line, and (ii) for reading from said buffer memory the stored image data sequentially, row by row and pixel by pixel in each row, to generate a new image, rotated by ninety degrees relative to the first image.
Claim 12
Dependent Claim
27 words
The apparatus according to claim 8 further including a main memory in addition to said buffer memory for storing the image data read from the buffer memory.
Claim 13
Dependent Claim
55 words
The apparatus according to claim 9 further comprising a computer means for controlling the receiving means, the means for determining the number of image pixels in a raster line, and the number of raster lines in said first image, and the controlling means for storing and reading out the image data from the buffer memory.
Claim 14
Independent Claim
100 words
A method for transposing a matrix of data comprising the steps of: (a) determining the number of rows of the matrix; (b) determining a number of columns of the matrix; (c) mapping the elements of the matrix in a buffer memory having rows and columns by storing each of the first row of the matrix into adjacent buffer memory columns, each element of each row of the matrix being stored in one column; (d) reading out of said buffer memory the stored matrix elements sequentially, row by row and element by element in each row, to generate a transposed matrix.
Claim 15
Independent Claim
100 words
A method for transposing a matrix of data comprising the steps of: (a) determining the number of rows of the matrix; (b) determining a number of columns of the matrix; (c) mapping the elements of the matrix in a buffer memory having rows and columns by storing each of the first row of the matrix into adjacent buffer memory columns, each element of each row of the matrix being stored in one column; (d) reading out of said buffer memory the stored matrix elements sequentially, row by row and element by element in each row, to generate a transposed matrix.
Claim 16
Dependent Claim
117 words
Apparatus for transposing a matrix comprising: (A) means for determining the number of rows and columns of the matrix to be transposed; (B) a buffer memory having rows and columns for storing said elements of the matrix to be transposed; (C) controlling means including register means, counter means and comparator associated with said determining means for: (i) storing each element of each row of the matrix into adjacent buffer memory columns so that each row of the matrix to be transposed is stored in one column of the matrix, and (ii) for reading from said buffer memory the stored matrix elements sequentially, row by row and element by element in each row, to generate a transposed matrix.
Claim 17
Dependent Claim
117 words
Apparatus for transposing a matrix comprising: (A) means for determining the number of rows and columns of the matrix to be transposed; (B) a buffer memory having rows and columns for storing said elements of the matrix to be transposed; (C) controlling means including register means, counter means and comparator associated with said determining means for: (i) storing each element of each row of the matrix into adjacent buffer memory columns so that each row of the matrix to be transposed is stored in one column of the matrix, and (ii) for reading from said buffer memory the stored matrix elements sequentially, row by row and element by element in each row, to generate a transposed matrix.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.