Course detail

Graphic and Multimedia Processors

FEKT-MGMPAcad. year: 2010/2011

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.

Guarantor

prof. Mgr. Pavel Rajmic, Ph.D.

Department

Department of Telecommunications (UTKO)

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

Solution of the given project 15 points
Test 7 points
Check exercises 8 points
Examination 70 points

Course curriculum

1. History, fundamental definition, standard video modes.
2. Colour models and colour spaces.
3. Image and its representation, sampling and quantization, cosine and wavelet transform.
4. Fundamentals of 2D graphics, algorithms, computation demanding.
5. Fundamentals of 3D graphics, algorithms, computation demanding.
6. Texture mapping and compression, pixel interpolation.
7. Lossless compression, Huffman coding, run length coding, LZ77.
8. Lossy compression, motion compensation, hybrid coding, JPEG.
9. Standards for audio transmission and coding - MPEG, AC3, SPDIF, WAV.
10. Standards for video transmission and coding - H.261, MPEG, AVI.
11. Parallel processing of multimedia data.
12. Multimedia extensions of instruction set - MMX, SIMD.
13. 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

Coelho, R., Hawash, M.: DirectX, RDX, RSX, and MMX Technology. Addison Wesley, 1998. ISBN 0-201-30944-0 (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)
Heath, S. Multimedia & Communications Technology. Oxford: Focal Press, 1996. ISBN 0-240-51460-2 (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)
Rao K.R., Hwang J.J.: Techniques & Standards for Image, Video & Audio Coding, Prentice Hall, 1996 (EN)
Sayood, K.: Data Compression, 2nd ed. Academic Press, 2000. ISBN 1-55860-558-4 (EN)
Smékal, Z., Sysel, P. Signálové procesory. Sdělovací technika, Praha, 2006. ISBN 80-86645-08-8. (CS)
Žára, Beneš, Sochor, Felkel: Moderní počítačová grafika. Druhé vydání. Computer Press, 2005. ISBN 80-251-0454-0 (CS)

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, winter semester, elective specialised

  • Programme EEKR-CZV lifelong learning

    branch EE-FLE , 1 year of study, winter semester, elective specialised

Type of course unit

 

Lecture

26 hod., optionally

Teacher / Lecturer

doc. Ing. Petr Sysel, Ph.D.
doc. Ing. Jiří Schimmel, Ph.D.
prof. Mgr. Pavel Rajmic, Ph.D.

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 hod., compulsory

Teacher / Lecturer

Ing. Martin Hasmanda
Ing. Zdeněk Průša, Ph.D.

Syllabus

1.-12.