{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T09:31:59Z","timestamp":1762507919008,"version":"3.41.0"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T00:00:00Z","timestamp":1573171200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["IIS-1812796."],"award-info":[{"award-number":["IIS-1812796."]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2019,12,31]]},"abstract":"<jats:p>Light transport is a complex problem with many solutions. Practitioners are now faced with the difficult task of choosing which rendering algorithm to use for any given scene. Simple Monte Carlo methods, such as path tracing, work well for the majority of lighting scenarios, but introduce excessive variance when they encounter transport they cannot sample (such as caustics). More sophisticated rendering algorithms, such as bidirectional path tracing, handle a larger class of light transport robustly, but have a high computational overhead that makes them inefficient for scenes that are not dominated by difficult transport. The underlying problem is that rendering algorithms can only be executed indiscriminately on all transport, even though they may only offer improvement for a subset of paths. In this paper, we introduce a new scheme for selectively combining different Monte Carlo rendering algorithms. We use a simple transport method (e.g. path tracing) as the base, and treat high variance \"fireflies\" as seeds for a Markov chain that locally uses a Metropolised version of a more sophisticated transport method for exploration, removing the firefly in an unbiased manner. We use a weighting scheme inspired by multiple importance sampling to partition the integrand into regions the base method can sample well and those it cannot, and only use Metropolis for the latter. This constrains the Markov chain to paths where it offers improvement, and keeps it away from regions already handled well by the base estimator. Combined with stratified initialization, short chain lengths and careful allocation of samples, this vastly reduces non-uniform noise and temporal flickering artifacts normally encountered with a global application of Metropolis methods. Through careful design choices, we ensure our algorithm never performs much worse than the base estimator alone, and usually performs significantly better, thereby reducing the need to experiment with different algorithms for each scene.<\/jats:p>","DOI":"10.1145\/3355089.3356578","type":"journal-article","created":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T20:27:58Z","timestamp":1573244878000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Selectively metropolised Monte Carlo light transport simulation"],"prefix":"10.1145","volume":"38","author":[{"given":"Benedikt","family":"Bitterli","sequence":"first","affiliation":[{"name":"Dartmouth College"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Jarosz","sequence":"additional","affiliation":[{"name":"Dartmouth College"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,11,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073708"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3132704"},{"key":"e_1_2_2_3_1","volume-title":"Nonlinearly Weighted First-Order Regression for Denoising Monte Carlo Renderings. Computer Graphics Forum (Proceedings of the Eurographics Symposium on Rendering) 35","author":"Bitterli Benedikt","year":"2016","unstructured":"Benedikt Bitterli, Fabrice Rousselle, Bochang Moon, Jos\u00e9 A. Iglesias-Guiti\u00e1n, David Adler, Kenny Mitchell, Wojciech Jarosz, and Jan Nov\u00e1k. 2016. Nonlinearly Weighted First-Order Regression for Denoising Monte Carlo Renderings. Computer Graphics Forum (Proceedings of the Eurographics Symposium on Rendering) 35, 4 (June 2016), 107--117. https:\/\/doi.org\/10\/f842kc"},{"key":"e_1_2_2_4_1","first-page":"4","article-title":"Interactive Reconstruction of Monte Carlo Image Sequences Using a Recurrent Denoising Autoencoder","volume":"36","author":"Alla Chaitanya Chakravarty R.","year":"2017","unstructured":"Chakravarty R. Alla Chaitanya, Anton S. Kaplanyan, Christoph Schied, Marco Salvi, Aaron Lefohn, Derek Nowrouzezahrai, and Timo Aila. 2017. Interactive Reconstruction of Monte Carlo Image Sequences Using a Recurrent Denoising Autoencoder. ACM Transactions on Graphics (Proceedings of SIGGRAPH) 36, 4 (July 2017), 98:1--98:12. https:\/\/doi.org\/10\/gbxhcv","journal-title":"ACM Transactions on Graphics (Proceedings of SIGGRAPH)"},{"key":"e_1_2_2_5_1","volume-title":"Christensen and Wojciech Jarosz","author":"Per","year":"2016","unstructured":"Per H. Christensen and Wojciech Jarosz. 2016. The Path to Path-Traced Movies. Foundations and Trends\u00ae in Computer Graphics and Vision 10, 2 (Oct. 2016), 103--175. https:\/\/doi.org\/10\/gfjwjc"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073330"},{"volume-title":"ACM SIGGRAPH Talks","author":"Dahm Ken","key":"e_1_2_2_7_1","unstructured":"Ken Dahm and Alexander Keller. 2017. Learning Light Transport the Reinforced Way. In ACM SIGGRAPH Talks. ACM Press, Article 73, 2 pages. https:\/\/doi.org\/10\/gfzsm4"},{"key":"e_1_2_2_8_1","first-page":"7","article-title":"Density-Based Outlier Rejection in Monte Carlo Rendering","volume":"29","author":"DeCoro Christopher","year":"2010","unstructured":"Christopher DeCoro, Tim Weyrich, and Szymon Rusinkiewicz. 2010. Density-Based Outlier Rejection in Monte Carlo Rendering. Computer Graphics Forum (Proceedings of Pacific Graphics) 29, 7 (Sept. 2010), 2119--2125. https:\/\/doi.org\/10\/dsjs9s","journal-title":"Computer Graphics Forum (Proceedings of Pacific Graphics)"},{"key":"e_1_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Luca Fascione Johannes Hanika Marcos Fajardo Per Christensen Brent Burley Brian Green Rob Piek\u00e9 Christopher Kulla Christophe Hery Ryusuke Villemin Daniel Heckenberg and Andr\u00e9 Mazzone. 2017. Path Tracing in Production (Parts 1 and 2). In ACM SIGGRAPH Course Notes. https:\/\/doi.org\/10\/gfz2ck","DOI":"10.1145\/3084873.3084906"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366211"},{"key":"e_1_2_2_11_1","first-page":"4","article-title":"Gradient-Domain Volumetric Photon Density Estimation","volume":"37","author":"Gruson Adrien","year":"2018","unstructured":"Adrien Gruson, Binh-Son Hua, Nicolas Vibert, Derek Nowrouzezahrai, and Toshiya Hachisuka. 2018. Gradient-Domain Volumetric Photon Density Estimation. ACM Transactions on Graphics (Proceedings of SIGGRAPH) 37, 4 (July 2018), 82:1--82:13. https:\/\/doi.org\/10\/gd52p6","journal-title":"ACM Transactions on Graphics (Proceedings of SIGGRAPH)"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2019627.2019633"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601138"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366210"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12681"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/584458.584476"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01713.x"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15901"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185554"},{"volume-title":"Rendering Techniques (Proceedings of the Eurographics Workshop on Rendering), Patrick M","author":"Jensen Henrik Wann","key":"e_1_2_2_20_1","unstructured":"Henrik Wann Jensen. 1995. Importance Driven Path Tracing Using the Photon Map. In Rendering Techniques (Proceedings of the Eurographics Workshop on Rendering), Patrick M. Hanrahan and Werner Purgathofer (Eds.). Springer-Verlag, 326--335. https:\/\/doi.org\/10\/gf2hcr"},{"volume-title":"Realistic Image Synthesis Using Photon Mapping","author":"Jensen Henrik Wann","key":"e_1_2_2_21_1","unstructured":"Henrik Wann Jensen. 2001. Realistic Image Synthesis Using Photon Mapping. AK Peters, Ltd., Natick, MA, USA."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15902"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.t01-1-00703"},{"volume-title":"Annual Conference Series (Proceedings of SIGGRAPH)","author":"Keller Alexander","key":"e_1_2_2_24_1","unstructured":"Alexander Keller. 1997. Instant Radiosity. In Annual Conference Series (Proceedings of SIGGRAPH). ACM Press, 49--56. https:\/\/doi.org\/10\/fqch2z"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766997"},{"key":"e_1_2_2_26_1","volume-title":"Proceedings of the International Conference on Computational Graphics and Visualization Techniques (Compugraphics), H. P. Santo (Ed.)","volume":"93","author":"Eric","unstructured":"Eric P. Lafortune and Yves D. Willems. 1993. Bi-Directional Path Tracing. In Proceedings of the International Conference on Computational Graphics and Visualization Techniques (Compugraphics), H. P. Santo (Ed.), Vol. 93. Alvor, Portugal, 145--153."},{"key":"e_1_2_2_27_1","volume-title":"Willems","author":"Lafortune Eric P.","year":"1995","unstructured":"Eric P. Lafortune and Yves D. Willems. 1995. A 5D Tree to Reduce the Variance of Monte Carlo Ray Tracing. In Rendering Techniques (Proceedings of the Eurographics Workshop on Rendering), Patrick M. Hanrahan and Werner Purgathofer (Eds.). Springer-Verlag, NY, 11--20. https:\/\/doi.org\/10\/gfz5ns"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461943"},{"key":"e_1_2_2_29_1","volume-title":"Proceedings of EGSR (Experimental Ideas & Implementations). https:\/\/doi.org\/10\/gf2hcw","author":"Manzi Marco","year":"2015","unstructured":"Marco Manzi, Markus Kettunen, Miika Aittala, Jaakko Lehtinen, Fr\u00e9do Durand, and Matthias Zwicker. 2015. Gradient-Domain Bidirectional Path Tracing. In Proceedings of EGSR (Experimental Ideas & Implementations). https:\/\/doi.org\/10\/gf2hcw"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2641762"},{"key":"e_1_2_2_31_1","volume-title":"Practical Path Guiding for Efficient Light-Transport Simulation. Computer Graphics Forum (Proceedings of the Eurographics Symposium on Rendering) 36","author":"M\u00fcller Thomas","year":"2017","unstructured":"Thomas M\u00fcller, Markus Gross, and Jan Nov\u00e1k. 2017. Practical Path Guiding for Efficient Light-Transport Simulation. Computer Graphics Forum (Proceedings of the Eurographics Symposium on Rendering) 36, 4 (June 2017), 91--100. https:\/\/doi.org\/10\/gbnvrs"},{"key":"e_1_2_2_32_1","volume-title":"Neural Importance Sampling. arXiv:1808.03856 [cs, stat] (Aug","author":"M\u00fcller Thomas","year":"2018","unstructured":"Thomas M\u00fcller, Brian McWilliams, Fabrice Rousselle, Markus Gross, and Jan Nov\u00e1k. 2018. Neural Importance Sampling. arXiv:1808.03856 [cs, stat] (Aug. 2018). arXiv:cs,stat\/1808.03856"},{"key":"e_1_2_2_33_1","article-title":"Geometry-Aware Metropolis Light Transport","volume":"37","author":"Otsu Hisanari","year":"2018","unstructured":"Hisanari Otsu, Johannes Hanika, Toshiya Hachisuka, and Carsten Dachsbacher. 2018. Geometry-Aware Metropolis Light Transport. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia) 37, 6 (2018), 278:1--278:11. https:\/\/doi.org\/10\/gf2r3t","journal-title":"ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia)"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073691"},{"key":"e_1_2_2_35_1","first-page":"4","article-title":"Charted Metropolis Light Transport","volume":"36","author":"Pantaleoni Jacopo","year":"2017","unstructured":"Jacopo Pantaleoni. 2017. Charted Metropolis Light Transport. ACM Transactions on Graphics (Proceedings of SIGGRAPH) 36, 4 (July 2017), 75:1--75:14. https:\/\/doi.org\/10\/gfzq78","journal-title":"ACM Transactions on Graphics (Proceedings of SIGGRAPH)"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882269"},{"volume-title":"Physically Based Rendering: From Theory to Implementation (3 ed.). Morgan Kaufmann","author":"Pharr Matt","key":"e_1_2_2_37_1","unstructured":"Matt Pharr, Wenzel Jakob, and Greg Humphreys. 2016. Physically Based Rendering: From Theory to Implementation (3 ed.). Morgan Kaufmann, San Francisco, CA, USA."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275030"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2982443"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366214"},{"key":"e_1_2_2_41_1","first-page":"7","article-title":"Robust Denoising Using Feature and Color Information","volume":"32","author":"Rousselle Fabrice","year":"2013","unstructured":"Fabrice Rousselle, Marco Manzi, and Matthias Zwicker. 2013. Robust Denoising Using Feature and Color Information. Computer Graphics Forum (Proceedings of Pacific Graphics) 32, 7 (Oct. 2013), 121--130. https:\/\/doi.org\/10\/gfzwbn","journal-title":"Computer Graphics Forum (Proceedings of Pacific Graphics)"},{"key":"e_1_2_2_42_1","first-page":"6","article-title":"Robust Light Transport Simulation via Metropolised Bidirectional Estimators","volume":"35","author":"\u0160ik Martin","year":"2016","unstructured":"Martin \u0160ik, Hisanari Otsu, Toshiya Hachisuka, and Jaroslav K\u0159iv\u00e1nek. 2016. Robust Light Transport Simulation via Metropolised Bidirectional Estimators. ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia) 35, 6 (Nov. 2016), 245:1--245:12. https:\/\/doi.org\/10\/gfz4kj","journal-title":"ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia)"},{"key":"e_1_2_2_44_1","volume-title":"Guibas","author":"Veach Eric","year":"1994","unstructured":"Eric Veach and Leonidas J. Guibas. 1994. Bidirectional Estimators for Light Transport. In Photorealistic Rendering Techniques (Proceedings of the Eurographics Workshop on Rendering), Georgios Sakas, Peter Shirley, and Stefan M\u00fcller (Eds.). Springer-Verlag, 145--167. https:\/\/doi.org\/10\/gfznbh"},{"key":"e_1_2_2_45_1","volume-title":"Guibas","author":"Veach Eric","year":"1995","unstructured":"Eric Veach and Leonidas J. Guibas. 1995. Optimally Combining Sampling Techniques for Monte Carlo Rendering. In Annual Conference Series (Proceedings of SIGGRAPH), Vol. 29. ACM Press, 419--428. https:\/\/doi.org\/10\/d7b6n4"},{"key":"e_1_2_2_46_1","volume-title":"Guibas","author":"Veach Eric","year":"1997","unstructured":"Eric Veach and Leonidas J. Guibas. 1997. Metropolis Light Transport. In Annual Conference Series (Proceedings of SIGGRAPH), Vol. 31. ACM Press, 65--76. https:\/\/doi.org\/10\/bkjqj4"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601203"},{"key":"e_1_2_2_48_1","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/MCG.2005.31","article-title":"A Novel Monte Carlo Noise Reduction Operator","volume":"25","author":"Xu Ruifeng","year":"2005","unstructured":"Ruifeng Xu and Sumanta N. Pattanaik. 2005. A Novel Monte Carlo Noise Reduction Operator. IEEE Computer Graphics & Applications 25, 2 (March 2005), 31--35. https:\/\/doi.org\/10\/cgs6vx","journal-title":"IEEE Computer Graphics & Applications"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13335"},{"key":"e_1_2_2_50_1","volume-title":"Proceedings of Eurographics Short Papers, M.-A. Otaduy and O. Sorkine (Eds.). The Eurographics Association. https:\/\/doi.org\/10\/gf2r3s","author":"Zsolnai K\u00e1roly","year":"2013","unstructured":"K\u00e1roly Zsolnai and L\u00e1szl\u00f3 Szirmay-Kalos. 2013. Automatic Parameter Control for Metropolis Light Transport. In Proceedings of Eurographics Short Papers, M.-A. Otaduy and O. Sorkine (Eds.). The Eurographics Association. https:\/\/doi.org\/10\/gf2r3s"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12592"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3355089.3356578","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3355089.3356578","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3355089.3356578","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:44:41Z","timestamp":1750203881000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3355089.3356578"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,8]]},"references-count":50,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,12,31]]}},"alternative-id":["10.1145\/3355089.3356578"],"URL":"https:\/\/doi.org\/10.1145\/3355089.3356578","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2019,11,8]]},"assertion":[{"value":"2019-11-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}