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.
Course completion requirements -
Last update: RNDr. Josef Pelikán (15.10.2017)
Student must have enough lab assignments finished (at least handed in)
before going to an exam.
Lab credit requirements are explained in detail on the page:
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