CS248 Midterm Review

1
CS248 Midterm Review

• Michael Green and Sean Walker
• (based on the work of previous TAs)

2
CS248 Midterm

• Mon, November 1, 7-9 pm, Gates B01
• Mostly short answer questions
• Keep your answers short and sweet!
• Covers lectures up to Tuesday, Oct 26
• plus taxonomy from start of last lecture
• Review session slides available from class
  website
• Exam is closed book, closed notes

3
Raster Displays, Resolution, Perception

• CRTs
• 3 phosphors for red, green, and blue
• Triads and shadow mask
• Measures of spatial resolution
• physical vs. addressable resolution

4
Human spatial frequency sensitivity

• Sensitivity highest in fovea
• Frequency sensitivity
• Phase sensitivity (Vernier acuity)
• Temporal sensitivity
• Flicker (50-70Hz)
• Perceived motion
• 12 Hz cartoons, 24 Hz film, 60 Hz video

5
Raster Displays, Resolution, Perception

• Human intensity sensitivity
• Response to intensity is nonlinear
• Gamma in cameras, CRTs
• Gamma correction

6
Raster Displays, Resolution, Perception

• Sample (easy) question
• A scene is photographed with a TV camera with
  gamma0.5 and displayed on a CRT with gamma2.4.
  If we want system gamma to be 1.0, we should do
  gamma correction with what exponent?

7
Color

• Perception of color
• Humans are trichromat
• Three cones sensitive to red, green, and
  blue
• Overlapping response curves
• Know their general shapes!
• Color matching
• Color matching experiment

8
Color spaces

• Linear colorspaces
• ?, ?, ? space (perceptual stimulus)
• R, G, B space
• X, Y, Z space
• Non-linear colorspaces
• HSV
• Spectral locus
• Gamut of reproducible colors

9
Color

• Sample questions
• 1. Circle those colors that are not reproducible
  with a single monochromatic light
• Red
• Yellow
• Blue
• Magenta
• White
• Green

10
Color

• Sample questions
• 2. If you had a special CRT that could produce
  pure spectral colors, how many spectral colors
  would you need to represent a normal RGB color
  gamut? How about the spectral locus?

11
Sampling and Antialiasing

• The sampling and reconstruction pipeline
• Prefiltering
• Sampling
• Resampling
• Reconstruction
• Aliasing in the frequency domain
• Filtering and convolution
• Duality F(x)G(x) ltgt F(w)G(w)

12
Sampling and Antialiasing

• Prefiltering vs. postfiltering
• Desirable filters for antialiasing
• Box, pyramid, gaussian, sinc
• Methods of antialiasing
• Supersampling regular vs. stochastic
• Analytical antialiasing

13
Sampling and Antialiasing

• Sample questions
• What is the result of convolving a 1-D box filter
  with itself?
• Which of the following would affect your choice
  of a reconstruction filter?
• pixel shape
• choice of prefilter
• actual size of display

14
Rasterization

• Rasterization of lines
• DDA, incremental algorithm
• Rasterization of polygons
• Only pixels in the polygon
• Supersampling
• Patterns understand its effect on the image

15
Rasterization

• Sample question
• If you rasterized this line using DDA, which
  pixels would get turned on?

16
Digital Compositing

• What is compositing?
• The compositing approximation
• Conditions for validity

17
Compositing algebra
18
Digital Compositing

• Sample question
• You are doing the special effects for a movie,
  and need to composite a computer generated object
  over a live background. Why should you use an
  8-bit alpha matte rather than a binary (1-bit)
  matte, even if the computer-generated object is
  fully opaque?

19
Transformations

• Homogeneous coordinates why?
• Matrices rotation, translation, scale, shear in
  2D, 3D
• Know the form of each kind
• Geometric properties preserved/changed by each
  kind
• Composing transformations
• multiply matrices in reverse order

20
Transformations

• Sample questions
• Compute the 2D transform that translates an
  object centered at (-3,4) to the origin, then
  rotates it by 45o, then translates it to (10,5).
• What sequence of transforms would cause the
  triangle to change as shown below ?

21
GOOD LUCKANDHAPPY HALLOWEEN!