Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
1998-11-12
2001-04-03
Vo, Cliff N. (Department: 2772)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S419000, C345S423000
Reexamination Certificate
active
06211884
ABSTRACT:
CROSS REFERENCE TO RELATED APPLICATIONS N/A
BACKGROUND OF THE INVENTION
The present invention is related to the field of computer graphics, and in particular to volume graphics.
Volume graphics is the subfield of computer graphics that deals with the visualization of objects or phenomena represented as sampled data in three or more dimensions. These samples are called volume elements, or “voxels,” and contain digital information representing physical characteristics of the objects or phenomena being studied. For example, voxel values for a particular object or system may represent density, type of material, temperature, velocity, or some other property at discrete points in space throughout the interior and in the vicinity of that object or system.
Volume rendering is the part of volume graphics concerned with the projection of volume data as two-dimensional images for purposes of printing, display on computer terminals, and other forms of visualization. By assigning colors and transparency to particular voxel data values, different views of the exterior and interior of an object or system can be displayed. For example, a surgeon needing to examine the ligaments, tendons, and bones of a human knee in preparation for surgery can utilize a tomographic scan of the knee and cause voxel data values corresponding to blood, skin, and muscle to appear to be completely transparent. The resulting image then reveals the condition of the ligaments, tendons, bones, etc. which are hidden from view prior to surgery, thereby allowing for better surgical planning, shorter surgical operations, less surgical exploration and faster recoveries. In another example, a mechanic using a tomographic scan of a turbine blade or welded joint in a jet engine can cause voxel data values representing solid metal to appear to be transparent while causing those representing air to be opaque. This allows the viewing of internal flaws in the metal that would otherwise be hidden from the human eye.
Real-time volume rendering is the projection and display of volume data as a series of images in rapid succession, typically at 30 frames per second or faster. This makes it possible to create the appearance of moving pictures of the object, phenomenon, or system of interest. It also enables a human operator to interactively control the parameters of the projection and to manipulate the image, while providing to the user immediate visual feedback. It will be appreciated that projecting tens of millions or hundreds of millions of voxel values to an image requires enormous amounts of computing power. Doing so in real time requires substantially more computational power.
Further background on volume rendering is included in a Doctoral Dissertation entitled “Architectures for Real-Time Volume Rendering” submitted by Hanspeter Pfister to the Department of Computer Science at the State University of New York at Stony Brook in December 1996, and in U.S. Pat. No. #5,594,842, “Apparatus and Method for Real-time Volume Visualization.” Additional background on volume rendering is presented in a book entitled “Introduction to Volume Rendering” by Barthold Lichtenbelt, Randy Crane, and Shaz Naqvi, published in 1998 by Prentice Hall PTR of Upper Saddle River, N.J.
The users of imaging systems generally need to view sections of an object. For example, in applications such as medical, geological, industrial and other scientific applications it is known to display cross sectional data corresponding to selected cross sections of a scanned object, such as the brain, organs, etc.
One known technique for displaying sections of a volume data set employs what are referred to as “clip planes”. A clip plane is an imaginary plane intersecting the volume data set at a location and orientation defined by a clip plane equation established by volume rendering software. Sets of two or more clip planes can be defined in a manner such that only the region of the volume data set between clip planes is displayed.
However, the calculations that are associated with use of clip planes are processing-intensive. Further, the complexity of the calculations is in part a function of the orientation of the clip plane with respect to the volume data set. Consequently, real-time manipulation of a volume data set with clip planes is difficult to achieve using presently known techniques.
It would be desirable to enable the display of arbitrary sections of an object represented by volume data without incurring substantial processing penalties such as are entailed by the use of clip planes.
BRIEF SUMMARY OF THE INVENTION
In accordance with the present invention, a pipelined volume rendering processor is disclosed which is capable of displaying a slab-like section of an object referred to as a “cut-plane region”. The processing required to implement the cut-plane region is an incremental addition to the rendering pipeline, resulting in only a negligible impact on the throughput of the rendering processor.
In the disclosed rendering processor, a cut-plane region is defined in terms of a single plane equation and a thickness. The plane equation is evaluated for each sample of the volume data, and the result is compared with predetermined minimum and maximum values to determine whether the sample is inside or outside the cut-plane region. In an inclusive mode, data points outside of the cut-plane region are cropped from the data set, so that only those data points inside remain visible. In an exclusive mode, data points inside the cut-plane region are cropped from the data set. The plane equation that describes the cut-plane region is evaluated as the data set is traversed in three orthogonal dimensions by continually accumulating values of the plane equation. Multiplication operations are avoided, so that the circuitry required to determine whether a sample is inside or outside the cut-plane region is simplified. Also, the evaluation and cropping operations are performed as further steps in a processing pipeline. The latency in the pipeline is incrementally increased, but rendering throughput is not affected.
A smoothing function may be employed to enhance the view provided by the cut-plane region. In particular, the opacity of sample points near the faces of the cut-plane region can be adjusted to provide a smooth appearance to the displayed image. Transition regions at each face of the cut-plane region are employed to select sample points for opacity adjustment. In the inclusive mode, the opacity value (&agr;) of sample points that are outside of the cut-plane is set to zero. The opacity value (&agr;) of sample points in the transition regions is adjusted by a correction factor that ranges linearly between zero and one depending upon the proximity of the sample point to the interior of the cut plane. In the exclusive mode, the opacity value of sample points in the transition regions is decreased by a linear correction factor that ranges from one to zero in proportion to the proximity of the sample point to the interior of the cut-plane.
REFERENCES:
patent: 4736436 (1988-04-01), Yasukawa et al.
patent: 5594842 (1997-01-01), Kaufman et al.
patent: 5923332 (1999-07-01), Izawa
patent: 5936628 (1999-08-01), Kitamura et al.
Dachille Frank Clare
Knittel James
Pfister Hanspeter
Brinkman Dirk
Mitsubishi Electric Research Laboratories, INC
Vo Cliff N.
LandOfFree
Incrementally calculated cut-plane region for viewing a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Incrementally calculated cut-plane region for viewing a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Incrementally calculated cut-plane region for viewing a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2513421