System and method of performing tomographic reconstruction and volume rendering using texture mapping

• US 6,002,738 A
• Filed: 07/07/1995
• Issued: 12/14/1999
• Est. Priority Date: 07/07/1995
• Status: Expired due to Term

• Current Assignee: RPX Corporation
• Original Assignee: Silicon Graphics Incorporated (Graphics Properties Holdings, Inc.)
• Inventors: Cabral, Brian K., Foran, James
• Primary Examiner(s): Bruce, David Vernon
• Application Number:
  US08/499,614
• Time in Patent Office: 1,621 Days
• Field of Search: 378/4, 378/15, 378/901, 382/131
• US Class Current: 378/4
• CPC Class Codes: G06T 11/006 Inverse problem, transformation from projection-space into object-space, e.g. transform methods, back-projection, algebraic methods
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: G06T 2211/421 Filtered back projection [FBP]
• CPC Class Codes: Y10S 378/901 Computer tomography program or processor

Abstract

Volume rendering and tomographic reconstruction center around solving two related integral equations: a volume rendering integral (a generalized Radon transform) and a filtered backprojection integral (the inverse Radon transform). Both of these equations are of the same mathematical form and can be dimensionally decomposed and approximated using Riemann sums over a series of resampled images. When viewed as a form of texture mapping and frame buffer accumulation, enormous hardware enabled performance acceleration is possible.

Claims

1. A method, for use in a computer system, for back projecting and volume rendering of projection data and volume data respectively, comprising the steps of:

(1) texture mapping at least one of the projection data and volume onto a polygon;

(2) rendering the polygon to generate an intermediate result; and

(3) accumulating the intermediate result with prior intermediate results to thereby generate a final reconstruction.

2. The method according to claim 1, wherein said step of texture mapping comprises the steps of:

(1) loading all or part of at least one of the projection data and the volume data into texture memory;

(2) setting up texture memory address mapping; and

(3) setting up texture interpolation parameters.

3. The method according to claim 1, wherein said step of rendering said polygon comprises the steps of:

(1) specifying, by a host, geometric and texture coordinates for each vertex of the polygon;

(2) transforming, by a geometry engine, the texture coordinates based on at least one of a backprojection viewing geometry and a volume viewing geometry;

(3) subdividing, by the geometry engine, the transformed texture coordinates of the polygon into triangles;

(4) rasterizing, by a rasterizing unit, the triangles into screen aligned pixels;

(5) mapping, by a texture engine, the screen aligned pixels to texture memory addresses;

(6) interpolating, by the texture engine, texture memory values based on the texture memory addresses;

(7) modulating, by the texture engine and a texture memory, the interpolated texture memory values with a color of the polygon to produce a result; and

(8) storing the result of step (6) into a frame buffer memory.

4. The method according to claim 1, wherein said the of accumulation comprises the steps of:

(1) transferring values from at least one of

(i) one part of the frame buffer to another part of the frame buffer, and

(ii) to and from some further section of the computer system; and

(2) at least one of weighting, scaling, and biasing those values at least one of during, before and after the transferring step.

5. The method according to claim 3, wherein the projection data includes at least one of sinogram or volumetric data.

6. The method according to claim 5, wherein the sinogram includes parallel beam data.

7. The method according to claim 5, wherein the sinogram includes fan beam.

8. The method according to claim 5, wherein the sinogram includes cone beam data.

9. The method according to claim 5, wherein the sinogram includes spiral fan beam data.

10. The method according to claim 5, wherein the sinogram includes spiral cone beam data.

11. The method according to one of claims 7, further comprising the step of performing per output pixel projection texture coordinate division.

12. The method according to one of claims 7, further comprising the step of performing an arbitrary amine transformation on the texture coordinates.

13. The method according to claim 3, wherein the volumetric data includes at least one of (i) data reconstructed from sinograms, (ii) data obtained using physical sensors, and (iii) artificially created data.

14. The method according to claim 13, further comprising the steps of performing per output pixel projection texture coordinate division.

15. The method according to claims 13 and further comprising the step of performing an arbitrary affine transformation on the texture coordinates.

16. The method according to claim 1, further comprising the steps of using a general purpose computer graphics and imaging computer to perform said steps (1)-(3).

17. The method according to claim 1, further comprising the step of displaying the results of said steps (1)-(3).

18. The method according to claim 1, further comprising the step of storing the results of said steps (1)-(3).

19. The method according to claim 11, further comprising the step of performing an arbitrary affine transformation on the texture coordinates.

20. The method according to claim 3, further comprising the step of further modulating the interpolated texture memory values of step (6) with a arbitrary attenuation value.

21. A system for backprojecting and volume rendering of projection data and volume data respectively, comprising:

texture mapping means for texture mapping at least one of the projection data and volume data onto a polygon;

rendering means for rendering the polygon to generate an intermediate result; and

accumulating means for accumulating the intermediate result with prior intermediate results to thereby generate a final reconstruction.

22. The system of claim 21, wherein said texture mapping means comprises:

means for loading all or part of at least one of the projection data and the volume data into texture memory;

means for setting up texture memory address mapping; and

means for setting up texture interpolation parameters.

23. The system of claim 21, wherein said rendering means comprises:

means for specifying geometric and texture coordinates for each vertex of the polygon;

means for transforming the texture coordinates based on at least one of a backprojection viewing geometry and a volume viewing geometry;

means for subdividing the transformed texture coordinates of the polygon into triangles;

means for rasterizing the triangles into screen aligned pixels;

means for mapping the screen aligned pixels to texture memory addresses;

means for interpolating texture memory values based on the texture memory addresses;

modulating means for modulating the interpolated texture memory values with a color of the polygon to produce a result; and

means for storing results obtained by said modulating means into a frame buffer memory.

24. The system of claim 21, wherein said accumulating means comprises:

transferring means for transferring values from at least one of

(a) one part of the frame buffer to another part of the frame buffer, and

(b) to and from some further section of the system; and

means for at least one of weighting, scaling, and biasing those values at least one of during, before and after operation of said transferring means.