Course detail

Modern Computer Graphics

FEKT-MGMPAcad. year: 2019/2020

The course deals with computer graphics and modelling. The objective is to introduce computer modelling of a scene both from the theoretical and the practical sides. Topics cover a wide range, beginning with colour models, through the theory of polynomial 3D modelling, up to the implementation on specific processors, including parallelization and exploiting the possibilities of the GPU.

Language of instruction

Czech

Number of ECTS credits

5

Mode of study

Not applicable.

Learning outcomes of the course unit

Via lectures students get to know the theory of computer graphics while exercises run on computers serve as practical experience - implementing computations and modelling in the OpenGL library and using specialized Intel technologies.

Prerequisites

The subject knowledge on the Bachelor degree level (in Teleinformatics) is required. Knowledge of signal processing is of advantage.

Co-requisites

Not applicable.

Planned learning activities and teaching methods

Teaching methods include lectures and computer laboratories. The course is taking advantage of e-learning (Moodle) system. Students have to work out an individual computer graphics project during the course.

Assesment methods and criteria linked to learning outcomes

Individual project 20 points
Mid-semester test 12 points
Tasks in exercises 8 points
Main written exam 60 points, minimum 20

Course curriculum

Colour models and colour spaces.
Image and its representation, sampling and quantization.
Organization of memory, video modes.
Fundamentals of 2D graphics, curves, algorithms, rasterization.
Fundamentals of 3D graphics, algorithms.
Geometric transformations of scene.
Texture mapping and compression, pixel interpolation.
RLE, Huffman coding, LZ77, LZW, predictive coding, JPEG, JPEG2000, SPIHT.
Number formats, CPU arithmetic.
Multimedia processors, graphics pipelining, cache, SIMD technology. MMX, 3DNow!, SSE, Altivec.
Vertex and pixel shaders. Architecture of modern GPU. GPU as a parallel system. CUDA.

Work placements

Not applicable.

Aims

To inform students about hardware support and implementation of graphical and multimedia operations utilizing mainly the OpenGL library. Multimedia signal 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
individual 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)
RAJMIC, P.; SCHIMMEL, J. Moderní počítačová grafika. Brno: Vysoké učení technické v Brně, 2013. ISBN: 978-80-214-4906- 0.

Recommended reading

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

eLearning

Classification of course in study plans

  • Programme IBEP-V Master's

    branch V-IBP , 1. year of study, summer semester, optional specialized

  • Programme AUDIO-P Master's

    branch P-AUD , 2. year of study, summer semester, optional interdisciplinary

  • Programme EEKR-M1 Master's

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

  • Programme IBEP-V Master's

    branch V-IBP , 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.

eLearning