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.
Last update: G_I (16.03.2011)
Přednáška navazuje na PGR003 a je určena pro vážnější zájemce o 2D počítačovou grafiku - pokrývá moderní oblasti 2D
grafiky: kompozice a kódování obrazu, datové struktory pro 2D vyhledávání s použitím v GIS, metody komprese obrazu a
videosignálu (založené mj. na ortogonálních transformacích, wavelets a fraktálních metodách).
Zápočty - výroba modulů do knihovny JaGrLib v jazyce Java.
Předpokládají se znalosti v rozsahu bakalářského kursu NPGR003 Počítačová grafika I.
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
4. video compression:
prediction in video - motion estimation, standards: H.261, MPEG, H.264 AVC
Last update: RNDr. Josef Pelikán (29.12.2014)
1. práce s rastrovými obrázky:
kompozice obrazu ('alpha-blending'), geometricé deformace rastrového obrazu ('warping'), implementace spojitých deformačních zobrazení, morphing.
2. datové struktury pro 2D vyhledávání:
quadtree, BSP stromy, k-d stromy, atd., efektivní algoritmy pro vyhledávání, aplikace v GIS.
3. komprese obrazu:
základní principy komprese jednotlivých obrázků, (D)PCM, vektorová kvantizace, transformační metody, ortogonální báze, metody založené na DCT (JPEG), wavelets, fraktální komprese.
4. komprese animací a videosignálu:
základní principy, predikce pohybu, obousměrná interpolace snímků, standardy H.261, MPEG, H.264 AVC