Review. Stephen J. Guy

Transcription

1 Review Stephen J. Guy

2 Overview Pixar short Review last class Review course

3 Area of Graphics Image Processing Rendering Modeling Animation Misc

4 Area of Graphics Image Processing Rendering Modeling Animation

5 Image Processing What s a Pixel? A little square A 2D sample! So what? Continuous Image Digital Image

6 Sampling Theory and Images Sampling theory affects: Scaling and shrinking Rotating General transforms Filtering/Convolution Compositing

7 Aliasing What is aliasing? Many signals can fit any set of samples Solution? Limit the frequency based on number of samples Nyquist limit Blur Take More Samples

8 Image Processing State-of-the-art Computational Photography Texture Synthesis Image Completion Recoloring Lazy Snapping Photo tourism

9 Texture Synthesis Slide from A. Efros

10 Texture Synthesis p non-parametric sampling Input image Search the input image for all sufficiently similar neighborhoods and pick one match at random

11 Texture Synthesis for Hole Filling Fill in whole in onion skin order

12 Image Processing State-of-the-art Image Completion Criminisi et al. (CVPR 03) Automatic Inpainting

13 Image Processing State-of-the-art Image Completion Sun et al. (SIGGRAPH 05) User Driven

14 Image Processing State-of-the-art Image Completion Hays & Efros (SIGGRAPH 07) Using a Big Database

15 Timestamp Removal Automatic detection & removal of timestamp (Guy 08)

16 Digital Forensics Politically motivated texture synthesis! Automated duplicate detection Forgery detection

17 Area of Graphics Image Processing Rendering Modeling Animation

18 Rendering 2D View of 3D Geometry Rasterization Ray-tracing Lighting Models

19 3D to 2D Various Options

20 Parallel Views Oblique Cabinet Orthographic Views Cavalier Fortification Diagrams

21 Perspective Views

22 Transformations p(x,y,z) Modeling Transformation 3D World Coordinates Viewing Transformation Projection Transformation Window-to-Viewport Transformation 22 p'(x,y ) 3D Object Coordinates 3D Camera Coordinates 2D Screen Coordinates 2D Image Coordinates Transformations map points from one coordinate system to another 3D World Coordinates 3D Camera Coordinates 10/6/2010 3D Object Coordinates

23 Rasterization

24 Ray Tracing Generate rays of light through pixels Find intersection point Compute Lighting

25 Lighting Phong Lighting Model Vaguely physical hack Blinn-Phong approximation

26 Global Illumination Specular Reflections, Refractions, & Shadows Diffuse-Diffuse Reflections, Caustics Radiosity Path-tracing Photon mapping

27

28

29

30 30 Henrik Wann Jensen

31 Volumetric Effects Shadows, Caustics, Lighting, etc.. can appear in air Light interacting with particles

32 More lighting.. Spectral Effects Atmospheric effects HDR Bloom.

33 Area of Graphics Image Processing Rendering Modeling Animation

34 Modeling Mathematical Modeling Procedural Modeling CSG Scene Graphs Splines/NURBS

35 Mathematical Modeling Ray-traced Spheres & Triangles Ray-traced Fractals

36 Procedural Modeling Create a set of rules to generate a model Terrain generation L-system Trees

37 Constructive Solid Geometry Union, Difference, Intersection of Primitives Easily ray-traced 37 Union Difference Intersection

38 Scene Graphs Series of transforms relating primitives spatially

39 Splines Creating Curves with Control Points 3D-ification Solid of Rotation Swept Surfrace

40 Bezier Curves in 3D Define Patches with Control Points

41 Subdivision Surfaces Recursively smooth polygon meshes 2D

42 Area of Graphics Image Processing Rendering Modeling Animation

43 Animation Key-framed/Interpolated Differential Equations Particle Systems

44 Animation Loop Animation Loop Compute new state Update display Must update faster than flicker/fusion threshold Shift visual state and position together Draw Picture Advance T Update State Shifted w/ Time

45 Shibuya Demo Crowd Simulation

46 Blender3D Free Modeling and Animation Software

47 Ogre3D Free 3D Rendering Engine