The Natural-Constraint Representation of the Path Space for Efficient Light Transport Simulation Anton S. Kaplanyan 1,2 and Johannes Hanika 1 and Carsten.

Slides:



Advertisements
Similar presentations
The Radiance Equation.
Advertisements

The Asymptotic Ray Theory
Exploration of bump, parallax, relief and displacement mapping
Light Fields PROPERTIES AND APPLICATIONS. Outline  What are light fields  Acquisition of light fields  from a 3D scene  from a real world scene 
Introduction to 3D Graphics Lecture 1: Illusions and the Fine Art of Approximation Anthony Steed University College London.
Advanced Computer Graphics
Anton S. Kaplanyan Karlsruhe Institute of Technology, Germany Path Space Regularization Framework.
The Radiance Equation Mel Slater. Outline Introduction Light Simplifying Assumptions Radiance Reflectance The Radiance Equation Traditional Rendering.
Photo-realistic Rendering and Global Illumination in Computer Graphics Spring 2012 Material Representation K. H. Ko School of Mechatronics Gwangju Institute.
Proportion Priors for Image Sequence Segmentation Claudia Nieuwenhuis, etc. ICCV 2013 Oral.
1 Angel: Interactive Computer Graphics 5E © Addison-Wesley 2009 Shading I.
5D COVARIA NCE TRACING FOR EFFICIENT DEFOCUS AND MOTION BLUR Laurent Belcour 1 Cyril Soler 2 Kartic Subr 3 Nicolas Holzschuch 2 Frédo Durand 4 1 Grenoble.
Bayesian Robust Principal Component Analysis Presenter: Raghu Ranganathan ECE / CMR Tennessee Technological University January 21, 2011 Reading Group (Xinghao.
Path Differentials for MC Rendering Frank Suykens Department of Computer Science K.U.Leuven, Belgium Dagstuhl 2001: Stochastic methods in Rendering.
One-Shot Multi-Set Non-rigid Feature-Spatial Matching
University of Texas at Austin CS395T - Advanced Image Synthesis Spring 2006 Don Fussell Previous lecture Reflectance I BRDF, BTDF, BSDF Ideal specular.
Monte Carlo Integration Robert Lin April 20, 2004.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lectures 18, 19: Monte Carlo Integration Ravi Ramamoorthi Acknowledgements.
CSCE 641: Photon Mapping Jinxiang Chai. Outline Rendering equation Photon mapping.
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 10: Global Illumination Ravi Ramamoorthi Some images courtesy.
Geometric Sound Propagation Anish Chandak & Dinesh Manocha UNC Chapel Hill
Rendering General BSDFs and BSSDFs Randy Rauwendaal.
EGWR 2000 Metropolis Light Transport for Participating Media Mark Pauly Thomas KolligAlexander Keller ETH ZürichUniversity of Kaiserslautern.
ECS 298 Photorealistic Image Synthesis course overview Brian Budge Center for Image Processing and Integrated Computing Computer Science Department University.
Computer Graphics (Spring 2008) COMS 4160, Lecture 22: Global Illumination
1 Angel: Interactive Computer Graphics 4E © Addison-Wesley 2005 Shading I Ed Angel Professor of Computer Science, Electrical and Computer Engineering,
Statistical Color Models (SCM) Kyungnam Kim. Contents Introduction Trivariate Gaussian model Chromaticity models –Fixed planar chromaticity models –Zhu.
CS 480/680 Computer Graphics Shading I Dr. Frederick C Harris, Jr.
CS 445 / 645: Introductory Computer Graphics
© Machiraju/Möller Rendering Equation Unbiased MC Methods CMPT 461/770 Advanced Computer Graphics Torsten Möller.
02/11/05© 2005 University of Wisconsin Last Time Direct Lighting Light Transport Equation (LTE) Intro.
Gwangju Institute of Science and Technology Intelligent Design and Graphics Laboratory Multi-scale tensor voting for feature extraction from unstructured.
Fundamental Physics II PETROVIETNAM UNIVERSITY FUNDAMENTAL SCIENCES DEPARTMENT Vungtau, 2013 Pham Hong Quang
Interactive Hair Rendering Under Environment Lighting Valentin JANIAUT Zhong Ren, Kun Zhou, Tengfei Li, Wei Hua, Baining Guo.
IEEE TRANSSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE
02/10/03© 2003 University of Wisconsin Last Time Participating Media Assignment 2 –A solution program now exists, so you can preview what your solution.
Computer Graphics Global Illumination: Photon Mapping, Participating Media Lecture 12 Taku Komura.
Path Integral Formulation of Light Transport
Quick survey about PRT Valentin JANIAUT KAIST (Korea Advanced Institute of Science and Technology)
Reflection models Digital Image Synthesis Yung-Yu Chuang 11/01/2005 with slides by Pat Hanrahan and Matt Pharr.
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
Photo-realistic Rendering and Global Illumination in Computer Graphics Spring 2012 Material Representation K. H. Ko School of Mechatronics Gwangju Institute.
Mitsubishi Electric Research Labs Progressively Refined Reflectance Fields from Natural Illumination Wojciech Matusik Matt Loper Hanspeter Pfister.
On robust Monte Carlo algorithms for multi-pass global illumination Frank Suykens – De Laet 17 September 2002.
PATH INTEGRAL METHODS FOR LIGHT TRANSPORT SIMULATION THEORY & PRACTICE Jaroslav Křivánek Charles University Prague Juan Cañada Next Limit Technologies.
Reducing MCMC Computational Cost With a Two Layered Bayesian Approach
02/2/05© 2005 University of Wisconsin Last Time Reflectance part 1 –Radiometry –Lambertian –Specular.
Vision-based SLAM Enhanced by Particle Swarm Optimization on the Euclidean Group Vision seminar : Dec Young Ki BAIK Computer Vision Lab.
Photo-realistic Rendering and Global Illumination in Computer Graphics Spring 2012 Stochastic Path Tracing Algorithms K. H. Ko School of Mechatronics Gwangju.
Slide 1Lastra, 2/14/2016 Monte-Carlo Methods. Slide 2Lastra, 2/14/2016 Topics Kajiya’s paper –Showed that existing rendering methods are approximations.
Introduction to Sampling Methods Qi Zhao Oct.27,2004.
Global Illumination (3) Path Tracing. Overview Light Transport Notation Path Tracing Photon Mapping.
02/9/05© 2005 University of Wisconsin Last Time Lights Next assignment – Implement Kubelka-Munk as a BSDF.
PATH INTEGRAL FORMULATION OF LIGHT TRANSPORT Jaroslav Křivánek Charles University in Prague
Distributed Ray Tracing. Can you get this with ray tracing?
11/25/03 3D Model Acquisition by Tracking 2D Wireframes Presenter: Jing Han Shiau M. Brown, T. Drummond and R. Cipolla Department of Engineering University.
CS580: Radiometry Sung-Eui Yoon ( 윤성의 ) Course URL:
Advanced Computer Graphics
3D Rendering 2016, Fall.
Rendering Pipeline Fall, 2015.
Ray Tracing via Markov Chain Monte-Carlo Method
Metropolis light transport
Tzu-Mao Li Jaakko Lehtinen2, Ravi Ramamoorthi4
Previous lecture Reflectance I BRDF, BTDF, BSDF Ideal specular model
Metropolis Light Transport for Participating Media
Foundations of Computer Graphics (Spring 2012)
Learning Incoherent Sparse and Low-Rank Patterns from Multiple Tasks
A Practical Model for Subsurface Light Transport
Path Space Regularization for Robust and Holistic Light Transport
Photon Density Estimation using Multiple Importance Sampling
Presentation transcript:

The Natural-Constraint Representation of the Path Space for Efficient Light Transport Simulation Anton S. Kaplanyan 1,2 and Johannes Hanika 1 and Carsten Dachsbacher 1 1 Karlsruhe Institute of Technology, 2 Lightrig

Motivation 2 [Wikipedia Commons] Rendered with manifold exploration [JakobMarschner12] Rendered with out method Jewelry

Intuition: Constraints in a Lens System Two endpoints with specular constraints 3

Idea: Deviate from Specular Path Rough scattering: use soft constraints 4

Outline Introduction Prior work New generalized coordinates Properties of the domain Overview: Metropolis light transport New half-vector mutation Results Conclusion 5 Theory Practice

Rendering with Light Transport Generate image by computing Flux incident on the sensor Sample all possible paths Stochastic integration 6

Emission BSDFs Absorption Geometric terms Path Integral Framework 7

Prior Work: Specular Paths Specular paths are hard constraints Obey Fermat principle [Alhazen1021] Ray transfer matrices used in optics [Gauss1840] Pencil tracing in graphics [Shinya87] 8 Start point End point Optical system

Prior Work: Specular Paths Rendering specular paths with geometric knowledge Solving for constraints [MitchellHanrahan92] First and second order analysis [ChenArvo00] Predictor-corrector perturbations [JakobMarschner12] Our work is inspired by manifold exploration 9 [Mitchell and Hanrahan 1992] [Chen and Arvo 2000] [Jakob and Marschner 2012]

THEORY The Domain of Halfway Vectors for Light Paths

Generalized Coordinates 11

Deviating the Half Vectors A path in generalized coordinates 12

Path Contribution with New Formulation 13 Emission Scattering distributions Camera responsivity Transfer matrix + Geometric term = Generalized G Area measure Half vector domain

Simplified Measurement 14

Decomposition of Path Integral Decorrelated islands Set of 2D integrals Easy-to-predict spectrum Mostly changes local BSDF Well-studied sampling 15

PRACTICAL RENDERING Mutation Strategy for Metropolis Light Transport

Metropolis Light Transport Take a path and perturb it [VeachGuibas97] Specialized mutation strategies Manifold exploration (ME) [JakobMarschner12] 17

Metropolis Light Transport 18

Half-vector Space Mutation Mutation 1. Perturb half-vectors 2. Find a new path Similar machinery to ME (see ME paper) Specular chains: fall back to ME Jump over geometric parts Take prediction as a proposal 19

Importance-Sample All BSDFs Query avg. BSDF roughness Approximate with Beckmann lobe Sample as ~2D Gaussian Known optimal step sizes from MCMC 20

Results: Kitchen 21 HSLT PSSMLT VMLT MEMLT HSLT

Results: Necklace 22 HSLT VMLT MEPT MEMLT HSLT

Conclusion Convenient domain for paths on surfaces Generalized coordinates Beneficial properties of path integral Sampling in generalized coordinates Robust light transport (especially glossy and specular) Importance sampling of all BSDFs along a path Practical stratification for MLT 23

Limitations and Future Work Geometric smoothness Level of detail for displaced geometry Rare events: needle in a haystack Probability-1 search Participating media More dimensions, new soft constraints 24

Thank You Questions?

Backup: Stratification for MCMC Expected change on the image from changes in half vectors 26 Without stratificationWith stratification

Backup: Spectral Sampling How to distribute step sizes among half vectors? Spectral sampling for MC [SubrKautz2013] Convex combination based on bandwidth (see paper) 27 Without redistributionWith redistribution