Syllabus
*
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
Annotation
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.