“Unbiased photon gathering for light transport simulation”
Conference:
Type(s):
Title:
- Unbiased photon gathering for light transport simulation
Session/Category Title: Sampling and Light Transport
Presenter(s)/Author(s):
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.
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.
