Master’s Thesis Presentation • Computer Graphics • Single-pass Stratified Importance ResamplingExport this event to calendar

Tuesday, August 9, 2022 — 10:00 AM to 11:00 AM EDT

Please note: This master’s thesis presentation take place online.

Ege Ciklabakkal, Master’s candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Toshiya Hachisuka

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 resampling methods. One drawback of these methods is that they cannot generate stratified samples.

We propose a method to achieve efficient stratification. We first introduce a discrete sampling algorithm which yields the same result as conventional inverse CDF sampling but in a single pass over the candidates, similarly to reservoir sampling. The algorithm traverses the candidate list adaptively from both ends, without needing to store them. We 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.


To join this master's thesis presentation on Zoom, please go to https://uwaterloo.zoom.us/j/98298742099.

Location 
Online master’s thesis presentation
200 University Avenue West

Waterloo, ON N2L 3G1
Canada
Event tags 

S M T W T F S
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
  1. 2023 (2)
    1. January (2)
  2. 2022 (244)
    1. December (19)
    2. November (28)
    3. October (15)
    4. September (12)
    5. August (29)
    6. July (23)
    7. June (17)
    8. May (20)
    9. April (24)
    10. March (22)
    11. February (16)
    12. January (19)
  3. 2021 (210)
    1. December (21)
    2. November (13)
    3. October (12)
    4. September (21)
    5. August (20)
    6. July (17)
    7. June (11)
    8. May (16)
    9. April (27)
    10. March (20)
    11. February (13)
    12. January (19)
  4. 2020 (217)
  5. 2019 (255)
  6. 2018 (217)
  7. 2017 (36)
  8. 2016 (21)
  9. 2015 (36)
  10. 2014 (33)
  11. 2013 (23)
  12. 2012 (4)
  13. 2011 (1)
  14. 2010 (1)
  15. 2009 (1)
  16. 2008 (1)