Upload File

frequency analysis and dual hierarchyhachisuka/dual_sss_slides...participating media [belcour et al....

  • Home
  • Documents
  • Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al
63
Frequency Analysis and Dual Hierarchy for Efficient Rendering of Subsurface Scattering David Milaenen Weta Digital Université de Montréal Laurent Belcour Unity Labs Université de Montréal Jean-Philippe Guertin Université de Montréal Toshiya Hachisuka University of Tokyo Derek Nowrouzezahrai McGill University Université de Montréal

Upload: others

Post on 13-Jul-2020

0 views

Category:

Documents


0 download

Report

TRANSCRIPT

Page 1: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Frequency Analysis and Dual Hierarchy for Efficient Rendering of Subsurface Scattering

David MilaenenWeta Digital

Université de Montréal

Laurent BelcourUnity Labs

Université de Montréal

Jean-Philippe GuertinUniversité de Montréal

Toshiya HachisukaUniversity of Tokyo

Derek NowrouzezahraiMcGill University

Université de Montréal

Page 2: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al
Page 3: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al
Page 4: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al
Page 5: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al
Page 6: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

BSSRDF

Page 7: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Quantized-Diffusion [d’Eon and Irving 2011]

Directional Dipole [Frisvad et al. 2014]

Beam Diffusion [Habel et al. 2013]

Classical Dipole [Jensen et al. 2001]

Page 8: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al
Page 9: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al
Page 10: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al
Page 11: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al
Page 12: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al
Page 13: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al
Page 14: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Smooth

Page 15: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Observations

● Costly double integral per pixel○ Directional integral (just like BSDFs)○ Spatial integral (specific to BSSRDFs)

● Result is often smooth○ Individually solving each pixel is wasteful

Page 16: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Observations

● Costly double integral per pixel○ Directional integral (just like BSDFs)○ Spatial integral (specific to BSSRDFs)

● Result is often smooth○ Individually solving each pixel is wasteful

Page 17: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al
Page 18: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al
Page 19: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Illumination function

Page 20: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Illumination sample

Page 21: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Illumination sample

Cost:

Page 22: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Clustered integration

●Hierarchical [Jensen and Buhler 2002]

○ Vectors [Frisvad et al. 2014]

○ Radiance bin [d’Eon and Irving 2011]

● Multidimensional Lightcuts [Walter et al. 2006]

● Illumination cuts [Bus et al. 2015]

● Double hierarchy○ Micropolygon grid [d’Eon and Irving 2011, PRMan]

○ GI VPL clustering [Jarabo et al. 2015]

Page 23: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Clustered integration

Page 24: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Clustered sample

Clustered integration

Page 25: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Clustered sample

Cost:

Clustered integration

Page 26: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Observations

● Costly double integral per pixel○ Directional integral (just like BSDFs)○ Spatial integral (specific to BSSRDFs)

● Result is often smooth○ Individually solving each pixel is wasteful

Page 27: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Smooth

Page 28: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Frequency analyses of light transport

●Theory [Durand et al. 2005]

○ Acquired Materials[Bagher et al. 2012]

○ Defocus, Motion Blur [Belcour et al. 2013]

○ Participating media [Belcour et al. 2014]

○ Animation cache[Dubouchet et al. 2017]

○ Global Illumination[Belcour et al. 2017]

A Frequency Analysis of Light Transport: from Theory to Implementation. [Belcour 2017].

Page 29: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Frequency analyses of light transport

●Theory [Durand et al. 2005]

○ Acquired Materials[Bagher et al. 2012]

○ Defocus, Motion Blur [Belcour et al. 2013]

○ Participating media [Belcour et al. 2014]

○ Animation cache[Dubouchet et al. 2017]

○ Global Illumination[Belcour et al. 2017]

A Frequency Analysis of Light Transport: from Theory to Implementation. [Belcour 2017].

Can we use such analyses for clustering both pixels and illumination samples?

Page 30: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Contributions

● Clustered integration for translucent objects○ Both pixels and illumination samples○ Using a dual-tree structure○ Based on novel frequency analysis○ Supports any BSSRDF models

Page 31: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Overview

Page 32: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Overview

Page 33: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Overview

Page 34: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Overview

Page 35: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Overview

Page 36: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Outgoing radiance bandwidth

Page 37: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Outgoing radiance bandwidth

Page 38: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Outgoing radiance bandwidth

Page 39: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Outgoing radiance bandwidth

Page 40: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Outgoing radiance bandwidth

Page 41: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Image

Page 42: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Predicted bandwidth

Page 43: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Image

Page 44: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Predicted bandwidth

Page 45: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Dual-tree traversal

Page 46: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Dual-tree traversal

Page 47: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Dual-tree traversal

Page 48: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Dual-tree traversal

Simultaneous refinement

Page 49: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Dual-tree traversal

Simultaneous refinement

Page 50: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Dual-tree traversal

Simultaneous refinement

Page 51: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Single-tree traversal (previous work)

Page 52: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Single-tree traversal (previous work)

Page 53: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Single-tree traversal (previous work)

Page 54: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Single-tree traversal (previous work)

Independent refinement per pixel

Page 55: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Single-tree traversal (previous work)

Independent refinement per pixel

Page 56: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Predicted bandwidth

Page 57: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Predicted bandwidthPixel clusters

Page 58: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Predicted bandwidth

Page 59: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Pixel clusters

Page 60: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Results

Page 61: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Results

Page 62: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Limitations

● Subpixel variation will not be detected faithfully○ Aliasing can cause wrong clustering○ Need more conservative bandwidth estimation

● Manual clustering for separated objects○ One tree per “separated” translucent object is needed○ Same for any existing approaches

Page 63: Frequency Analysis and Dual Hierarchyhachisuka/dual_sss_slides...Participating media [Belcour et al. 2014] Animation cache [Dubouchet et al. 2017] Global Illumination [Belcour et al

Conclusion

● Translucent objects often exhibit smoothness across pixels due to their blurring nature

● Smoothness is exploited via clustering○ Dual-tree structure for pixels and illumination samples○ Frequency analysis concervatily predicts cluster sizes


Variant et. al. v. Amerco et. al

Yamada Et Al. v. Kuramoto Et Al

et al. 2015 Cultural... · Bain (1986) Morton et al. (1986) Bowles et al. (1988) Graham & Noonan (2010) Kremers et al. (2012) Crance et al. (2014) Musser et al. (2014) Topic Geographic

Perry et al v. Judd et al

(12) United States Patent (io) · Sevcik et al. Ryanetal..... 144/154.5 Govindaraj et al. Kennedy et al. Malone Woods et al. Takahashi et al. Dick et al. Ceroll et al. Caron et al

The human genome Lander et al. 2001 Venter et al. 2001 Patil et al. 2001 Gabriel et al. 2002 Reich et al. 2001 Sabeti et al. 2002 Yu et al. 2002

Unsteady Hydrodynamic Modeling of a Cycloidal PropellerBenedict et al 2014a, Benedict et al 2014b, Zachary et al 2013, Shrestha et al 2012, Shrestha et al 2014, Hrishikeshavan et al

Smartflash Et. Al. v. Google Et. Al

Oceana et al vs.BOEM et al

Quaternary evolution of the Caravelas strandplain – …Dominguez et al. 1998). (Suguio et al. 1985, Martin et al. 1987, 1988, Suguio et al. 1988, Martin et al. 2002). Martin et al

Glynn et. al. v. Christy et. al

Edinburgh Research Explorer€¦ · 62 et al., 2005; Costa et al., 2008; Wedley et al., 2011) and sick dogs (Carattoli et al., 2005; Pomba et 63 al., 2009; Gibson et al., 2011a),

Aoki et. al. v. Gilbert et. al

(12) United States Patent (10) Patent No.: US … · Liamos et al. Mann et al. Heller et al. Gotoh et al. Rush et al. Mao et al. Liamos et al. Desai ..... A61B 5,14532 204,403.01

ArcticDx et. al. v. Sequenom et. al

Wacom et. al. v. Applebox et. al

Frank Et Al v. Walker Et Al

Garber et al v. MLB et al

W. et al. Tikka Kato et al. Unterberger Park et al. Carley Matsubara et al. Lee Bradley et al. Park et al. Schmidhammer et al. Ginsburg et al. Korden et al. Mikulin et al. Bouche et

, et al. Petitioners, et al. Respondents

Radiocarbon-based ages and growth rates of Hawaiian deep-sea … · Smith et al. 1997, Adkins et al. 1998, Smith et al. 2000, Weinbauer et al. 2000, Smith et al. 2002, Frank et al

(12) United States Patent Zhang et al. (45) Date of Patent ... · Lei et al. Murao Fodor et al. Okamura et al. Nguyen et al. Koinuma et al. Zhao et al. Knowles et al. Dobuzinsky et

Fluorescent biological aerosol particle concentrations … Mortazavi et al., 2008; Rosenfeld et al., 2008; Ariya et al., 2009; Bowers et al., 2009; Pratt et al., 2009; Prenni et al.,

Turkmen, et al. v. Hasty, et al

(12) United States Patent (10) Patent No.: US 6,792,177 B2 ...Gale et al. Asakura Neukermans et al. Laor Pan et al. Laughlin Hornbeck Gove et al. Neukermans et al. Neukermans et al

et al. et al

Mutanwad et al., 2019 · signaling (Swain et al. 2001; Tseng et al. 2001; Silverstone et al. 2007; Zentella et al. 2016; Zentella et al. 2017). One of the most prominent features

AMT 13-2413-2020 - Copernicus.org · 2020. 7. 15. · et al., 2019; Feinberg et al., 2019; Gao et al., 2015; Jiao et al., 2016; Popoola et al., 2018; Yuval et al., 2019). Distributed

Pfizer et. al. v. Alembic et. al

Shire Et. Al. v. Apotex Et. Al

The KMOS Redshift One Spectroscopic Survey (KROSS) · Kassin et al. 2007, 2012; Buitrago et al. 2008; Dunne et al. 2009; Peng et al. 2010; Geach et al. 2011; van Dokkum et al. 2011;

EXHIBIT A2 - cases.justia.com · 811996 Konrad 1211996 Koppolu et al. 211997 Duscher et al. 311997 Koppolu et al. 511997 Koppolu et al. 711997 Ashe et al. 511998 Koppolu et al. 911998

Multi-scale assessment of human-induced changes to ... · (Neill et al. 2001; Davidson et al. 2004; Neill et al. 2006; Figueiredo et al. 2010; Neill et al. 2011; Macedo et al. 2013;

Goudy et al v HHS et al

Stragent et. al. v. Audi et. al