{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T19:29:55Z","timestamp":1768073395509,"version":"3.49.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2024,5,11]],"date-time":"2024-05-11T00:00:00Z","timestamp":1715385600000},"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":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2024,5,11]]},"abstract":"<jats:p>Stochastic sampling techniques are ubiquitous in real-time rendering, where performance constraints force the use of low sample counts, leading to noisy intermediate results. To remove this noise, the post-processing step of temporal and spatial denoising is an integral part of the real-time graphics pipeline. The main insight presented in this paper is that we can optimize the samples used in stochastic sampling such that the post-processing error is minimized. The core of our method is an analytical loss function which measures post-filtering error for a class of integrands --- multidimensional Heaviside functions. These integrands are an approximation of the discontinuous functions commonly found in rendering. Our analysis applies to arbitrary spatial and spatiotemporal filters, scalar and vector sample values, and uniform and non-uniform probability distributions. We show that the spectrum of Monte Carlo noise resulting from our sampling method is adapted to the shape of the filter, resulting in less noisy final images. We demonstrate improvements over state-of-the-art sampling methods in three representative rendering tasks: ambient occlusion, volumetric ray-marching, and color image dithering. Common use noise textures, and noise generation code is available at https:\/\/github.com\/electronicarts\/fastnoise.<\/jats:p>","DOI":"10.1145\/3651283","type":"journal-article","created":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T13:39:44Z","timestamp":1715607584000},"page":"1-16","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["FAST: Filter-Adapted Spatio-Temporal Sampling for Real-Time Rendering"],"prefix":"10.1145","volume":"7","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3569-7675","authenticated-orcid":false,"given":"William","family":"Donnelly","sequence":"first","affiliation":[{"name":"SEED - Electronic Arts, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9100-4928","authenticated-orcid":false,"given":"Alan","family":"Wolfe","sequence":"additional","affiliation":[{"name":"SEED - Electronic Arts, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5344-8042","authenticated-orcid":false,"given":"Judith","family":"B\u00fctepage","sequence":"additional","affiliation":[{"name":"SEED - Electronic Arts, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-1530-9126","authenticated-orcid":false,"given":"Jon","family":"Vald\u00e9s","sequence":"additional","affiliation":[{"name":"Frostbite -Electronic Arts, Sweden"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550454.3555519"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3414685.3417881"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2022.3209498"},{"key":"e_1_2_2_4_1","volume-title":"IEEE International Conference on Communications 1, 11--15","author":"Bayer Bryce E.","year":"1973","unstructured":"Bryce E. Bayer. 1973. An optimum method for two-level rendition of continuous-tone pictures. IEEE International Conference on Communications 1, 11--15."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3450623.3464645"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3504002"},{"key":"e_1_2_2_7_1","unstructured":"Cameron N. Christou. 2008. Optimal Dither and Noise Shaping in Image Processing. MSc thesis University of Waterloo."},{"key":"e_1_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Iliyan Georgiev and Marcos Fajardo. 2016. Blue-Noise Dithered Sampling. In ACM SIGGRAPH Talks. Article 35.","DOI":"10.1145\/2897839.2927430"},{"key":"e_1_2_2_9_1","volume-title":"Low Complexity","author":"Gjoel Mikkel","unstructured":"Mikkel Gjoel and Mikkel Svendsen. 2016. Low Complexity, High Fidelity: The Rendering of INSIDE. In Game Developer's Conference."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13778"},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Eric Heitz Laurent Belcour Victor Ostromoukhov David Coeurjolly and Jean-Claude Iehl. 2019. A Low-Discrepancy Sampler that Distributes Monte Carlo Errors as a Blue Noise in Screen Space. In SIGGRAPH Talks.","DOI":"10.1145\/3306307.3328191"},{"key":"e_1_2_2_12_1","volume-title":"Next generation post processing in call of duty advanced warfare. SIGGRAPH Advances in Real-Time Rendering in Games","author":"Jimenez Jorge","year":"2014","unstructured":"Jorge Jimenez. 2014. Next generation post processing in call of duty advanced warfare. SIGGRAPH Advances in Real-Time Rendering in Games (2014)."},{"key":"e_1_2_2_13_1","volume-title":"High-Quality Temporal Supersampling. SIGGRAPH Advances in Real-Time Rendering in Games","author":"Karis Brian","year":"2014","unstructured":"Brian Karis. 2014. High-Quality Temporal Supersampling. SIGGRAPH Advances in Real-Time Rendering in Games (2014)."},{"key":"e_1_2_2_14_1","doi-asserted-by":"crossref","unstructured":"Alexander Keller Iliyan Georgiev Abdalla Ahmed Per Christensen and Matt Pharr. 2019. My Favorite Samples. In SIGGRAPH Courses. Article 15 271 pages.","DOI":"10.1145\/3305366.3329901"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3610548.3618146"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37410"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611970081"},{"key":"e_1_2_2_18_1","unstructured":"Alexey Panteleev and Christoph Schied. 2019. Real-Time Path Tracing and Denoising in 'Quake 2' (Presented by NVIDIA). In Game Developer's Conference."},{"key":"e_1_2_2_19_1","volume-title":"The problem with 3D blue noise. https:\/\/momentsingraphics.de\/3DBlueNoise.html. [Online","author":"Peters Christoph","year":"2023","unstructured":"Christoph Peters. 2017. The problem with 3D blue noise. https:\/\/momentsingraphics.de\/3DBlueNoise.html. [Online; accessed 27-March-2023]."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2231816.2231819"},{"key":"e_1_2_2_21_1","volume-title":"Quick And Easy GPU Random Numbers In D3D11. https:\/\/www.reedbeta.com\/blog\/quick-and-easy-gpu-random-numbers-in-d3d11\/. [Online","author":"Reed Nathan","year":"2023","unstructured":"Nathan Reed. 2013. Quick And Easy GPU Random Numbers In D3D11. https:\/\/www.reedbeta.com\/blog\/quick-and-easy-gpu-random-numbers-in-d3d11\/. [Online; accessed 03-April-2023]."},{"key":"e_1_2_2_22_1","unstructured":"Martin Roberts. 2018. The Unreasonable Effectiveness of Quasirandom Sequences. http:\/\/extremelearning.com.au\/unreasonable-effectiveness-of-quasirandom-sequences\/. [Online; accessed 3-August-2022]."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3550454.3555484"},{"key":"e_1_2_2_24_1","first-page":"1","article-title":"Spatiotemporal Variance-guided Filtering: Real-time Reconstruction for Path-traced Global Illumination","volume":"2","author":"Schied Christoph","year":"2017","unstructured":"Christoph Schied, Anton Kaplanyan, Chris Wyman, Anjul Patney, Chakravarty R. Alla Chaitanya, John Burgess, Shiqiu Liu, Carsten Dachsbacher, Aaron Lefohn, and Marco Salvi. 2017. Spatiotemporal Variance-guided Filtering: Real-time Reconstruction for Path-traced Global Illumination. In High Performance Graphics. 2:1--2:12. https:\/\/research.nvidia.com\/publication\/2017-07_Spatiotemporal-Variance-Guided-Filtering%3A","journal-title":"High Performance Graphics."},{"key":"e_1_2_2_25_1","unstructured":"John Spitzer. 2021. Next-Generation Game Development on NVIDIA RTX GPUs (Presented by NVIDIA). In Game Developer's Conference."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/2421.001.0001"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/5.3288"},{"key":"e_1_2_2_28_1","volume-title":"The Void-and-Cluster Method for Generating Dither Arrays. In SPIE Symposium on Electronic Imaging Science & Technology. 332--343","author":"Ulichney Robert","year":"1993","unstructured":"Robert Ulichney. 1993. The Void-and-Cluster Method for Generating Dither Arrays. In SPIE Symposium on Electronic Imaging Science & Technology. 332--343."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.2312\/sr.20221161"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.14018"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618481"}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3651283","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3651283","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T01:27:26Z","timestamp":1755912446000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3651283"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,11]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,5,11]]}},"alternative-id":["10.1145\/3651283"],"URL":"https:\/\/doi.org\/10.1145\/3651283","relation":{},"ISSN":["2577-6193"],"issn-type":[{"value":"2577-6193","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,11]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}