{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T22:06:52Z","timestamp":1776204412495,"version":"3.50.1"},"reference-count":68,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100007065","name":"NVIDIA","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100007065","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2022,7]]},"abstract":"<jats:p>\n            As scenes become ever more complex and real-time applications embrace ray tracing, path sampling algorithms that maximize quality at low sample counts become vital. Recent\n            <jats:italic>resampling<\/jats:italic>\n            algorithms building on Talbot et al.'s [2005] resampled importance sampling (RIS) reuse paths spatiotemporally to render surprisingly complex light transport with a few samples per pixel. These reservoir-based spatiotemporal importance resamplers (ReSTIR) and their underlying RIS theory make various assumptions, including sample independence. But sample reuse\n            <jats:italic>introduces correlation<\/jats:italic>\n            , so ReSTIR-style iterative reuse loses most convergence guarantees that RIS theoretically provides.\n          <\/jats:p>\n          <jats:p>We introduce generalized resampled importance sampling (GRIS) to extend the theory, allowing RIS on correlated samples, with unknown PDFs and taken from varied domains. This solidifies the theoretical foundation, allowing us to derive variance bounds and convergence conditions in ReSTIR-based samplers. It also guides practical algorithm design and enables advanced path reuse between pixels via complex shift mappings.<\/jats:p>\n          <jats:p>We show a path-traced resampler (ReSTIR PT) running interactively on complex scenes, capturing many-bounce diffuse and specular lighting while shading just one path per pixel. With our new theoretical foundation, we can also modify the algorithm to guarantee convergence for offline renderers.<\/jats:p>","DOI":"10.1145\/3528223.3530158","type":"journal-article","created":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T21:06:27Z","timestamp":1658523987000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":48,"title":["Generalized resampled importance sampling"],"prefix":"10.1145","volume":"41","author":[{"given":"Daqi","family":"Lin","sequence":"first","affiliation":[{"name":"University of Utah"}]},{"given":"Markus","family":"Kettunen","sequence":"additional","affiliation":[{"name":"NVIDIA, Finland"}]},{"given":"Benedikt","family":"Bitterli","sequence":"additional","affiliation":[{"name":"NVIDIA"}]},{"given":"Jacopo","family":"Pantaleoni","sequence":"additional","affiliation":[{"name":"NVIDIA, Germany"}]},{"given":"Cem","family":"Yuksel","sequence":"additional","affiliation":[{"name":"University of Utah"}]},{"given":"Chris","family":"Wyman","sequence":"additional","affiliation":[{"name":"NVIDIA"}]}],"member":"320","published-online":{"date-parts":[[2022,7,22]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3130800.3130886"},{"key":"e_1_2_2_2_1","unstructured":"Philippe Bekaert Mateu Sbert and John H Halton. 2002. Accelerating Path Tracing by Re-Using Paths.. In Rendering Techniques. 125--134."},{"key":"e_1_2_2_3_1","volume-title":"Massively parallel path space filtering. arXiv preprint arXiv:1902.05942","author":"Binder Nikolaus","year":"2019","unstructured":"Nikolaus Binder, Sascha Fricke, and Alexander Keller. 2019. Massively parallel path space filtering. arXiv preprint arXiv:1902.05942 (2019)."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073698"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392481"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478512.3488613"},{"key":"e_1_2_2_8_1","volume-title":"Rendering Many Lights with Grid-Based Reservoirs","author":"Boksansky Jakub","unstructured":"Jakub Boksansky, Paula Jukarainen, and Chris Wyman. 2021. Rendering Many Lights with Grid-Based Reservoirs. In Ray Tracing Gems II. Springer, 351--365."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1198\/106186004X12803"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.2312\/sre.20181169"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073601"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.2307\/2336002"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.41"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322954"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGSR06\/115-126"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201363"},{"key":"e_1_2_2_17_1","volume-title":"Monte Carlo Methods for Structured Data","author":"Guetz Adam","unstructured":"Adam Guetz. 2012. Monte Carlo Methods for Structured Data. Stanford University."},{"key":"e_1_2_2_18_1","volume-title":"SIGGRAPH Courses","author":"Halen Henrik","unstructured":"Henrik Halen, Andreas Brinck, Kyle Hayward, and Xiangshun Bei. 2021. Global Illumination Based on Surfels. In SIGGRAPH Courses; Advances in Real-Time Rendering."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13919"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/97879.97895"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13778"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3190834.3190852"},{"key":"e_1_2_2_23_1","volume-title":"Computer Graphics Forum","author":"Hua Binh-Son","unstructured":"Binh-Son Hua, Adrien Gruson, Derek Nowrouzezahrai, and Toshiya Hachisuka. 2017. Gradient-domain photon density estimation. In Computer Graphics Forum, Vol. 36. Wiley Online Library, 31--38."},{"key":"e_1_2_2_24_1","volume-title":"Computer Graphics Forum","author":"Hua Binh-Son","unstructured":"Binh-Son Hua, Adrien Gruson, Victor Petitjean, Matthias Zwicker, Derek Nowrouzezahrai, Elmar Eisemann, and Toshiya Hachisuka. 2019. A Survey on Gradient-Domain Rendering. In Computer Graphics Forum, Vol. 38. Wiley Online Library, 455--472."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185554"},{"key":"e_1_2_2_26_1","volume-title":"Realistic Image Synthesis Using Photon Mapping","author":"Jensen Henrik Wann","unstructured":"Henrik Wann Jensen. 2001. Realistic Image Synthesis Using Photon Mapping. A. K. Peters, Ltd., USA."},{"key":"e_1_2_2_27_1","unstructured":"Simon Kallweit Petrik Clarberg Craig Kolb Kai-Hwa Yao Theresa Foley Yong He Lifan Wu Lucy Chen Tomas Akenine-Moller Chris Wyman Cyril Crassin and Nir Benty. 2021. The Falcor Rendering Framework. https:\/\/github.com\/NVIDIAGameWorks\/Falcor https:\/\/github.com\/NVIDIAGameWorks\/Falcor."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.t01-1-00703"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766997"},{"key":"e_1_2_2_31_1","volume-title":"NVIDIA Turing Architecture In-Depth. https:\/\/developer.nvidia.com\/blog\/nvidia-turing-architecture-in-depth\/. [Online","author":"Kilgariff Emmett","year":"2021","unstructured":"Emmett Kilgariff, Henry Moreton, Nick Stam, and Brandon Bell. 2018. NVIDIA Turing Architecture In-Depth. https:\/\/developer.nvidia.com\/blog\/nvidia-turing-architecture-in-depth\/. [Online; accessed 9-December-2021]."},{"key":"e_1_2_2_32_1","volume-title":"Bi-Directional Path Tracing. In Proc. the International Conference on Computational Graphics and Visualization Techniques","volume":"93","author":"Eric","unstructured":"Eric P. Lafortune and Yves D. Willems. 1993. Bi-Directional Path Tracing. In Proc. the International Conference on Computational Graphics and Visualization Techniques, Vol. 93. 145--153."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383847.2383884"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461943"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-6596\/197\/1\/012004"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480499"},{"key":"e_1_2_2_37_1","volume-title":"Monte Carlo strategies in scientific computing","author":"Liu Jun S","unstructured":"Jun S Liu and Jun S Liu. 2001. Monte Carlo strategies in scientific computing. Vol. 10. Springer, 36--37."},{"key":"e_1_2_2_38_1","unstructured":"Marco Manzi Markus Kettunen Miika Aittala Jaakko Lehtinen Fr\u00e9do Durand and Matthias Zwicker. 2015. Gradient-domain bidirectional path tracing. (2015)."},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980256"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661291"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.2312\/hpg.20191191"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3341156"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13227"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3338994"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14378"},{"key":"e_1_2_2_46_1","volume-title":"Online Path Sampling Control with Progressive Spatiotemporal Filtering. SN Computer Science 279 (aug","author":"Pantaleoni Jacopo","year":"2020","unstructured":"Jacopo Pantaleoni. 2020. Online Path Sampling Control with Progressive Spatiotemporal Filtering. SN Computer Science 279 (aug 2020)."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459672"},{"key":"e_1_2_2_48_1","volume-title":"Computer Graphics Forum","author":"Petitjean Victor","unstructured":"Victor Petitjean, Pablo Bauszat, and Elmar Eisemann. 2018. Spectral Gradient Sampling for Path Tracing. In Computer Graphics Forum, Vol. 37. Wiley Online Library, 45--53."},{"key":"e_1_2_2_49_1","first-page":"4","article-title":"Probabilistic Connections for Bidirectional Path","volume":"34","author":"Popov Stefan","year":"2015","unstructured":"Stefan Popov, Ravi Ramamoorthi, Fredo Durand, and George Drettakis. 2015. Probabilistic Connections for Bidirectional Path Tracing. Comput. Graph. Forum 34, 4 (jul 2015), 75--86.","journal-title":"Tracing. Comput. Graph. Forum"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.2307\/2289460"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/3233301"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/226150.226151"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","unstructured":"Tomasz Stachowiak. 2015. Stochastic Screen-Space Reflections. In Advances in Real Time Rendering (ACM SIGGRAPH Courses). 10.1145\/2776880.2787701","DOI":"10.1145\/2776880.2787701"},{"key":"e_1_2_2_54_1","unstructured":"Weilun Sun Xin Sun Nathan A Carr Derek Nowrouzezahrai and Ravi Ramamoorthi. 2017. Gradient-Domain Vertex Connection and Merging.. In EGSR (EI&I). 83--92."},{"key":"e_1_2_2_55_1","unstructured":"L\u00e1szl\u00f3 Sz\u00e9sci L\u00e1szl\u00f3 Szirmay-Kalos and Csaba Kelemen. 2003. Variance reduction for Russian-roulette. (2003)."},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.2312\/EGWR\/EGSR05\/139-146"},{"key":"e_1_2_2_57_1","volume-title":"Importance resampling for global illumination","author":"Talbot Justin F","unstructured":"Justin F Talbot. 2005. Importance resampling for global illumination. Brigham Young University."},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.2312\/sre.20171196"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323018"},{"key":"e_1_2_2_60_1","volume-title":"Eurographics Symposium on Rendering-Experimental Ideas & Implementations. Eurographics Association, 55--63","author":"de Woestijne Joran Van","year":"2017","unstructured":"Joran Van de Woestijne, Roald Frederickx, Niels Billen, and Philip Dutr\u00e9. 2017. Temporal coherence for metropolis light transport. In Eurographics Symposium on Rendering-Experimental Ideas & Implementations. Eurographics Association, 55--63."},{"key":"e_1_2_2_61_1","volume-title":"Robust Monte Carlo methods for light transport simulation","author":"Veach Eric","unstructured":"Eric Veach. 1998. Robust Monte Carlo methods for light transport simulation. Stanford University."},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258775"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201340"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1145\/3305366.3328091"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601203"},{"key":"e_1_2_2_66_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073318"},{"key":"e_1_2_2_67_1","volume-title":"Microfacet Models for Refraction through Rough Surfaces. Rendering techniques 2007","author":"Walter Bruce","year":"2007","unstructured":"Bruce Walter, Stephen R Marschner, Hongsong Li, and Kenneth E Torrance. 2007. Microfacet Models for Refraction through Rough Surfaces. Rendering techniques 2007 (2007), 18th."},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392436"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.2312\/hpg.20211281"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450626.3459798"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530158","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3528223.3530158","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:49Z","timestamp":1750186969000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530158"}},"subtitle":["foundations of ReSTIR"],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":68,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.1145\/3528223.3530158"],"URL":"https:\/\/doi.org\/10.1145\/3528223.3530158","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7]]},"assertion":[{"value":"2022-07-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}