Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
1999-12-15
2003-07-01
Luu, Matthew (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
Reexamination Certificate
active
06587114
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to computer graphics. More particularly, it relates to generating a digital image having spatially varying effects.
2. Related Art
In computer graphics, spatially varying effects such as blurring are important effects that contribute to the overall realism of digital images. Blurring adds to the realism of digital images because only one plane in a real image, the focal plane, can be in focus at any given instance in time. The farther an object is located from the focal plane in a real image, the more out of focus or blurry it is. Blurring also adds to the realism of a sequence of digital images. Motion-blurred objects in a sequence of digital images appear to be moving to an observer of the sequence. Being able to quickly generate a sequence of digital images having spatially varying effects is particularly important, especially in computer animation.
Conventionally, digital images having spatially varying effects, such as blurring, have been generated by combining several copies of an object to be blurred into a single image. For example, a stationary object in a digital image can be blurred to simulate focal plane effects by generating several slightly displaced copies of the object and blending the pixels of these copies of the object to form a single blurred image of the object. Similarly, motion-burring can be simulated in a digital image by generating several copies of an object to be motion-blurred and blending the pixels of the copies of the object with the pixels of a digital image scene. In this case, each copy of the object to be motion-blurred is slightly displaced from the other copies of the object along a particular path of motion.
While known methods for simulating spatially varying effects in digital images are useful in certain circumstances, these known methods cannot be implemented at interactive rates on graphics machines. Known methods for simulating spatially varying effects in digital images are highly dependent on scene complexity and geometric complexity. Rendering a complex digital image for screen display typically requires multiple passes through a graphics pipeline. Each pass through a graphics pipeline takes a finite amount of time. The time required to render any digital image for screen display also generally increases with the complexity of the image. Because known methods for generating digital images having spatially varying effects are highly dependent on image complexity, i.e, these methods render several copies of each image to be blurred, these known methods cannot be implemented on interactive graphics machines.
What is needed is a method, system, and computer program product for generating digital images having spatially varying effects that can be implemented at an interactive rate on a graphics machine.
SUMMARY OF THE INVENTION
The present invention provides a method, system, and computer program product for generating a digital image having spatially varying effects. In one embodiment, a preexisting source image is selected and used to generate a three-dimensional texture volume by convolving the pixels of the selected source image with a predetermined convolution kernel. A display image having spatially varying effects is then generated using the pixels of the three-dimensional texture volume and the pixels of a reference image, where each pixel of the reference image acts as an index to the pixels of the three-dimensional texture volume. The display image may be generated by either copying pixels from the three-dimensional texture volume to a frame buffer or by blending pixels from the three-dimensional texture volume with the pixels of an image already stored in the frame buffer.
In an embodiment of the present invention, the image planes of the three-dimensional texture volume are generated by convolving the pixels of the source image with a box-type filter. In another embodiment, the image planes of the three-dimensional texture volume are generated by convolving the pixels of the source image with a Gaussian-type filter. Image planes of the three-dimensional texture volume can also be generated using an image plane of the three-dimensional texture volume itself.
REFERENCES:
patent: 5222205 (1993-06-01), Larson et al.
patent: 5872867 (1999-02-01), Bergen
patent: 5943058 (1999-08-01), Nagy
Angel, E. “Interactive Computer Graphics: A Top-Down Approach with OpenGl™,”Addison-Wesley Publishing Co., Reading, Mass., 1997, title page, table of contents, and pp. 420-423.
Foley et al., “Computer Graphics Principles and Practice,” Addison-Wesley Publishing Co., Reading, Mass., 2ndedition, 1996, title page, table of contents, and pp. 614-615, 774-775, and 789.
Gonzalez et al., “Digital Image Processing,” Addison-Wesley Publishing Co., Reading, Mass., 2ndedition, 1987, title page, table of contents and pp. 161-175.
Haeberli et al., “The Accumulation Buffer: Hardware Support for High-Quality Rendering,” inComputer Graphics(Proceedings of SIGGRAPH 90), vol. 24, No. 4, Aug. 1990, pp. 309-318.
Korein et al., “Temporal Anti-Aliasing in Computer Generated Animation,” inComputer Graphics(Proceedings of SIGGRAPH 83), vol. 17, No. 3, Jul. 1983, pp. 377-388.
Potmesil et al., “Modeling Motion Blur in Computer-Generated Images,” inComputer Graphics(Proceedings of SIGGRAPH 83), vol. 17, No. 3, Jul. 1983, pp. 389-399.
Potmesil et al., “Synthetic Image Generation with a Lens and Aperture Camera Model,” inACM Transactions on Graphics, vol. 1, No. 2, Apr. 1982, pp. 85-108.
Strauss et al., “An Object-Oriented 3D Graphics Toolkit,” inComputer Graphics, vol. 26, No. 2, Jul. 1992, pp. 341-349.
Woo et al., “OpenGL Programming Guide,” Addison-Wesley Longman, Inc., Reading, Mass., 3rdedition, 1999, title page, table of contents and pp. 450-465.
Loh Daniel D.
Peercy Mark S.
Fouladi Faranak
Luu Matthew
Microsoft Corporation
Woodcock & Washburn LLP
LandOfFree
Method, system, and computer program product for generating... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, system, and computer program product for generating..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, system, and computer program product for generating... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3042812