Generating image data

Details Generating image data Generating image data

1999-03-03

2002-11-26

Lee, Thomas D. (Department: 2724)

Image analysis

Image enhancement or restoration

Intensity, brightness, contrast, or shading correction

C382S276000

Reexamination Certificate

active

06487322

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates to shading surface data defined in three dimensional space.
BACKGROUND TO THE INVENTION
Several procedures are known for rendering images containing elements defined as three-dimensional data. A known approach to generating images of photo-realistic quality is to consider light reflections between all objects as a system of equations, which may then be solved using an iterative process. This approach, known generally as radiosity, results in brightness values being identified for surfaces of three-dimensional objects. In order to achieve photo-realistic quality, the surfaces of objects must be subdivided into a plurality of mesh elements, from which the system of equations may then be constructed. In order to simplify calculations, and to ensure that the system of equations is not excessively large, practical implementations of the radiosity technique consider brightness as being constant across the area of each individual mesh element.
When rendering the resulting elements it is necessary to perform interpolations between brightness values, such that brightness discontinuities do not appear at element boundaries. In known systems, Gouraud shading is used with respect to brightness values identified at element vertices. In order to do this, a determination of brightness values at the vertices of elements must be determined from the constant brightnesses of neighbouring elements. The Gouraud shading performs linear interpolation of the vertex brightness and offers brightness value continuity at element boundaries. Slope continuities, or changes in brightness gradient, are not handled in Gouraud shading, resulting in severe artefacts at element boundaries where brightness gradient varies greatly over short distances.
SUMMARY OF THE INVENTION
According to a first aspect of the present invention, there is provided a method of shading a surface generated from a radiosity simulation, in which said surface has been divided into a plurality of elements, and a brightness value has been calculated for each of said elements, including the steps of defining an initial surface shading in which the resolution of shading is determined in response to the highest element density of said surface; processing element brightness values to generate brightness values for said initial surface shading; and filtering values of said initial surface shading to generate brightness values for an enhanced surface shading.
In a preferred embodiment, the resolution of the initial surface shading is equal to the density of one pixel per element vertex at the region of greatest element density within said surface generated from the radiosity simulation.
Preferably, the step of processing element brightness values includes combining the brightness of a plurality of elements to generate a single texel brightness value in said initial surface shading.
According to a second aspect of the present invention, there is provided apparatus for shading a surface generated from a radiosity simulation, including processing means and storage means including a storage area for instructions for said processing means, in which said surface has been divided into a plurality of elements, and a brightness value has been calculated for each of said elements, wherein said processing means is configurable to perform the steps of defining an initial surface shading in which the resolution of shading is determined in response to the highest element density of said surface; processing element brightness values to generate brightness values for said initial surface shading; and filtering values of said initial surface shading to generate brightness values for an enhanced surface shading.


REFERENCES:
patent: 4928250 (1990-05-01), Greenberg et al.
patent: 5175808 (1992-12-01), Sayre
patent: 5313568 (1994-05-01), Wallace et al.
patent: 5459492 (1995-10-01), Vadlamannati
patent: 5484275 (1996-01-01), Mical et al.
patent: 5488700 (1996-01-01), Glassner
patent: 5579455 (1996-11-01), Greene et al.
patent: 5650858 (1997-07-01), Lund
patent: 5734385 (1998-03-01), Mima
patent: 5808620 (1998-09-01), Doi et al.
patent: 5894309 (1999-04-01), Freeman et al.
patent: 5909087 (1999-06-01), Bryde et al.
patent: 5914721 (1999-06-01), Lim
patent: 5936633 (1999-08-01), Aono et al.
patent: 5978142 (1999-11-01), Blackham et al.
patent: 5982948 (1999-11-01), Shimada et al.
patent: 6078332 (2000-07-01), Ohazama
patent: 6084590 (2000-07-01), Robotham et al.
J. Dorsey et al., “Interactive Design of Complex Time-Dependent Lighting,” IEEE Comp. Graphics and Applications, 15(2):26-35, 1995.
J. Nimeroff, “Implementation and Analysis of an Image-Based . . . Environments,” IEEE Trans. on Visalization and Comp. Graphics, 2(4):283-297, 1996.
D. Lischinski et al., “Discontinuity Meshing for Accurate Radiosity,” Cornell Univ., IEEE Comp. Graphics and Applications, pp. 25-39, 1992.
D.W. George et al., “Radiosity Redistribution for Dynamic Environments,” Cornell Univ., IEEE Comp. Graphics and Applications, pp. 26-34, 1990.
Y. Chrysanthou, “Fast Approximate Quantitative Visibility for Complex Scenes,” IEEE Comp. Graphics Int'l Proceedings, pp. 220-227, 1998.
E. Pang et al., “An Efficient Implementation of Affine Transformation Using One-Dimensional FFT's,” University of Toronto, Ontario, Canada MTS 3G4, IEEE Conf., 4:2885-2888, 1997.

Affiliated with

Also associated with

Rating

Generating image data does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generating image data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generating image data will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2941760