Advanced 2D Computer Graphics (NPGR007)

Code/hours: NPGR007, 2/1 Z + Zk (winter)
Schedule: Wed 15:40 SU2 (Malá Strana)
Lecturer: Josef Pelikán
Prerequisities: basic programming course (C#), basic calculus and linear algebra, Introduction to Computer graphics (NPGR003)

This is advanced course of 2D computer graphics. Main topics are: 2D image composition and transformation, warping, morphing, spatial data structures, image and video compression methods (including JPEG, MPEG and H.264 standards).

Additional labs focus on practical aspect of the subject. Tasks are in C# language. See the GrCis repository.


  • 2D raster images - image composition (alpha-blending), warping, morphing
  • spatial data structures - quadtree, k-d-tree, R-tree, BSP, ... fast searching, applications in GIS
  • still image compression - basic principles, mathematical background, orthogonal transforms (DST, DCT, ..), Wavelets, fractal compression, JPEG standard
  • video compression - motion prediction, standards: MPEG, H.261, H.264 AVC


  • [Foley1995] J. Foley, A. van Dam, S. Feiner, J. Hughes: Computer Graphics, Principles and Practice, 2nd edition in C, Addison-Wesley, 1995
  • [Samet1989] H. Samet: The Design and Analysis of Spatial Data Structures, Addison-Wesley, 1989
  • [Hang1995] Hang Hseuh-Ming: Handbook of Visual Communications, Academic Press, 1995
  • [Bhaskaran1995] Bhaskaran, Vasudev, Konstantinides, Konstantinos: Image and Video Compression Standards, Kluwer Academic Publishers, 1995
  • [Wallace1991] G. Wallace: The JPEG still picture compression standard, Communications of the ACM, vol. 34, #4, April 1991, pp. 30-44

Copyright (C) 1999-2018 J.Pelikán, last change: 2018-09-23 20:50:25 +0200 (Sun, 23 Sep 2018)