Discussion. History and Outline. Smoothness of Indirect Lighting. Irradiance Calculation. Irradiance Caching. Advanced Computer Graphics (Fall 2009)
|
|
- Jade Williams
- 6 years ago
- Views:
Transcription
1 Advanced Computer Graphcs (Fall 2009 CS 283, Lecture 13: Recent Advances n Monte Carlo Offlne Renderng Rav Ramamoorth Dscusson Problems dfferent over years. Intally, how to make renderng a sngle pcture fast. Now, multdmensonal effects, multple mages. Include mage-based lghtng, reflectance. Monte Carlo tself s a well known numercal method. But, many recent nsghts, more to come Lecture surveys much work n last decade at hgh-level. Need to read papers for more depth. Some sldes/deas courtesy Pat Hanrahan, Henrk Jensen Hstory and Outlne Is Monte Carlo Renderng solved? Can t be made more effcent (90s: Irradance cachng takes advantage of coherence Correct samplng: Stratfed, Multple Importance, Bdrectonal path tracng, Metropols Photon Mappng Work wth Image-Based Appearance (02-06 Importance samplng envronment maps, BRDFs Multdmensonal effects (depth-of feld, soft shadows, moton blur Adaptve multdmensonal samplng Cut-based herarchcal ntegraton Frequency space analyss Smoothness of Indrect Lghtng Drect Indrect Drect + Indrect Irradance Cachng Irradance Calculaton Emprcally, (dffuse nterreflectons low frequency Therefore, should be able to sample sparsely Irradance cachng samples rradance at few ponts on surfaces, and then nterpolates Ward, Rubnsten, Clear. SIGGRAPH 88, A ray tracng soluton for dffuse nterreflecton L ( x, w Ex ( = ò L ( x, wcosq dw Ex ( = å å wx ( E( x wx ( 1 wx ( = e( x poston rotaton Dervaton n Ward paper 1
2 Algorthm Outlne Fnd all samples wth w(x > q f ( samples found nterpolate else compute new rradance N.B. Subsample the mage frst and then fll n Irradance Cachng Example Fnal Image Sample Locatons Hstory and Outlne Is Monte Carlo Renderng solved? Can t be made more effcent (90s: Irradance cachng takes advantage of coherence Correct samplng: Stratfed, Multple Importance, Bdrectonal path tracng, Metropols Photon Mappng Work wth Image-Based Appearance (02-06 Importance samplng envronment maps, BRDFs Multdmensonal effects (depth-of feld, soft shadows, moton blur Adaptve multdmensonal samplng Cut-based herarchcal ntegraton Frequency space analyss Better Samplng Smarter ways to Monte Carlo sample Long hstory: Stratfed, Importance, B- Drectonal, Multple Importance, Metropols Good reference s Veach thess We only brefly dscuss a couple of strateges Comparson of smple patterns Latn Hypercube Quas Monte Carlo Ground Truth Unform Random Stratfed 16 samples for area lght, samples per pxel, total 6 samples D. Mtchell 95, Consequences of stratfed samplng n graphcs Fgures courtesy Tanyu Lu 2
3 Spectrally Optmal Samplng Mtchell 91 Hstory and Outlne Is Monte Carlo Renderng solved? Can t be made more effcent (90s: Irradance cachng takes advantage of coherence Correct samplng: Stratfed, Multple Importance, Bdrectonal path tracng, Metropols Photon Mappng Work wth Image-Based Appearance (02-06 Importance samplng envronment maps, BRDFs Multdmensonal effects (depth-of feld, soft shadows, moton blur Adaptve multdmensonal samplng Cut-based herarchcal ntegraton Frequency space analyss Lght Ray Tracng Backwards Ray Tracng [Arvo 86] Path Tracng: From Lghts Step 1. Choose a lght ray Step 2. Fnd ray-surface ntersecton Step 3. Reflect or transmt u = Unform( f u < reflectance(x Choose new drecton d ~ BRDF(O I goto Step 2 Bdrectonal Path Tracng Path pyramd (k = l + e = total number of bounces else f u < reflectance(x+transmttance(x Choose new drecton d ~ BTDF(O I goto Step 2 else // absorpton=1 reflectance-transmttance termnate on surface; depost energy 3
4 Comparson Why Photon Map? Some vsual effects lke caustcs hard wth standard path tracng from eye May usually mss lght source altogether Instead, store photons from lght n kd-tree Look-up nto ths as needed Combnes tracng from lght source, and eye Smlar to bdrectonal path tracng, but compute photon map only once for all eye rays Global Illumnaton usng Photon Maps H. Jensen. Renderng Technques (EGSR 1996, pp (Also book: Realstc Image Synthess usng Photon Mappng Path Tracng: 1000 paths/pxel Note nose n caustcs Caustcs Photon Mappng: photons 50 photons n radance estmate Caustcs Sldes courtesy Henrk Wann Jensen Reflectons Insde a Metal Rng photons 50 photons to estmate radance Caustcs on Glossy Surfaces photons, 100 photons n radance estmate
5 HDR Envronment Illumnaton Global Illumnaton Drect Illumnaton Specular Reflecton Caustcs Indrect Illumnaton 5
6 Cornell Box Box: Global Photons global photons, caustc photons Mes House: Swmmng Pool Hstory and Outlne Is Monte Carlo Renderng solved? Can t be made more effcent (90s: Irradance cachng takes advantage of coherence Correct samplng: Stratfed, Multple Importance, Bdrectonal path tracng, Metropols Photon Mappng Work wth Image-Based Appearance (02-06 Importance samplng envronment maps, BRDFs Multdmensonal effects (depth-of feld, soft shadows, moton blur Adaptve multdmensonal samplng Cut-based herarchcal ntegraton Frequency space analyss Image-Based Appearance Standard global llumnaton s dffcult, but the emtters and reflectve propertes are smple In md-1990s, nterest n appearance acqured from real world, such as mage-based lghtng Envronment Maps, measured BRDFs. These are functons. E.g. any of mllon pxels emtter Structured Importance Samplng Goal: Reduce envronment to pont lghts How to (mportance sample lghtng, BRDFs? Agarwal et al. SIGGRAPH 03, Lawrence et al. SIGGRAPH 0, Clarberg et al. SIGGRAPH 05 6
7 Herarchcal Stratfcaton Structured Importance Samplng Glossy BRDF BRDF Samplng Lghtng s only one component. Must be able to mportance sample the BRDF n glob. Illum. In 200, no good mportance samplng schemes for most BRDFs, ncludng common Torrance-Sparrow From Lawrence et al. 0, factor BRDF nto datadrven terms that can each be mportance sampled Complex BRDF Models Motvaton Analytc Measured Cook-Torrance Measured Plastc [Cook & Torrance 1982] [Matusk et. al. 2003] Measured Metallc-Blue Measured Nckel 7
8 Key Idea Project D BRDF nto sum of products of 2D functon dependent on o and 2D functon dependent on : p f r ( o, ( n J j 1 F j( o G j( p depends only on the ncomng drecton and p some re-parameterzaton of the hemsphere. Key Idea Project D BRDF nto sum of products of 2D functon dependent on o and 2D functon dependent on : f (, ( n r o J j 1 F j( o G j( p p depends only on the ncomng drecton and some re-parameterzaton of the hemsphere. Measured Nckel BRDF Samplng Factored BRDF P( f r( o, ( n o Orgnal Reconstructon of 2-Term Factored Representaton (18KB F 1( o F 2( o F J ( o EVALUATE SELECT TERM G 2( SAMPLE 300 Samples/Pxel Subsequent Work Multple Importance Samplng [Veach[ 95] of BRDF and Envronment Map [Lawrence 05] Fast Wavelet Products [Ng et al. 0] Wavelet Importance Samplng of product of lghtng and BRDF [Clarberg[ et al. 05] Some efforts to also consder vsblty Samplng Lafortune Ft Our Method 8
9 Hstory and Outlne Is Monte Carlo Renderng solved? Can t be made more effcent (90s: Irradance cachng takes advantage of coherence Correct samplng: Stratfed, Multple Importance, Bdrectonal path tracng, Metropols Photon Mappng Work wth Image-Based Appearance (02-06 Importance samplng envronment maps, BRDFs Multdmensonal effects (depth-of feld, soft shadows, moton blur Adaptve multdmensonal samplng Cut-based herarchcal ntegraton Frequency space analyss Lghtcuts Effcent, accurate complex llumnaton Envronment map lghtng & ndrect Textured area lghts & ndrect Tme 111s Tme 98s (60x80, Ant-alased, Glossy materals From Walter et al. SIGGRAPH 05 Complex Lghtng Smulate complex llumnaton usng pont lghts Area lghts HDR envronment maps Sun & sky lght Indrect llumnaton Key Concepts Lght Cluster Lght Tree Bnary tree of lghts and clusters Unfes llumnaton Enables tradeoffs between components Area lghts + Sun/sky + Indrect Clusters Indvdual Lghts 52 Key Concepts Smple Example Lght Cluster Lght Tree A Cut A set of nodes that parttons the lghts nto clusters #1 #2 #3 # Lght Tree Representatve Lght 1 Clusters Indvdual Lghts
10 Three Example Cuts Three Example Cuts Three Cuts Three Cuts #1 #2 # #1 #3 # #1 # #1 #2 # #1 #3 # #1 # Good Bad Bad 56 Three Example Cuts Three Example Cuts Three Cuts Three Cuts #1 #2 # #1 #3 # #1 # #1 #2 # #1 #3 # #1 # Bad Good Bad Good Good Good Multdmensonal Adaptve Samplng Scenes wth moton blur, depth of feld, soft shadows Involves hgh-dmensonal ntegral, converges slowly Explot hgh-dmensonal nfo to sample adaptvely Mult-Dmensonal Adaptve Samplng [Hachsuka 08] Tableau, 630K polygons, lghts, (EnvMap+Indrect Avg. shadow rays per eye ray 17 (0.13% 59 10
11 Mult-Dmensonal Adaptve Samplng Recent Results Frequency Analyss and Sheared Reconstructon for Renderng Moton Blur Egan et al. 09 Fourer Depth of Feld Subr et al. 09 These papers consder frequency analyss of partcular phenomena sparse samplng, reconstructon. Moton Blur and Depth of Feld 32 samples per pxel Adaptve Wavelet Renderng Overbeck et al. 09 renders drectly nto wavelet doman for general hgh-d effects. Mnmal overhead: smple and fast Adaptve Wavelet Renderng 11
Discussion. History and Outline. Smoothness of Indirect Lighting. Irradiance Caching. Irradiance Calculation. Advanced Computer Graphics (Fall 2009)
Advanced Computer Graphcs (Fall 2009 CS 29, Renderng Lecture 6: Recent Advances n Monte Carlo Offlne Renderng Rav Ramamoorth http://nst.eecs.berkeley.edu/~cs29-13/fa09 Dscusson Problems dfferent over years.
More informationDiscussion. Smoothness of Indirect Lighting. History and Outline. Irradiance Calculation. Irradiance Caching. Advanced Computer Graphics (Spring 2013)
Advanced Computer Graphics (Spring 2013 CS 283, Lecture 12: Recent Advances in Monte Carlo Offline Rendering Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/sp13 Some slides/ideas courtesy Pat Hanrahan,
More informationMonte Carlo Rendering
Monte Carlo Renderng Last Tme? Modern Graphcs Hardware Cg Programmng Language Gouraud Shadng vs. Phong Normal Interpolaton Bump, Dsplacement, & Envronment Mappng Cg Examples G P R T F P D Today Does Ray
More informationMonte Carlo 1: Integration
Monte Carlo : Integraton Prevous lecture: Analytcal llumnaton formula Ths lecture: Monte Carlo Integraton Revew random varables and probablty Samplng from dstrbutons Samplng from shapes Numercal calculaton
More informationMotivation. Motivation. Monte Carlo. Example: Soft Shadows. Outline. Monte Carlo Algorithms. Advanced Computer Graphics (Fall 2009)
Advanced Comuter Grahcs Fall 29 CS 294, Renderng Lecture 4: Monte Carlo Integraton Rav Ramamoorth htt://nst.eecs.berkeley.edu/~cs294-3/a9 Motvaton Renderng = ntegraton Relectance equaton: Integrate over
More informationMonte Carlo 1: Integration
Monte Carlo : Integraton Prevous lecture: Analytcal llumnaton formula Ths lecture: Monte Carlo Integraton Revew random varables and probablty Samplng from dstrbutons Samplng from shapes Numercal calculaton
More informationTo Do. Real-Time High Quality Rendering. Motivation for Lecture. Monte Carlo Path Tracing. Monte Carlo Path Tracing. Monte Carlo Path Tracing
Real-Time High Quality Rendering CSE 274 [Fall 2015], Lecture 5 Tour of Modern Offline Rendering To Do Project milestone (1-2 pages), final project proposal Due on Oct 27 Please get in touch with me if
More informationRealistic Rendering. Traditional Computer Graphics. Traditional Computer Graphics. Production Pipeline. Appearance in the Real World
Advanced Computer Graphcs (Fall 2009 CS 294, Renderng Lecture 11 Representatons of Vsual Appearance Rav Ramamoorth Realstc Renderng Geometry Renderng Algorthm http://nst.eecs.berkeley.edu/~cs294-13/fa09
More informationComplex Filtering and Integration via Sampling
Overvew Complex Flterng and Integraton va Samplng Sgnal processng Sample then flter (remove alases) then resample onunform samplng: jtterng and Posson dsk Statstcs Monte Carlo ntegraton and probablty theory
More informationPlane Sampling for Light Paths from the Environment Map
jgt 2009/5/27 16:42 page 1 #1 Vol. [VOL], No. [ISS]: 1 6 Plane Samplng for Lght Paths from the Envronment Map Holger Dammertz and Johannes Hanka Ulm Unversty Abstract. We present a method to start lght
More informationGlobal Illumination. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd 3/26/07 1
Global Illumnaton Computer Graphcs COMP 770 (236) Sprng 2007 Instructor: Brandon Lloyd 3/26/07 1 From last tme Robustness ssues Code structure Optmzatons Acceleraton structures Dstrbuton ray tracng ant-alasng
More informationGlobal Illumination: Radiosity
Last Tme? Global Illumnaton: Radosty Planar Shadows Shadow Maps An early applcaton of radatve heat transfer n stables. Projectve Texture Shadows (Texture Mappng) Shadow Volumes (Stencl Buffer) Schedule
More informationGlobal Illumination and Radiosity
Global Illumnaton and Radosty CS535 Danel G. Alaga Department of Computer Scence Purdue Unversty Recall: Lghtng and Shadng Lght sources Pont lght Models an omndrectonal lght source (e.g., a bulb) Drectonal
More informationSurface Integrators. Digital Image Synthesis Yung-Yu Chuang 12/20/2007
Surface Integrators Dgtal Image Synthess Yung-Yu Chuang 12/20/2007 wth sldes by Peter Shrley, Pat Hanrahan, Henrk Jensen, Maro Costa Sousa and Torsten Moller Drect lghtng va Monte Carlo ntegraton dffuse
More informationMonte Carlo Integration
Introducton Monte Carlo Integraton Dgtal Image Synthess Yung-Yu Chuang 11/9/005 The ntegral equatons generally don t have analytc solutons, so we must turn to numercal methods. L ( o p,ωo) = L e ( p,ωo)
More informationDiffuse and specular interreflections with classical, deterministic ray tracing
Dffuse and specular nterreflectons wth classcal, determnstc ray tracng Gergely Vass gergely_vass@sggraph.org Dept. of Control Engneerng and Informaton Technology Techncal Unversty of Budapest Budapest,
More informationTopic 13: Radiometry. The Basic Light Transport Path
Topc 3: Raometry The bg pcture Measurng lght comng from a lght source Measurng lght fallng onto a patch: Irraance Measurng lght leavng a patch: Raance The Lght Transport Cycle The BrecAonal Reflectance
More informationFast, Arbitrary BRDF Shading for Low-Frequency Lighting Using Spherical Harmonics
Thrteenth Eurographcs Workshop on Renderng (2002) P. Debevec and S. Gbson (Edtors) Fast, Arbtrary BRDF Shadng for Low-Frequency Lghtng Usng Sphercal Harmoncs Jan Kautz 1, Peter-Pke Sloan 2 and John Snyder
More informationRecent Advances in Monte Carlo Offline Rendering
CS294-13: Special Topics Lecture #6 Advanced Computer Graphics University of California, Berkeley Monday, 21 September 2009 Recent Advances in Monte Carlo Offline Rendering Lecture #6: Monday, 21 September
More informationComputer Graphics. Jeng-Sheng Yeh 葉正聖 Ming Chuan University (modified from Bing-Yu Chen s slides)
Computer Graphcs Jeng-Sheng Yeh 葉正聖 Mng Chuan Unversty (modfed from Bng-Yu Chen s sldes) llumnaton and Shadng llumnaton Models Shadng Models for Polygons Surface Detal Shadows Transparency Global llumnaton
More informationReal-time. Shading of Folded Surfaces
Rhensche Fredrch-Wlhelms-Unverstät Bonn Insttute of Computer Scence II Computer Graphcs Real-tme Shadng of Folded Surfaces B. Ganster, R. Klen, M. Sattler, R. Sarlette Motvaton http://www www.vrtualtryon.de
More informationScan Conversion & Shading
Scan Converson & Shadng Thomas Funkhouser Prnceton Unversty C0S 426, Fall 1999 3D Renderng Ppelne (for drect llumnaton) 3D Prmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng
More informationScan Conversion & Shading
1 3D Renderng Ppelne (for drect llumnaton) 2 Scan Converson & Shadng Adam Fnkelsten Prnceton Unversty C0S 426, Fall 2001 3DPrmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng
More informationColor in OpenGL Polygonal Shading Light Source in OpenGL Material Properties Normal Vectors Phong model
Color n OpenGL Polygonal Shadng Lght Source n OpenGL Materal Propertes Normal Vectors Phong model 2 We know how to rasterze - Gven a 3D trangle and a 3D vewpont, we know whch pxels represent the trangle
More informationLighting. Dr. Scott Schaefer
Lghtng Dr. Scott Schaefer 1 Lghtng/Illumnaton Color s a functon of how lght reflects from surfaces to the eye Global llumnaton accounts for lght from all sources as t s transmtted throughout the envronment
More informationGlobal Illumination and Radiosity
Global Illumnaton and Radosty CS535 Danel G. Alaga Department of Computer Scence Purdue Unversty Recall: Lghtng and Shadng Lght sources Pont lght Models an omndrectonal lght source (e.g., a bulb) Drectonal
More informationInteractive Rendering of Translucent Objects
Interactve Renderng of Translucent Objects Hendrk Lensch Mchael Goesele Phlppe Bekaert Jan Kautz Marcus Magnor Jochen Lang Hans-Peter Sedel 2003 Presented By: Mark Rubelmann Outlne Motvaton Background
More informationGlobal Illumination and Radiosity
Global Illumnaton and Radosty CS535 Danel lg. Alaga Department of Computer Scence Purdue Unversty Recall: Lghtng and Shadng Lght sources Pont lght Models an omndrectonal lght source (e.g., a bulb) Drectonal
More informationSome Tutorial about the Project. Computer Graphics
Some Tutoral about the Project Lecture 6 Rastersaton, Antalasng, Texture Mappng, I have already covered all the topcs needed to fnsh the 1 st practcal Today, I wll brefly explan how to start workng on
More informationSurface Mapping One. CS7GV3 Real-time Rendering
Surface Mappng One CS7GV3 Real-tme Renderng Textures Add complexty to scenes wthout addtonal geometry Textures store ths nformaton, can be any dmenson Many dfferent types: Dffuse most common Ambent, specular,
More informationComputer graphics III Light reflection, BRDF. Jaroslav Křivánek, MFF UK
Computer graphcs III Lght reflecton, BRDF Jaroslav Křvánek, MFF UK Jaroslav.Krvanek@mff.cun.cz Basc radometrc quanttes Image: Wojcech Jarosz CG III (NPGR010) - J. Křvánek 2015 Interacton of lght wth a
More informationForm-factors Josef Pelikán CGG MFF UK Praha.
Form-factors 1996-2016 Josef Pelkán CGG MFF UK Praha pepca@cgg.mff.cun.cz http://cgg.mff.cun.cz/~pepca/ FormFactor 2016 Josef Pelkán, http://cgg.mff.cun.cz/~pepca 1 / 23 Form-factor F It ndcates the proporton
More informationComputer Sciences Department
Computer Scences Department Populaton Monte Carlo Path Tracng Yu-Ch La Charles Dyer Techncal Report #1614 September 2007 Populaton Monte Carlo Path Tracng Yu-Ch La Unversty of Wsconsn at Madson Graphcs-Vson
More informationPBRT core. Announcements. pbrt. pbrt plug-ins
Announcements PBRT core Dgtal Image Synthess Yung-Yu Chuang 9/27/2007 Please subscrbe the malng lst. Wndows complaton Debuggng n Wndows Doxygen (onlne, download or doxygen by yourself) HW#1 wll be assgned
More informationFitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.
Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationModeling, Manipulating, and Visualizing Continuous Volumetric Data: A Novel Spline-based Approach
Modelng, Manpulatng, and Vsualzng Contnuous Volumetrc Data: A Novel Splne-based Approach Jng Hua Center for Vsual Computng, Department of Computer Scence SUNY at Stony Brook Talk Outlne Introducton and
More informationIntroduction to Radiosity
EECS 487: Interactve Computer Graphcs EECS 487: Interactve Computer Graphcs Renderng a Scene Introducton to Radosty John. Hughes and ndres van Dam rown Unversty The scene conssts of a geometrc arrangement
More informationLight Factorization for Mixed-Frequency Shadows in Augmented Reality
Lght Factorzaton for Mxed-Frequency Shadows n Augmented Realty Dere Nowrouzezahra 1 Stefan Geger 2 Kenny Mtchell 3 Robert Sumner 1 Wojcech Jarosz 1 Marus Gross 1,2 1 Dsney Research Zurch 2 ETH Zurch 3
More informationMonte Carlo Path Tracing. The Rendering Equation
Monte Carlo Path Tracing Today Path tracing starting from the eye Path tracing starting from the lights Which direction is best? Bidirectional ray tracing Random walks and Markov chains Next Irradiance
More informationBiased Monte Carlo Ray Tracing
Biased Monte Carlo Ray Tracing Filtering, Irradiance Caching, and Photon Mapping Henrik Wann Jensen Stanford University May 23, 2002 Unbiased and Consistent Unbiased estimator: E{X} =... Consistent estimator:
More informationWhat are the camera parameters? Where are the light sources? What is the mapping from radiance to pixel color? Want to solve for 3D geometry
Today: Calbraton What are the camera parameters? Where are the lght sources? What s the mappng from radance to pel color? Why Calbrate? Want to solve for D geometry Alternatve approach Solve for D shape
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationConsistent Illumination within Optical See-Through Augmented Environments
Consstent Illumnaton wthn Optcal See-Through Augmented Envronments Olver Bmber, Anselm Grundhöfer, Gordon Wetzsten and Sebastan Knödel Bauhaus Unversty Bauhausstraße 11, 99423 Wemar, Germany, {olver.bmber,
More informationObject Recognition Based on Photometric Alignment Using Random Sample Consensus
Vol. 44 No. SIG 9(CVIM 7) July 2003 3 attached shadow photometrc algnment RANSAC RANdom SAmple Consensus Yale Face Database B RANSAC Object Recognton Based on Photometrc Algnment Usng Random Sample Consensus
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationReal-Time Volumetric Shadows using 1D Min-Max Mipmaps
Real-Tme Volumetrc Shadows usng 1D Mn-Max Mpmaps Jawen Chen 1 Ilya Baran 2 Frédo Durand 1 Wojcech Jarosz 2 1 MIT CSAIL 2 Dsney Research Zürch eye vew rays lght rectfed vew drecton lght rays rectfed lght
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationComputer Animation and Visualisation. Lecture 4. Rigging / Skinning
Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume
More informationFitting: Deformable contours April 26 th, 2018
4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.
More informationSimplification of 3D Meshes
Smplfcaton of 3D Meshes Addy Ngan /4/00 Outlne Motvaton Taxonomy of smplfcaton methods Hoppe et al, Mesh optmzaton Hoppe, Progressve meshes Smplfcaton of 3D Meshes 1 Motvaton Hgh detaled meshes becomng
More informationInteractive Virtual Relighting of Real Scenes
Frst submtted: October 1998 (#846). Edtor/revewers please consult accompanyng document wth detaled responses to revewer comments. Interactve Vrtual Relghtng of Real Scenes Célne Loscos, George Drettaks,
More informationMotivation. TensorTextures: Multilinear Image-Based Rendering. Image-Based Rendering. Our Contribution. BTF Texture Mapping [Dana et al.
Motvaton ensoretures: Multlnear Image-Based Renderng Computer Graphcs Goal: Generaton of photorealstc vrtual envronments Classcal Computer Graphcs: Model based Renderng From obect models to mages Model
More informationRendering of Complex Materials for Driving Simulators
Renderng of Complex Materals for Drvng Smulators Therry Lefebvre 1,2 +33 (0)1.76.85.06.64 therry.t.lefebvre@renault.com Andras Kemeny 1 +33 (0)1.76.85.19.85 andras.kemeny@renault.com Dder Arquès 2 +33
More informationHigh resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices
Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde
More information2.2 Photometric Image Formation
2.2 Photometrc Image Formaton mage plane n source sensor plane optcs!1 Illumnaton Computer son ory s ten deeloped wth assumpton a pont source at nfnty. But een sun has a fnte extent (about 0.5 deg sual
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationRecognizing Faces. Outline
Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &
More informationDIFFRACTION SHADING MODELS FOR IRIDESCENT SURFACES
DIFFRACTION SHADING MODELS FOR IRIDESCENT SURFACES Emmanuel Agu Department of Computer Scence Worcester Polytechnc Insttute, Worcester, MA 01609, USA emmanuel@cs.wp.edu Francs S.Hll Jr Department of Electrcal
More informationINFOGR Computer Graphics. J. Bikker - April-July Lecture 10: Ground Truth. Welcome!
INFOGR Computer Graphics J. Bikker - April-July 2015 - Lecture 10: Ground Truth Welcome! Today s Agenda: Limitations of Whitted-style Ray Tracing Monte Carlo Path Tracing INFOGR Lecture 10 Ground Truth
More informationUsing the Physics-based Rendering Toolkit for Medical Reconstruction
Usng the Physcs-based Renderng Toolkt for Medcal Reconstructon Steven Bergner 1), Erc Dagenas 1), Anna Celler 2), and Torsten Möller 1) Abstract In ths paper we cast the problem of tomography n the realm
More informationScale Selective Extended Local Binary Pattern For Texture Classification
Scale Selectve Extended Local Bnary Pattern For Texture Classfcaton Yutng Hu, Zhlng Long, and Ghassan AlRegb Multmeda & Sensors Lab (MSL) Georga Insttute of Technology 03/09/017 Outlne Texture Representaton
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationPhotorealistic Image Rendering with Population Monte Carlo Energy Redistribution
EUROGRAPHICS 0x / Jan Kautz and Sumanta Pattanak (Edtors) Volume 0 (1981), umber 0 Photorealstc Image Renderng wth Populaton Monte Carlo Energy Redstrbuton Y.-C. Yu-Ch 1 and S.H. Fan 1 and S. Chenney 2
More informationLecture 15: Many Lights. CS 6620, Spring 2009 Kavita Bala Computer Science Cornell University. Many Lights
Lecture 15: Many Lights CS 6620, Spring 2009 Kavita Bala Computer Science Cornell University Many Lights Most techniques work for a single light source Many light sources For environment maps For indirect
More informationRobust Soft Shadow Mapping with Backprojection and Depth Peeling
paper 2008/3/20 15:47 page 19 #1 Vol. 13, No. 1: 19 29 Robust Soft Shadow Mappng wth Backprojecton and Depth Peelng Lous Bavol, Steven P. Callahan, and Claudo T. Slva Scentfc Computng and Imagng Insttute,
More informationAngle-Independent 3D Reconstruction. Ji Zhang Mireille Boutin Daniel Aliaga
Angle-Independent 3D Reconstructon J Zhang Mrelle Boutn Danel Alaga Goal: Structure from Moton To reconstruct the 3D geometry of a scene from a set of pctures (e.g. a move of the scene pont reconstructon
More informationReal-time Rendering of Enhanced Shallow Water Fluid Simulations
Real-tme Renderng of Enhanced Shallow Water Flud Smulatons Jesús Ojeda a, Antono Susín b a Dept. LSI, Unverstat Poltècnca de Catalunya b Dept. MA1, Unverstat Poltècnca de Catalunya Abstract The vsualzaton
More informationImage Based Interactive Rendering with View Dependent Geometry
EUROGRAPHICS 2003 / P. Brunet and D. Fellner (Guest Edtors) Volume 22 (2003), Number 3 Image Based Interactve Renderng wth Vew Dependent Geometry J.-F. Evers-Senne and R. Koch Insttute of Computer Scence
More informationA Range Image Refinement Technique for Multi-view 3D Model Reconstruction
A Range Image Refnement Technque for Mult-vew 3D Model Reconstructon Soon-Yong Park and Mural Subbarao Electrcal and Computer Engneerng State Unversty of New York at Stony Brook, USA E-mal: parksy@ece.sunysb.edu
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationTHE PULL-PUSH ALGORITHM REVISITED
THE PULL-PUSH ALGORITHM REVISITED Improvements, Computaton of Pont Denstes, and GPU Implementaton Martn Kraus Computer Graphcs & Vsualzaton Group, Technsche Unverstät München, Boltzmannstraße 3, 85748
More informationAVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves
AVO Modelng of Monochromatc Sphercal Waves: Comparson to Band-Lmted Waves Charles Ursenbach* Unversty of Calgary, Calgary, AB, Canada ursenbach@crewes.org and Arnm Haase Unversty of Calgary, Calgary, AB,
More informationImage Alignment CSC 767
Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationLine-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video
01 IEEE Internatonal Conference on Robotcs and Automaton RverCentre, Sant Paul, Mnnesota, USA May 14-18, 01 Lne-based Camera Movement Estmaton by Usng Parallel Lnes n Omndrectonal Vdeo Ryosuke kawansh,
More informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationS.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION?
S.P.H. : A SOLUTION TO AVOID USING EROSION CRITERION? Célne GALLET ENSICA 1 place Emle Bloun 31056 TOULOUSE CEDEX e-mal :cgallet@ensca.fr Jean Luc LACOME DYNALIS Immeuble AEROPOLE - Bat 1 5, Avenue Albert
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationStructure from Motion
Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton
More informationRobust Soft Shadow Mapping with Depth Peeling
1 Robust Soft Shadow Mappng wth Depth Peelng Lous Bavol, Steven P. Callahan, Cláudo T. Slva UUSCI-2006-028 Scentfc Computng and Imagng Insttute Unversty of Utah Salt Lake Cty, UT 84112 USA August 11, 2006
More informationCSCI 104 Sorting Algorithms. Mark Redekopp David Kempe
CSCI 104 Sortng Algorthms Mark Redekopp Davd Kempe Algorthm Effcency SORTING 2 Sortng If we have an unordered lst, sequental search becomes our only choce If we wll perform a lot of searches t may be benefcal
More informationPhysics 132 4/24/17. April 24, 2017 Physics 132 Prof. E. F. Redish. Outline
Aprl 24, 2017 Physcs 132 Prof. E. F. Redsh Theme Musc: Justn Tmberlake Mrrors Cartoon: Gary Larson The Far Sde 1 Outlne Images produced by a curved mrror Image equatons for a curved mrror Lght n dense
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationTechnical report, November 2012 (Revision 2, July 2013) Implementing Vertex Connection and Merging
Techncal report, November 22 Revson 2, July 23) Implementng Vertex Connecton and Mergng Ilyan Georgev Saarland Unversty Intel VCI, Saarbrücken Stage : a) Trace lght sub-paths b) Connect lght vertces to
More informationPolyhedral Compilation Foundations
Polyhedral Complaton Foundatons Lous-Noël Pouchet pouchet@cse.oho-state.edu Dept. of Computer Scence and Engneerng, the Oho State Unversty Feb 8, 200 888., Class # Introducton: Polyhedral Complaton Foundatons
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationSmooth Probabilistic Ambient Occlusion for Volume Rendering
Smooth Probablstc Ambent Occluson for Volume Renderng Thomas Kroes, Drk Schut, and Elmar Esemann 1.1 Introducton Ambent occluson [Zhukov et al. 98] s a compellng approach to mprove depth and shape percepton
More informationKiran Joy, International Journal of Advanced Engineering Technology E-ISSN
Kran oy, nternatonal ournal of Advanced Engneerng Technology E-SS 0976-3945 nt Adv Engg Tech/Vol. V/ssue /Aprl-une,04/9-95 Research Paper DETERMATO O RADATVE VEW ACTOR WTOUT COSDERG TE SADOWG EECT Kran
More informationMonte-Carlo Ray Tracing. Antialiasing & integration. Global illumination. Why integration? Domains of integration. What else can we integrate?
Monte-Carlo Ray Tracing Antialiasing & integration So far, Antialiasing as signal processing Now, Antialiasing as integration Complementary yet not always the same in particular for jittered sampling Image
More informationMOTION BLUR ESTIMATION AT CORNERS
Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter
More information