SlideShare a Scribd company logo
1 of 63
Introduction to 
MCMC based rendering techniques 
perim (@hi2p_perim)
Scene with complex occlusion
Scene with specular / glossy materials
Why difficult? 
このようなシーンは効率的 
なレンダリングが難しい
Why difficult? 
Path space 
Contribution
Solution? 
Markov chain Monte Carlo 
MCMC
MCMC 
Path space 
Contribution 
High Low 
probability of sampling a path 
MCMCを用いることによりエネルギーの分布に 
従う光路をサンプリングできる
MCMC 
目的 
ある分布に従うようなマルコフ連鎖 
푋1, 푋2, 푋3, … を生成する
MCMC BASED RENDERING 
TECHNIQUES
Metropolis light transport (MLT) 
[Veach & Guibas 1997] 
technique with trans-dimensional mutation 
Changing sample space Advanced MCMC techniques 
Primary sample space MLT (PSSMLT) 
[Kelemen et al. 2002] 
Multiplexed MLT 
[Hachisuka et al. 2014] 
Manifold exploration (ME) 
[Jacob & Marschner 2012] 
ME with natural constraints 
[Kaplanyan et al. 2014] 
Gradient-domain MLT 
[Lehtinen et al. 2013] 
Energy redistribution PT (ERPT) 
[Cline et al. 2005] 
Population Monte Carlo ERPT 
[Lai et al. 2006] 
Replica exchange light transport 
[Kitaoka et al. 2009] 
Original technique
Metropolis light transport (MLT) 
[Veach & Guibas 1997]
MLT 
状態空間: Path space
MLT 
光路を直接変更することで 
変異を行う
MLT 
Selected stocastically 
with acceptance ratio (採択確率) 
Metropolis-Hastings法 
による変異
MLT 
様々な変異手法 
Bidirectional 
mutation 
Lens 
perturbation 
Caustic 
perturbation 
etc.
Primary sample space MLT (PSSMLT) 
[Kelemen et al. 2002]
PSSMLT 
0,1 ∞ 
퐮 
状態空間: 
一様乱数列 
(primary sample space) 
写像により 
光路に変換 
푆(퐮)
PSSMLT 
0,1 ∞ 
퐮 
푆(퐮) 
Primary sample space内の変異 
→写像を通じて 
光路が変異される
Multiplexed MLT 
[Hachisuka et al. 2014]
Metropolis light transport (MLT) 
[Veach & Guibas 1997] 
technique with trans-dimensional mutation 
Changing sample space Advanced MCMC techniques 
Primary sample space MLT (PSSMLT) 
[Kelemen et al. 2002] 
Multiplexed MLT 
[Hachisuka et al. 2014] 
Manifold exploration (ME) 
[Jacob & Marschner 2012] 
ME with natural constraints 
[Kaplanyan et al. 2014] 
Gradient-domain MLT 
[Lehtinen et al. 2013] 
Energy redistribution PT (ERPT) 
[Cline et al. 2005] 
Population Monte Carlo ERPT 
[Lai et al. 2006] 
Replica exchange light transport 
[Kitaoka et al. 2009] 
Original technique
Multiplexed MLT 
状態空間: 
Multiplexed primary sample space
Multiplexed MLT 
풘ퟎ 풖 푪ퟎ 풖 풘ퟏ 풖 푪ퟏ 풖 풘ퟐ 풖 푪ퟐ 풖 풘ퟑ 풖 푪ퟑ 풖 
各空間は 
異なるtarget distribution 
を持つ
Multiplexed MLT 
풘ퟎ 풖 푪ퟎ 풖 풘ퟏ 풖 푪ퟏ 풖 풘ퟐ 풖 푪ퟐ 풖 풘ퟑ 풖 푪ퟑ 풖 
双方向パストレーシングで 
用いられるMISの重み関数
Multiplexed MLT 
풘ퟎ 풖 푪ퟎ 풖 풘ퟏ 풖 푪ퟏ 풖 풘ퟐ 풖 푪ퟐ 풖 풘ퟑ 풖 푪ퟑ 풖 
Primary 
sample space 
Contribution
Multiplexed MLT 
Contribution Mixture distribution 
= Target distribution 
Primary 
for PSSMLT 
sample space
Multiplexed MLT 
状態空間: 
空間のID, 乱数列
Multiplexed MLT 
状態空間: 
空間のID, 一様乱数列のペア
Multiplexed MLT 
空間内の変異+ 空間を超える変異
Multiplexed MLT 
cf. Serial tempering 
緩和された分布をいくつか導入し 
Mixingを向上させるMCMC法の一種
Energy redistribution PT (ERPT) 
[Cline et al. 2005]
Metropolis light transport (MLT) 
[Veach & Guibas 1997] 
technique with trans-dimensional mutation 
Changing sample space Advanced MCMC techniques 
Primary sample space MLT (PSSMLT) 
[Kelemen et al. 2002] 
Multiplexed MLT 
[Hachisuka et al. 2014] 
Manifold exploration (ME) 
[Jacob & Marschner 2012] 
ME with natural constraints 
[Kaplanyan et al. 2014] 
Gradient-domain MLT 
[Lehtinen et al. 2013] 
Energy redistribution PT (ERPT) 
[Cline et al. 2005] 
Population Monte Carlo ERPT 
[Lai et al. 2006] 
Replica exchange light transport 
[Kitaoka et al. 2009] 
Original technique
ERPT 
푥 
푦 
すべての푥, 푦 ∈ Ωに対して, 
퐸 퐾 푥 → 푦 = 퐸 퐾 푦 → 푥 
Detailed balance 
(詳細つりあい条件)
ERPT 
Markov chain satisfying detailed balance 
(reversible Markov chain) 
Markov chain is stationary 
Detailed balanceは必要条件
ERPT 
푥 
すべての푥 ∈ Ωに対して, 
퐸 퐾 푥 → 푦 푑휇 푦 = 퐸 퐾 푦 → 푥 푑휇 푥 
General balance 
(一般つりあい条件)
ERPT 
푥 
光路のサンプリング
ERPT 
光路の変異 
& エネルギーの分配 
푥
Population Monte Carlo ERPT 
[Lai et al. 2006]
Metropolis light transport (MLT) 
[Veach & Guibas 1997] 
technique with trans-dimensional mutation 
Changing sample space Advanced MCMC techniques 
Primary sample space MLT (PSSMLT) 
[Kelemen et al. 2002] 
Multiplexed MLT 
[Hachisuka et al. 2014] 
Manifold exploration (ME) 
[Jacob & Marschner 2012] 
ME with natural constraints 
[Kaplanyan et al. 2014] 
Gradient-domain MLT 
[Lehtinen et al. 2013] 
Energy redistribution PT (ERPT) 
[Cline et al. 2005] 
Population Monte Carlo ERPT 
[Lai et al. 2006] 
Replica exchange light transport 
[Kitaoka et al. 2009] 
Original technique
PMC-ERPT 
PMC 
Population Monte Carlo 
通常のMCMC 
(e.g. Metropolis-Hastings)
PMC-ERPT 
Adapt kernels Mutate Resample 
D-Kernel PMC
Replica exchange light transport 
[Kitaoka et al. 2009]
Metropolis light transport (MLT) 
[Veach & Guibas 1997] 
technique with trans-dimensional mutation 
Changing sample space Advanced MCMC techniques 
Primary sample space MLT (PSSMLT) 
[Kelemen et al. 2002] 
Multiplexed MLT 
[Hachisuka et al. 2014] 
Manifold exploration (ME) 
[Jacob & Marschner 2012] 
ME with natural constraints 
[Kaplanyan et al. 2014] 
Gradient-domain MLT 
[Lehtinen et al. 2013] 
Energy redistribution PT (ERPT) 
[Cline et al. 2005] 
Population Monte Carlo ERPT 
[Lai et al. 2006] 
Replica exchange light transport 
[Kitaoka et al. 2009] 
Original technique
RELT 
Replica Exchange 
(a.k.a. parallel tempering) 
通常のMCMC 
(e.g. Metropolis-Hastings)
RELT 
状態空間: サンプルの積空間
BPTの重み関数 
RELT 
푓 푆 풖 
푝푠,1 푆 풖 
푓 푆 풖 
푝푠,1 푆 풖 
푤푠,푡 푆 풖 
푓 푆 풖 
푝푠,푡 푆 풖 
空間のTargetの分布は 
푠≥0 
푤푠,0 푆 풖 
푠≥0 
푤푠,1 푆 풖 
푠,푡≥2 
BPTの重み付きcontributionから決める
Gradient domain MLT 
[Lehtinen et al. 2013]
Metropolis light transport (MLT) 
[Veach & Guibas 1997] 
technique with trans-dimensional mutation 
Changing sample space Advanced MCMC techniques 
Primary sample space MLT (PSSMLT) 
[Kelemen et al. 2002] 
Multiplexed MLT 
[Hachisuka et al. 2014] 
Manifold exploration (ME) 
[Jacob & Marschner 2012] 
ME with natural constraints 
[Kaplanyan et al. 2014] 
Gradient-domain MLT 
[Lehtinen et al. 2013] 
Energy redistribution PT (ERPT) 
[Cline et al. 2005] 
Population Monte Carlo ERPT 
[Lai et al. 2006] 
Replica exchange light transport 
[Kitaoka et al. 2009] 
Original technique
Manifold exploration 
[Jacob & Marschner 2012]
Metropolis light transport (MLT) 
[Veach & Guibas 1997] 
technique with trans-dimensional mutation 
Changing sample space Advanced MCMC techniques 
Primary sample space MLT (PSSMLT) 
[Kelemen et al. 2002] 
Multiplexed MLT 
[Hachisuka et al. 2014] 
Manifold exploration (ME) 
[Jacob & Marschner 2012] 
ME with natural constraints 
[Kaplanyan et al. 2014] 
Gradient-domain MLT 
[Lehtinen et al. 2013] 
Energy redistribution PT (ERPT) 
[Cline et al. 2005] 
Population Monte Carlo ERPT 
[Lai et al. 2006] 
Replica exchange light transport 
[Kitaoka et al. 2009] 
Original technique
Manifold exploration 
MLT [Veach 1997] 
本手法(ME) 
鏡面, 光沢の含まれるシーンの 
効率的なレンダリング
Manifold exploration 
푬 푳 
푫 
푺 
푺 
푫 
푺 
Mutation technique Supported paths 
Lens perturbation 퐸푆∗퐷(퐷|퐿) 
Caustic perturbation 퐸퐷푆∗(퐷|퐿) 
Multi-chain perturbation 퐸퐷푆∗퐷푆∗퐷(퐷|퐿) 
既存手法では効率的に扱えない
Manifold exploration 
Mutation technique Supported paths 
Lens perturbation 퐸푆∗퐷(퐷|퐿) 
Caustic perturbation 퐸퐷푆∗(퐷|퐿) 
Multi-chain perturbation 퐸퐷푆∗퐷푆∗퐷(퐷|퐿) 
Manifold perturbation 퐄퐃푺∗퐃푺∗(퐃|퐋) 
扱える光路のクラスが増える
Manifold exploration 
푬 푳 
푫 
푺 푺 
푫 
푺 
퐱0 
퐱1 
퐱2 
퐱3 
퐱4 
퐱5 
퐱6 
푥 : 現在の光路
Manifold exploration 
퐱2 
퐱4 
푬 푳 
푫 
푺 푺 
푫 
푺 
퐱0 
퐱푎 = 퐱1 
퐱푏 = 퐱3 
퐱5 
퐱푐 = 퐱6 
Step 1. 푥 から(퐷|퐿)の3頂点퐱푎, 퐱푏, 퐱푐 を選択する
Manifold exploration 
푬 푳 
Step 2. 퐱푎 → 퐱푎+1 の角度を変異させ푏 − 푎個の 
푆の頂点を更新し, 新たに到達した퐷の頂点を퐱푏′ 
とする(赤いパス) 
푫 
푺 푺 
푫 
푺 
퐱0 
퐱푎 = 퐱1 
퐱2 
퐱푏 = 퐱3 
퐱4 
퐱5 
퐱푐 = 퐱6 
퐱푏′
Manifold exploration 
푬 푳 
Step 3. 퐱푏′ 
푫 
푺 푺 
푫 
푺 
と퐱푐間の푏 − 푎 − 1個の푆頂点を探索し 
接続する(青いパス) 
퐱0 
퐱푎 = 퐱1 
퐱2 
퐱푏 = 퐱3 
퐱4 
퐱5 
퐱푐 = 퐱6 
퐱푏′
Manifold exploration 
푆頂点の探索: WalkManifold
Manifold exploration 
状態空間: 
Specular manifold 
퐸 
퐷 
퐿/퐷 
푆 
푆
Manifold exploration 
Constraint : 
入射角= 反射角 
퐸 
퐷 
퐿/퐷 
푆 
푆
Manifold exploration 
푺 
푫 푺 
푫 
푳 
Specular manifoldに陰関数定理を適用 
Dの微小変化から残りの頂点の微小変化がわかる
Manifold exploration
Manifold exploration 
with half vector space 
[Kaplanyan et al. 2014]
Metropolis light transport (MLT) 
[Veach & Guibas 1997] 
technique with trans-dimensional mutation 
Changing sample space Advanced MCMC techniques 
Primary sample space MLT (PSSMLT) 
[Kelemen et al. 2002] 
Multiplexed MLT 
[Hachisuka et al. 2014] 
Manifold exploration (ME) 
[Jacob & Marschner 2012] 
ME with natural constraints 
[Kaplanyan et al. 2014] 
Gradient-domain MLT 
[Lehtinen et al. 2013] 
Energy redistribution PT (ERPT) 
[Cline et al. 2005] 
Population Monte Carlo ERPT 
[Lai et al. 2006] 
Replica exchange light transport 
[Kitaoka et al. 2009] 
Original technique

More Related Content

What's hot

画像生成・生成モデル メタサーベイ
画像生成・生成モデル メタサーベイ画像生成・生成モデル メタサーベイ
画像生成・生成モデル メタサーベイcvpaper. challenge
 
【メタサーベイ】数式ドリブン教師あり学習
【メタサーベイ】数式ドリブン教師あり学習【メタサーベイ】数式ドリブン教師あり学習
【メタサーベイ】数式ドリブン教師あり学習cvpaper. challenge
 
20190706cvpr2019_3d_shape_representation
20190706cvpr2019_3d_shape_representation20190706cvpr2019_3d_shape_representation
20190706cvpr2019_3d_shape_representationTakuya Minagawa
 
物理ベースレンダラedupt解説
物理ベースレンダラedupt解説物理ベースレンダラedupt解説
物理ベースレンダラedupt解説h013
 
【論文読み会】Universal Language Model Fine-tuning for Text Classification
【論文読み会】Universal Language Model Fine-tuning for Text Classification【論文読み会】Universal Language Model Fine-tuning for Text Classification
【論文読み会】Universal Language Model Fine-tuning for Text ClassificationARISE analytics
 
SSII2022 [OS3-03] スケーラブルなロボット学習システムに向けて
SSII2022 [OS3-03] スケーラブルなロボット学習システムに向けてSSII2022 [OS3-03] スケーラブルなロボット学習システムに向けて
SSII2022 [OS3-03] スケーラブルなロボット学習システムに向けてSSII
 
[DL輪読会]A Higher-Dimensional Representation for Topologically Varying Neural R...
[DL輪読会]A Higher-Dimensional Representation for Topologically Varying Neural R...[DL輪読会]A Higher-Dimensional Representation for Topologically Varying Neural R...
[DL輪読会]A Higher-Dimensional Representation for Topologically Varying Neural R...Deep Learning JP
 
【DL輪読会】"Instant Neural Graphics Primitives with a Multiresolution Hash Encoding"
【DL輪読会】"Instant Neural Graphics Primitives with a Multiresolution Hash Encoding"【DL輪読会】"Instant Neural Graphics Primitives with a Multiresolution Hash Encoding"
【DL輪読会】"Instant Neural Graphics Primitives with a Multiresolution Hash Encoding"Deep Learning JP
 
双方向パストレーシングレンダラedubpt解説
双方向パストレーシングレンダラedubpt解説双方向パストレーシングレンダラedubpt解説
双方向パストレーシングレンダラedubpt解説h013
 
【DL輪読会】ViT + Self Supervised Learningまとめ
【DL輪読会】ViT + Self Supervised Learningまとめ【DL輪読会】ViT + Self Supervised Learningまとめ
【DL輪読会】ViT + Self Supervised LearningまとめDeep Learning JP
 
【DL輪読会】Unpaired Image Super-Resolution Using Pseudo-Supervision
【DL輪読会】Unpaired Image Super-Resolution Using Pseudo-Supervision【DL輪読会】Unpaired Image Super-Resolution Using Pseudo-Supervision
【DL輪読会】Unpaired Image Super-Resolution Using Pseudo-SupervisionDeep Learning JP
 
【DL輪読会】Efficiently Modeling Long Sequences with Structured State Spaces
【DL輪読会】Efficiently Modeling Long Sequences with Structured State Spaces【DL輪読会】Efficiently Modeling Long Sequences with Structured State Spaces
【DL輪読会】Efficiently Modeling Long Sequences with Structured State SpacesDeep Learning JP
 
[DL輪読会]MetaFormer is Actually What You Need for Vision
[DL輪読会]MetaFormer is Actually What You Need for Vision[DL輪読会]MetaFormer is Actually What You Need for Vision
[DL輪読会]MetaFormer is Actually What You Need for VisionDeep Learning JP
 
【メタサーベイ】Vision and Language のトップ研究室/研究者
【メタサーベイ】Vision and Language のトップ研究室/研究者【メタサーベイ】Vision and Language のトップ研究室/研究者
【メタサーベイ】Vision and Language のトップ研究室/研究者cvpaper. challenge
 
SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​
SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​
SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​SSII
 
深層学習によるHuman Pose Estimationの基礎
深層学習によるHuman Pose Estimationの基礎深層学習によるHuman Pose Estimationの基礎
深層学習によるHuman Pose Estimationの基礎Takumi Ohkuma
 
【DL輪読会】“PanopticDepth: A Unified Framework for Depth-aware Panoptic Segmenta...
【DL輪読会】“PanopticDepth: A Unified Framework for Depth-aware  Panoptic Segmenta...【DL輪読会】“PanopticDepth: A Unified Framework for Depth-aware  Panoptic Segmenta...
【DL輪読会】“PanopticDepth: A Unified Framework for Depth-aware Panoptic Segmenta...Deep Learning JP
 
[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...
[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...
[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...Deep Learning JP
 
三次元点群を取り扱うニューラルネットワークのサーベイ
三次元点群を取り扱うニューラルネットワークのサーベイ三次元点群を取り扱うニューラルネットワークのサーベイ
三次元点群を取り扱うニューラルネットワークのサーベイNaoya Chiba
 

What's hot (20)

画像生成・生成モデル メタサーベイ
画像生成・生成モデル メタサーベイ画像生成・生成モデル メタサーベイ
画像生成・生成モデル メタサーベイ
 
【メタサーベイ】数式ドリブン教師あり学習
【メタサーベイ】数式ドリブン教師あり学習【メタサーベイ】数式ドリブン教師あり学習
【メタサーベイ】数式ドリブン教師あり学習
 
20190706cvpr2019_3d_shape_representation
20190706cvpr2019_3d_shape_representation20190706cvpr2019_3d_shape_representation
20190706cvpr2019_3d_shape_representation
 
物理ベースレンダラedupt解説
物理ベースレンダラedupt解説物理ベースレンダラedupt解説
物理ベースレンダラedupt解説
 
【論文読み会】Universal Language Model Fine-tuning for Text Classification
【論文読み会】Universal Language Model Fine-tuning for Text Classification【論文読み会】Universal Language Model Fine-tuning for Text Classification
【論文読み会】Universal Language Model Fine-tuning for Text Classification
 
Visual slam
Visual slamVisual slam
Visual slam
 
SSII2022 [OS3-03] スケーラブルなロボット学習システムに向けて
SSII2022 [OS3-03] スケーラブルなロボット学習システムに向けてSSII2022 [OS3-03] スケーラブルなロボット学習システムに向けて
SSII2022 [OS3-03] スケーラブルなロボット学習システムに向けて
 
[DL輪読会]A Higher-Dimensional Representation for Topologically Varying Neural R...
[DL輪読会]A Higher-Dimensional Representation for Topologically Varying Neural R...[DL輪読会]A Higher-Dimensional Representation for Topologically Varying Neural R...
[DL輪読会]A Higher-Dimensional Representation for Topologically Varying Neural R...
 
【DL輪読会】"Instant Neural Graphics Primitives with a Multiresolution Hash Encoding"
【DL輪読会】"Instant Neural Graphics Primitives with a Multiresolution Hash Encoding"【DL輪読会】"Instant Neural Graphics Primitives with a Multiresolution Hash Encoding"
【DL輪読会】"Instant Neural Graphics Primitives with a Multiresolution Hash Encoding"
 
双方向パストレーシングレンダラedubpt解説
双方向パストレーシングレンダラedubpt解説双方向パストレーシングレンダラedubpt解説
双方向パストレーシングレンダラedubpt解説
 
【DL輪読会】ViT + Self Supervised Learningまとめ
【DL輪読会】ViT + Self Supervised Learningまとめ【DL輪読会】ViT + Self Supervised Learningまとめ
【DL輪読会】ViT + Self Supervised Learningまとめ
 
【DL輪読会】Unpaired Image Super-Resolution Using Pseudo-Supervision
【DL輪読会】Unpaired Image Super-Resolution Using Pseudo-Supervision【DL輪読会】Unpaired Image Super-Resolution Using Pseudo-Supervision
【DL輪読会】Unpaired Image Super-Resolution Using Pseudo-Supervision
 
【DL輪読会】Efficiently Modeling Long Sequences with Structured State Spaces
【DL輪読会】Efficiently Modeling Long Sequences with Structured State Spaces【DL輪読会】Efficiently Modeling Long Sequences with Structured State Spaces
【DL輪読会】Efficiently Modeling Long Sequences with Structured State Spaces
 
[DL輪読会]MetaFormer is Actually What You Need for Vision
[DL輪読会]MetaFormer is Actually What You Need for Vision[DL輪読会]MetaFormer is Actually What You Need for Vision
[DL輪読会]MetaFormer is Actually What You Need for Vision
 
【メタサーベイ】Vision and Language のトップ研究室/研究者
【メタサーベイ】Vision and Language のトップ研究室/研究者【メタサーベイ】Vision and Language のトップ研究室/研究者
【メタサーベイ】Vision and Language のトップ研究室/研究者
 
SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​
SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​
SSII2022 [SS1] ニューラル3D表現の最新動向〜 ニューラルネットでなんでも表せる?? 〜​
 
深層学習によるHuman Pose Estimationの基礎
深層学習によるHuman Pose Estimationの基礎深層学習によるHuman Pose Estimationの基礎
深層学習によるHuman Pose Estimationの基礎
 
【DL輪読会】“PanopticDepth: A Unified Framework for Depth-aware Panoptic Segmenta...
【DL輪読会】“PanopticDepth: A Unified Framework for Depth-aware  Panoptic Segmenta...【DL輪読会】“PanopticDepth: A Unified Framework for Depth-aware  Panoptic Segmenta...
【DL輪読会】“PanopticDepth: A Unified Framework for Depth-aware Panoptic Segmenta...
 
[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...
[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...
[DL輪読会]“SimPLe”,“Improved Dynamics Model”,“PlaNet” 近年のVAEベース系列モデルの進展とそのモデルベース...
 
三次元点群を取り扱うニューラルネットワークのサーベイ
三次元点群を取り扱うニューラルネットワークのサーベイ三次元点群を取り扱うニューラルネットワークのサーベイ
三次元点群を取り扱うニューラルネットワークのサーベイ
 

Viewers also liked

レイトレ空間構造入門
レイトレ空間構造入門レイトレ空間構造入門
レイトレ空間構造入門Toru Matsuoka
 
曲面レイトレ入門
曲面レイトレ入門曲面レイトレ入門
曲面レイトレ入門Toru Matsuoka
 
ボリュームレンダリング入門
ボリュームレンダリング入門ボリュームレンダリング入門
ボリュームレンダリング入門Hisanari Otsu
 
アルゴリズム取引のシステムを開発・運用してみて分かったこと
アルゴリズム取引のシステムを開発・運用してみて分かったことアルゴリズム取引のシステムを開発・運用してみて分かったこと
アルゴリズム取引のシステムを開発・運用してみて分かったことSatoshi KOBAYASHI
 
フォトンマッピング入門
フォトンマッピング入門フォトンマッピング入門
フォトンマッピング入門Shuichi Hayashi
 

Viewers also liked (6)

レイトレ空間構造入門
レイトレ空間構造入門レイトレ空間構造入門
レイトレ空間構造入門
 
曲面レイトレ入門
曲面レイトレ入門曲面レイトレ入門
曲面レイトレ入門
 
実践QBVH
実践QBVH実践QBVH
実践QBVH
 
ボリュームレンダリング入門
ボリュームレンダリング入門ボリュームレンダリング入門
ボリュームレンダリング入門
 
アルゴリズム取引のシステムを開発・運用してみて分かったこと
アルゴリズム取引のシステムを開発・運用してみて分かったことアルゴリズム取引のシステムを開発・運用してみて分かったこと
アルゴリズム取引のシステムを開発・運用してみて分かったこと
 
フォトンマッピング入門
フォトンマッピング入門フォトンマッピング入門
フォトンマッピング入門
 

Similar to MCMCベースレンダリング入門

Deal_Final_Paper_PY525f15
Deal_Final_Paper_PY525f15Deal_Final_Paper_PY525f15
Deal_Final_Paper_PY525f15Jacob Deal
 
Modeling of Granular Mixing using Markov Chains and the Discrete Element Method
Modeling of Granular Mixing using Markov Chains and the Discrete Element MethodModeling of Granular Mixing using Markov Chains and the Discrete Element Method
Modeling of Granular Mixing using Markov Chains and the Discrete Element Methodjodoua
 
20110723IGARSS_ZHAO-yang.ppt
20110723IGARSS_ZHAO-yang.ppt20110723IGARSS_ZHAO-yang.ppt
20110723IGARSS_ZHAO-yang.pptgrssieee
 
A Study of Non-Gaussian Error Volumes and Nonlinear Uncertainty Propagation f...
A Study of Non-Gaussian Error Volumes and Nonlinear Uncertainty Propagation f...A Study of Non-Gaussian Error Volumes and Nonlinear Uncertainty Propagation f...
A Study of Non-Gaussian Error Volumes and Nonlinear Uncertainty Propagation f...Justin Spurbeck
 
Trajectory Transformer.pptx
Trajectory Transformer.pptxTrajectory Transformer.pptx
Trajectory Transformer.pptxSeungeon Baek
 
LTE Physical Layer Transmission Mode Selection Over MIMO Scattering Channels
LTE Physical Layer Transmission Mode Selection Over MIMO Scattering ChannelsLTE Physical Layer Transmission Mode Selection Over MIMO Scattering Channels
LTE Physical Layer Transmission Mode Selection Over MIMO Scattering ChannelsIllaKolani1
 
Seismic data processing 15, kirchhof migration
Seismic data processing 15, kirchhof migrationSeismic data processing 15, kirchhof migration
Seismic data processing 15, kirchhof migrationAmin khalil
 
Macroestructura, carlianis rojas
Macroestructura, carlianis rojasMacroestructura, carlianis rojas
Macroestructura, carlianis rojasmanurv4
 
FAULT DETECTION AND CLASSIFICATION ON SINGLE CIRCUIT TRANSMISSION LINE USING ...
FAULT DETECTION AND CLASSIFICATION ON SINGLE CIRCUIT TRANSMISSION LINE USING ...FAULT DETECTION AND CLASSIFICATION ON SINGLE CIRCUIT TRANSMISSION LINE USING ...
FAULT DETECTION AND CLASSIFICATION ON SINGLE CIRCUIT TRANSMISSION LINE USING ...Politeknik Negeri Ujung Pandang
 
Attitude determination of multirotors using camera
Attitude determination of multirotors using cameraAttitude determination of multirotors using camera
Attitude determination of multirotors using cameraRoberto Brusnicki
 
Investigation of repeated blasts at Aitik mine using waveform cross correlation
Investigation of repeated blasts at Aitik mine using waveform cross correlationInvestigation of repeated blasts at Aitik mine using waveform cross correlation
Investigation of repeated blasts at Aitik mine using waveform cross correlationIvan Kitov
 
PFN Summer Internship 2021 / Kohei Shinohara: Charge Transfer Modeling in Neu...
PFN Summer Internship 2021 / Kohei Shinohara: Charge Transfer Modeling in Neu...PFN Summer Internship 2021 / Kohei Shinohara: Charge Transfer Modeling in Neu...
PFN Summer Internship 2021 / Kohei Shinohara: Charge Transfer Modeling in Neu...Preferred Networks
 

Similar to MCMCベースレンダリング入門 (20)

Program on Mathematical and Statistical Methods for Climate and the Earth Sys...
Program on Mathematical and Statistical Methods for Climate and the Earth Sys...Program on Mathematical and Statistical Methods for Climate and the Earth Sys...
Program on Mathematical and Statistical Methods for Climate and the Earth Sys...
 
Deal_Final_Paper_PY525f15
Deal_Final_Paper_PY525f15Deal_Final_Paper_PY525f15
Deal_Final_Paper_PY525f15
 
Modeling of Granular Mixing using Markov Chains and the Discrete Element Method
Modeling of Granular Mixing using Markov Chains and the Discrete Element MethodModeling of Granular Mixing using Markov Chains and the Discrete Element Method
Modeling of Granular Mixing using Markov Chains and the Discrete Element Method
 
20110723IGARSS_ZHAO-yang.ppt
20110723IGARSS_ZHAO-yang.ppt20110723IGARSS_ZHAO-yang.ppt
20110723IGARSS_ZHAO-yang.ppt
 
ANN.pdf
ANN.pdfANN.pdf
ANN.pdf
 
A Study of Non-Gaussian Error Volumes and Nonlinear Uncertainty Propagation f...
A Study of Non-Gaussian Error Volumes and Nonlinear Uncertainty Propagation f...A Study of Non-Gaussian Error Volumes and Nonlinear Uncertainty Propagation f...
A Study of Non-Gaussian Error Volumes and Nonlinear Uncertainty Propagation f...
 
Trajectory Transformer.pptx
Trajectory Transformer.pptxTrajectory Transformer.pptx
Trajectory Transformer.pptx
 
LTE Physical Layer Transmission Mode Selection Over MIMO Scattering Channels
LTE Physical Layer Transmission Mode Selection Over MIMO Scattering ChannelsLTE Physical Layer Transmission Mode Selection Over MIMO Scattering Channels
LTE Physical Layer Transmission Mode Selection Over MIMO Scattering Channels
 
Beamforming for Antenna Array
Beamforming for Antenna ArrayBeamforming for Antenna Array
Beamforming for Antenna Array
 
ENS Macrh 2022.pdf
ENS Macrh 2022.pdfENS Macrh 2022.pdf
ENS Macrh 2022.pdf
 
Seismic data processing 15, kirchhof migration
Seismic data processing 15, kirchhof migrationSeismic data processing 15, kirchhof migration
Seismic data processing 15, kirchhof migration
 
Macroestructura, carlianis rojas
Macroestructura, carlianis rojasMacroestructura, carlianis rojas
Macroestructura, carlianis rojas
 
FAULT DETECTION AND CLASSIFICATION ON SINGLE CIRCUIT TRANSMISSION LINE USING ...
FAULT DETECTION AND CLASSIFICATION ON SINGLE CIRCUIT TRANSMISSION LINE USING ...FAULT DETECTION AND CLASSIFICATION ON SINGLE CIRCUIT TRANSMISSION LINE USING ...
FAULT DETECTION AND CLASSIFICATION ON SINGLE CIRCUIT TRANSMISSION LINE USING ...
 
Analysis_molf
Analysis_molfAnalysis_molf
Analysis_molf
 
Attitude determination of multirotors using camera
Attitude determination of multirotors using cameraAttitude determination of multirotors using camera
Attitude determination of multirotors using camera
 
Investigation of repeated blasts at Aitik mine using waveform cross correlation
Investigation of repeated blasts at Aitik mine using waveform cross correlationInvestigation of repeated blasts at Aitik mine using waveform cross correlation
Investigation of repeated blasts at Aitik mine using waveform cross correlation
 
PFN Summer Internship 2021 / Kohei Shinohara: Charge Transfer Modeling in Neu...
PFN Summer Internship 2021 / Kohei Shinohara: Charge Transfer Modeling in Neu...PFN Summer Internship 2021 / Kohei Shinohara: Charge Transfer Modeling in Neu...
PFN Summer Internship 2021 / Kohei Shinohara: Charge Transfer Modeling in Neu...
 
Project doc
Project docProject doc
Project doc
 
On mesh
On meshOn mesh
On mesh
 
QMC Program: Trends and Advances in Monte Carlo Sampling Algorithms Workshop,...
QMC Program: Trends and Advances in Monte Carlo Sampling Algorithms Workshop,...QMC Program: Trends and Advances in Monte Carlo Sampling Algorithms Workshop,...
QMC Program: Trends and Advances in Monte Carlo Sampling Algorithms Workshop,...
 

Recently uploaded

08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking MenDelhi Call girls
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerThousandEyes
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking MenDelhi Call girls
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreternaman860154
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking MenDelhi Call girls
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonAnna Loughnan Colquhoun
 
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilDeveloping An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilV3cube
 
A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024Results
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityPrincipled Technologies
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Drew Madelung
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...Neo4j
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxMalak Abu Hammad
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Paola De la Torre
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...apidays
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)Gabriella Davis
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Enterprise Knowledge
 
Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)Allon Mureinik
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Scriptwesley chun
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdfhans926745
 

Recently uploaded (20)

08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men08448380779 Call Girls In Friends Colony Women Seeking Men
08448380779 Call Girls In Friends Colony Women Seeking Men
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men08448380779 Call Girls In Civil Lines Women Seeking Men
08448380779 Call Girls In Civil Lines Women Seeking Men
 
Presentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreterPresentation on how to chat with PDF using ChatGPT code interpreter
Presentation on how to chat with PDF using ChatGPT code interpreter
 
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men08448380779 Call Girls In Greater Kailash - I Women Seeking Men
08448380779 Call Girls In Greater Kailash - I Women Seeking Men
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
Developing An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of BrazilDeveloping An App To Navigate The Roads of Brazil
Developing An App To Navigate The Roads of Brazil
 
A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024A Call to Action for Generative AI in 2024
A Call to Action for Generative AI in 2024
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...Workshop - Best of Both Worlds_ Combine  KG and Vector search for  enhanced R...
Workshop - Best of Both Worlds_ Combine KG and Vector search for enhanced R...
 
The Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptxThe Codex of Business Writing Software for Real-World Solutions 2.pptx
The Codex of Business Writing Software for Real-World Solutions 2.pptx
 
Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101Salesforce Community Group Quito, Salesforce 101
Salesforce Community Group Quito, Salesforce 101
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
 
Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)Injustice - Developers Among Us (SciFiDevCon 2024)
Injustice - Developers Among Us (SciFiDevCon 2024)
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf[2024]Digital Global Overview Report 2024 Meltwater.pdf
[2024]Digital Global Overview Report 2024 Meltwater.pdf
 

MCMCベースレンダリング入門

  • 1. Introduction to MCMC based rendering techniques perim (@hi2p_perim)
  • 2. Scene with complex occlusion
  • 3. Scene with specular / glossy materials
  • 4. Why difficult? このようなシーンは効率的 なレンダリングが難しい
  • 5. Why difficult? Path space Contribution
  • 6. Solution? Markov chain Monte Carlo MCMC
  • 7. MCMC Path space Contribution High Low probability of sampling a path MCMCを用いることによりエネルギーの分布に 従う光路をサンプリングできる
  • 8. MCMC 目的 ある分布に従うようなマルコフ連鎖 푋1, 푋2, 푋3, … を生成する
  • 9. MCMC BASED RENDERING TECHNIQUES
  • 10. Metropolis light transport (MLT) [Veach & Guibas 1997] technique with trans-dimensional mutation Changing sample space Advanced MCMC techniques Primary sample space MLT (PSSMLT) [Kelemen et al. 2002] Multiplexed MLT [Hachisuka et al. 2014] Manifold exploration (ME) [Jacob & Marschner 2012] ME with natural constraints [Kaplanyan et al. 2014] Gradient-domain MLT [Lehtinen et al. 2013] Energy redistribution PT (ERPT) [Cline et al. 2005] Population Monte Carlo ERPT [Lai et al. 2006] Replica exchange light transport [Kitaoka et al. 2009] Original technique
  • 11. Metropolis light transport (MLT) [Veach & Guibas 1997]
  • 14. MLT Selected stocastically with acceptance ratio (採択確率) Metropolis-Hastings法 による変異
  • 15. MLT 様々な変異手法 Bidirectional mutation Lens perturbation Caustic perturbation etc.
  • 16. Primary sample space MLT (PSSMLT) [Kelemen et al. 2002]
  • 17. PSSMLT 0,1 ∞ 퐮 状態空間: 一様乱数列 (primary sample space) 写像により 光路に変換 푆(퐮)
  • 18. PSSMLT 0,1 ∞ 퐮 푆(퐮) Primary sample space内の変異 →写像を通じて 光路が変異される
  • 20. Metropolis light transport (MLT) [Veach & Guibas 1997] technique with trans-dimensional mutation Changing sample space Advanced MCMC techniques Primary sample space MLT (PSSMLT) [Kelemen et al. 2002] Multiplexed MLT [Hachisuka et al. 2014] Manifold exploration (ME) [Jacob & Marschner 2012] ME with natural constraints [Kaplanyan et al. 2014] Gradient-domain MLT [Lehtinen et al. 2013] Energy redistribution PT (ERPT) [Cline et al. 2005] Population Monte Carlo ERPT [Lai et al. 2006] Replica exchange light transport [Kitaoka et al. 2009] Original technique
  • 21. Multiplexed MLT 状態空間: Multiplexed primary sample space
  • 22. Multiplexed MLT 풘ퟎ 풖 푪ퟎ 풖 풘ퟏ 풖 푪ퟏ 풖 풘ퟐ 풖 푪ퟐ 풖 풘ퟑ 풖 푪ퟑ 풖 各空間は 異なるtarget distribution を持つ
  • 23. Multiplexed MLT 풘ퟎ 풖 푪ퟎ 풖 풘ퟏ 풖 푪ퟏ 풖 풘ퟐ 풖 푪ퟐ 풖 풘ퟑ 풖 푪ퟑ 풖 双方向パストレーシングで 用いられるMISの重み関数
  • 24. Multiplexed MLT 풘ퟎ 풖 푪ퟎ 풖 풘ퟏ 풖 푪ퟏ 풖 풘ퟐ 풖 푪ퟐ 풖 풘ퟑ 풖 푪ퟑ 풖 Primary sample space Contribution
  • 25. Multiplexed MLT Contribution Mixture distribution = Target distribution Primary for PSSMLT sample space
  • 26. Multiplexed MLT 状態空間: 空間のID, 乱数列
  • 27. Multiplexed MLT 状態空間: 空間のID, 一様乱数列のペア
  • 28. Multiplexed MLT 空間内の変異+ 空間を超える変異
  • 29. Multiplexed MLT cf. Serial tempering 緩和された分布をいくつか導入し Mixingを向上させるMCMC法の一種
  • 30. Energy redistribution PT (ERPT) [Cline et al. 2005]
  • 31. Metropolis light transport (MLT) [Veach & Guibas 1997] technique with trans-dimensional mutation Changing sample space Advanced MCMC techniques Primary sample space MLT (PSSMLT) [Kelemen et al. 2002] Multiplexed MLT [Hachisuka et al. 2014] Manifold exploration (ME) [Jacob & Marschner 2012] ME with natural constraints [Kaplanyan et al. 2014] Gradient-domain MLT [Lehtinen et al. 2013] Energy redistribution PT (ERPT) [Cline et al. 2005] Population Monte Carlo ERPT [Lai et al. 2006] Replica exchange light transport [Kitaoka et al. 2009] Original technique
  • 32. ERPT 푥 푦 すべての푥, 푦 ∈ Ωに対して, 퐸 퐾 푥 → 푦 = 퐸 퐾 푦 → 푥 Detailed balance (詳細つりあい条件)
  • 33. ERPT Markov chain satisfying detailed balance (reversible Markov chain) Markov chain is stationary Detailed balanceは必要条件
  • 34. ERPT 푥 すべての푥 ∈ Ωに対して, 퐸 퐾 푥 → 푦 푑휇 푦 = 퐸 퐾 푦 → 푥 푑휇 푥 General balance (一般つりあい条件)
  • 36. ERPT 光路の変異 & エネルギーの分配 푥
  • 37. Population Monte Carlo ERPT [Lai et al. 2006]
  • 38. Metropolis light transport (MLT) [Veach & Guibas 1997] technique with trans-dimensional mutation Changing sample space Advanced MCMC techniques Primary sample space MLT (PSSMLT) [Kelemen et al. 2002] Multiplexed MLT [Hachisuka et al. 2014] Manifold exploration (ME) [Jacob & Marschner 2012] ME with natural constraints [Kaplanyan et al. 2014] Gradient-domain MLT [Lehtinen et al. 2013] Energy redistribution PT (ERPT) [Cline et al. 2005] Population Monte Carlo ERPT [Lai et al. 2006] Replica exchange light transport [Kitaoka et al. 2009] Original technique
  • 39. PMC-ERPT PMC Population Monte Carlo 通常のMCMC (e.g. Metropolis-Hastings)
  • 40. PMC-ERPT Adapt kernels Mutate Resample D-Kernel PMC
  • 41. Replica exchange light transport [Kitaoka et al. 2009]
  • 42. Metropolis light transport (MLT) [Veach & Guibas 1997] technique with trans-dimensional mutation Changing sample space Advanced MCMC techniques Primary sample space MLT (PSSMLT) [Kelemen et al. 2002] Multiplexed MLT [Hachisuka et al. 2014] Manifold exploration (ME) [Jacob & Marschner 2012] ME with natural constraints [Kaplanyan et al. 2014] Gradient-domain MLT [Lehtinen et al. 2013] Energy redistribution PT (ERPT) [Cline et al. 2005] Population Monte Carlo ERPT [Lai et al. 2006] Replica exchange light transport [Kitaoka et al. 2009] Original technique
  • 43. RELT Replica Exchange (a.k.a. parallel tempering) 通常のMCMC (e.g. Metropolis-Hastings)
  • 45. BPTの重み関数 RELT 푓 푆 풖 푝푠,1 푆 풖 푓 푆 풖 푝푠,1 푆 풖 푤푠,푡 푆 풖 푓 푆 풖 푝푠,푡 푆 풖 空間のTargetの分布は 푠≥0 푤푠,0 푆 풖 푠≥0 푤푠,1 푆 풖 푠,푡≥2 BPTの重み付きcontributionから決める
  • 46. Gradient domain MLT [Lehtinen et al. 2013]
  • 47. Metropolis light transport (MLT) [Veach & Guibas 1997] technique with trans-dimensional mutation Changing sample space Advanced MCMC techniques Primary sample space MLT (PSSMLT) [Kelemen et al. 2002] Multiplexed MLT [Hachisuka et al. 2014] Manifold exploration (ME) [Jacob & Marschner 2012] ME with natural constraints [Kaplanyan et al. 2014] Gradient-domain MLT [Lehtinen et al. 2013] Energy redistribution PT (ERPT) [Cline et al. 2005] Population Monte Carlo ERPT [Lai et al. 2006] Replica exchange light transport [Kitaoka et al. 2009] Original technique
  • 48. Manifold exploration [Jacob & Marschner 2012]
  • 49. Metropolis light transport (MLT) [Veach & Guibas 1997] technique with trans-dimensional mutation Changing sample space Advanced MCMC techniques Primary sample space MLT (PSSMLT) [Kelemen et al. 2002] Multiplexed MLT [Hachisuka et al. 2014] Manifold exploration (ME) [Jacob & Marschner 2012] ME with natural constraints [Kaplanyan et al. 2014] Gradient-domain MLT [Lehtinen et al. 2013] Energy redistribution PT (ERPT) [Cline et al. 2005] Population Monte Carlo ERPT [Lai et al. 2006] Replica exchange light transport [Kitaoka et al. 2009] Original technique
  • 50. Manifold exploration MLT [Veach 1997] 本手法(ME) 鏡面, 光沢の含まれるシーンの 効率的なレンダリング
  • 51. Manifold exploration 푬 푳 푫 푺 푺 푫 푺 Mutation technique Supported paths Lens perturbation 퐸푆∗퐷(퐷|퐿) Caustic perturbation 퐸퐷푆∗(퐷|퐿) Multi-chain perturbation 퐸퐷푆∗퐷푆∗퐷(퐷|퐿) 既存手法では効率的に扱えない
  • 52. Manifold exploration Mutation technique Supported paths Lens perturbation 퐸푆∗퐷(퐷|퐿) Caustic perturbation 퐸퐷푆∗(퐷|퐿) Multi-chain perturbation 퐸퐷푆∗퐷푆∗퐷(퐷|퐿) Manifold perturbation 퐄퐃푺∗퐃푺∗(퐃|퐋) 扱える光路のクラスが増える
  • 53. Manifold exploration 푬 푳 푫 푺 푺 푫 푺 퐱0 퐱1 퐱2 퐱3 퐱4 퐱5 퐱6 푥 : 現在の光路
  • 54. Manifold exploration 퐱2 퐱4 푬 푳 푫 푺 푺 푫 푺 퐱0 퐱푎 = 퐱1 퐱푏 = 퐱3 퐱5 퐱푐 = 퐱6 Step 1. 푥 から(퐷|퐿)の3頂点퐱푎, 퐱푏, 퐱푐 を選択する
  • 55. Manifold exploration 푬 푳 Step 2. 퐱푎 → 퐱푎+1 の角度を変異させ푏 − 푎個の 푆の頂点を更新し, 新たに到達した퐷の頂点を퐱푏′ とする(赤いパス) 푫 푺 푺 푫 푺 퐱0 퐱푎 = 퐱1 퐱2 퐱푏 = 퐱3 퐱4 퐱5 퐱푐 = 퐱6 퐱푏′
  • 56. Manifold exploration 푬 푳 Step 3. 퐱푏′ 푫 푺 푺 푫 푺 と퐱푐間の푏 − 푎 − 1個の푆頂点を探索し 接続する(青いパス) 퐱0 퐱푎 = 퐱1 퐱2 퐱푏 = 퐱3 퐱4 퐱5 퐱푐 = 퐱6 퐱푏′
  • 58. Manifold exploration 状態空間: Specular manifold 퐸 퐷 퐿/퐷 푆 푆
  • 59. Manifold exploration Constraint : 入射角= 反射角 퐸 퐷 퐿/퐷 푆 푆
  • 60. Manifold exploration 푺 푫 푺 푫 푳 Specular manifoldに陰関数定理を適用 Dの微小変化から残りの頂点の微小変化がわかる
  • 62. Manifold exploration with half vector space [Kaplanyan et al. 2014]
  • 63. Metropolis light transport (MLT) [Veach & Guibas 1997] technique with trans-dimensional mutation Changing sample space Advanced MCMC techniques Primary sample space MLT (PSSMLT) [Kelemen et al. 2002] Multiplexed MLT [Hachisuka et al. 2014] Manifold exploration (ME) [Jacob & Marschner 2012] ME with natural constraints [Kaplanyan et al. 2014] Gradient-domain MLT [Lehtinen et al. 2013] Energy redistribution PT (ERPT) [Cline et al. 2005] Population Monte Carlo ERPT [Lai et al. 2006] Replica exchange light transport [Kitaoka et al. 2009] Original technique

Editor's Notes

  1. In order to get a stationary distribution
  2. 反射とする