CPSC 641 - Computer Graphics

 

INSTRUCTOR:

Jinxiang Chai
Email: jchai@cs.tamu.edu
Phone: 979/845-3510
Office: HRBB 527D
http://faculty.cs.tamu.edu/jchai/

COURSE INFORMATION:

Office hours:  TR, 4:00PM—5:00PM ( or by appointment.)
University credit: 3
Course room:  Rm 104, HRBB
Course time: TR, 11:10AM-12:25PM

COURSE DESCRIPTION:

 

This class is intended to give students both a broader understanding of advanced graphics techniques (through class discussions and homework assignments) and in-depth experience with a particular graphics topic (through a course project).  By the end of the class, you should be:

 

  • Comfortable with major terms and concepts in graphics
  • Able to independently read and study most current graphics research publications
  • Prepared to pursue further research in computer graphics
  • Able to implement key parts of some basic graphics techniques
  • Extremely familiar with at least one topic of current interest in graphics

TOPICS TO BE COVERED:

 

 We will cover main topics in graphics except geometric modeling (which is covered by CPSC 645/VIZA 675.):

 

  • Image processing (3 weeks)
  • Image-based modeling and rendering (3.5 weeks)
  • Rendering (3 weeks)
  • Animation (4 weeks)

 

TEXT

 

Required textbooks:

·         Real-Time Rendering, Second Edition, by Tomas Akenine-Moller and Eric Haines.  AK Peters, Natick, Massachusetts, 2002.

·         Computer Graphics Principles and Practice, Second Edition in C. by Foley, van Dam, Feiner, Hughes. Addison Wesley, 1996.

 

Readings may be assigned from Real-Time Rendering, from papers,  or from Foley and van Dam.  The instructor will provide copies of the papers (or a link to an electronic version) for any assigned readings from papers.

 

No one book covers all the material that would be useful for this class.  Besides the required books, the following two books provide an advanced, yet broad,

view of several of many of the topics we will discuss:

  • Computer Animation by Rich Parent
  • Physics-based animation, by Erleben, Sporing, Henriksen and Dohlmann
  • Advanced Animation and Rendering Techniques  Theory and Practice.  by Watt and Watt,  Addison-Wesley, New York, 1992
  • Computer Vision: A Modern Approach, by Forsyth and Ponce.

 

 

PREREQUISITIES:

 

  • Linear Algebra
  • Data structure
  • A good working knowledge of C and C++
  • Some mathematical sophistication
  • CPSC 441 is listed as prerequisites in the course catalog but it is not hard requirements. 

 

GRADING SCHEME:

 

Grading will be based on a set of programming assignments (60%) and a final project presentation (40%).  Homework and projects are due before class begins.

There will be no final exam. For the final project, collaboration and group final projects are encouraged but must be coordinated through the instructor.

 

Assignments

60%+

Project

40%+

 

(A "+" denotes an area in which extra credit can be earned.)

 

LATE POLICY:

 

Students will be allowed a total of 5 (five) late days; each additional late day will incur a 20% penalty.

The last homework and final project are due during the final exam slot and no late days are permitted for these assignments.

 

CLASS SCHEDULE:

 

The following is a tentative schedule for the class. It is subject to change.

 

Date

Subject

 

Readings

Notes

8/28/07

Introduction

 

     - Chapters 1 through 4.3 in real-time rendering

[ppt]

8/30/07

Plenoptic function/image formation

 

- Chapters 5, 6 &13 in FvD

- PerspectiveProjection.pdf

 

[ppt]

9/4/07

Fourier analysis (Sampling and reconstruction)

 

    - Plenoptic function    

     - FvD Section 14.10.3

     - Hanrahan's "Basic Signal Processing"

 

[ppt]

9/6/07

Antialiasing and image pyramids

 

   - The rest of FvD Section 14.10.3

   - Gaussian pyramid

    - Mipmap

 

[ppt]

9/11/07

Image processing

 

- Chapter 8 in Computer Vision

- Harris corner detector

- Tomasi's Bilateral Filter

 

[ppt]

9/13/07

Image warping and morphing

 

 

- Section 1,2 and 3.5 in Paul Heckbert's image warping master thesis

- Image morphing paper

- Catmull and Smith's two-pass transform

 

[ppt]

9/18/07

Image registration and mosaicing

Homework #1 out [doc, html]

 

     - Lucas-kanade 20 years on: A unified framework

     - Hierarchical Model Based Motion Estimation

     - Good features to track

     - Szeliski's tutorial on image alignment and stitching  (optional)

 

[ppt]

9/20/07

Image registration and mosaicing (cont.)

 

- Szeliski and Shum's siggraph97 paper on image mosaicing

[ppt]

9/25/07

Image based modeling I

 

- Chapter 11 in vision book

- Multi-baseline stereo

- Voxel coloring

- Image-based visual hull (suggested)

- Seitz's space carving paper (suggested)

- Evaluation of stereo vision algorithms (optional)

 

[ppt]

9/27/07

Image-based modeling II

 

- Chapter 3 in vision book

- Tomasi and kanade's factorization paper

 

[ppt]

10/2/07

Image-based modeling III

Homework #1 Due

 

 

- Debevec's image-based building modeling paper [siggraph96]

- Phigin's image-based 3D face modeling paper [siggraph98]

[ppt]

10/4/07

Image-based rendering I

Final project proposal Due

 

- Light field rendering paper [siggraph96]

- Lumigraph paper [siggraph96]

- Plenoptic Sampling [siggraph 2000]

 

[ppt]

10/9/07

Image-based rendering II

homework #2 out [doc, html]

 

 

- Concentric mosaics [siggraph99]

- Layered depth images [siggraph98]

- View dependent texture mapping [Rendering workshop98]

 

[ppt]

10/11/07

High dynamic range image

 

      - Debevec's high dynamic range image paper [siggraph97] 

  

 

[ppt]

10/16/07

Guest lecture [Cem Yuksel]

 

 

 

10/18/07

Image based relighting

 

 

  - Debevec's image-based relighting paper [siggraph98]

[ppt]

10/23/07

Radiometry and rendering equations

 

  - Section 6.1 and 6.2 in Real-Time Rendering book

  - Measuring light paper

 

[ppt]

10/25/07

BRDF models and rendering equation

 

Homework #2 Due

 

 -  Section 6.3 and 6.4 in Real-Time Rendering book

 - Cook and Torrance model

 - Blinn's Model of reflectance

[ppt]

10/30/07

 Radiosity

 

 - Hemicube paper

 - Progressive refinement radiosity paper

 

[ppt]

11/1/07

Ray tracing

Midterm project report Due

 

 - Section 2.1-2.6 [siggraph2007 course notes]

 [ppt]

11/6/07

Photon mapping

Homework #3 out [.doc, .html]

Skeleton Code for Assignment 3
Data file for Assignment 3

 

 - Section 4.1-4.6 [siggraph2007 course notes]

  [ppt]

11/8/07

key-frame interpolation

 

 

 

11/13/07

Rotation representation

 

- USC's notes on Coordinate transform

- Shoemake's paper on "Animating rotation with quaternion curves"

- Grassia's paper on "Practical Parameterization of Rotations Using the Exponential Map"

 

 

11/15/07

Forward kinematics/inverse kinematics

 

 - IK survey paper

 - IK using nonlinear programming

 

 

11/20/07

Motion capture technologies

Homework #3 Due

 

 

 

11/22/07

Thanksgiving holiday ( no class)

 

 

 

11/27/07

Motion warping/editing

homework #4 out [ .doc, .html]

 

 

 

 

11/29/07

Motion interpolations

 

 

 

12/04/07

Motion graphs

 

 

 

12/07/07

final project report due