Image Synthesis Methods and Systems
OwnerAlexander Kellerinventor
Life of this patent
Estimating the term…
Abstract
The present invention provides systems, devices, computer-implemented methods and computer program code products (software) operable to evaluate integrals using quasi-Monte Carlo methodologies, and in particular embodiments, adaptive quasi-Monte Carlo integration and adaptive integro-approximation in conjunction with techniques including a scrambled Halton Sequence, stratification by radical inversion, stratified samples from the Halton Sequence, deterministic scrambling, bias elimination by randomization, adaptive and deterministic anti-aliasing, anti-aliasing by rank-1 lattices, and trajectory splitting by dependent sampling and rank-1 lattices.
Claims39
A computer-implemented method of generating a pixel value for a pixel in an image displayable via a display device, the pixel value being representative of a point in a scene, the method comprising:
- A. generating a set of sample points, at least one sample point being generated using at least one sample, the at least one sample comprising at least one element of a sequence, and wherein the set of sample points comprises quasi-Monte Carlo points;
- and
- B. evaluating a selected function at one of the sample points to generate a value, the generated value corresponding to the pixel value, the pixel value being usable to generate a display-controlling electronic output.
A computer-implemented method of generating a pixel value for a pixel in an image display able via a display device, the pixel value being representative of a point in a scene, the method comprising:
- A. generating a set of sample points, at least one sample point being generated using at least one sample, the at least one sample comprising at least one element of a low-discrepancy sequence, and wherein the generating includes using an adaptive, interleaved sampling scheme based on a deterministically scrambled Halton sequence to yield a deterministic, low-discrepancy set of sample points;
- and
- B. evaluating a selected function at one of the sample points to generate a value, the generated value corresponding to the pixel value, the pixel value being usable to generate a display-controlling electronic output.
A computer-implemented method of generating a pixel value for a pixel in an image displayable via a display device, the pixel value being representative of a point in a scene, the method comprising:
- A. generating a set of sample points, at least one sample point being generated using at least one sample, the at least one sample comprising at least one element of a sequence, wherein the set of sample points comprises quasi-Monte Carlo points, and wherein the generating includes adaptively sampling by using radical inversion-based points;
- and
- B. evaluating a selected function at one of the sample points to generate a value, the generated value corresponding to the pixel value, the pixel value being usable to generate a display-controlling electronic output.
A computer-implemented method of generating a pixel value for a pixel in an image displayable via a display device, the pixel value being representative of a point in a scene, the method comprising:
- A. generating a set of sample points, at least one sample point being generated using at least one sample, the at least one sample comprising at least one element of a sequence, wherein the generating includes sampling by using rank-1 lattice points;
- and
- B. evaluating a selected function at one of the sample points to generate a value, the generated value corresponding to the pixel value, the pixel value being usable to generate a display-controlling electronic output.
In a computer graphics system including a processor, a display device, user input elements, and one or more memory elements, the computer graphics system being operable to generate images displayable via a display device, the images representing a scene and comprising a plurality of pixels, a computer-implemented system for generating a pixel value for a pixel in an image displayable via the display device, the pixel value being representative of a point in a scene, the system comprising:
- A. means for generating a set of sample points, at least one sample point being generated using at least one sample, the at least one sample comprising at least one element of a sequence, and wherein the set of sample points comprises quasi-Monte Carlo points;
- and
- B. means, in communication with the means for generating a set of sample points, for evaluating a selected function at one of the sample points to generate a value, the generated value corresponding to the pixel value, the pixel value being usable to generate a display-controlling electronic output.
A computer program product for use in a computer graphics system, for enabling the computer graphics system to generate a pixel value for a pixel in an image displayable via a display device, the pixel value being representative of a point in a scene, the computer program product comprising a computer-readable medium having encoded thereon:
- A. computer-readable program instructions executable to enable the computer graphics system to generate a set of sample points, at least one sample point being generated using at least one sample, the at least one sample comprising at least one element of a sequence, and wherein the set of sample points comprises quasi-Monte Carlo points;
- and
- B. computer-readable program instructions executable to enable the computer graphics system to evaluate a selected function at one of the sample points to generate a value, the generated value corresponding to the pixel value, the pixel value being usable to generate a display-controlling electronic output.
Dependencies are inferred from the claim text.