Article

Sequential monte carlo integration in low-anisotropy participating media

Authors:

Vincent Pegoraro,

Steven G. ParkerAuthors Info & Claims

EGSR '08: Proceedings of the Nineteenth Eurographics conference on Rendering

Pages 1097 - 1104

https://doi.org/10.1111/j.1467-8659.2008.01247.x

Published: 23 June 2008 Publication History

Abstract

This paper presents a novel method that effectively combines both control variates and importance sampling in a sequential Monte Carlo context. The radiance estimates computed during the rendering process are cached in a 5D adaptive hierarchical structure that defines dynamic predicate functions for both variance reduction techniques and guarantees well-behaved PDFs, yielding continually increasing efficiencies thanks to a marginal computational overhead. While remaining unbiased, the technique is effective within a single pass as both estimation and caching are done online, exploiting the coherency in illumination while being independent of the actual scene rep- resentation. The method is relatively easy to implement and to tune via a single parameter, and we demonstrate its practical benefits with important gains in convergence rate and competitive results with state of the art techniques.

References

[1]

ARIKAN O., FORSYTH D. A., O'BRIEN J. F.: Fast and Detailed Approximate Global Illumination by Irradiance Decomposition. In SIGGRAPH (2005), pp. 1108-1114.

Digital Library

[2]

BEKAERT P.: Hierarchical and Stochastic Algorithms for Radiosity. PhD thesis, Leuven, Belgium, 1999.

[3]

BLASI P., SAËC B. L., SCHLICK C.: A Rendering Algorithm for Discrete Volume Density Objects. EG Computer Graphics Forum 12, 3 (1993), 201-210.

[4]

BLASI P., SAËC B. L., SCHLICK C.: An Importance Driven Monte-Carlo Solution to the Global Illumination Problem. In EGWR (1994), pp. 177-187.

[5]

CHRISTENSEN P. H., BATALI D.: An Irradiance Atlas for Global Illumination in Complex Production Scenes. In EGSR (2004), pp. 133-141.

Digital Library

[6]

CEREZO E., PEREZ-CAZORLA F., PUEYO X., SERON F., SILLION F.: A Survey on Participating Media Rendering Techniques. The Visual Computer 21, 5 (2005), 303-328.

[7]

CHRISTENSEN P. H., STOLLNITZ E. J., SALESIN D. H., DEROSE T. D.: Global Illumination of Glossy Environments Using Wavelets and Importance. Transactions on Graphics 15, 1 (1996), 37-71.

Digital Library

[8]

CHIU K., ZIMMERMAN K., SHIRLEY P.: The Light Volume: an Aid to Rendering Complex Environments. In EGWR (1996), pp. 1-10.

Digital Library

[9]

DUTRÉ P., WILLEMS Y. D.: Importance-driven Monte Carlo Light Tracing. In Proceedings of Eurographics Workshop on Rendering (1994), pp. 185-194.

[10]

DUTRÉ P., WILLEMS Y. D.: Potential-driven Monte Carlo Particle Tracing for Diffuse Environments with Adaptive Probability Functions. In Eurographics Workshop on Rendering (1995), pp. 306-315.

[11]

FAN S.: Sequential Monte Carlo Methods for Physically-Based Rendering. PhD thesis, University of Wisconsin-Madison, USA, 2006.

Digital Library

[12]

GHOSH A., DOUCET A., HEIDRICH W.: Sequential Sampling for Dynamic Environment Map Illumination. In EGSR (2006), pp. 115-126.

Digital Library

[13]

GREGER G., SHIRLEY P., HUBBARD P. M., GREENBERG D. P.: The Irradiance Volume. Computer Graphics and Applications 18, 2 (1998), 32-43.

Digital Library

[14]

HALTON J. H.: Sequential Monte Carlo. Cambridge Philosophical Society 58 (1962), 57-78.

[15]

HAMMERSLEY J. M., HANDSCOMB D. C.: Monte Carlo Methods. Chapman and Hall, 1964.

[16]

HEY H., PURGATHOFER W.: Importance Sampling with Hemispherical Particle Footprints. In Proceedings of SCCG (2002), pp. 107-114.

Digital Library

[17]

JENSEN H. W., CHRISTENSEN P. H.: Efficient Simulation of Light Transport in Scenes with Participating Media using Photon Maps. In Proceedings of SIG-GRAPH (1998), pp. 311-320.

Digital Library

[18]

JENSEN H. W.: Importance Driven Path Tracing Using the Photon Map. In EGWR (1995), pp. 326-335.

[19]

KŘ IVÁNEK J., BOUATOUCH K., PATTANAIK S. N., ZÁRA J.: Making Radiance and Irradiance Caching Practical: Adaptive Caching and Neighbor Clamping. In Proceedings of EGSR (2006), pp. 127-138.

Digital Library

[20]

KŘ IVÁNEK J., GAUTRON P.: Radiance Caching for Efficient Global Illumination Computation. TVCG 11, 5 (2005), 550-561.

Digital Library

[21]

KALOS M. H., WHITLOCK P. A.: Monte Carlo Methods, Volume I: Basics. Wiley, 1986.

Digital Library

[22]

KELLER A., WALD I.: Efficient Importance Sampling Techniques for the Photon Map. In Proceedings of VMV (2000), pp. 271-279.

[23]

LAFORTUNE E. P., WILLEMS Y. D.: A 5D Tree to Reduce the Variance of Monte Carlo Ray Tracing. In EGWR (1995), pp. 11-20.

[24]

LAFORTUNE E. P., WILLEMS Y. D.: Rendering Participating Media with Bidirectional Path Tracing. In EGWR (1996), pp. 91-100.

Digital Library

[25]

OWEN A., ZHOU Y.: Safe and Effective Importance Sampling. Journal of the American Statistical Association 95, 449 (2000), 135-143.

[26]

PAULY M., KOLLIG T., KELLER A.: Metropolis Light Transport for Participating Media. In Rendering Techniques (2000), pp. 11-22.

Digital Library

[27]

PETER I., PIETREK G.: Importance Driven Construction of Photon Maps. In EGWR (1998), pp. 269-280.

[28]

PIETREK G., PETER I.: Adaptive Wavelet Densities for Monte Carlo Ray Tracing. In WSCG Conference Proceedings (1999), pp. 217-224.

[29]

SIEGEL R., HOWELL J. R.: Thermal Radiation Heat Transfer. Hemisphere Publishing Corp., 1981.

[30]

SMYK M., MYSZKOWSKI K.: Quality Improvement for Indirect Illumination Interpolation. In ICCVG (2002), pp. 685-692.

[31]

TABELLION E., LAMORLETTE A.: An Approximate Global Illumination System for Computer Generated Films. TOG 23, 3 (2004), 469-476.

Digital Library

[32]

VEACH E.: Robust Monte Carlo Methods for Light Transport Simulation. PhD thesis, Stanford University, USA, 1997.

Digital Library

[33]

WARD G. J., HECKBERT P.: Irradiance Gradients. In EGWR (1992), pp. 85-98.

[34]

WARD G. J., RUBINSTEIN F. M., CLEAR R. D.: A Ray Tracing Solution for Diffuse Interreflection. In SIGGRAPH (1988), pp. 85-92.

Digital Library

Cited By

Müller TRousselle FKeller ANovák J(2020)Neural control variatesACM Transactions on Graphics10.1145/3414685.341780439:6(1-19)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417804
Müller TMcwilliams BRousselle FGross MNovák J(2019)Neural Importance SamplingACM Transactions on Graphics10.1145/334115638:5(1-19)Online publication date: 10-Oct-2019
https://dl.acm.org/doi/10.1145/3341156
Herholz SZhao YElek ONowrouzezahrai DLensch HKřivánek J(2019)Volume Path Guiding Based on Zero-Variance Random Walk TheoryACM Transactions on Graphics10.1145/323063538:3(1-19)Online publication date: 5-Jun-2019
https://dl.acm.org/doi/10.1145/3230635
Show More Cited By

Index Terms

Sequential monte carlo integration in low-anisotropy participating media
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation
2. Mathematics of computing
  1. Probability and statistics

Recommendations

Radiance caching for participating media

In this article we present a novel radiance caching method for efficiently rendering participating media using Monte Carlo ray tracing. Our method handles all types of light scattering including anisotropic scattering, and it works in both homogeneous ...
Efficient monte carlo methods for light transport in scattering media
Sequential Monte Carlo Instant Radiosity

Instant Radiosity and its derivatives are interactive methods for efficiently estimating global (indirect) illumination. They represent the last indirect bounce of illumination before the camera as the composite radiance field emitted by a set of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

EGSR '08: Proceedings of the Nineteenth Eurographics conference on Rendering

June 2008

1321 pages

Guest Editors:
Steve Marschner,
Michael Wimmer

Sponsors

EUROGRAPHICS: The European Association for Computer Graphics

In-Cooperation

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Eurographics Association

Goslar, Germany

Publication History

Published: 23 June 2008

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Müller TRousselle FKeller ANovák J(2020)Neural control variatesACM Transactions on Graphics10.1145/3414685.341780439:6(1-19)Online publication date: 27-Nov-2020
https://dl.acm.org/doi/10.1145/3414685.3417804
Müller TMcwilliams BRousselle FGross MNovák J(2019)Neural Importance SamplingACM Transactions on Graphics10.1145/334115638:5(1-19)Online publication date: 10-Oct-2019
https://dl.acm.org/doi/10.1145/3341156
Herholz SZhao YElek ONowrouzezahrai DLensch HKřivánek J(2019)Volume Path Guiding Based on Zero-Variance Random Walk TheoryACM Transactions on Graphics10.1145/323063538:3(1-19)Online publication date: 5-Jun-2019
https://dl.acm.org/doi/10.1145/3230635
Li DLevin DMatusik WZheng C(2016)Acoustic voxelsACM Transactions on Graphics10.1145/2897824.292596035:4(1-12)Online publication date: 11-Jul-2016
https://dl.acm.org/doi/10.1145/2897824.2925960
Ritchie DMildenhall BGoodman NHanrahan P(2015)Controlling procedural modeling programs with stochastically-ordered sequential Monte CarloACM Transactions on Graphics10.1145/276689534:4(1-11)Online publication date: 27-Jul-2015
https://dl.acm.org/doi/10.1145/2766895
Vorba JKarlík OŠik MRitschel TKřivánek J(2014)On-line learning of parametric mixture models for light transport simulationACM Transactions on Graphics10.1145/2601097.260120333:4(1-11)Online publication date: 27-Jul-2014
https://dl.acm.org/doi/10.1145/2601097.2601203
Bashford-Rogers TDebattista KChalmers A(2012)A Significance Cache for Accelerating Global IlluminationComputer Graphics Forum10.1111/j.1467-8659.2012.02099.x31:6(1837-1851)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1111/j.1467-8659.2012.02099.x
Gassenbauer VKřivánek JBouatouch K(2009)Spatial directional radiance cachingProceedings of the Twentieth Eurographics conference on Rendering10.1111/j.1467-8659.2009.01496.x(1189-1198)Online publication date: 29-Jun-2009
https://dl.acm.org/doi/10.1111/j.1467-8659.2009.01496.x

View Options

View options

Media

Figures

Other

Tables

View Table of Contents