Patent US4545069A successfully refreshed from Google Patents.
US4545069A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Rotation of digital images
Assignee: Xerox Corp
•
Filing: 1983-10-31
•
Granted: 1985-10-01
•
Expires: 2003-10-31
Abstract
Abstract A method for the rotation of digital images which minimizes the number of disk accesses needed. It is useful where the size of the image is large compared with the available computer memory. In a first step, the image is divided into horizontal regions of equal size, such that each region can fit, and be manipulated in the computer memory. Each region is rotated separately, and a scratch file is produced, which contains, in sequence, the rotated regions. In a series of subsequent steps, the rotated regions are, in each step, doubled in size until one region contains the entire rotated image. The method works for any rotation angle.
Inventors
- 👤 Dorian Kermisch
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 13:34
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/60
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
180 words
In a system having a memory for storing a digital image, the system including a processor with a memory buffer, the method of changing the orientation of the digital image into a given degree of rotation comprising the steps of: transferring a first portion of the digital image from the memory into the memory buffer, performing a first manipulation of the first portion of the image in the memory buffer, conveying the contents of the manipulated first portion of the image in the memory buffer back into the memory, transferring a second portion of the digital image from the memory to the memory buffer, performing a first manipulation of the second portion of the image in the buffer memory conveying the contents of the manipulated second portion of the image in the buffer memory back into the memory, repeating the above steps to perform a first manipulation of the digital image, repeating the process for performing a second manipulation of the image, and repeating the sequence until the total original digital image is manipulated into said given degree of rotation.
Claim 2
Dependent Claim
180 words
In a system having a memory for storing a digital image, the system including a processor with a memory buffer, the method of changing the orientation of the digital image into a given degree of rotation comprising the steps of: transferring a first portion of the digital image from the memory into the memory buffer, performing a first manipulation of the first portion of the image in the memory buffer, conveying the contents of the manipulated first portion of the image in the memory buffer back into the memory, transferring a second portion of the digital image from the memory to the memory buffer, performing a first manipulation of the second portion of the image in the buffer memory conveying the contents of the manipulated second portion of the image in the buffer memory back into the memory, repeating the above steps to perform a first manipulation of the digital image, repeating the process for performing a second manipulation of the image, and repeating the sequence until the total original digital image is manipulated into said given degree of rotation.
Claim 3
Dependent Claim
163 words
In a system having a memory disc storing an image comprising an array of pixels having a first orientation, the system including a computer with buffer memory, the method of rotating the image having the first orientation including the steps of sequentially conveying segments of the digital image into the buffer, rotating the segments and conveying the segments back to the disk memory into a first intermediate store, the rotated segments in the first intermediate being segments of n pixels where n is an integer, conveying portions of the rotated segments from the first intermediate store sequentially into the buffer memory and rotating the portions for transfer back to a second intermediate store, combining the rotated portions back into segments, the segments having 2 n pixels, repeating the above sequence and storing in a third intermediate store, each of the segments comprising 4 n pixels, and repeating the above steps until the original digital image has been completely rotated to a given angle.
Claim 4
Dependent Claim
163 words
In a system having a memory disc storing an image comprising an array of pixels having a first orientation, the system including a computer with buffer memory, the method of rotating the image having the first orientation including the steps of sequentially conveying segments of the digital image into the buffer, rotating the segments and conveying the segments back to the disk memory into a first intermediate store, the rotated segments in the first intermediate being segments of n pixels where n is an integer, conveying portions of the rotated segments from the first intermediate store sequentially into the buffer memory and rotating the portions for transfer back to a second intermediate store, combining the rotated portions back into segments, the segments having 2 n pixels, repeating the above sequence and storing in a third intermediate store, each of the segments comprising 4 n pixels, and repeating the above steps until the original digital image has been completely rotated to a given angle.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-09-30 | 1989-04-01 | 1989-10-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-09-30 | 1993-04-01 | 1993-10-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-09-30 | 1997-04-01 | 1997-10-01 | $7700.00 | Window Closed / Lapsed |