Rendering With Coherent Layers Jed LengyelJohn Snyder Microsoft Research Jed LengyelJohn Snyder Microsoft Research SIGGRAPH 97.

Slides:



Advertisements
Similar presentations
Parameterized Environment Maps
Advertisements

Accelerating Real-Time Shading with Reverse Reprojection Caching Diego Nehab 1 Pedro V. Sander 2 Jason Lawrence 3 Natalya Tatarchuk 4 John R. Isidoro 4.
COMPUTER GRAPHICS CS 482 – FALL 2014 NOVEMBER 10, 2014 GRAPHICS HARDWARE GRAPHICS PROCESSING UNITS PARALLELISM.
Graphics Pipeline.
RealityEngine Graphics Kurt Akeley Silicon Graphics Computer Systems.
Interactive Rendering using the Render Cache Bruce Walter, George Drettakis iMAGIS*-GRAVIR/IMAG-INRIA Steven Parker University of Utah *iMAGIS is a joint.
Detail to attention: Exploiting Visual Tasks for Selective Rendering Kirsten Cater 1, Alan Chalmers 1 and Greg Ward 2 1 University of Bristol, UK 2 Anyhere.
Multi-Layered Impostors for Accelerated Rendering Xavier Decoret, iMAGIS This is joint work with Gernot Schaufler and Julie Dorsey at MIT and François.
Visibility Sorting and Compositing without Splitting for Image Layer Decompositions John Snyder, Jed Lengyel.
Light Field Compression Using 2-D Warping and Block Matching Shinjini Kundu Anand Kamat Tarcar EE398A Final Project 1 EE398A - Compression of Light Fields.
HCI 530 : Seminar (HCI) Damian Schofield.
Copyright  Philipp Slusallek Cs fall IBR: Model-based Methods Philipp Slusallek.
Computer Graphics Hardware Acceleration for Embedded Level Systems Brian Murray
IN4151 Introduction 3D graphics 1 Introduction 3D Computer Graphics part 1 Projective display Viewing pipeline Graphics hardware Image-based rendering.
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 16: Image-Based Rendering and Light Fields Ravi Ramamoorthi
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 21: Image-Based Rendering Ravi Ramamoorthi
Admission to CS 184 Enrollment priorities are 1. CS/EECS majors, 2. CS/EECS minors (this category includes applied math majors) 3. anyone else with a declared.
IN4151 Introduction 3D graphics 1 Introduction to 3D computer graphics part 2 Viewing pipeline Multi-processor implementation GPU architecture GPU algorithms.
Copyright  Philipp Slusallek IBR: View Interpolation Philipp Slusallek.
Image-Based Rendering using Hardware Accelerated Dynamic Textures Keith Yerex Dana Cobzas Martin Jagersand.
Introduction to Parallel Rendering: Sorting, Chromium, and MPI Mengxia Zhu Spring 2006.
CSCE 641 Computer Graphics: Image-based Rendering (cont.) Jinxiang Chai.
 Marc Levoy History of computer graphics CS Introduction to Computer Graphics Autumn quarter, 2003 Slides for September 25 lecture.
1 Angel: Interactive Computer Graphics 4E © Addison-Wesley 2005 Models and Architectures Ed Angel Professor of Computer Science, Electrical and Computer.
CS 563 Advanced Topics in Computer Graphics View Interpolation and Image Warping by Brad Goodwin Images in this presentation are used WITHOUT permission.
NPR - 2D to 3D, painting and rendering Daniel Teece Walt Disney Feature Animation Daniel Teece Walt Disney Feature Animation
 Marc Levoy IBM / IBR “The study of image-based modeling and rendering is the study of sampled representations of geometry.”
 Marc Levoy IBM / IBR “The study of image-based modeling and rendering is the study of sampled representations of geometry.”
Building an Autostereoscopic Display CS448A – Digital Photography and Image-Based Rendering Billy Chen.
CS 563 Advanced Topics in Computer Graphics Introduction To IBR By Cliff Lindsay Slide Show ’99 Siggraph[6]
Parallel Graphics Rendering Matthew Campbell Senior, Computer Science
Painterly Rendering for Animation Barbara J. Meier Walt Disney Feature Animation SIGGRAPH 96.
Painterly Rendering for Animation – Barbara Meier
Real-Time High Quality Rendering CSE 291 [Winter 2015], Lecture 6 Image-Based Rendering and Light Fields
Erdem Alpay Ala Nawaiseh. Why Shadows? Real world has shadows More control of the game’s feel  dramatic effects  spooky effects Without shadows the.
Technology and Historical Overview. Introduction to 3d Computer Graphics  3D computer graphics is the science, study, and method of projecting a mathematical.
Computer graphics & visualization REYES Render Everything Your Eyes Ever Saw.
Advanced Computer Graphics (Spring 2013) CS 283, Lecture 15: Image-Based Rendering and Light Fields Ravi Ramamoorthi
Image-Based Rendering from a Single Image Kim Sang Hoon Samuel Boivin – Andre Gagalowicz INRIA.
Graphics Graphics Korea University cgvr.korea.ac.kr 1 Texture Mapping 고려대학교 컴퓨터 그래픽스 연구실.
09/09/03CS679 - Fall Copyright Univ. of Wisconsin Last Time Event management Lag Group assignment has happened, like it or not.
A Sorting Classification of Parallel Rendering Molnar et al., 1994.
C O M P U T E R G R A P H I C S Guoying Zhao 1 / 14 C O M P U T E R G R A P H I C S Guoying Zhao 1 / 14 Going-through.
The Graphics Rendering Pipeline 3D SCENE Collection of 3D primitives IMAGE Array of pixels Primitives: Basic geometric structures (points, lines, triangles,
High-Resolution Interactive Panoramas with MPEG-4 발표자 : 김영백 임베디드시스템연구실.
CSC 461: Lecture 3 1 CSC461 Lecture 3: Models and Architectures  Objectives –Learn the basic design of a graphics system –Introduce pipeline architecture.
Image-based Rendering. © 2002 James K. Hahn2 Image-based Rendering Usually based on 2-D imagesUsually based on 2-D images Pre-calculationPre-calculation.
Rendering Overview CSE 3541 Matt Boggus. Rendering Algorithmically generating a 2D image from 3D models Raster graphics.
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
Stream Processing Main References: “Comparing Reyes and OpenGL on a Stream Architecture”, 2002 “Polygon Rendering on a Stream Architecture”, 2000 Department.
Real-time Shading with Filtered Importance Sampling Jaroslav Křivánek Czech Technical University in Prague Mark Colbert University of Central Florida.
1 The Rendering Pipeline. CS788 Topic of HCI 2 Outline  Introduction  The Graphics Rendering Pipeline  Three functional stages  Example  Bottleneck.
Computer Graphics Chapter 6 Andreas Savva. 2 Interactive Graphics Graphics provides one of the most natural means of communicating with a computer. Interactive.
Rendering Synthetic Objects into Real Scenes: Bridging Traditional and Image-based Graphics with Global Illumination and High Dynamic Range Photography.
Efficient Image-Based Methods for Rendering Soft Shadows SIGGRAPH 2001 Maneesh Agrawala Ravi Ramamoorthi Alan Heirich Laurent Moll Pixar Animation Studios.
CS559: Computer Graphics Lecture 8: Warping, Morphing, 3D Transformation Li Zhang Spring 2010 Most slides borrowed from Yungyu ChuangYungyu Chuang.
A Few Things about Graphics Jian Huang Computer Science University of Tennessee.
112/5/ :54 Graphics II Image Based Rendering Session 11.
Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.
Review on Graphics Basics. Outline Polygon rendering pipeline Affine transformations Projective transformations Lighting and shading From vertices to.
Subject Name: Computer Graphics Subject Code: Textbook: “Computer Graphics”, C Version By Hearn and Baker Credits: 6 1.
1 Angel: Interactive Computer Graphics5E © Addison- Wesley 2009 Image Formation Fundamental imaging notions Fundamental imaging notions Physical basis.
CSCE 641 Computer Graphics: Image-based Rendering (cont.) Jinxiang Chai.
COMPUTER GRAPHICS CS 482 – FALL 2015 SEPTEMBER 29, 2015 RENDERING RASTERIZATION RAY CASTING PROGRAMMABLE SHADERS.
A Sorting Classification of Parallel Rendering Molnar et al., 1994.
Image-Based Rendering to Accelerate Interactive Walkthroughs Lucent Technologies Bell Labs Innovations Daniel G. Aliaga Visual Communications Research.
Rendering Pipeline Fall, 2015.
Texture Mapping cgvr.korea.ac.kr.
The Graphics Rendering Pipeline
Models and Architectures
Presentation transcript:

Rendering With Coherent Layers Jed LengyelJohn Snyder Microsoft Research Jed LengyelJohn Snyder Microsoft Research SIGGRAPH 97

Traditional Pipeline Renders 3D scene to an image. Renders 3D scene to an image.

Traditional Pipeline

Problems Does not exploit temporal coherenceDoes not exploit temporal coherence Spatial and temporal resolutions are globalSpatial and temporal resolutions are global Limited integration of 2D elements in 3DLimited integration of 2D elements in 3DProblems Does not exploit temporal coherenceDoes not exploit temporal coherence Spatial and temporal resolutions are globalSpatial and temporal resolutions are global Limited integration of 2D elements in 3DLimited integration of 2D elements in 3D

Traditional Pipeline

How can we improve this?

Layered Pipeline Add a 2D image warp.

Layered Pipeline Sprite A sprite is a warped image with alpha.

Layer Layered Pipeline Each layer produces a sprite.

Layered Pipeline The scene is factored into layers.

Flyby Film

Spatial Resolution

Previous Work Image-caching [Shade96, Schaufler96]Image-caching [Shade96, Schaufler96] Composition architectures (with z per pixel) [Duff85, Molnar92, Regan94, Mark97]Composition architectures (with z per pixel) [Duff85, Molnar92, Regan94, Mark97] Image-based rendering [Chen93, Chen95, McMillan95]Image-based rendering [Chen93, Chen95, McMillan95] Regulation [Funkhouser93, Maciel95]Regulation [Funkhouser93, Maciel95] Shading factorization [Cook84, Hanrahan90, Segal92, Dorsey95, Guenter95, Meier96]Shading factorization [Cook84, Hanrahan90, Segal92, Dorsey95, Guenter95, Meier96] Image-caching [Shade96, Schaufler96]Image-caching [Shade96, Schaufler96] Composition architectures (with z per pixel) [Duff85, Molnar92, Regan94, Mark97]Composition architectures (with z per pixel) [Duff85, Molnar92, Regan94, Mark97] Image-based rendering [Chen93, Chen95, McMillan95]Image-based rendering [Chen93, Chen95, McMillan95] Regulation [Funkhouser93, Maciel95]Regulation [Funkhouser93, Maciel95] Shading factorization [Cook84, Hanrahan90, Segal92, Dorsey95, Guenter95, Meier96]Shading factorization [Cook84, Hanrahan90, Segal92, Dorsey95, Guenter95, Meier96]

2D Image Transform T is 3D transform to screen coordinates.

2D Image Transform Extra degrees of freedom

2D Image Transform Composition maps to same screen point.

2D Image Transform Transform A maps geometry tightly.

2D Image Transform Transform B is looser than A.

2D Image Transform Spatial resolution

2D Image Transform Temporal resolution

Factoring Geometry

GoodGood

GoodGood

GoodGood

GoodGood

PoorPoor

PoorPoor

PoorPoor

PoorPoor

PoorPoor

Depth Sorting of Layers Depth sorting in software is effective. Relatively small number of primitivesRelatively small number of primitives Exploits temporal coherenceExploits temporal coherence Depth sorting in software is effective. Relatively small number of primitivesRelatively small number of primitives Exploits temporal coherenceExploits temporal coherence

Factoring Shading

Multipass Shading [Segal92][Segal92]

Factoring Shading

Warp Choice Accuracy of image interpolation through timeAccuracy of image interpolation through time Efficient hardware implementationEfficient hardware implementation Ease of computing the warp parametersEase of computing the warp parameters Accuracy of image interpolation through timeAccuracy of image interpolation through time Efficient hardware implementationEfficient hardware implementation Ease of computing the warp parametersEase of computing the warp parameters

Characteristic Points Track 3D motion projected to 2D

Warp Calculation Characteristic points are matched

Warp Calculation W P 0 = P 1

Warp Calculation W P 0 = P 1

Warps Considered Pure translationPure translation Translation with isotropic scaleTranslation with isotropic scale Translation with independent scale in x and yTranslation with independent scale in x and y AffineAffine PerspectivePerspective Pure translationPure translation Translation with isotropic scaleTranslation with isotropic scale Translation with independent scale in x and yTranslation with independent scale in x and y AffineAffine PerspectivePerspective

Warp Comparison

Image Interpolation Warping intermediate images is effective Triple- or quadruple-framingTriple- or quadruple-framing Warp calculated with a small set of pointsWarp calculated with a small set of points Decouples 3D rendering from displayDecouples 3D rendering from display Warping intermediate images is effective Triple- or quadruple-framingTriple- or quadruple-framing Warp calculated with a small set of pointsWarp calculated with a small set of points Decouples 3D rendering from displayDecouples 3D rendering from display

Image Interpolation

Regulation Set independent layer quality parameters

Maximize fidelity, balance resources Regulator

Fiducials Measure fidelity of approximation GeometricGeometric PhotometricPhotometric SamplingSampling VisibilityVisibility Measure fidelity of approximation GeometricGeometric PhotometricPhotometric SamplingSampling VisibilityVisibility

Geometric Fiducial Compares warped and current points

Photometric Fiducial Samples lighting at characteristic points

Photometric Fiducial 2 Measures change in light position

Sampling Fiducial Measures distortion of image samples

Visibility Fiducial Counts back-to-front transitions Counts back-to-front transitions Frame 0 Frame 1

Barnyard Example

Conclusion Layers are good for real-time 3D. Effective using affine image warpEffective using affine image warp Exploit temporal coherenceExploit temporal coherence Factor shadingFactor shading Allow precise targeting of resourcesAllow precise targeting of resources 3x-10x improvement3x-10x improvement Layers are good for real-time 3D. Effective using affine image warpEffective using affine image warp Exploit temporal coherenceExploit temporal coherence Factor shadingFactor shading Allow precise targeting of resourcesAllow precise targeting of resources 3x-10x improvement3x-10x improvement