{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T08:22:22Z","timestamp":1774686142071,"version":"3.50.1"},"reference-count":48,"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":[{"name":"Grantov\u00e1 Agentura \u00f0esk\u00e9 Republiky","award":["19-07626S"],"award-info":[{"award-number":["19-07626S"]}]}],"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>Multiple importance sampling (MIS) has become an indispensable tool in Monte Carlo rendering, widely accepted as a near-optimal solution for combining different sampling techniques. But an MIS combination, using the common balance or power heuristics, often results in an overly defensive estimator, leading to high variance. We show that by generalizing the MIS framework, variance can be substantially reduced. Specifically, we optimize one of the combined sampling techniques so as to decrease the overall variance of the resulting MIS estimator. We apply the approach to the computation of direct illumination due to an HDR environment map and to the computation of global illumination using a path guiding algorithm. The implementation can be as simple as subtracting a constant value from the tabulated sampling density done entirely in a preprocessing step. This produces a consistent noise reduction in all our tests with no negative influence on run time, no artifacts or bias, and no failure cases.<\/jats:p>","DOI":"10.1145\/3355089.3356565","type":"journal-article","created":{"date-parts":[[2019,11,8]],"date-time":"2019-11-08T20:27:58Z","timestamp":1573244878000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["MIS compensation"],"prefix":"10.1145","volume":"38","author":[{"given":"Ond\u0159ej","family":"Karl\u00edk","sequence":"first","affiliation":[{"name":"Chaos Czech a. s."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"\u0160ik","sequence":"additional","affiliation":[{"name":"Chaos Czech a. s."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petr","family":"V\u00e9voda","sequence":"additional","affiliation":[{"name":"Charles University, Prague and Chaos Czech a. s."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom\u00e1\u0161","family":"Sk\u0159ivan","sequence":"additional","affiliation":[{"name":"IST Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jaroslav","family":"K\u0159iv\u00e1nek","sequence":"additional","affiliation":[{"name":"Charles University, Prague and Chaos Czech a. s."}],"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\/882262.882314"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3015459"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383654.2383675"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-008-9059-x"},{"key":"e_1_2_2_5_1","volume-title":"Exploiting Visibility Correlation in Direct Illumination. In Eurographics Symposium on Rendering (EGSR '08)","author":"Clarberg Petrik","year":"2008","unstructured":"Petrik Clarberg and Tomas Akenine-M\u00f6ller. 2008a. Exploiting Visibility Correlation in Direct Illumination. In Eurographics Symposium on Rendering (EGSR '08)."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01166.x"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073328"},{"key":"e_1_2_2_8_1","article-title":"Adaptive multiple importance sampling","volume":"39","author":"Cornuet Jean-Marie","year":"2012","unstructured":"Jean-Marie Cornuet, Jean-Michel Marin, Antonietta Mira, and Christian P. Robert. 2012. Adaptive multiple importance sampling. Scandinavian Journal of Stats. 39, 4 (2012).","journal-title":"Scandinavian Journal of Stats."},{"key":"e_1_2_2_9_1","volume-title":"Bugallo","author":"Elvira V\u00edctor","year":"2015","unstructured":"V\u00edctor Elvira, Luca Martino, David Luengo, and M\u00f3nica F. Bugallo. 2015. Generalized multiple importance sampling. arXiv:1511.03095."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2016.2600678"},{"key":"e_1_2_2_11_1","volume-title":"Kam Wah Tsui, and Yu Chi Lai","author":"Fan Shaohua","year":"2006","unstructured":"Shaohua Fan, Stephen Chenney, Bo Hu, Kam Wah Tsui, and Yu Chi Lai. 2006. Optimizing control variate estimators for rendering. Comput. Graph. Forum (EUROGRAPHICS '06) 25, 3 (2006), 351--357."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03049.x"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366211"},{"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.1145\/2670473.2670496"},{"key":"e_1_2_2_16_1","volume-title":"He and Art B. Owen","author":"Hera","year":"2014","unstructured":"Hera Y. He and Art B. Owen. 2014. Optimal mixture weights in multiple importance sampling. arXiv:1411.3954."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12950"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3230635"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.1995.10484303"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897826.2927353"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01398.x"},{"key":"e_1_2_2_22_1","doi-asserted-by":"crossref","unstructured":"Henrik Wann Jensen. 1995. Importance driven path tracing using the photon map. In Rendering Techniques. 326--335.","DOI":"10.1007\/978-3-7091-9430-0_31"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2776880.2792699"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2504459.2504520"},{"key":"e_1_2_2_25_1","volume-title":"Optimal Multiple Importance Sampling. ACM Trans. Graph. (SIGGRAPH 2019) 38, 4 (July","author":"Kondapaneni Ivo","year":"2019","unstructured":"Ivo Kondapaneni, Petr V\u00e9voda, Pascal Grittmann, Tom\u00e1\u0161 Sk\u0159ivan, Philipp Slusallek, and Jaroslav K\u0159iv\u00e1nek. 2019. Optimal Multiple Importance Sampling. ACM Trans. Graph. (SIGGRAPH 2019) 38, 4 (July 2019)."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601219"},{"key":"e_1_2_2_27_1","volume-title":"Realistic Rendering in Architecture and Product Visualization. In ACM SIGGRAPH 2018 Courses (SIGGRAPH '18)","author":"K\u0159iv\u00e1nek Jaroslav","year":"2018","unstructured":"Jaroslav K\u0159iv\u00e1nek, Ond\u0159ej Karl\u00edk, Vladimir Koylazov, Henrik Wann Jensen, Thomas Ludwig, and Christophe Chevallier. 2018. Realistic Rendering in Architecture and Product Visualization. In ACM SIGGRAPH 2018 Courses (SIGGRAPH '18). Article 10."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03148.x"},{"key":"e_1_2_2_29_1","volume-title":"Proceedings of the 6th Eurographics Workshop on Rendering.","author":"Eric","unstructured":"Eric P. Lafortune and Yves D. Willems. 1995. A 5D Tree to Reduce the Variance of Monte Carlo Ray Tracing. In Proceedings of the 6th Eurographics Workshop on Rendering."},{"key":"e_1_2_2_30_1","volume-title":"Robust and efficient adaptive direct lighting estimation. The Visual Computer 31, 1","author":"Lai Yu-Chi","year":"2015","unstructured":"Yu-Chi Lai, Hsuan-Ting Chou, Kuo-Wei Chen, and Shaohua Fan. 2015. Robust and efficient adaptive direct lighting estimation. The Visual Computer 31, 1 (2015)."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12220"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13227"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2000.10473909"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.230"},{"key":"e_1_2_2_35_1","volume-title":"Physically Based Rendering","author":"Pharr Matt","unstructured":"Matt Pharr, Wenzel Jakob, and Greg Humphreys. 2016. Physically Based Rendering, Third Edition: From Theory to Implementation (3rd ed.). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360839"},{"key":"e_1_2_2_37_1","volume-title":"Probabilistic connections for bidirectional path tracing. Comput. Graph. Forum 34, 4","author":"Popov Stefan","year":"2015","unstructured":"Stefan Popov, Ravi Ramamoorthi, Fr\u00e9do Durand, and George Drettakis. 2015. Probabilistic connections for bidirectional path tracing. Comput. Graph. Forum 34, 4 (2015)."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-008-0227-y"},{"key":"e_1_2_2_39_1","volume-title":"Nonlinear Optimization","author":"Ruszczynski Andrzej","unstructured":"Andrzej Ruszczynski. 2006. Nonlinear Optimization. Princeton University Press."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-017-1398-1"},{"key":"e_1_2_2_41_1","first-page":"7","article-title":"Variance Analysis of Multi-sample and One-sample Multiple Importance","volume":"35","author":"Sbert Mateu","year":"2016","unstructured":"Mateu Sbert, Vlastimil Havran, and Laszlo Szirmay-Kalos. 2016. Variance Analysis of Multi-sample and One-sample Multiple Importance Sampling. Comput. Graph. Forum 35, 7 (October 2016), 451--460.","journal-title":"Sampling. Comput. Graph. Forum"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1186\/s13634-018-0531-2"},{"key":"e_1_2_2_43_1","volume-title":"Eurographics","author":"Sbert Mateu","year":"2019","unstructured":"Mateu Sbert, Vlastimil Havran, and L\u00e1szl\u00f3 Szirmay-Kalos. 2019. Optimal Deterministic Mixture Sampling. In Eurographics 2019, Short Papers."},{"key":"e_1_2_2_44_1","volume-title":"Eurographics Symposium on Rendering. 139--146","author":"Talbot Justin","unstructured":"Justin Talbot, David Cline, and Parris K. Egbert. 2005. Importance resampling for global illumination. In Eurographics Symposium on Rendering. 139--146."},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(77)90121-8"},{"key":"e_1_2_2_46_1","volume-title":"SIGGRAPH '95","author":"Veach Eric","unstructured":"Eric Veach and Leonidas J. Guibas. 1995. Optimally combining sampling techniques for Monte Carlo rendering. In SIGGRAPH '95. 419--428."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3305366.3328091"},{"key":"e_1_2_2_48_1","volume-title":"On-line Learning of Parametric Mixture Models for Light Transport Simulation. ACM Trans. Graph. (SIGGRAPH '14)","author":"Vorba Ji\u0159\u00ed","year":"2014","unstructured":"Ji\u0159\u00ed Vorba, Ond\u0159ej Karl\u00edk, Martin \u0160ik, Tobias Ritschel, and Jaroslav K\u0159iv\u00e1nek. 2014. On-line Learning of Parametric Mixture Models for Light Transport Simulation. ACM Trans. Graph. (SIGGRAPH '14) 33, 4 (July 2014)."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3355089.3356565","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3355089.3356565","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.3356565"}},"subtitle":["optimizing sampling techniques in multiple importance sampling"],"short-title":[],"issued":{"date-parts":[[2019,11,8]]},"references-count":48,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,12,31]]}},"alternative-id":["10.1145\/3355089.3356565"],"URL":"https:\/\/doi.org\/10.1145\/3355089.3356565","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"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"}}]}}