Image analysis – Applications – 3-d or stereo imaging analysis
Reexamination Certificate
1999-03-03
2002-12-17
Boudreau, Leo (Department: 2621)
Image analysis
Applications
3-d or stereo imaging analysis
C382S174000, C382S206000, C382S285000, C345S419000, C345S422000, C345S426000, C345S653000, C356S405000
Reexamination Certificate
active
06496597
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to generating image data, wherein a plurality of elements are defined in three dimensional space.
BACKGROUND OF 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 reflections between all elements simultaneously. The light emission of any given element is considered as being dependent upon the sum of contributions from all other elements, and a set of equations is defined that represents these interactions. The light emission values for all the elements are then determined simultaneously by solving the system of equations.
This procedure is known as radiosity simulation. The system of equations is usually extremely large and several refinements to radiosity simulation have been established in order to make implementation of this method practical for scenes containing large numbers of elements.
A known advantage of radiosity is that once the system of equations has been solved and light emission values have been determined, the light emission of elements may be considered as view-independent, resulting in a separate radiosity rendering process which is capable of rendering a view from any position. The high efficiency of radiosity rendering makes radiosity particularly suitable for demanding applications, such as generating long sequences of image data frames for film or video, or generating image data in real time.
In the process of radiosity simulation, the presence of occluding elements may significantly increase the level of computation required to define a system of equations. Establishing a system of equations requires an evaluation is to be made of the amount of light transferred between every possible pair of elements. If an additional element interferes with the transfer of light between a pair of elements, it is said that the receiving element is occluded. Under these circumstances, evaluation of the proportion of light received by the receiving element becomes much more complex than when it can be assumed that there is no occluding element present.
Thus the presence of occlusions can significantly increase the required level of processing in the radiosity simulation procedure, and in many situations considering certain elements as being occluding may result in minimal enhancement to the realism of the synthesized image. Consequently, it is known to selectively ignore some occlusions and then perform a radiosity simulation in which it is assumed that the same quantum of light may reflect off both the occluding and occluded elements. This procedure can reduce the level of computational overhead required during a radiosity simulation. However, as is known, this may also introduce unwanted visual artifacts.
SUMMARY OF THE INVENTION
According to a first aspect of the present invention, there is provided a method of generating image data, wherein a plurality of elements are defined in three dimensional space; wherein selected elements are set as being non-occluding; light emission values for said elements are determined by calculating the effect of light reflections between said elements; and an accumulated level of light is adjusted in response to the visibility of elements including at least one of said non-occluding elements.
In a preferred embodiment, the level of light is reduced to be substantially similar to that achieved when said non-occluding elements are occluding.
According to a second aspect of the present invention, there is provided a method of generating image data, wherein a plurality of elements are defined in three dimensional space; wherein selected elements are set as being non-occluding; light emission values for said elements are determined by calculating the effect of light reflections between said elements; and light emission errors resulting from said non-occluding elements are combined with light emission values resulting from other elements.
According to a third aspect of the present invention, there is provided a method of generating image data, wherein a plurality of elements are defined in three dimensional space; wherein selected elements are set as being non-occluding; light emission values for said elements are determined by calculating the effect of light reflections between said elements; and light emission errors resulting from said non-occluding elements are reduced by the steps of: accumulating a brightness value for an element; accumulating a form factor for an element; and normalising said accumulated brightness value in response to said accumulated form factor.
REFERENCES:
patent: 4873651 (1989-10-01), Raviv
patent: 4928250 (1990-05-01), Greenberg et al.
patent: 5175808 (1992-12-01), Sayre
patent: 5222205 (1993-06-01), Larson et al.
patent: 5313568 (1994-05-01), Wallace et al.
patent: 5488700 (1996-01-01), Glassner
patent: 5579455 (1996-11-01), Greene et al.
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: 5917937 (1999-06-01), Szeliski et al.
patent: 5936633 (1999-08-01), Aono et al.
patent: 6028608 (2000-02-01), Jenkins
patent: 6078332 (2000-07-01), Ohazama
patent: 6084590 (2000-07-01), Robotham et al.
patent: 6111582 (2001-08-01), Jenkins
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.
Autodesk Canada Inc.
Boudreau Leo
Chawan Sheela
Gates & Cooper LLP
LandOfFree
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.
Profile ID: LFUS-PAI-O-2997613