Graphic Processors

Ac.Year:ukončen 2004/2005
EI-BC-3VTB2nd Stage/2nd YearElective
EI-MSC-5VTI2nd Stage/3rd YearElective
Private info:http://www.fit.vutbr.cz/study/courses/GMP/private/
Completion:accreditation+exam (written)
Type of
Hour/semLecturesSem. ExercisesLab. exercisesComp. exercisesOther
Guarantee:Drábek Vladimír, doc. Ing., CSc., DCSY
Lecturer:Drábek Vladimír, doc. Ing., CSc., DCSY
Instructor:Herout Adam, prof. Ing., Ph.D., DCGM
Pečiva Jan, Ing., Ph.D., DCGM
Faculty:Faculty of Information Technology BUT
Department:Department of Computer Systems FIT BUT
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.
  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.
Learning outcomes and competences:
  Students will get knowledge of hardware support for graphical and multimedia operations and programming them in OpenGL.
Syllabus of lectures:
  • Color model, 2D graphics.
  • 3D graphics, complexity, graphical accelerators.
  • Video memory, graphical processors.
  • Parallelization of geometry and raserization stage.
  • Architecture SGI, texture mapping and compression, pixel interpolation.
  • Quantization and prediction coding.
  • Cosine and wavelet transform.
  • Motion compensation, subband coding.
  • Huffman and arithmetic coding, RLE.
  • Data compression, LZ 77, LZ 78, Burrows-Wheeler transform.
  • JPEG, ITU-T H.261, MPEG-1.
  • MPEG-2, -4, -7.
  • Multimedia processors, instruction sets. Game consoles.
Syllabus of computer exercises:
  • Introduction to OpenGL and GLUT.
  • 2D Graphics.
  • Display lists, transformation and matrix stack, animation.
  • Texturing.
  • Fogg, mip-mapping.
  • Evaluators, Bézier surfaces, NURBS and quadrics.
  • Project presentation!!! (during computer laboratories)
Syllabus - others, projects and individual work of students:
 Individual project assignments.
Fundamental literature:
  • Foley, J.D., van Dam, A., Feiner, S.K., Hughes, J.F.: Computer Graphics, Principles and Practice, Addison Wesley, 1990, ISBN 020184806 
  • Rao, K.R., Hwang, J.J.: Techniques & Standards for Image, Video & Audio Coding, Prentice Hall, 1996, ISBN 0-13-309907-5
Study literature:
  • Copies of lecture notes.
Controlled instruction:
  Mid-term exam, passing labs and finishing the project.
Progress assessment:
  Mid-term exam, passing labs and finishing the project.
Exam prerequisites:
  Mid-term exam, passing labs and finishing the project.