Apparatus and method for rotating of three-dimensional images

• US 5,067,167 A
• Filed: 10/10/1990
• Issued: 11/19/1991
• Est. Priority Date: 10/10/1990
• Status: Expired due to Fees

• Current Assignee: Cornell Research Foundation Incorporated (Cornell University)
• Original Assignee: Cornell Research Foundation Incorporated (Cornell University)
• Inventors: Berger, Scott B.
• Primary Examiner(s): Razavi, Michael
• Assistant Examiner(s): CAMMARATA, MICHAEL
• Application Number:
  US07/595,233
• Time in Patent Office: 405 Days
• Field of Search: 382/46, 382/45, 382/49, 358/22, 364/522, 364/920.8, 364/731, 340/727, 340/729
• US Class Current: 382/277
• CPC Class Codes: G06T 3/60 Rotation of whole images or parts thereof

Abstract

A system is described for rotating a 3D image so that a selected projection thereof is oriented to a chosen angular orientation in a three-dimensional space. The 3D image comprises a plurality of pixels, each pixel identified by a three-dimensional spatial coordinate value and a grey scale value. The system includes a data processor for storing the pixel coordinates and includes circuitry for rapidly altering the pixel spatial coordinate values to accomplish 90° rotations of the 3D image about the axes of three-dimensional space. A pipeline processor is associated with the data processor for rapidly altering pixel spatial coordinate values to orient a 3D image to an arbitrary angle, but only about an axis perpendicular to a rotator plane of the three-dimensional space. The data processor is controlled to modify the spatial coordinate values of the 3D image, to rotate the image through three-dimensional space until the selected projection of the image is coplanar with the rotator plane. The pipeline processor is then controlled to orient the reoriented 3D image to the chosen angle about the perpendicular axis to the rotator plane.

Claims

1. A system for rotating a three-dimensional image so that a selected projection thereof is oriented to a chosen angular orientation in a three-dimensional space, said three-dimensional image comprising a plurality of pixels, each said pixel identified by a three-dimensional spatial coordinate value and a grey scale value, said system comprising:

data processing means for storing said pixel coordinates, and including means for rapidly altering said pixel spatial coordinate values to accomplish 90°

rotations of said three-dimensional image about axes of said three-dimensional space;

a pipeline processor for altering pixel spatial coordinate values to rotate a three-dimensional image to an arbitrary angle, but only about an axis perpendicular to a rotator plane of said three-dimensional space;

means for controlling said data processing means to modify spatial coordinate values of said three-dimensional image to rotate said image through said three-dimensional space until said selected projection of said image is coplanar with said rotator plane in order to obtain an oriented three-dimensional image; and

means for controlling said pipeline processor to to rotate said oriented three-dimensional image to said chosen angle about said perpendicular axis to said rotator plane.

2. The system as recited in claim 1 wherein said pipeline processor comprises:

first and second frame stores; and

rotator means connecting said frame stores.

3. The system as recited in claim 2 wherein said data processing means comprises:

means for loading said modified spatial coordinate values of said three-dimensional image into said first frame store and actuating said pipeline processor to alter said spatial coordinate values and insert them into said second frame store, whereby said 3D image is reoriented to said chosen angular orientation.

4. The system as recited in claim 3 wherein said data processing means performs no grey scale interpolations in the process of accomplishing a said 90°

rotation of said three-dimensional image.

5. The system as recited in claim 4 wherein said rotator in said pipeline processor means performs grey scale interpolation in the course of reorienting said three-dimensional image to said chosen angular orientation.

6. A method for rotating a three-dimensional image so that a selected planar projection thereof is oriented to a chosen angular orientation, said method employing a general purpose computer capable of rotating said three-dimensional image by 90°

increments about orthogonal axes in a three-dimensional space, and a special purpose processor capable of orienting a three-dimensional image to an arbitrary angular orientation, but only about an axis perpendicular to a selected plane;

said method comprising the steps of;

a. operating said general purpose computer to rotate said three-dimensional image by 90°

increments so that said selected planar projection, thereof is coplanar with said selected plane in order to obtain an oriented three-dimensional image; and

b. operating said special purpose processor to to rotate said oriented three-dimensional image to said chosen angular orientation in said selected plane.

7. The method as recited in claim 6 comprising the further step of:

a1. transferring to a frame store in said special purpose processor, pixel coordinates of said rotated three-dimensional image.