Course detail

Modern Computer Graphics

FEKT-MGMPAcad. year: 2013/2014

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.
Standards for audio transmission and coding, sub-band and perceptual coding, principles. MPEG-1 Audio, MPEG-2 Audio BC, AAC, AC-3, SBR, MPEG Surround, MPEG-4 Audio.

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

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

  • Programme EEKR-M Master's

    branch M-TIT , 2 year of study, summer semester, elective specialised

  • Programme EEKR-CZV lifelong learning

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

Type of course unit

 

Lecture

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

Teacher / Lecturer

Syllabus

1.-12.