skip to main content
research-article

Unbiased photon gathering for light transport simulation

Published: 02 November 2015 Publication History

Abstract

Photon mapping (PM) has been widely regarded as an efficient solution for light transport simulation, including challenging caustics paths and many-bounce indirect lighting. The efficiency of PM comes from reusing traced photons. However, the handling of photon gathering in existing PM algorithms is universally biased -- the expected value of their results does not necessarily agree with the true solution of the rendering equation. We present a novel photon gathering method to efficiently achieve unbiased rendering with photon mapping. Instead of aggregating the gathered photons into an estimated density as in classical photon mapping, we process each photon individually and connect the corresponding light sub-path with the eye sub-path that generates the gather point, creating an unbiased path sample. The Monte Carlo estimate for such a path sample is calculated by evaluating all relevant terms in a strict and unbiased way, leading to a self-contained unbiased sampling technique. We further develop a set of multiple importance sampling (MIS) weights that allow our method to be optimally combined with bidirectional path tracing (BDPT), resulting in an unbiased rendering algorithm that can efficiently handle a wide variety of light paths and that compares favorably with previous algorithms. Experiments demonstrate the efficacy and robustness of our method.

Supplementary Material

ZIP File (a208-qin.zip)
Supplemental files.

References

[1]
Bekaert, P., Cools, R., and Slussalek, P. 2003. A custom designed density estimator for light transport. Tech. Rep. MPI-I-2003-4-004, Max-Planck Institut fr Informatik (Sarrebruck, DE), Saarbrcken.
[2]
Booth, T. E. 2007. Unbiased Monte Carlo estimation of the reciprocal of an integral. Nuclear Science and Engineering 156, 3, 403--407.
[3]
Chandler, D. 1987. Introduction to Modern Statistical Mechanics. Oxford University Press.
[4]
Cline, D., Talbot, J., and Egbert, P. 2005. Energy redistribution path tracing. ACM Trans. Graph. (Proc. SIGGRAPH) 24, 3 (July), 1186--1195.
[5]
Davidovič, T., Křivánek, J., Hašan, M., Slusallek, P., and Bala, K. 2010. Combining global and local virtual lights for detailed glossy illumination. ACM Trans. Graph. (Proc. SIGGRAPH {Asia}) 29, 6 (Dec.), 143:1--143:8.
[6]
Georgiev, I., Křivánek, J., Davidovič, T., and Slusallek, P. 2012. Light transport simulation with vertex connection and merging. ACM Trans. Graph. (Proc. SIGGRAPH {Asia}) 31, 6 (Nov.), 192:1--192:10.
[7]
Hachisuka, T., and Jensen, H. W. 2009. Stochastic progressive photon mapping. ACM Trans. Graph. (Proc. SIGGRAPH {Asia}) 28, 5 (Dec.), 141:1--141:8.
[8]
Hachisuka, T., and Jensen, H. W. 2011. Robust adaptive photon tracing using photon path visibility. ACM Trans. Graph. 30, 5 (Oct.), 114:1--114:11.
[9]
Hachisuka, T., Ogaki, S., and Jensen, H. W. 2008. Progressive photon mapping. ACM Trans. Graph. (Proc. SIGGRAPH {Asia}) 27, 5 (Dec.), 130:1--130:8.
[10]
Hachisuka, T., Pantaleoni, J., and Jensen, H. W. 2012. A path space extension for robust light transport simulation. ACM Trans. Graph. (Proc. SIGGRAPH {Asia}) 31, 6 (Nov.), 191:1--191:10.
[11]
Hachisuka, T., Kaplanyan, A. S., and Dachsbacher, C. 2014. Multiplexed Metropolis light transport. ACM Trans. Graph. (Proc. SIGGRAPH) 33, 4 (July), 100:1--100:10.
[12]
Hašan, M., Křivánek, J., Walter, B., and Bala, K. 2009. Virtual spherical lights for many-light rendering of glossy scenes. ACM Trans. Graph. (Proc. SIGGRAPH {Asia}) 28, 5 (Dec.), 143:1--143:6.
[13]
Jakob, W., and Marschner, S. 2012. Manifold exploration: A Markov chain Monte Carlo technique for rendering scenes with difficult specular transport. ACM Trans. Graph. (Proc. SIGGRAPH) 31, 4 (July), 58:1--58:13.
[14]
Jakob, W., 2010. Mitsuba renderer. http://www.mitsubarenderer.org.
[15]
Jarosz, W., Nowrouzezahrai, D., Thomas, R., Sloan, P.- P., and Zwicker, M. 2011. Progressive photon beams. ACM Trans. Graph. (Proc. SIGGRAPH {Asia}) 30, 6 (Dec.), 181:1--181:12.
[16]
Jensen, H. W. 2001. Realistic Image Synthesis Using Photon Mapping. A. K. Peters, Ltd., Natick, MA, USA.
[17]
Kajiya, J. T. 1986. The rendering equation. SIGGRAPH Comput. Graph. 20, 4 (Aug.), 143--150.
[18]
Kaplanyan, A. S., and Dachsbacher, C. 2013. Adaptive progressive photon mapping. ACM Trans. Graph. 32, 2 (Apr.), 16:1--16:13.
[19]
Kaplanyan, A. S., and Dachsbacher, C. 2013. Path space regularization for holistic and robust light transport. Computer Graphics Forum (Proc. of Eurographics 2013) 32, 2, 63--72.
[20]
Kaplanyan, A. S., Hanika, J., and Dachsbacher, C. 2014. The natural-constraint representation of the path space for efficient light transport simulation. ACM Trans. Graph. (Proc. SIGGRAPH) 33, 4 (July), 102:1--102:13.
[21]
Kelemen, C., Szirmay-Kalos, L., Antal, G., and Csonka, F. 2002. A simple and robust mutation strategy for the Metropolis light transport algorithm. Comput. Graph. Forum 21, 3, 531--540.
[22]
Keller, A. 1997. Instant radiosity. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '97, 49--56.
[23]
Kitaoka, S., Kitamura, Y., and Kishino, F. 2009. Replica exchange light transport. Comput. Graph. Forum 28, 8, 2330--2342.
[24]
Knaus, C., and Zwicker, M. 2011. Progressive photon mapping: A probabilistic approach. ACM Trans. Graph. 30, 3 (May), 25:1--25:13.
[25]
Kollig, T., and Keller, A. 2004. Illumination in the presence of weak singularities. In Monte Carlo and Quasi-Monte Carlo Methods, 245--257.
[26]
Křivánek, J., Georgiev, I., Hachisuka, T., Vévoda, P., Šsik, M., Nowrouzezahrai, D., and Jarosz, W. 2014. Unifying points, beams, and paths in volumetric light transport simulation. ACM Trans. Graph. (Proc. SIGGRAPH) 33, 4 (July), 103:1--103:13.
[27]
Lafortune, E. P., and Willems, Y. D. 1993. Bi-directional path tracing. In Proceedings of CompuGraphics, vol. 93, 145--153.
[28]
Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A. H., and Teller, E. 1953. Equation of state calculations by fast computing machines. The Journal of Chemical Physics 21, 6 (June).
[29]
Novák, J., Nowrouzezahrai, D., Dachsbacher, C., and Jarosz, W. 2012. Virtual ray lights for rendering scenes with participating media. ACM Trans. Graph. (Proc. SIGGRAPH) 31, 4 (July), 60:1--60:11.
[30]
Segovia, B., Iehl, J. C., Mitanchey, R., and Péroche, B. 2006. Bidirectional instant radiosity. In Proceedings of the 17th Eurographics Conference on Rendering Techniques, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, EGSR '06, 389--397.
[31]
Sun, X., Zhou, K., Lin, S., and Guo, B. 2010. Line space gathering for single scattering in large scenes. ACM Trans. Graph. (Proc. SIGGRAPH) 29, 4 (July), 54:1--54:8.
[32]
Tokuyoshi, Y. 2009. Photon density estimation using multiple importance sampling. In ACM SIGGRAPH ASIA 2009 Posters, ACM, New York, NY, USA, SIGGRAPH ASIA '09, 37:1--37:1.
[33]
Veach, E., and Guibas, L. J. 1994. Bidirectional estimators for light transport. In Proceedings of the Fifth Eurographics Workshop on Rendering, Eurographics, 147--162.
[34]
Veach, E., and Guibas, L. J. 1997. Metropolis light transport. In Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '97, 65--76.
[35]
Veach, E. 1998. Robust Monte Carlo Methods for Light Transport Simulation. PhD thesis, Stanford, CA, USA. AAI9837162.
[36]
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. (Proc. SIGGRAPH) 33, 4 (July), 101:1--101:11.
[37]
Vorba, J. 2011. Bidirectional photon mapping. In Proc. of the Central European Seminar on Computer Graphics (CESCG 11).
[38]
Walter, B., Fernandez, S., Arbree, A., Bala, K., Donikian, M., and Greenberg, D. P. 2005. Lightcuts: A scalable approach to illumination. ACM Trans. Graph. (Proc. SIGGRAPH) 24, 3 (July), 1098--1107.
[39]
Walter, B., Arbree, A., Bala, K., and Greenberg, D. P. 2006. Multidimensional lightcuts. ACM Trans. Graph. (Proc. SIGGRAPH) 25, 3 (July), 1081--1088.
[40]
Walter, B., Khungurn, P., and Bala, K. 2012. Bidirectional lightcuts. ACM Trans. Graph. (Proc. SIGGRAPH) 31, 4 (July), 59:1--59:11.

Cited By

View all
  • (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
  • (2024)Proxy Tracing: Unbiased Reciprocal Estimation for Optimized Sampling in BDPTACM Transactions on Graphics10.1145/365821643:4(1-21)Online publication date: 19-Jul-2024
  • (2024)Stylized Rendering as a Function of ExpectationACM Transactions on Graphics10.1145/365816143:4(1-19)Online publication date: 19-Jul-2024
  • Show More Cited By

Index Terms

  1. Unbiased photon gathering for light transport simulation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Graphics
    ACM Transactions on Graphics  Volume 34, Issue 6
    November 2015
    944 pages
    ISSN:0730-0301
    EISSN:1557-7368
    DOI:10.1145/2816795
    Issue’s Table of Contents
    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 ACM 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: 02 November 2015
    Published in TOG Volume 34, Issue 6

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. BDPT
    2. global illumination
    3. photon mapping

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)27
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 28 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (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
    • (2024)Proxy Tracing: Unbiased Reciprocal Estimation for Optimized Sampling in BDPTACM Transactions on Graphics10.1145/365821643:4(1-21)Online publication date: 19-Jul-2024
    • (2024)Stylized Rendering as a Function of ExpectationACM Transactions on Graphics10.1145/365816143:4(1-19)Online publication date: 19-Jul-2024
    • (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
    • (2024)Monte Carlo Path Tracing and Statistical Event Detection for Event Camera Simulation2024 IEEE International Conference on Computational Photography (ICCP)10.1109/ICCP61108.2024.10644728(1-10)Online publication date: 22-Jul-2024
    • (2022)Marginal Multiple Importance SamplingSIGGRAPH Asia 2022 Conference Papers10.1145/3550469.3555388(1-8)Online publication date: 29-Nov-2022
    • (2022)Unbiased and consistent rendering using biased estimatorsACM Transactions on Graphics10.1145/3528223.353016041:4(1-13)Online publication date: 22-Jul-2022
    • (2022)Accelerated Photon Mapping for Homogeneous Participating Media Based on OctreeImage and Graphics Technologies and Applications10.1007/978-981-19-5096-4_18(235-245)Online publication date: 22-Jul-2022
    • (2021)Path graphsACM Transactions on Graphics10.1145/3478513.348054740:6(1-15)Online publication date: 10-Dec-2021
    • (2021)Consistent Post‐Reconstruction for Progressive Photon MappingComputer Graphics Forum10.1111/cgf.1440640:7(121-130)Online publication date: 27-Nov-2021
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media