Sylabus
*
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
Anotace
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.