SubjectsSubjects(version: 802)
Course, academic year 2016/2017
   Login via CAS
Advanced 2D Computer Graphics - NPGR007
Czech title: Pokročilá 2D počítačová grafika
Guaranteed by: Department of Software and Computer Science Education (32-KSVI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2016 to 2016
Semester: winter
E-Credits: 5
Hours per week, examination: winter s.:2/1 C+Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: not taught
Language: Czech, English
Teaching methods: full-time
Additional information:
Guarantor: RNDr. Josef Pelikán
Class: Informatika Bc.
Informatika Mgr. - Softwarové systémy
Classification: Informatics > Computer Graphics and Geometry
Annotation -
Last update: T_KSVI (26.04.2001)

Advanced course of 2D computer graphics. Main topics: 2D image composition and transformation (including image warping and morphing), spatial data structures, still image and video compression methods ([D]PCM, quantization, orthogonal transforms, wavelets, JPEG, MPEG and H.261 standards). Labs: modules for JaGrLib library in Java language.
Literature - Czech
Last update: prof. Pavel Pelikán (02.05.2005)

Foley, Van Dam, Feiner, Hughes: Computer Graphics, Principles and Practice in C, Addison-Wesley, 1995

Samet H.: The Design and Analysis of Spatial Data Structures, Addison-Wesley, 1989

Bhaskaran, Konstantinides: Image and Video Compression Standards, Kluwer Academic Publishers, 1995

Hang Hseuh-Ming: Handbook of Visual Communications, Academic Press, 1995

Syllabus -
Last update: RNDr. Josef Pelikán (29.12.2014)

1. operations on 2D raster images:
image composition, alpha-blending, warping, morphing, individual warping/morphing methods (triangle and spline nets, feature-based warping), MIP-map technique

2. spatial data structures:
quadtree, k-d tree, BSP tree, R tree, strip tree,.. fast searching algorithms, applications (GIS, collision detection, fast ray-scene intersections)

3. still image compression:
principles, mathematicak background, predictive compression, vector quantization, orthogonal transforms (Fourier, DST, DCT, ..), Wavelets, fractal compression, JPEG standard

4. video compression:
prediction in video - motion estimation, standards: H.261, MPEG, H.264 AVC

Charles University | Information system of Charles University |