Course detail
Modern Computer Graphics
FEKT-MGMPAcad. year: 2016/2017
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
Number of ECTS credits
Mode of study
Guarantor
Department
Learning outcomes of the course unit
Prerequisites
Co-requisites
Planned learning activities and teaching methods
Assesment methods and criteria linked to learning outcomes
Mid-semester test 12 points
Tasks in exercises 8 points
Main written exam 60 points, minimum 20
Course curriculum
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
Aims
Specification of controlled education, way of implementation and compensation for absences
computer exercise are obligatory
individual project is obligatory
Recommended optional programme components
Prerequisites and corequisites
Basic literature
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)
RAJMIC, P.; SCHIMMEL, J. Moderní počítačová grafika. Brno: Vysoké učení technické v Brně, 2013. ISBN: 978-80-214-4906- 0.
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
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 AUDIO-P Master's
branch P-AUD , 2 year of study, summer semester, elective interdisciplinary
- Programme EEKR-CZV lifelong learning
branch EE-FLE , 1 year of study, summer semester, elective specialised
Type of course unit
Lecture
Teacher / Lecturer
Syllabus
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.