Single-pass Stratified Importance Resampling
dc.contributor.author | Ciklabakkal, Ege | en_US |
dc.contributor.author | Gruson, Adrien | en_US |
dc.contributor.author | Georgiev, Iliyan | en_US |
dc.contributor.author | Nowrouzezahrai, Derek | en_US |
dc.contributor.author | Hachisuka, Toshiya | en_US |
dc.contributor.editor | Ghosh, Abhijeet | en_US |
dc.contributor.editor | Wei, Li-Yi | en_US |
dc.date.accessioned | 2022-07-01T15:36:41Z | |
dc.date.available | 2022-07-01T15:36:41Z | |
dc.date.issued | 2022 | |
dc.description.abstract | Resampling is the process of selecting from a set of candidate samples to achieve a distribution (approximately) proportional to a desired target. Recent work has revisited its application to Monte Carlo integration, yielding powerful and practical importance sampling methods. One drawback of existing resampling methods is that they cannot generate stratified samples. We propose two complementary techniques to achieve efficient stratified resampling. We first introduce bidirectional CDF sampling which yields the same result as conventional inverse CDF sampling but in a single pass over the candidates, without needing to store them, similarly to reservoir sampling. We then order the candidates along a space-filling curve to ensure that stratified CDF sampling of candidate indices yields stratified samples in the integration domain. We showcase our method on various resampling-based rendering problems. | en_US |
dc.description.number | 4 | |
dc.description.sectionheaders | Sampling | |
dc.description.seriesinformation | Computer Graphics Forum | |
dc.description.volume | 41 | |
dc.identifier.doi | 10.1111/cgf.14585 | |
dc.identifier.issn | 1467-8659 | |
dc.identifier.pages | 41-49 | |
dc.identifier.pages | 9 pages | |
dc.identifier.uri | https://doi.org/10.1111/cgf.14585 | |
dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf14585 | |
dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
dc.subject | CCS Concepts: Computing methodologies --> Rendering | |
dc.subject | Computing methodologies | |
dc.subject | Rendering | |
dc.title | Single-pass Stratified Importance Resampling | en_US |
Files
Original bundle
1 - 1 of 1