Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2000-05-12
2004-06-08
Zimmerman, Mark (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S589000, C345S506000, C345S601000
Reexamination Certificate
active
06747660
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
The present invention relates in general to image graphics and more particularly to a method and system for accelerating noise.
BACKGROUND OF THE INVENTION
Graphics rendering and other visualization applications typically utilize accelerated hardware, firmware, and sometimes even software modules to perform compute-intensive rendering operations. These applications also utilize a graphics system interface such as OPENGL® or DIRECT3D® to control low-level graphics drawing operations in these accelerated modules. These operations include, but are not limited to, polygon specification and transformations, basic lighting control, and frame buffer operations such as blending and depth-buffering. Transformations usually correctly position one or more three-dimensional objects and then apply lighting and/or textures using the correct size and angles. OPENGL® utilizes a variety of low-level models such as textures, which may be defined for objects within scenes, and lighting models, which may define light sources and the manner in which surfaces in the scenes reflect light therefrom. Unfortunately, any increase in the quality of an object's appearance is typically associated with a decrease in processing speed, which is undesirable, especially for interactive applications.
Programmable or procedural shading applications usually allow an artist or technical director to control appearances of objects by using complex effects such as blending, shading, and texturing. For example, the artist may introduce a noise function to give bricks or sand a visually pleasing appearance. However, most noise functions used in conventional systems are typically either of poor quality and/or are non-accelerated and extend processing time. For example, many conventional systems implement value noise functions, which typically introduce artifacts or other unnatural or non-random effects. These effects produce images of inferior quality, because they are visually displeasing to most viewers. Other systems may implement gradient noise functions, but these systems do not implement these noise functions in accelerated hardware, firmware and/or software modules. As a result, these systems suffer from a processing speed that is typically slower than those systems which are able to accelerate the noise functions. In addition, these noise functions are typically not compatible with graphics system interfaces such as OPENGL®.
Furthermore, many of these accelerated modules are constrained to fixed point pixel values at one or more points in the image pipeline. For example, pixel data values during rasterization and in a frame buffer are typically restricted or clamped by a graphics system interface between zero and one. This compression of pixel values may reduce the accuracy to which light and/or color may be displayed and/or processed. This compression of values typically limits the accuracy and flexibility with which the appearances of objects, such as their texture, may be represented.
SUMMARY OF THE INVENTION
From the foregoing, it may be appreciated that a need has arisen for improving the speed at which noise may be introduced into graphics processing to produce visually pleasing images. In accordance with the present invention, a method and system for accelerating noise are provided that substantially reduce or eliminate disadvantages and problems of conventional systems.
One aspect of the invention is a method for accelerating noise. The method includes the step of creating a plurality of noise texture values that each correspond to a plurality of image pixel values. The method also includes invoking at least a portion of a graphics pipeline to blend the plurality of noise texture values with a plurality of image pixel values.
The invention provides several important advantages. Various embodiments of the invention may have none, some, or all of these advantages. The invention may accelerate various forms of noise functions including, but not limited to, band-limited and gradient noise. Such an advantage may improve the quality of the appearance of a scene and objects therein. For example, the invention may be used to control the introduction of noise into surface shading functions. The present invention allows OPENGL® to be used as a single-instruction multiple-data (SIMD) computing surface. Such an advantage may allow noise to be applied using procedural texturing, shading, and noise synthesis on a per-pixel basis using multiple passes through a graphics pipeline.
In addition, the invention may also allow control of system resource allocation. For example, the quality of procedural algorithms such as shaders may be traded off with the quality of noise used. Thus, resources may be allocated as desired by selection of shaders and/or noise functions. Furthermore, many forms of noise functions including, but not limited to, various dimensional inputs (e.g., one- to four-dimension), single value or color, and periodic noise functions, may be efficiently implemented using a variety of methods in conjunction with a graphics system interface such as OPENGL®. The invention may be used with a variety of existing systems with little impact on the speed of processing. The invention may also allow such noise to be introduced procedurally, increasing the flexibility of the programmable environment.
The invention may also be used to implement higher resolution values for applying textured noise values to image pixels. The invention may also represent pixel values as an index to a texture value. Such an advantage allows more detailed textures to be applied to image data and avoids these texture values from being clamped in the acceleration modules. Such an advantage may also minimize any loss in the precision of computed texture values, improve the quality of the resultant images by improving the accuracy to which light and/or color may be displayed and/or processed.
REFERENCES:
patent: 5179641 (1993-01-01), Comins et al.
patent: 5227863 (1993-07-01), Bilbrey et al.
patent: 5276510 (1994-01-01), Cok et al.
patent: 5481669 (1996-01-01), Poulton et al.
patent: 5546530 (1996-08-01), Grimaud et al.
patent: 5760781 (1998-06-01), Kaufman et al.
patent: 5764233 (1998-06-01), Brinsmead et al.
patent: 5777619 (1998-07-01), Brinsmead
patent: 5796407 (1998-08-01), Rebiai et al.
patent: 5973682 (1999-10-01), Saib et al.
patent: 5973705 (1999-10-01), Narayanaswami
patent: 6111584 (2000-08-01), Murphy
patent: 6181352 (2001-01-01), Kirk et al.
patent: 6239807 (2001-05-01), Bossut
patent: 6292167 (2001-09-01), Throup
patent: 6333744 (2001-12-01), Kirk et al.
patent: 6381364 (2002-04-01), Gardos
patent: 6473091 (2002-10-01), Iida et al.
“Spot Noise—Texture Synthesis for Data Visualization”, Jarke J. van Wijk, Computer Graphics, vol. 25, No. 4, Jul. 1991, p 309-318.*
“Applications of Pixel Textures in Visualization and Realistic Image Synthesis”, Heidrich et al., 1999 Symposium on Interactive 3D Graphics, pp. 127-134.*
“Comparing LIC and Spot Noise”, Leeuw et al., Proceedings of the Conference on Visualization, 1998, pp. 359-365, 551.*
“Constructing a realistic head animation mesh for a specific person”, Neumann et al., 1999, Integrated media systems center, USC.
Olano Thomas M.
Peercy Mark S.
Yang Ryan
Zimmerman Mark
LandOfFree
Method and system for accelerating noise 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 and system for accelerating noise, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for accelerating noise will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3340364