{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:40:13Z","timestamp":1774924813997,"version":"3.50.1"},"reference-count":54,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2021,12,1]],"date-time":"2021-12-01T00:00:00Z","timestamp":1638316800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:p>\n            To render higher quality images from the samples generated by path tracing with a low sample count, we propose a novel path reuse approach that processes a fixed collection of paths to iteratively refine and improve radiance estimates throughout the scene. Our method operates on a\n            <jats:italic>path graph<\/jats:italic>\n            consisting of the union of the traced paths with additional neighbor edges inserted among clustered nearby vertices. Our approach refines the initial noisy radiance estimates via an aggregation operator, treating vertices within clusters as independent sampling techniques that can be combined using MIS. In a novel step, we also introduce a propagation operator to forward the refined estimates along the paths to successive bounces. We apply the aggregation and propagation operations to the graph iteratively, progressively refining the radiance values, converging to fixed-point radiance estimates with lower variance than the original ones. We also introduce a decorrelation (final gather) step, which uses information already in the graph and is cheap to compute, allowing us to combine the method with standard denoisers. Our approach is lightweight, in the sense that it can be easily plugged into any standard path tracer and neural final image denoiser. Furthermore, it is independent of scene complexity, as the graph size only depends on image resolution and average path depth. We demonstrate that our technique leads to realistic rendering results starting from as low as 1 path per pixel, even in complex indoor scenes dominated by multi-bounce indirect illumination.\n          <\/jats:p>","DOI":"10.1145\/3478513.3480547","type":"journal-article","created":{"date-parts":[[2021,12,10]],"date-time":"2021-12-10T18:29:20Z","timestamp":1639160960000},"page":"1-15","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Path graphs"],"prefix":"10.1145","volume":"40","author":[{"given":"Xi","family":"Deng","sequence":"first","affiliation":[{"name":"Cornell University"}]},{"given":"Milo\u0161","family":"Ha\u0161an","sequence":"additional","affiliation":[{"name":"Adobe Research"}]},{"given":"Nathan","family":"Carr","sequence":"additional","affiliation":[{"name":"Adobe Research"}]},{"given":"Zexiang","family":"Xu","sequence":"additional","affiliation":[{"name":"Adobe Research"}]},{"given":"Steve","family":"Marschner","sequence":"additional","affiliation":[{"name":"Cornell University"}]}],"member":"320","published-online":{"date-parts":[[2021,12,10]]},"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\/3130800.3130886"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/581896.581914"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/2858834.2858837"},{"key":"e_1_2_2_5_1","first-page":"4","article-title":"Spatiotemporal reservoir resampling for real-time ray tracing with dynamic direct lighting","volume":"39","author":"Bitterli Benedikt","year":"2020","unstructured":"Benedikt Bitterli , Chris Wyman , Matt Pharr , Peter Shirley , Aaron Lefohn , and Wojciech Jarosz . 2020 . Spatiotemporal reservoir resampling for real-time ray tracing with dynamic direct lighting . ACM Transactions on Graphics (Proceedings of SIGGRAPH) 39 , 4 (July 2020). https:\/\/doi.org\/10\/gg8xc7 Benedikt Bitterli, Chris Wyman, Matt Pharr, Peter Shirley, Aaron Lefohn, and Wojciech Jarosz. 2020. Spatiotemporal reservoir resampling for real-time ray tracing with dynamic direct lighting. ACM Transactions on Graphics (Proceedings of SIGGRAPH) 39, 4 (July 2020). https:\/\/doi.org\/10\/gg8xc7","journal-title":"ACM Transactions on Graphics (Proceedings of SIGGRAPH)"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.2312\/sre.20181169"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073601"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073330"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1866158.1866169"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323041"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3305366.3328079"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366211"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3322954"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/964965.808601"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356515"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409083"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366210"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122740"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1661412.1618489"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276410"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/584458.584476"},{"key":"e_1_2_2_22_1","unstructured":"Intel. 2020. Intel Open Image Denoise. https:\/\/www.openimagedenoise.org.  Intel. 2020. Intel Open Image Denoise. https:\/\/www.openimagedenoise.org."},{"key":"e_1_2_2_23_1","unstructured":"Wenzel Jakob. 2010. Mitsuba renderer. http:\/\/www.mitsuba-renderer.org.  Wenzel Jakob. 2010. Mitsuba renderer. http:\/\/www.mitsuba-renderer.org."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.01988.x"},{"key":"e_1_2_2_25_1","doi-asserted-by":"crossref","unstructured":"H. Jensen. 1995. Importance Driven Path Tracing using the Photon Map. In Rendering Techniques.  H. Jensen. 1995. Importance Driven Path Tracing using the Photon Map. In Rendering Techniques.","DOI":"10.1007\/978-3-7091-9430-0_31"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/275458.275461"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15902"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2451236.2451242"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355089.3356565"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258769"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2614106.2614149"},{"key":"e_1_2_2_32_1","volume-title":"Path Space Filtering","author":"Keller Alexander","unstructured":"Alexander Keller , Ken Dahm , and Nikolaus Binder . 2016. Path Space Filtering . In Monte Carlo and Quasi-Monte Carlo Methods, Ronald Cools and Dirk Nuyens (Eds.). Springer International Publishing , Cham , 423--436. Alexander Keller, Ken Dahm, and Nikolaus Binder. 2016. Path Space Filtering. In Monte Carlo and Quasi-Monte Carlo Methods, Ronald Cools and Dirk Nuyens (Eds.). Springer International Publishing, Cham, 423--436."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966394.1966404"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323009"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1401132.1401228"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601219"},{"key":"e_1_2_2_37_1","unstructured":"Eric P Lafortune and Yves Willems. 1993. Bi-directional path tracing. In Compugraphics' 93. 145--153.  Eric P Lafortune and Yves Willems. 1993. Bi-directional path tracing. In Compugraphics' 93. 145--153."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13227"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024213"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.5555\/647652.732117"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2816795.2818119"},{"key":"e_1_2_2_42_1","volume-title":"Computer Graphics Forum","author":"Schj\u00f8th Lars","unstructured":"Lars Schj\u00f8th , Jon Sporring , and O Fogh Olsen . 2008. Diffusion based photon mapping . In Computer Graphics Forum , Vol. 27 . Wiley Online Library , 2114--2127. Lars Schj\u00f8th, Jon Sporring, and O Fogh Olsen. 2008. Diffusion based photon mapping. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 2114--2127."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383894.2383944"},{"key":"e_1_2_2_45_1","volume-title":"Photorealistic Rendering Techniques (Proceedings of the Fifth EUROGRAPHICS Workshop on Rendering), Georgios Sakas, Stefan M\u00fcller","author":"Veach Eric","unstructured":"Eric Veach and Leonidas Guibas . 1995a. Bidirectional Estimators for Light Transport . In Photorealistic Rendering Techniques (Proceedings of the Fifth EUROGRAPHICS Workshop on Rendering), Georgios Sakas, Stefan M\u00fcller , and Peter Shirley (Eds.). Springer Berlin Heidelberg , Berlin, Heidelberg , 145--167. Eric Veach and Leonidas Guibas. 1995a. Bidirectional Estimators for Light Transport. In Photorealistic Rendering Techniques (Proceedings of the Fifth EUROGRAPHICS Workshop on Rendering), Georgios Sakas, Stefan M\u00fcller, and Peter Shirley (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 145--167."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218498"},{"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":"publisher","DOI":"10.1145\/1179352.1141997"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185555"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383847.2383874"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12157"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378490"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392436"},{"key":"e_1_2_2_54_1","volume-title":"Hao Su, and Ravi Ramamoorthi.","author":"Zhu Shilin","year":"2020","unstructured":"Shilin Zhu , Zexiang Xu , Henrik Wann Jensen , Hao Su, and Ravi Ramamoorthi. 2020 . Deep Kernel Density Estimation for Photon Mapping. In Computer Graphics Forum, Vol. 39 . Wiley Online Library , 35--45. Shilin Zhu, Zexiang Xu, Henrik Wann Jensen, Hao Su, and Ravi Ramamoorthi. 2020. Deep Kernel Density Estimation for Photon Mapping. In Computer Graphics Forum, Vol. 39. Wiley Online Library, 35--45."},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.5555\/2816723.2816781"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3478513.3480547","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3478513.3480547","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:11:40Z","timestamp":1750191100000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3478513.3480547"}},"subtitle":["iterative path space filtering"],"short-title":[],"issued":{"date-parts":[[2021,12]]},"references-count":54,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["10.1145\/3478513.3480547"],"URL":"https:\/\/doi.org\/10.1145\/3478513.3480547","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12]]},"assertion":[{"value":"2021-12-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}