- Number
- 9741153
- Published
- 2017-08-22
- Filed
- 2015-03-20
- Assignee
- Disney Enterprises, Inc.
- Inventors
- Subr; Kartic, Mitchell; Kenneth, Jarosz; Wojciech, Nowrouzezahrai; Derek
- CPC
- G06T15/00
- Verdict
- Low Notable software
- Source
- Google Patents · FreePatentsOnline
The keeper's note
A rendering technique combining stratified sampling arrangements for reduced noise in Monte Carlo scene integration.
Abstract
Systems, methods and articles of manufacture for sampling visual characteristics of a three-dimensional scene. Embodiments include collecting a plurality of samples within the three-dimensional scene. Upon determining thata combined stratified importance sampling algorithm will result in reduced error for a rendered image of the three-dimensional scene, embodiments collect the plurality of samples using the combined stratified importance sampling algorithm, and otherwise the plurality of samples are collected using a stratified sampling algorithm. The combined stratified importance sampling algorithm integrates an antithetic sampling algorithm. One or more lighting effects for the three-dimensional scene are simulated based on the plurality of samplesand data describing one or more light sources for the three-dimensional scene. Embodiments further include rendering the image based on the simulated one or more lighting effects and data describing characteristics of the three-dimensional scene.
Background
BRIEF DESCRIPTION OF THE DRAWINGS(1) So that the manner in which the above recited aspects are attained and can be understood in detail,a more particular description of embodiments of the invention, briefly summarized above, may be had by reference to the appended drawings.(2) It is to be noted, however, that the appended drawings illustrate only typical embodiments of this invention and are therefore not to be considered limiting of its scope, for the invention may admit to other equally effective embodiments.(3) FIG. 1 is a block diagram illustrating a system configured with acombined stratified importance sampling component, according to one embodiment described herein.(4) FIG. 2 is a high-level schematic of a rendering system configured with a combined stratified importance sampling component, according to one embodiment described herein.(5) FIG. 3 is a screenshot illustrating insets from a three-dimensional scene rendered using different sampling strategies, according to one embodiment described herein.(6) FIG. 4 is a flow diagram illustrating a method of rendering an image from a three-dimensional scene through the use of a combined stratified importance sampling algorithm, according to one embodiment described herein.(7) FIG. 5 is a flow diagram illustrating a method of rendering an image from a three-dimensional scene by selectively using one of multiple sampling algorithms, according to one embodiment described herein.DETAILED DESCRIPTION(8) Estimating lighting in
Claims
1. A computer-implemented method of sampling visual characteristics of a three-dimensional scene, thecomputer-implemented method comprising: collecting a plurality of samples within the three-dimensional scene, comprising: evaluating a first condition to determine whether the first condition is satisfied, wherein the first condition is indicative of whether a combinedstratified multiple-importance sampling algorithm will result in reduced error for a rendered image of the three-dimensional scene, wherein the combined stratified multiple-importance sampling algorithm has at least two importance functions and integrates an antitheticsampling algorithm; upon determining that the first condition is satisfied, collecting the plurality of samples using the combined stratified multiple-importance sampling algorithm; and otherwise, collecting the plurality of samples using a stratified sampling algorithm; simulating one or more lighting effects for the three-dimensional scene, based on at least: (i) the collected plurality of samples and (ii) data describing one or more light sources for the three-dimensional scene; and rendering the image by operation of one or more computer processors and based on at least: (i) the simulated one or more lighting effects and (ii) data describing characteristics of the three-dimensional scene.
8. A non-transitory computer-readable medium containing computer program code that, when executed, performsan operation for sampling visual characteristics of a three-dimensional scene, the operation comprising: collecting a plurality of samples within the three-dimensional scene, comprising: evaluating a first condition to determine whether the first condition is satisfied, wherein the first condition is indicative of whether a combined stratified multiple-importance sampling algorithm will result in reduced error for a rendered image of the three-dimensional scene, wherein the combined stratified multiple-importance sampling algorithm has at least two importance functions and integrates an antithetic sampling algorithm; upondetermining that the first condition is satisfied, collecting the plurality of samples using the combined stratified multiple-importance sampling algorithm; and otherwise, collecting the plurality of samples using a stratified sampling algorithm; simulating one or morelighting effects for the three-dimensional scene, based on at least: (i) the collected plurality of samples and (ii) data describing one or more light sources for the three-dimensional scene; and rendering the image by operation of one or more computer processors when executing the computer program code, and based on at least: (i) the simulated one or more lighting effects and (ii) data describing characteristics of the three-dimensional scene.
15. A system to sample visual characteristics of a three-dimensional scene, the system comprising: a processor; and a memory containing computer program code that, when executed bythe processor, performs an operation comprising: collecting a plurality of samples withinthe three-dimensional scene, comprising: evaluating a first condition to determine whether the first condition is satisfied, wherein the first condition is indicative of whether acombined stratified multiple-importance sampling algorithm will result in reduced error for a rendered image of the three-dimensional scene, wherein the combined stratified multiple-importance sampling algorithm has at least two importance functions and integrates an antithetic sampling algorithm; upon determining that the first condition is satisfied, collecting the plurality of samples using the combined stratified multiple-importance samplingalgorithm; and otherwise, collecting the plurality of samples using a stratified samplingalgorithm; simulating one or more lighting effects for the three-dimensional scene, basedon at least: (i) the plurality of samples and (ii) data describing one or more light sources for the three-dimensional scene; and rendering the image based on at least: (i) the simulated one or more lighting effects and (ii) data describing characteristics of the three-dimensional scene.
18. A computer-implemented method of sampling visual characteristics of a three-dimensional scene, the computer-implemented method comprising: collecting a plurality of samples within the three-dimensional scene, comprising: upon determining that a combined stratified importance sampling algorithm will result in reduced error for a rendered image of the three-dimensional scene, collecting the plurality of samples using the combined stratified importance sampling algorithm, wherein the combined stratified importancesampling algorithm integrates an antithetic sampling algorithm, wherein collecting the plurality of samples includes controlling, using one or more copulas, a degree to which the plurality of samples are antithetic; and otherwise, collecting the plurality of samples using a stratified sampling algorithm; classifying each of a plurality of pairs of samples within the collected plurality of samples as one of: (i) a conservative multidimensional antithetic pair; (ii) a uniform multidimensional antithetic pair; and (iii) a simple multidimensional antithetic pair; simulating one or more lighting effects for the three-dimensional scene, based on at least: (i) the collected plurality of samples and (ii) data describing one or more light sources for the three-dimensional scene; and rendering the image by operation of one or more computer processors and based on at least: (i) the simulated one or more lighting effects and (ii) data describing characteristics of the three-dimensional scene.
19. A non-transitory computer-readable medium containing computer program code that, when executed, performs an operation for sampling visual characteristics of a three-dimensional scene, the operation comprising: collecting a plurality of samples within the three-dimensional scene, comprising: upon determining that a combined stratified importance sampling algorithm will result in reduced error for a rendered image of the three-dimensional scene, collecting the plurality of samples using the combined stratified importance sampling algorithm, wherein the combined stratified importance sampling algorithm integrates an antithetic sampling algorithm, wherein collecting the plurality of samples includes controlling, using one or more copulas, a degree to which the plurality of samples are antithetic; and otherwise, collecting the plurality of samples using a stratified sampling algorithm; classifying each of a plurality of pairs of samples within the collected plurality ofsamples as one of: (i) a conservative multidimensional antithetic pair; (ii) a uniform multidimensional antithetic pair; and (iii) a simple multidimensional antithetic pair; simulating one or more lighting effects for the three-dimensional scene, based on at least: (i)the collected plurality of samples and (ii) data describing one or more light sources forthe three-dimensional scene; and rendering the image by operation of one or more computerprocessors when executing the computer program code, and based on at least: (i) the simulated one or more lighting effects and (ii) data describing characteristics of the three-dimensional scene.
20. A system to sample visual characteristics of a three-dimensional scene, the system comprising: a processor; and a memory containing computer program code that,when executed by the processor, performs an operation comprising: collecting a plurality of samples within the three-dimensional scene, comprising: upon determining that a combined stratified importance sampling algorithm will result in reduced error for a rendered image of the three-dimensional scene, collecting the plurality of samples using the combined stratified importance sampling algorithm, wherein the combined stratified importance sampling algorithm integrates an antithetic sampling algorithm, wherein collecting the plurality of samples includes controlling, using one or more copulas, a degree to which the plurality of samples are antithetic; and otherwise, collecting the plurality of samples using a stratified sampling algorithm; classifying each of a plurality of pairs of samples within the collected plurality of samples as one of: (i) a conservative multidimensional antithetic pair; (ii) a uniform multidimensional antithetic pair; and (iii) a simple multidimensional antithetic pair; simulating one or more lighting effects for the three-dimensional scene, based on at least: (i) the plurality of samples and (ii) data describing one or more light sources for the three-dimensional scene; and rendering the image based on at least: (i) the simulated one or more lighting effects and (ii) data describing characteristics of the three-dimensional scene.