Topics list and reading list for breadth exam in Computer Graphics & Image Processing

Breadth Exam (revision 4)
Computer Graphics and Image Analysis


The breadth exam in graphics and image analysis requires mastery of the 
topics below.  The committee recommends preparation for the exam
by taking two courses:  CS535 (Computer Graphics) and CS635 (Image 
Processing).  Topics are covered in the material show below on the exam
reading list.

Topics list 
Breadth Exam
Computer Graphics and Image Analysis
========================================================================

Topics list (Computer Graphics):

1. Graphics Hardware
   -display technologies
   -rasterscan display systems
   -raster scan display processor unit
   -shadow mask color CRT
   -display with lookup table

References:
   -Chapter 4 of [1]
   -Chapter 2 of [2]

2. Graphics Programming
   -graphics systems
   -primitives
   -attributes
   -color
   -viewing
   -control functions

References:
   -Chapter 2 of [1]

3. 2D Raster Algorithms
   -rasterization of lines/polygons/curves
   -pattern filling
   -clipping
   -anti-aliasing

References:
   -Chapter 3 of [1]
   -Chapters 2 and 3 of [2]

4. Input and Interaction:
   -input devices
   -clients and servers
   -display lists
   -event-driven, even checking
   -input selection
   -menus (pull-down, pop-up)
   -sliders and scrollbars
   -dialogue panel

References:
   -Chapters 8 and 9 of [1]
   -Chapter 8 of [2]

5. Geometric Objects and Transformations
   -3D primitives
   -homogeneous coordinates
   -Affine transformations
   -3D object representations

References:
   -Chapters 5 and 7 and of [1]
   -Chapters 5, 10 and 11 of [2]

6. 3D Viewing
   -projections
   -specification of 3D view
   -normalization
   -clipping
   -mapping

References:
   -Chapter 6 of [1]
   -Chapter 12 of [2]

7. Curves and Surfaces
   -Hermite
   -Bezier
   -B-spline
   -computation and rendering techniques

References:
   -Chapter 11 of [1]
   -Chapter 10 of [2]

8. Visible Surface Determination
   -Z-buffer
   -scan-line method
   -area subdivision
   -depth sort method

References:
   -Chapter 15 of [1]
   -Chapter 13 of [2]

9. Solid Modeling
    -regular sets and regularized operations
    -CSG trees
	-membership classification
	-ray casting

References:
   -Chapter 12 of [1]
   -Chapter 10 of [2]

10. Illumination and Shading
    -visual realism
	-shade visible surfaces
	-display of light intensities
	-halftone approximation
	-color models
	-polygon mesh rendering methods (Gouraud shading, Phong shading)
	-shadow generation
	-light-transmitting surfaces
	-ray tracing method

References:
   -Chapters 13, 14  and 16 of [1]
   -Chapters 14 and 15 of [2]

11. Advanced topics
    -aliasing problems of rendering algorithms
	-BSP techniques
	-subpixel algorithms
	-tessellation methods of curved surfaces

References:
   -Chapter 19 of [1]

12. Animation
    -keyframes
	-physical dynamics

References:
   -Chapter 21 of [1]
   -Chapter 16 of [2]


**********************************************************************

Topics List (Image Analysis)


1.  Digital Image Fundamentals
    - Image Formation: Radiometry, Camera Pinhole Model, Digitization
    - Image Representation

    [3] chapters 1,2
    [4] sections I and II

2.  Image Transforms
    - Convolution and Correlation
    - Fourier Transform
    - Frequency Filters
    - Spatial Filters: Median, Average, Gaussian

    [3] chapters 3,4

3.  Image Restoration
    - Noise Removal
    - Model-Based Restoration

    [3] chapter 5

4.  Enhancement
    - Edge Detection
    - Histogram Equalization

    [3] chapters 3, 4
    [4] section III

5.  Compression
    - Fourier Methods
    - Discrete Cosine Transform
    - JPEG

    [3] chapter 8
    [4] section V

6.  Segmentation
    - Texture Segmentation
    - Region Growing/Region Splitting

    [3] chapter 10
    [4] section IV

7.  Feature Extraction
    - Line Detection
    - Corner Detection
    - Point Matching

    [5] chapters 4,5

8.  Calibration
    - Fundamental Camera models
    - Camera Parameters
    - The Projective Transform

    [5] chapter 6

9.  Stereo Reconstruction
    - Epipolar Geometry
    - The Epipolar Plane
    - Camera Rectification
    - The Correspondence Problem
    - Depth Triangulation

    [5] chapter 7

**********************************************************************

Reading List:

[1]. Computer Graphics: Principles and Practice, 2nd edition in C
     by Foley, sn Dam, Feiner, and Hughes (Publisher: Addison-Wesley)
     ISBN no: 0-201-84840-6

[2]. Computer Graphics: C version, second edition
     by Hearn and Baker (Publisher: Prentice Hall)
     ISBN no: 0-13-530924-7

[3]. Digital Image Processing, 2nd edition
     by R. Gonzales, E. Woods,  Addison-Wesley, 1993.

[4]. Handbook of Image and Video Processing, by A. Bovik, 
     Chapter 2. Academic Press, 2000.

[5]. Introductory Techniques for 3D Computer Vision, by
     E. Trucco, A. Verri, Chapters 1-4, Prentice-Hall, 1998.