Image synthesis methods and systems for generating sample points in a graphics scene
View Patent ↗The invention provides systems and computer-implemented methods for evaluating 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.
1. 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:
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 comprises adaptively sampling by using radical inversion-based points;
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;
wherein a pixel is deemed refined whenever a refinement criterion is met, and wherein the refinement criterion can include comparing the image gradient against a predefined threshold T; and
selecting a value, for an exponent for a coefficient to be multiplicatively applied to the threshold T, to enable adaptation to the speed of convergence, wherein the coefficient is the sampling rate.
2. 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:
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;
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;
applying anti-aliasing by lattices, including adding to the lattice points a different random shift to generate a randomly shifted lattice, thereby to attenuate aliasing over the pixels; and
de-randomizing the random shifts per pixel by determining a shift per pixel by elements of a low discrepancy point set or a deterministic point set with maximized minimum distance, with stratification that matches the pixels;
wherein the stratification is induced by the Voronoi diagram of a rank-1 lattice.
3. 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:
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 generating comprises adaptively sampling by using radical inversion-based points;
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;
wherein a pixel is deemed refined whenever a refinement criterion is met, and wherein the refinement criterion can include comparing the image gradient against a predefined threshold T; and
means, in communication with the means for generating a set of sample points, for selecting a value, for an exponent for a coefficient to be multiplicatively applied to the threshold T, to enable adaptation to the speed of convergence, wherein the coefficient is the sampling rate.
4. 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:
computer-readable program instructions executable to enable the computer graphics system to generate a set of sample points, at least one sample point to be generated using at least one sample, the at least one sample comprising at least one element of a sequence and the generating of a set of sample points comprising adaptive sampling by using radical inversion-based points; and
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;
wherein a pixel is deemed refined whenever a refinement criterion is met, and wherein the refinement criterion can include comparing the image gradient against a predefined threshold T; and
computer-readable program instructions executable to enable the computer graphics system to select a value, for an exponent for a coefficient to be multiplicatively applied to the threshold T, to enable adaptation to the speed of convergence, wherein the coefficient is the sampling rate.
5. 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:
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, wherein the generating includes sampling by using rank-1 lattice points;
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;
means, in communication with the means for generating a set of sample points, for applying anti-aliasing by lattices, including adding to the lattice points a different random shift to generate a randomly shifted lattice, thereby to attenuate aliasing over the pixels; and
means, in communication with the means for generating a set of sample points, for de-randomizing the random shifts per pixel by determining a shift per pixel by elements of a low discrepancy point set or a deterministic point set with maximized minimum distance, with stratification that matches the pixels;
wherein the stratification is induced by the Voronoi diagram of a rank-1 lattice.
6. 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:
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, wherein the generating includes sampling by using rank-1 lattice points;
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;
computer-readable program instructions executable to enable the computer graphics system to apply anti-aliasing by lattices, including adding to the lattice points a different random shift to generate a randomly shifted lattice, thereby to attenuate aliasing over the pixels; and
computer-readable program instructions executable to enable the computer graphics system to de-randomize the random shifts per pixel by determining a shift per pixel by elements of a low discrepancy point set or a deterministic point set with maximized minimum distance, with stratification that matches the pixels;
wherein the stratification is induced by the Voronoi diagram of a rank-1 lattice.