More Web Proxy on the site http://driver.im/

research-article

Robust light transport simulation via metropolised bidirectional estimators

Authors:

Toshiya Hachisuka,

Jaroslav KřivánekAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 35, Issue 6

Article No.: 245, Pages 1 - 12

https://doi.org/10.1145/2980179.2982411

Published: 05 December 2016 Publication History

Abstract

Efficiently simulating light transport in various scenes with a single algorithm is a difficult and important problem in computer graphics. Two major issues have been shown to hinder the efficiency of the existing solutions: light transport due to multiple highly glossy or specular interactions, and scenes with complex visibility between the camera and light sources. While recent bidirectional path sampling methods such as vertex connection and merging/unified path sampling (VCM/UPS) efficiently deal with highly glossy or specular transport, they tend to perform poorly in scenes with complex visibility. On the other hand, Markov chain Monte Carlo (MCMC) methods have been able to show some excellent results in scenes with complex visibility, but they behave unpredictably in scenes with glossy or specular surfaces due to their fundamental issue of sample correlation. In this paper, we show how to fuse the underlying key ideas behind VCM/UPS and MCMC into a single, efficient light transport solution. Our algorithm is specifically designed to retain the advantages of both approaches, while alleviating their limitations. Our experiments show that the algorithm can efficiently render scenes with both highly glossy or specular materials and complex visibility, without compromising the performance in simpler cases.

Supplementary Material

ZIP File (a245-sik.zip)

Supplemental file.

Download
713.31 MB

References

[1]

Atchadé, Y. F., Roberts, G. O., and Rosenthal, J. S. 2010. Towards optimal scaling of Metropolis-coupled Markov chain Monte Carlo. Statistics and Computing 21, 4, 555--568.

Digital Library

[2]

Bashford-Rogers, T., Debattista, K., and Chalmers, A. 2012. A significance cache for accelerating global illumination. Computer Graphics Forum 31, 6, 1837--51.

Digital Library

[3]

Brooks, S., Gelman, A., Jones, G. L., and Meng, X.-L. 2011. Handbook of Markov Chain Monte Carlo. Chapman and Hall/CRC.

[4]

Chen, J., Wang, B., and Yong, J.-H. 2011. Improved stochastic progressive photon mapping with metropolis sampling. Comput. Graph. Forum (EGSR 2011) 30, 4.

Digital Library

[5]

Cline, D., Talbot, J., and Egbert, P. 2005. Energy redistribution path tracing. ACM Trans. Graph. (SIGGRAPH 2005) 24, 3.

Digital Library

[6]

Dachsbacher, C., Křivánek, J., Hašan, M., Arbree, A., Walter, B., and Novák, J. 2014. Scalable realistic rendering with many-light methods. Comput. Graph. Forum 33, 1.

Digital Library

[7]

Fan, S., Chenney, S., and Lai, Y.-c. 2005. Metropolis photon sampling with optional user guidance. In Eurographics Symposium on Rendering (EGSR '05), 127--138.

Digital Library

[8]

Georgiev, I., Křivánek, J., Davidovič, T., and Slusallek, P. 2012. Light transport simulation with vertex connection and merging. ACM Trans. Graph. (SIGGRAPH Asia '12) 31, 6.

Digital Library

[9]

Hachisuka, T., and Jensen, H. W. 2009. Stochastic progressive photon mapping. ACM Trans. Graph. (SIGGRAPH Asia 2009) 28, 5.

Digital Library

[10]

Hachisuka, T., and Jensen, H. W. 2011. Robust adaptive photon tracing using photon path visibility. ACM Trans. Graph. 30, 5.

Digital Library

[11]

Hachisuka, T., Ogaki, S., and Jensen, H. W. 2008. Progressive photon mapping. ACM Trans. Graph. (SIGGRAPH Asia '08) 27, 5.

Digital Library

[12]

Hachisuka, T., Pantaleoni, J., and Jensen, H. W. 2012. A path space extension for robust light transport simulation. ACM Trans. Graph. (SIGGRAPH Asia '12) 31, 6.

Digital Library

[13]

Hachisuka, T., Kaplanyan, A. S., and Dachsbacher, C. 2014. Multiplexed Metropolis light transport. ACM Trans. Graph. (SIGGRAPH 2014) 33, 4 (July), 100:1--100:10.

Digital Library

[14]

Hanika, J., Kaplanyan, A., and Dachsbacher, C. 2015. Improved half vector space light transport. Comput. Graph. Forum (EGSR 2015) 34, 4.

Digital Library

[15]

Hastings, W. K. 1970. Monte Carlo sampling methods using Markov chains and their applications. Biometrika 57, 1, 97--109.

[16]

Hoberock, J., and Hart, J. C. 2010. Arbitrary importance functions for Metropolis light transport. Comput. Graph. Forum 29, 6, 1993--2003.

[17]

Jakob, W., and Marschner, S. 2012. Manifold exploration: A Markov chain Monte Carlo technique for rendering scenes with difficult specular transport. ACM Trans. Graph. 31, 4.

Digital Library

[18]

Jakob, W., 2010. Mitsuba renderer. http://mitsuba-renderer.org.

[19]

Jarosz, W., Nowrouzezahrai, D., Thomas, R., Sloan, P.-P., and Zwicker, M. 2011. Progressive photon beams. ACM Trans. Graph. (SIGGRAPH Asia 2011) 30, 6.

Digital Library

[20]

Jensen, H. W. 1995. Importance driven path tracing using the photon map. In Eurographics Workshop Rendering, 326--335.

[21]

Jensen, H. W. 1996. Global illumination using photon maps. In Eurographics Workshop on Rendering, Springer-Verlag, 21--30.

Digital Library

[22]

Kaplanyan, A. S., and Dachsbacher, C. 2013. Path space regularization for holistic and robust light transport. Comput. Graph. Forum (Eurographics 2013) 32, 2, 63--72.

[23]

Kelemen, C., Szirmay-Kalos, L., Antal, G., and Csonka, F. 2002. A simple and robust mutation strategy for the Metropolis light transport algorithm. Comp. Graph. Forum (Eurographics 2002) 21, 3, 531--540.

[24]

Kitaoka, S., Kitamura, Y., and Kishino, F. 2009. Replica exchange light transport. Computer Graphics Forum 28, 8.

[25]

Knaus, C., and Zwicker, M. 2011. Progressive photon mapping: A probabilistic approach. ACM Trans. Graph. 30, 3.

Digital Library

[26]

Křivánek, J., Georgiev, I., Hachisuka, T., Vévoda, P., Šik, M., Nowrouzezahrai, D., and Jarosz, W. 2014. Unifying points, beams, and paths in volumetric light transport simulation. ACM Trans. Graph. (SIGGRAPH 2014) 33, 4.

Digital Library

[27]

Křivánek, J., Keller, A., Georgiev, I., Kaplanyan, A., Fajardo, M., Meyer, M., Nahmias, J.-D., Karlík, O., and Canada, J. 2014. Recent advances in light transport simulation: Some theory and a lot of practice. In ACM SIGGRAPH 2014 Courses.

Digital Library

[28]

Lafortune, E. P., and Willems, Y. D. 1993. Bi-directional path tracing. In Proc. of Compugraphics 93.

[29]

Li, T.-M., Lehtinen, J., Ramamoorthi, R., Jakob, W., and Durand, F. 2015. Anisotropic Gaussian mutations for Metropolis light transport through Hessian-Hamiltonian dynamics. ACM Trans. Graph. (SIGGRAPH Asia 2015) 34, 6.

Digital Library

[30]

Pauly, M., Kollig, T., and Keller, A. 2000. Metropolis light transport for participating media. In Proceedings of the Eurographics Workshop on Rendering Techniques 2000, 11--22.

Digital Library

[31]

Popov, S., Ramamoorthi, R., Durand, F., and Drettakis, G. 2015. Probabilistic connections for bidirectional path tracing. Computer Graphics Forum (Proc. of EGSR) 34, 4.

Digital Library

[32]

Segovia, B., Iehl, J.-C., and Péroche, B. 2007. Metropolis instant radiosity. Comput. Graph. Forum (Eurographics 2007) 26, 3, 425--434.

[33]

Swendsen, R. H., and Wang, J.-S. 1986. Replica Monte Carlo simulation of spin-glasses. Phys. Rev. Lett. 57, 2607--2609.

[34]

Veach, E., and Guibas, L. 1994. Bidirectional estimators for light transport. In Proc. Eurographics Rendering Workshop.

[35]

Veach, E., and Guibas, L. J. 1995. Optimally combining sampling techniques for Monte Carlo rendering. In SIGGRAPH '95.

Digital Library

[36]

Veach, E., and Guibas, L. J. 1997. Metropolis light transport. In SIGGRAPH '97.

Digital Library

[37]

Veach, E. 1997. Robust Monte Carlo methods for light transport simulation. PhD thesis, Stanford University.

Digital Library

[38]

Vorba, J., Karlík, O., Šik, M., Ritschel, T., and Křivánek, J. 2014. On-line learning of parametric mixture models for light transport simulation. ACM Trans. Graph. (SIG-GRAPH '14) 33, 4.

Digital Library

[39]

Zwicker, M., Jarosz, W., Lehtinen, J., Moon, B., Ramamoorthi, R., Rousselle, F., Sen, P., Soler, C., and Yoon, S.-E. 2015. Recent advances in adaptive sampling and reconstruction for Monte Carlo rendering. Computer Graphics Forum (Proceedings of Eurographics) 34, 2 (May), 667--681.

Digital Library

Cited By

Lee FJhang JChang C(2024)Photon-Driven Manifold SamplingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36753757:3(1-16)Online publication date: 9-Aug-2024
https://dl.acm.org/doi/10.1145/3675375
Fan ZGuo JWang YXiao TZhang HZhou CChen ZHong PGuo YYan L(2024)Specular PolynomialsACM Transactions on Graphics10.1145/365813243:4(1-13)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658132
Lin ZHu CJia JLi S(2024)Hypothesis Testing for Progressive Kernel Estimation and VCM FrameworkIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.327459530:8(4709-4723)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3274595
Show More Cited By

Index Terms

Robust light transport simulation via metropolised bidirectional estimators
1. Computing methodologies
  1. Computer graphics
    1. Rendering
      1. Ray tracing

Recommendations

Light transport simulation with vertex connection and merging

Developing robust light transport simulation algorithms that are capable of dealing with arbitrary input scenes remains an elusive challenge. Although efficient global illumination algorithms exist, an acceptable approximation error in a reasonable ...
A Spatial Target Function for Metropolis Photon Tracing

The human visual system is sensitive to relative differences in luminance, but light transport simulation algorithms based on Metropolis sampling often result in a highly nonuniform relative error distribution over the rendered image. Although this ...
Efficient Simulation of Light Transport in Scenes with Participating Media Using Photon Maps
Seminal Graphics Papers: Pushing the Boundaries, Volume 2

This paper presents a new method for computing global illumination in scenes with participating media. The method is based on bidirectional Monte Carlo ray tracing and uses photon maps to increase efficiency and reduce noise. We remove previous ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 35, Issue 6

November 2016

1045 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/2980179

Issue’s Table of Contents

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 December 2016

Published in TOG Volume 35, Issue 6

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Grantová Agentura České Republiky
SVV
JSPS KAKENHI
Grantová Agentura, Univerzita Karlova

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
506
Total Downloads

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

Reflects downloads up to 10 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lee FJhang JChang C(2024)Photon-Driven Manifold SamplingProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/36753757:3(1-16)Online publication date: 9-Aug-2024
https://dl.acm.org/doi/10.1145/3675375
Fan ZGuo JWang YXiao TZhang HZhou CChen ZHong PGuo YYan L(2024)Specular PolynomialsACM Transactions on Graphics10.1145/365813243:4(1-13)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658132
Lin ZHu CJia JLi S(2024)Hypothesis Testing for Progressive Kernel Estimation and VCM FrameworkIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.327459530:8(4709-4723)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3274595
Fan ZHong PGuo JZou CGuo YYan L(2023)Manifold Path Guiding for Importance Sampling Specular ChainsACM Transactions on Graphics10.1145/361836042:6(1-14)Online publication date: 5-Dec-2023
https://dl.acm.org/doi/10.1145/3618360
Rath AYazici ÖSlusallek P(2023)Focal Path Guiding for Light Transport SimulationACM SIGGRAPH 2023 Conference Proceedings10.1145/3588432.3591543(1-10)Online publication date: 23-Jul-2023
https://dl.acm.org/doi/10.1145/3588432.3591543
Zhdanov DZhdanov ASokolov VWang Y(2023)Federative rendering modelOptoelectronic Imaging and Multimedia Technology X10.1117/12.2686883(26)Online publication date: 27-Nov-2023
https://doi.org/10.1117/12.2686883
Yu RDong YKong YTong X(2023)Neural Path Sampling for Rendering Pure Specular Light TransportComputer Graphics Forum10.1111/cgf.1499743:1Online publication date: 19-Dec-2023
https://doi.org/10.1111/cgf.14997
Xu XWang LWang B(2023)Efficient Caustics Rendering via Spatial and Temporal Path ReuseComputer Graphics Forum10.1111/cgf.1497542:7Online publication date: 31-Oct-2023
https://doi.org/10.1111/cgf.14975
Morsy MBrunton AUrban P(2022)Shape dithering for 3D printingACM Transactions on Graphics10.1145/3528223.353012941:4(1-12)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530129
Rodríguez ACirio G(2022)True seamsACM Transactions on Graphics10.1145/3528223.353012841:4(1-16)Online publication date: 22-Jul-2022
https://dl.acm.org/doi/10.1145/3528223.3530128
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents