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:  Thursday: 3:00-5:00 pm  or by appointment
University credit: 3
Course room:  HRBB 516 ( note that the first day of the class will be in Richardson 907)
Course time: TR 2:20pm-3:35pm

---

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.) and physics-based modeling (which is covered by CPSC649):

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

---

TEXT

Recommended 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  papers or online documents 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 papers and recommended books, the following 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.

---

TENTATIVE CLASS SCHEDULE:

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

Date	Subject	Readings	Notes
8/26/08	Introduction	- No readings	[ppt]
8/28/08	Plenoptic function/image formation	- Chapters 5, 6 &13 in FvD - PerspectiveProjection.pdf - Plenoptic function	[ppt]
9/2/08	Fourier analysis (Sampling and reconstruction)	- FvD Section 14.10.3      - Hanrahan's "Basic Signal Processing"	[ppt]
9/4/08	Antialiasing and image pyramids	- The rest of FvD Section 14.10.3      - Gaussian pyramid      - Mipmap	[ppt]
9/9/08	Image filtering	- Chapter 8 in Computer Vision - Tomasi's Bilateral Filter	[ppt]
9/11/08	Image processing (Cont.) [homework #1, due by 9/25/2008]	- Canny edge detector - Harris corner detector	[ppt]
9/16/08	Image warping and morphing	- Section 1,2 and 3.5 in Paul Heckbert's image warping master thesis - Catmull and Smith's two-pass transform - Separable image warping with spatial lookup tables - Image morphing paper	[ppt]
9/23/08	Image registration (2D/2D and 3D/2D)	- 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/24/08 (rescheduling the class on 9/18/08)	Image mosaicing	- Szeliski and Shum's siggraph97 paper on image mosaicing - recognizing panoramas [website]	[ppt]
9/30/08	Image based modeling	- Chapter 11 in vision book - Multi-baseline stereo - Evaluation of stereo vision algorithms	[ppt]
10/2/08	Image based modeling	- Voxel coloring - Image-based visual hull - Seitz's space carving paper	[ppt]
10/7/08	Image-based modeling [homework #2, due by 10/21/2008]	- Chapter 3 in vision book - Tomasi and kanade's factorization paper - Triggs' survey on bundle adjustment	[ppt]
10/9/08	Image-based modeling	- Debevec's image-based building modeling paper [siggraph96] - Phigin's image-based 3D face modeling paper [siggraph98] - Video trace [Siggraph 2007] - Image-based Tree Modeling [Siggraph 2007]	[ppt]
10/14/08	Image-based rendering	- Light field rendering paper [siggraph96] - Lumigraph paper [siggraph96] - Plenoptic Sampling [siggraph 2000]	[ppt]
10/16/08	Image-based rendering II	- Concentric mosaics [siggraph99] - Layered depth images [siggraph98] - View dependent texture mapping [Rendering workshop98] - Unstructured lumigraph rendering [Siggraph 01]	[ppt]
10/21/08	Animation: 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"	[ppt]
10/23/08	Forward kinematics/inverse kinematics	- IK survey paper  - IK using nonlinear programming	[ppt]
10/28/08	Animation with Mocap	- ASF/AMC document	[ppt]
11/4	Motion capture data representation		[ppt]
11/6	Data-driven animation I [Kevin]
11/9	[homework #3, due by 11/24/2008]
11/11	Motion editing and retargeting	- Constraint-Based Motion Adaptation [PDF] - Motion retargeting [PDF]
11/13	Radiometry and rendering equations	- Section 6.1 and 6.2 in Real-Time Rendering book   - Measuring light paper	[ppt]
11/18	BRDF models and rendering equation	-  Section 6.3 and 6.4 in Real-Time Rendering book  - Cook and Torrance model  - Blinn's Model of reflectance	[ppt]
11/20	Radiosity	- Hemicube paper  - Progressive refinement radiosity paper	[ppt]
	Ray tracing	- Section 2.1-2.6 [siggraph2007 course notes]	[ppt]
	Photon mapping	- Section 4.1-4.6 [siggraph2007 course notes]	[ppt]