Course detail

Graphic and Multimedia Processors

FEKT-MGMPAcad. year: 2012/2013

Colour models. Organization of video memory. Principles of 2D/3D graphics. Algorithms for computer graphics and computational complexity. 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. Multimedia processors - VLIW, Mpact, CyberPro. Multimedia extensions of instruction set x86 - MMX, SIMD. Parallelization of geometry engine. Multiprocessor raster architectures - image and object parallelization.

Language of instruction

Czech

Number of ECTS credits

5

Mode of study

Not applicable.

Learning outcomes of the course unit

Students will get knowledge of computer graphics and will can implement and programming graphical and multimedia operations in OpenGL.

Prerequisites

The subject knowledge on the Bachelor´s degree level is requested.

Co-requisites

Not applicable.

Planned learning activities and teaching methods

Teaching methods depend on the type of course unit as specified in the article 7 of BUT Rules for Studies and Examinations.

Assesment methods and criteria linked to learning outcomes

Not applicable.

Course curriculum

History, fundamental definition, standard video modes.
Colour models and colour spaces.
Image and its representation, sampling and quantization, cosine and wavelet transform.
Fundamentals of 2D graphics, algorithms, computation demanding.
Fundamentals of 3D graphics, algorithms, computation demanding.
Texture mapping and compression, pixel interpolation.
Lossless compression, Huffman coding, run length coding, LZ77.
Lossy compression, motion compensation, hybrid coding, JPEG.
Standards for audio transmission and coding - MPEG, AC3, SPDIF, WAV.
Standards for video transmission and coding - H.261, MPEG, AVI.
Parallel processing of multimedia data.
Multimedia extensions of instruction set - MMX, SIMD.
Computer interfaces for audio and video transmission - USB, FireWire. Modern graphic processors, DirectX.

Work placements

Not applicable.

Aims

To inform the students about hardware support and implementation of graphical and multimedia operations utilizing OpenGL and DirectX languages. Multimedia processing via modern Intel software technologies.

Specification of controlled education, way of implementation and compensation for absences

lectures are not obligatory
computer exercise are obligatory
self-dependent project is obligatory

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

Basic literature

Rao K.R., Hwang J.J.: Techniques & Standards for Image, Video & Audio Coding, Prentice Hall, 1996 (EN)
Heath, S. Multimedia & Communications Technology. Oxford: Focal Press, 1996. ISBN 0-240-51460-2 (EN)
Žára, Beneš, Sochor, Felkel: Moderní počítačová grafika. Druhé vydání. Computer Press, 2005. ISBN 80-251-0454-0 (CS)
Sayood, K.: Data Compression, 2nd ed. Academic Press, 2000. ISBN 1-55860-558-4 (EN)
Hanzo, L. Cherriman, P., Streit, J.: Video Compression and Communications, 2nd ed. John Wiley & Sons, Ltd, 2007. ISBN 978-0-470-51849-6 (EN)
Smékal, Z., Sysel, P. Signálové procesory. Sdělovací technika, Praha, 2006. ISBN 80-86645-08-8. (CS)
Coelho, R., Hawash, M.: DirectX, RDX, RSX, and MMX Technology. Addison Wesley, 1998. ISBN 0-201-30944-0 (EN)
Kaufman, Rendering, Visualization and Rasterization Hardware. Springer-Verlag, 1993. ISBN 3-540-56787-9 (EN)
Leiterman, J. C.: Learn Vertex and Pixel Shader Programming with DirectX 9. Wordware Publishing, Inc., 2004. ISBN 1-55622-287-4 (EN)

Recommended reading

Foley J.D., van Dam A., Feiner S.K., Hughes J.F.: Computer Graphics, Principles and Practice, Addison Wesley, 1990 (EN)

Classification of course in study plans

  • Programme EEKR-M Master's

    branch M-TIT , 2. year of study, summer semester, optional specialized

  • Programme EEKR-M1 Master's

    branch M1-TIT , 2. year of study, summer semester, optional specialized

  • Programme EEKR-CZV lifelong learning

    branch ET-CZV , 1. year of study, summer semester, optional specialized

Type of course unit

 

Lecture

26 hours, optionally

Teacher / Lecturer

Syllabus

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.
Kvantizing 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.

Exercise in computer lab

26 hours, compulsory

Teacher / Lecturer

Syllabus

1.-12.