Show simple item record

dc.contributor.authorAhmed, Abdalla G. M.
dc.contributor.authorWonka, Peter
dc.date.accessioned2020-12-03T08:38:56Z
dc.date.available2020-12-03T08:38:56Z
dc.date.issued2020-11-26
dc.identifier.citationAhmed, A. G. M., & Wonka, P. (2020). Screen-space blue-noise diffusion of monte carlo sampling error via hierarchical ordering of pixels. ACM Transactions on Graphics, 39(6), 1–15. doi:10.1145/3414685.3417881
dc.identifier.issn0730-0301
dc.identifier.issn1557-7368
dc.identifier.doi10.1145/3414685.3417881
dc.identifier.urihttp://hdl.handle.net/10754/666257
dc.description.abstractWe present a novel technique for diffusing Monte Carlo sampling error as a blue noise in screen space. We show that automatic diffusion of sampling error can be achieved by ordering the pixels in a way that preserves locality, such as Morton's Z-ordering, and assigning the samples to the pixels from successive sub-sequences of a single low-discrepancy sequence, thus securing well-distributed samples for each pixel, local neighborhoods, and the whole image. We further show that a blue-noise distribution of the error is attainable by scrambling the Z-ordering to induce isotropy. We present an efficient technique to implement this hierarchical scrambling by defining a context-free grammar that describes infinite self-similar lookup trees. Our concept is scalable to arbitrary image resolutions, sample dimensions, and sample count, and supports progressive and adaptive sampling.
dc.description.sponsorshipThanks to the anonymous reviewers for the valuable comments. We credit reviewer #1 for pointing out the advantage of arithmetic hashing for GPU implementation. Thanks to the scientific editing team at KAUST for proofreading the paper and to Mohanad Ahmed for his insightful discussions.
dc.publisherAssociation for Computing Machinery (ACM)
dc.relation.urlhttps://dl.acm.org/doi/10.1145/3414685.3417881
dc.rights© ACM, 2020. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Graphics, {39, 6, (2020-11-26)} http://doi.acm.org/10.1145/3414685.3417881
dc.titleScreen-space blue-noise diffusion of monte carlo sampling error via hierarchical ordering of pixels
dc.typeArticle
dc.contributor.departmentComputer Science Program
dc.contributor.departmentVisual Computing Center (VCC)
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.identifier.journalACM Transactions on Graphics
dc.eprint.versionPost-print
dc.identifier.volume39
dc.identifier.issue6
dc.identifier.pages1-15
kaust.personAhmed, Abdalla G. M.
kaust.personWonka, Peter
refterms.dateFOA2020-12-06T06:44:11Z


Files in this item

Thumbnail
Name:
papers_437s4-file1.pdf
Size:
56.77Mb
Format:
PDF
Description:
Accepted manuscript

This item appears in the following Collection(s)

Show simple item record