Selective rendering method and system for rapid 3 dimensional imaging

• US 6,341,174 B1
• Filed: 03/12/1999
• Issued: 01/22/2002
• Est. Priority Date: 03/12/1999
• Status: Expired due to Fees

• Current Assignee: Merge Healthcare Incorporated (International Business Machines Corporation)
• Original Assignee: Dicomit Dicom Information Technologies Corp. (International Business Machines Corporation)
• Inventors: Callahan, Terrance, Boxer, Aaron B.
• Primary Examiner(s): Johns, Andrew W.
• Assistant Examiner(s): AZARIAN, SEYED H
• Application Number:
  US09/266,896
• Time in Patent Office: 1,047 Days
• Field of Search: 382/128, 382/131, 382/154, 128/922, 128/660.07, 600/437, 600/443, 378/4, 378/21, 378/25
• US Class Current: 382/154
• CPC Class Codes: G06T 15/205 Image-based rendering

Abstract

A method and system for selectively rendering a two dimensional view of a three dimensional image, in order to facilitate rapid three dimensional imaging in a realtime or static context. Specifically, the system includes means for identifying display coordinates that continue to show the same image coordinates from view to view, and bypasses rasterization for the next view for such display coordinates, thereby reducing the access to memory required in order to retrieve image data, as well as data processing time, all required to generate new two dimensional views of a three dimensional image.

Claims

1. A method for updating a display from an n^th view of a series of views of a three dimensional image to an (n+1)^th view of the series of views of the three dimensional image,

the three dimensional image being generated in an image coordinate set of a coordinate space, each image coordinate in the image coordinate set having an associated image property, and the image coordinate set including, for the n^th view of the series of views, an associated n^th image coordinate subset;

the display having a display coordinate set, the display coordinate set having, for the n^th view of the series of views, an associated n^th display coordinate subset, and

the n^th view of the series of views being generated by projecting the associated n^th image coordinate subset onto the n^th display coordinate subset on the display so that each display coordinate in the n^th display coordinate subset has an associated n^th view-specific image coordinate projected thereon;

the (n+1)^th view of the series of views being generated by projecting the associated (n+1)^th image coordinate subset onto the (n+1)^th display coordinate subset on the display so that each display coordinate in the (n+1)^th display coordinate subset has an associated (n+1)^th view-specific image coordinate projected thereon;

the method comprising

for each display coordinate in both the n^th display coordinate subset and the (n+1)^th display coordinate subset,

determining whether the n^th view-specific image coordinate is the same as the (n+1)^th view-specific image coordinate; and

,

when the n^th view-specific image coordinate is the same as the (n+1)^th view-specific image coordinate, retaining the projection of the n^th view-specific image coordinate onto such display coordinate as the projection of the (n+1)^th view-specific image coordinate onto such display coordinate; and

,

when the n^th view associated image coordinate is different from the (n+1)^th view associated image coordinate, projecting the (n+1)^th view associated image coordinate onto such display coordinate.

2. The method as defined in claim 1 wherein;

in an incremental time between the display of the n^th view of the series of views and the (n+1)^th view of the series of views of the three dimensional image, the image coordinate set of the coordinate space increases as an additional image coordinate subset is added to the image coordinate set; and

the (n+1)^th view specific subset of the image coordinate set intersects with the additional image coordinate subset.

3. The method as defined in claim 2 wherein the three dimensional image is being generated in real time by scanning an imaged object.

4. The method as defined in claim 1 wherein the image coordinate set is fixed and the (n+1)^th view of the series of views is generated by selecting the (n+1)^th view-specific subset of the image coordinate set.

5. A method of updating a display from a preceding view in two successive views in a series of views of a three dimensional image to a subsequent view in the two successive views in the series of views of the three dimensional image,

the three dimensional image being generated in an image coordinate set of a coordinate space, each image coordinate in the image coordinate set having an associated image property;

the display having a display coordinate set;

the preceding view being generated by a preceding projection of a preceding view image coordinate subset of the image coordinate set onto a preceding view display coordinate subset of the display coordinate set so that each display coordinate in the preceding view image coordinate subset has an associated preceding view image coordinate in the preceding view image coordinate subset projected thereon;

the subsequent view being generated by a subsequent projection of a subsequent view image coordinate subset of the image coordinate set onto a subsequent view display coordinate subset of the display coordinate set so that each display coordinate in the subsequent view image coordinate subset has an associated subsequent view image coordinate in the subsequent view image coordinate subset projected thereon,

the method comprising

for each display coordinate in both the preceding view display coordinate subset and the subsequent view display coordinate subset,

determining whether the associated preceding view image coordinate is the associated subsequent view image coordinate;

when the associated preceding view image coordinate is the associated subsequent view image coordinate, retaining the preceding projection of the associated preceding view image coordinate onto such display coordinate as the subsequent projection of the associated subsequent view image coordinate onto such display coordinate;

when the associated preceding view image coordinate is not the associated subsequent view image coordinate, stopping the preceding projection of the associated preceding view image coordinate onto such display coordinate and beginning the subsequent projection of the associated subsequent view image coordinate onto such display coordinate.

6. The method as defined in claim 5 wherein the two successive views in the series of views of the three dimensional image are any two successive views in the series of views of the three dimensional image.

7. The method as defined in claim 5 wherein

in an incremental time between the display of the preceding view and the subsequent view, the image coordinate set of the coordinate space increases as an additional image coordinate subset is added to the image coordinate set; and

the subsequent view subset of the image coordinate set intersects with the additional image coordinate subset.

8. The method as defined in claim 7 wherein the three dimensional image is being generated in real time by scanning an imaged object.

9. The method as defined in claim 5 wherein the image coordinate set is static and the subsequent view subset is selected from the static image coordinate set.

10. A system for updating a display from a preceding view in two successive views in a series of views of a three dimensional image to a subsequent view in the two successive views in the series of views of the three dimensional image,

the three dimensional image being generated in an image coordinate set of a coordinate space, each image coordinate in the image coordinate set having an associated image property;

the display having a display coordinate set;

the preceding view being generated by a preceding projection of a preceding view image coordinate subset of the image coordinate set onto a preceding view display coordinate subset of the display coordinate set so that each display coordinate in the preceding view image coordinate subset has an associated preceding view image coordinate in the preceding view image coordinate subset projected thereon;

the subsequent view being generated by a subsequent projection of a subsequent view image coordinate subset of the image coordinate set onto a subsequent view display coordinate subset of the display coordinate set so that each display coordinate in the subsequent view image coordinate subset has an associated subsequent view image coordinate in the subsequent view image coordinate subset projected thereon;

the system comprising a determining means, a retaining means and a stopping means wherein for each display coordinate in both the preceding view display coordinate subset and the subsequent view display coordinate subset,

said determining means determines whether the associated preceding view image coordinate is the associated subsequent view image coordinate;

when the associated preceding view image coordinate is the associated subsequent view image coordinate, said retaining means retains the preceding projection of the associated preceding view image coordinate onto such display coordinate as the subsequent projection of the associated subsequent view image coordinate onto such display coordinate;

when the associated preceding view image coordinate is not the associated subsequent view image coordinate, said stopping means stops the preceding projection of the associated preceding view image coordinate onto such display coordinate and beginning the subsequent projection of the associated subsequent view image coordinate onto such display coordinate.

11. The system as defined in claim 10 wherein the two successive views in the series of views of the three dimensional image are any two successive views in the series of views of the three dimensional image.

12. The system as defined in claim 10 wherein

in an incremental time between the display of the preceding view and the subsequent view, a data update means for increasing the image coordinate set of the coordinate space by adding an additional image coordinate subset to the image coordinate set; and

the subsequent view subset of the image coordinate set intersects with the additional image coordinate subset.

13. The system as defined in claim 12 further comprising scanning means for generating the three dimensional image by scanning an imaged object.

14. The system as defined in claim 10 wherein the image coordinate set is static and the subsequent view subset is selected from the static image coordinate set.