Processing method for the rotation of an image

• US 4,618,991 A
• Filed: 05/23/1984
• Issued: 10/21/1986
• Est. Priority Date: 05/23/1983
• Status: Expired due to Term

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: Takeda, Haruo, Tabata, Kuniaki
• Primary Examiner(s): NOT, DEFINED
• Assistant Examiner(s): Todd, Jacqueline
• Application Number:
  US06/613,189
• Time in Patent Office: 881 Days
• Field of Search: 382/46, 340/727, 358/22, 364/731
• US Class Current: 382/277
• CPC Class Codes: G06T 3/608 by skew deformation, e.g. two-pass or three-pass rotation

Abstract

A signal rotation processing method for transforming an original image expressed on two-dimensional orthogonal coordinates into an image rotated by an arbitrary angle of θ radians. In order to raise the transforming speed, the method includes a skew coordinate transformation step of multiplying the original coordinates of the image elements by a matrix of ##EQU1## and an enlarging/reducing transformation step of conducting multiplication by a matrix of ##EQU2## .

Claims

1. An image rotation processing method for transforming the address signals identifying the storage locations in memory where there are stored signals of an original image represented in two-dimensional orthogonal coordinates into the address signals of memory locations for storing signals of an image rotated by an angle θ

(radians) with respect to said original image, comprising;

a first step of transforming the address signals of the memory storage locations of said original image into address signals of memory storage locations which are represented on skew coordinates making an intersectional angle θ

(radians) with respect to one of said orthogonal coordinates;

a second step of conducting reduction of the transformed address signals substantially of cos θ

in the direction of one axis of said orthogonal coordinates and enlargement substantially of sec θ

(or cosec θ

) in the direction of the other axis; and

a third step of transforming the reduced/enlarged address signals into address signals of memory storage locations which are represented on skew coordinates making an intersectional angle θ

(radians) with respect to the other one of said orthogonal coordinates.

2. An image rotation processing method according to claim 1, further comprising:

a step of transferring image element signals from storage locations of said memory where the image elements of said original image are stored to storage locations of the memory identified by the first skewed address signals;

a step of transferring said transferred image element signals to storage locations of the memory identified by the reduced/enlarged address signals; and

a step of transferring said transferred reduced/enlarged image element signals to storage locations of the memory identified by the second skewed address signals.

3. An image signal processing method for transforming the signals of an original image represented on two-dimentional orthogonal coordinates (x, y), into the signals of an image rotated by an angle θ

(radians) with respect to said original image, comprising;

a first step of transferring the image signals of said original image stored in a first memory region of which the address of each image signal storage location corresponds to said two-dimensional orthogonal coordinates (x, y) into a second memory region in such a manner that each image signal stored in said second memory region is represented on skew coordinates making an intersectional angle θ

(radians) with respect to one of said orthogonal coordinates (x or y);

a second step of scaling the address signals of said second memory region by use of a scaling device for conducting reduction substantially of cos θ

(or sin θ

) in the direction of one axis of said orthogonal coordinates and enlargement substantially of sec θ

(or cosec θ

) in the direction of the other axis and of storing the image signals into a third memory region at address locations based on the outputs of said scaling device; and

a third step of transferring the signal stored in the third memory region into a fourth memory region in such a manner that the address signals obtained by said second step are transformed into address signals represented on a skew coordinate making an intersectional angle θ

(radians) with respect to the other one of said orthogonal coordinates (y or x).

4. An image signal processing method according to claim 3, wherein said angle θ

is expressed by (2n-1)×

π

/4 (wherein n;

an integer defined by 1≦

n≦

4).

5. An image signal processing method according to claim 3, wherein a magnification of cos θ

, sin θ

, sec θ

cosec θ

of said scaling device is approximated by dividing a constant integer by a variable integer.

6. An image signal processing method according to claim 3, wherein address signals in the first, second and third steps are processed as digital data words each of which is associated with a plurality of image signal storage locations.

7. An image rotation processing method for converting the address signals identifying the storage locations in memory where there are stored signals of an original image represented in two-dimensional orthogonal coordinates into address signals of storage locations of image signals of an image which is rotated by an angle θ

(radians) with respect to said original image, comprising;

a. a first step of conducting a matrix conversion of ##EQU17## to transform the address signals of the storage locations of the image elements of said original image into address signals identifying storage locations in memory which are on skew coordinates, wherein the coordinates of the image elements of said original image with respect to the center of rotation are represented by (x, y);

b. a second step of conducting a matrix conversion of ##EQU18## on said transformed address signals to produce scaled address signals of storage locations for a scale of the image whose address signals are transformed at the first step; and

c. a third step of conducting a matrix conversion of ##EQU19## of said scaled address signals to transform the scaled address signals to converted address signals of storage locations for an image obtained which is rotated by an angle θ

(radians) with respect to said original image.

8. An image rotation processing method according to claim 7, wherein said angle θ

is expressed by (2n-1)×

π

/4 (wherein n;

an integer defined by 1≦

n≦

4).