1 Image-Based Visual Hulls Paper by Wojciech Matusik, Chris Buehler, Ramesh Raskar, Steven J. Gortler and Leonard McMillan [http://graphics.lcs.mit.edu/~wojciech/vh/]

Slides:



Advertisements
Similar presentations
Parameterized Environment Maps
Advertisements

Exploration of advanced lighting and shading techniques
An Optimized Soft Shadow Volume Algorithm with Real-Time Performance Ulf Assarsson 1, Michael Dougherty 2, Michael Mounier 2, and Tomas Akenine-Möller.
CS123 | INTRODUCTION TO COMPUTER GRAPHICS Andries van Dam © 1/16 Deferred Lighting Deferred Lighting – 11/18/2014.
Exploration of bump, parallax, relief and displacement mapping
Optimized Stencil Shadow Volumes
Graphics Pipeline.
3D Graphics Rendering and Terrain Modeling
Ray Tracing & Radiosity Dr. Amy H. Zhang. Outline  Ray tracing  Radiosity.
1 of 25 Assignment Orthographic Wireframe Elevation Orthographic Wireframe Plan Orthographic Wireframe End-Elevation Perspective View.
Shape from Contours and Multiple Stereo A Hierarchical, Mesh-Based Approach Hendrik Kück, Wolfgang Heidrich, Christian Vogelgsang.
Rasterization and Ray Tracing in Real-Time Applications (Games) Andrew Graff.
Chapter 6: Vertices to Fragments Part 2 E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley Mohan Sridharan Based on Slides.
Computational Photography: Image-based Modeling Jinxiang Chai.
CSCE 641 Computer Graphics: Image-based Modeling Jinxiang Chai.
Advanced Computer Graphics (Spring 2005) COMS 4162, Lecture 21: Image-Based Rendering Ravi Ramamoorthi
Image-Based Visual Hulls Wojciech Matusik Chris Buehler Leonard McMillan Wojciech Matusik Chris Buehler Leonard McMillan Massachusetts Institute of Technology.
A Personal Surround Environment: Projective Display with Correction for Display Surface Geometry and Extreme Lens Distortion Tyler Johnson, Florian Gyarfas,
Multi-view stereo Many slides adapted from S. Seitz.
Approximate Soft Shadows on Arbitrary Surfaces using Penumbra Wedges Tomas Akenine-Möller Ulf Assarsson Department of Computer Engineering, Chalmers University.
Image-Based Rendering using Hardware Accelerated Dynamic Textures Keith Yerex Dana Cobzas Martin Jagersand.
CSCE 641 Computer Graphics: Image-based Rendering (cont.) Jinxiang Chai.
Graphics Systems I-Chen Lin’s CG slides, Doug James’s CG slides Angel, Interactive Computer Graphics, Chap 1 Introduction to Graphics Pipeline.
Project 1 grades out Announcements. Multiview stereo Readings S. M. Seitz and C. R. Dyer, Photorealistic Scene Reconstruction by Voxel Coloring, International.
CSCE 641: Computer Graphics Image-based Rendering Jinxiang Chai.
View interpolation from a single view 1. Render object 2. Convert Z-buffer to range image 3. Re-render from new viewpoint 4. Use depths to resolve overlaps.
Basic Ray Tracing CMSC 435/634. Visibility Problem Rendering: converting a model to an image Visibility: deciding which objects (or parts) will appear.
Computer Graphics Shadows
1 Occlusion Culling ©Yiorgos Chrysanthou, , Anthony Steed, 2004.
Week 1 - Friday.  What did we talk about last time?  C#  SharpDX.
Research & Innovation 1 An Industry Perspective on VVG Research Oliver Grau BBC Research & Innovation VVG SUMMER SCHOOL '07.
Image-Based Visual Hulls Wojciech Matusik Chris Buehler Ramesh Raskar Steven Gortler Leonard McMillan Presentation by: Kenton McHenry.
Shadows Computer Graphics. Shadows Shadows Extended light sources produce penumbras In real-time, we only use point light sources –Extended light sources.
CSS 522 Topics in Rendering March 01,2011 Scott and Lew.
Lecture 11 Stereo Reconstruction I Lecture 11 Stereo Reconstruction I Mata kuliah: T Computer Vision Tahun: 2010.
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.
Dynamically Reparameterized Light Fields Aaron Isaksen, Leonard McMillan (MIT), Steven Gortler (Harvard) Siggraph 2000 Presented by Orion Sky Lawlor cs497yzy.
Proxy Plane Fitting for Line Light Field Rendering Presented by Luv Kohli COMP238 December 17, 2002.
09/11/03CS679 - Fall Copyright Univ. of Wisconsin Last Time Graphics Pipeline Texturing Overview Cubic Environment Mapping.
Image-based rendering Michael F. Cohen Microsoft Research.
Graphics Systems and OpenGL. Business of Generating Images Images are made up of pixels.
An Application of Tetrahedrisation to From-Point Visibility Honours Project Proposal Gerard Ryan and Brendon Miszka
Image-based Rendering. © 2002 James K. Hahn2 Image-based Rendering Usually based on 2-D imagesUsually based on 2-D images Pre-calculationPre-calculation.
1 Advanced Scene Management. 2 This is a game-type-oriented issue Bounding Volume Hierarchies (BVHs) Binary space partition trees (BSP Trees) “Quake”
Basic Ray Tracing CMSC 435/634. Visibility Problem Rendering: converting a model to an image Visibility: deciding which objects (or parts) will appear.
Plenoptic Modeling: An Image-Based Rendering System Leonard McMillan & Gary Bishop SIGGRAPH 1995 presented by Dave Edwards 10/12/2000.
Rendering Synthetic Objects into Real Scenes: Bridging Traditional and Image-based Graphics with Global Illumination and High Dynamic Range Photography.
- Laboratoire d'InfoRmatique en Image et Systèmes d'information
Ramesh Raskar University of North Carolina at Chapel Hill Ramesh Raskar University of North Carolina at Chapel Hill Image Precision Silhouette Edges Michael.
Review on Graphics Basics. Outline Polygon rendering pipeline Affine transformations Projective transformations Lighting and shading From vertices to.
Ray Tracing Fall, Introduction Simple idea  Forward Mapping  Natural phenomenon infinite number of rays from light source to object to viewer.
Handle By, S.JENILA AP/IT
875 Dynamic Scene Reconstruction
Computer Graphics I, Fall 2010 Implementation II.
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.
3-D Information cs5764: Information Visualization Chris North.
Silhouette Segmentation in Multiple Views Wonwoo Lee, Woontack Woo, and Edmond Boyer PAMI, VOL. 33, NO. 7, JULY 2011 Donguk Seo
1 CSCE 441: Computer Graphics Hidden Surface Removal Jinxiang Chai.
Image-Based Rendering Geometry and light interaction may be difficult and expensive to model –Think of how hard radiosity is –Imagine the complexity of.
1 Advanced Scene Management. 2 This is a game-type-oriented issue Bounding Volume Hierarchies (BVHs) Binary space partition trees (BSP Trees) “Quake”
Presented by 翁丞世  View Interpolation  Layered Depth Images  Light Fields and Lumigraphs  Environment Mattes  Video-Based.
- Introduction - Graphics Pipeline
Real-Time Soft Shadows with Adaptive Light Source Sampling
Combining Edges and Points for Interactive High-Quality Rendering
Deferred Lighting.
Removing Highlight Spots in Visual Hull Rendering
The Graphics Rendering Pipeline
A Distributed System for Real-time Volume Reconstruction
Presentation transcript:

1 Image-Based Visual Hulls Paper by Wojciech Matusik, Chris Buehler, Ramesh Raskar, Steven J. Gortler and Leonard McMillan [ Vortrag von Simon Dellenbach GDV Fachseminar 2001

2 Overview (1) Motivation Basics –Viewpoint Model –Visual Hull –Epipolar Geometry Creating Image-Based Visual Hulls

3 Overview (2) Rendering IBVH System Implementation Summary & Results Future Work Personal Opinion

4 Motivation (1) Traditional computer graphics, rendering.. –static synthetic scenes (CG Images) –dynamic synthetic scenes (CG Animations) –static acquired scenes (Image-Based Rendering) Acquire and render dynamic scenes in real- time: –appropriate representation –rendering system

5 Motivation (2)

6 Viewpoint Model - Basics (1)

7 Visual Hull - Basics (2) Geometric shape obtained using silhouettes of object seen from number of views: –extruded silhouette = cone-like volume limiting the extent of object –intersection of volumes results in a visual hull –more views  better approximation of object –limitation: concavities can’t be captured (e.g. an open box looks like a solid cube)

8 Visual Hull - Basics (3)

9 Epipolar Geometry - Basics (4) The tree points [COP 1,COP 2,P] form an epipolar plane Intersection of this plane with image planes results in epipolar lines The line connecting the two centers of projection [COP 1,COP 2 ] intersects the image planes at the conjugate points e 1 and e 2 which are called epipoles

10 Epipolar Geometry - Basics (5)

11 Creating Image-Based Visual Hulls (1) Algorithm input: –set of k silhouettes (binary images) with associated viewpoints –desired viewpoint (in this case, constructed visual hull is viewpoint-dependent) Algorithm output: –sampled image of the visual hull, each pixel containing a list of occupied intervals of space

12 Creating Image-Based Visual Hulls (2) The Basic Algorithm: –cast ray into space for each pixel in the desired view of the visual hull –intersect ray with the k silhouette cones  k lists of intervals; intersect together  single list of intersections of the viewing ray with the visual hull

13 Creating Image-Based Visual Hulls (3)

14 Creating Image-Based Visual Hulls (4) Trick: due to Epipolar Geometry interval calculation can be done in image space of reference images: –3D: intersecting silhouette cone with viewing ray –2D: intersecting projected viewing ray with silhouette

15 Creating Image-Based Visual Hulls (5)

16 Rendering IBVH (1) Reference images are used as textures For each pixel: –rank reference-image texture from “best” to “worst” according to angle, take reference with lowest –avoid texturing surface points with an image whose line-of-sight is blocked by some other point of the visual hull –consider visibility during shading based on visual hull (not actual geometry)

17 Rendering IBVH (2)

18 Rendering IBVH (3)

19 System Implementation (1) Four calibrated and triggered digital cameras One desktop PC per camera for capturing and pre-processing video frames (image segmentation) Silhouette and texture information sent to central server for IBVH processing

20 System Implementation (2) Server runs IBVH intersection and shading algorithms IBVH objects can be combined with OpenGL background System runs in ‘real time’ with heavy optimization (like caching strategies for silhouette intersection)

21 System Implementation (3)

22 Summary & Results Use visual hull as object shape approximation Using silhouette information from reference views to generate view dependent visual hull Reference images are used as ‘textures’ Results: Videoclips

23 Future Work Find Techniques for blending between textures to produce smoother transitions Scale up system by using larger number of cameras Split workload on multiple servers, as algorithm parallelizes fairly much Speed up viewing ray silhouette intersections (most expensive part of the computation)

24 Personal Opinion (1) Pros: –simple technique / low-cost hardware –image-based representation partially compensates simplification problems –epipolar geometry reduces 3D-intersection problems to 2D-intersections

25 Personal Opinion (2) Cons: –texture flipping during viewpoint transitions produces ugly results –shadows are considered as part of the object –preprocessing is really expensive (85 ms for image foreground segmentation)

26 The End “If there are no questions, there won’t be any answers.” ? ? ? ? ? ?