Title:

Graphic Processors

Code:GMP
Ac.Year:ukončen 2006/2007
Term:Winter
Study plans:
ProgramBranchYearDuty
EI-MSC-3VTN3rdElective
EI-MSC-5VTI2nd Stage/3rd YearElective
Language:Czech
Private info:http://www.fit.vutbr.cz/study/courses/GMP/private/
Credits:5
Completion:accreditation+exam (written)
Type of
instruction:
Hour/semLecturesSem. ExercisesLab. exercisesComp. exercisesOther
Hours:390085
 ExaminationTestsExercisesLaboratoriesOther
Points:6000040
Guarantee:Drábek Vladimír, doc. Ing., CSc., DCSY
Lecturer:Drábek Vladimír, doc. Ing., CSc., DCSY
Instructor:Herout Adam, doc. Ing., Ph.D., DCGM
Faculty:Faculty of Information Technology BUT
Department:Department of Computer Systems FIT BUT
Prerequisites: 
Principles of Computer Graphics (ZPG), DCGM
 
Learning objectives:
To inform the students about hardware support and implementation of graphical amultimedia operations and making use of OpenGL language for image information processing.
Description:
Colour models. Principles of 2D/3D graphics. Algorithms for computer graphics and computational complexity. First and second generation of graphical processors - TMS34010/20, TIGA, Trio64V+, Intel i860, Savage3D, Intel740, Permedia, RIVA TNT. Organization of video memory. Parallelization of geometry engine. Multiprocessor raster architectures - image and object parallelization. Texture mapping and compression, pixel interpolation. Quantization. Predictive coding. Cosine and wavelet transform. Motion compensation and hybrid coding. Subband coding and vector quantization. Huffman coding. Run length coding. LZ77, 78. Standards for image, video and audio transmission - JPEG, ITU-T H.261, MPEG-1, 2, 4, 7. Multimedia processors - VLIW, Mpact, CyberPro. Video standards (D-VHS, DV, IEEE 1394 Firewire). Multimedia extensions of instruction set x86 - MMX, SIMD. Game consoles.
Knowledge and skills required for the course:
Knowledge of basic algorithms for computer graphics and principles of computer organization.
Subject specific learning outcomes and competences:
Students will get knowledge of hardware support for graphical and multimedia operations and programming them in OpenGL.
Generic learning outcomes and competences:
Knowledge of development trends in the area of comuter graphics and multimedia.
Syllabus of lectures:
  1. Color model, 2D graphics.
  2. 3D graphics, complexity, graphical accelerators.
  3. Video memory, graphical processors.
  4. Parallelization of geometry and raserization stage.
  5. Architecture SGI, texture mapping and compression, pixel interpolation.
  6. Quantization and prediction coding.
  7. Cosine and wavelet transform.
  8. Motion compensation, subband coding.
  9. Huffman and arithmetic coding, RLE.
  10. Data compression, LZ 77, LZ 78, Burrows-Wheeler transform.
  11. JPEG, ITU-T H.261, MPEG-1.
  12. MPEG-2, -4, -7.
  13. Multimedia processors, instruction sets. Game consoles.
Syllabus of computer exercises:
  1. Introduction to OpenGL and GLUT.
  2. 2D Graphics.
  3. Display lists, transformation and matrix stack, animation.
  4. Texturing.
  5. Fogg, mip-mapping.
  6. Evaluators, Bézier surfaces, NURBS and quadrics.
  7. Project presentation!!! (during computer laboratories)
Syllabus - others, projects and individual work of students:
Individual project assignments.
Fundamental literature:
  1. Foley J.D., van Dam A., Feiner S.K., Hughes J.F.: Computer Graphics, Principles and Practice, Addison Wesley, 1990, ISBN 020184806  
  2. Rao K.R., Hwang J.J.: Techniques & Standards for Image, Video & Audio Coding, Prentice Hall, 1996, ISBN 0-13-309907-5
Study literature:
  1. Copies of lecture notes.
Controlled instruction:
Passing labs and finishing the project.
Progress assessment:
Passing labs and finishing the project.
Exam prerequisites:
Passing labs and finishing the project.