Rotation of digital images

• US 4,545,069 A
• Filed: 10/31/1983
• Issued: 10/01/1985
• Est. Priority Date: 10/31/1983
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Kermisch, Dorian
• Primary Examiner(s): Boudreau, Leo H.
• Assistant Examiner(s): Mancuso, Joseph
• Application Number:
  US06/547,199
• Time in Patent Office: 701 Days
• Field of Search: 382/46, 364/731, 364/725, 340/727, 358/22, 358/181
• US Class Current: 382/297
• CPC Class Codes: G06T 3/60 Rotation of whole images or parts thereof

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.

Claims

1. 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.

2. 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.