{"_id":"7418","title":"MIS compensation: Optimizing sampling techniques in multiple importance sampling","article_type":"original","date_created":"2020-01-30T10:19:43Z","scopus_import":"1","abstract":[{"text":"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.","lang":"eng"}],"publication":"ACM Transactions on Graphics","quality_controlled":"1","day":"01","publisher":"ACM","user_id":"c635000d-4b10-11ee-a964-aac5a93f6ac1","status":"public","date_published":"2019-11-01T00:00:00Z","publication_identifier":{"eissn":["1557-7368"],"issn":["0730-0301"]},"author":[{"last_name":"Karlík","first_name":"Ondřej","full_name":"Karlík, Ondřej"},{"last_name":"Šik","first_name":"Martin","full_name":"Šik, Martin"},{"full_name":"Vévoda, Petr","first_name":"Petr","last_name":"Vévoda"},{"last_name":"Skrivan","first_name":"Tomas","id":"486A5A46-F248-11E8-B48F-1D18A9856A87","full_name":"Skrivan, Tomas"},{"first_name":"Jaroslav","last_name":"Křivánek","full_name":"Křivánek, Jaroslav"}],"issue":"6","article_processing_charge":"No","language":[{"iso":"eng"}],"oa_version":"None","external_id":{"isi":["000498397300001"]},"date_updated":"2023-09-06T15:22:23Z","article_number":"151","volume":38,"doi":"10.1145/3355089.3356565","isi":1,"intvolume":"        38","year":"2019","month":"11","type":"journal_article","publication_status":"published","citation":{"ieee":"O. Karlík, M. Šik, P. Vévoda, T. Skrivan, and J. Křivánek, “MIS compensation: Optimizing sampling techniques in multiple importance sampling,” <i>ACM Transactions on Graphics</i>, vol. 38, no. 6. ACM, 2019.","ista":"Karlík O, Šik M, Vévoda P, Skrivan T, Křivánek J. 2019. MIS compensation: Optimizing sampling techniques in multiple importance sampling. ACM Transactions on Graphics. 38(6), 151.","ama":"Karlík O, Šik M, Vévoda P, Skrivan T, Křivánek J. MIS compensation: Optimizing sampling techniques in multiple importance sampling. <i>ACM Transactions on Graphics</i>. 2019;38(6). doi:<a href=\"https://doi.org/10.1145/3355089.3356565\">10.1145/3355089.3356565</a>","chicago":"Karlík, Ondřej, Martin Šik, Petr Vévoda, Tomas Skrivan, and Jaroslav Křivánek. “MIS Compensation: Optimizing Sampling Techniques in Multiple Importance Sampling.” <i>ACM Transactions on Graphics</i>. ACM, 2019. <a href=\"https://doi.org/10.1145/3355089.3356565\">https://doi.org/10.1145/3355089.3356565</a>.","short":"O. Karlík, M. Šik, P. Vévoda, T. Skrivan, J. Křivánek, ACM Transactions on Graphics 38 (2019).","apa":"Karlík, O., Šik, M., Vévoda, P., Skrivan, T., &#38; Křivánek, J. (2019). MIS compensation: Optimizing sampling techniques in multiple importance sampling. <i>ACM Transactions on Graphics</i>. ACM. <a href=\"https://doi.org/10.1145/3355089.3356565\">https://doi.org/10.1145/3355089.3356565</a>","mla":"Karlík, Ondřej, et al. “MIS Compensation: Optimizing Sampling Techniques in Multiple Importance Sampling.” <i>ACM Transactions on Graphics</i>, vol. 38, no. 6, 151, ACM, 2019, doi:<a href=\"https://doi.org/10.1145/3355089.3356565\">10.1145/3355089.3356565</a>."},"department":[{"_id":"ChWo"}]}