Lecture: every THURSDAY AT 12:20 in S4 room (Malá Strana)
Labs: every other THURSDAY AT 14:00 (starting on 22. 10. 2015) in the SW1 lab (Rotunda).
Alpha channel, unary and binary operators, examples.
Introduction to image warping, forward/backward computation, interpolation and filtering, MIP-map, multi-pass methods, some concrete definitions of deformation mappings (triangle mesh)
Credit system, tasks, programming environment (C# language, SVN repository, MS Visual Studio).
Warping methods: quad mesh, B-spline deformation, two-pass spline method, feature-based warping, image morphing: principles
Temporal interpolation of deformation mapping, problems, shape metamorphosis using physics (A Physically Based Approach to 2D Shape Blending by Sederbergh and Greenwood)
Applications, data types, elementary tasks, Region-quadtree, Pyramida, MX-quadtree, PR-quadtree, bucket PR-quadtree, Point-quadtree (delete), KD-tree, adaptive KD-tree, BSP tree, 'range tree' and interval queries in 1D and 2D
Examples: warping, morphing. Applets for spatial data structures (František Brabec).
R-tree, Strip tree, PMx quadtree (1,2,3,R), generic geometry-based pass through general hierarchy (using a heap), collision detection, BVH, hierarchy efficiency
Point placement in 2D (CCPD, Mitchell, 077mitchell).
Suboptimal BVH construction (OOBB). Image compression: basic ideas, applications, genealogy
Basic terms (entropy, entropic coding), compression requirements, lossy vs. losless compression, PCM, quantization, DM, Lloyd-Max quantizer, predictive methods (DPCM), 2D DPCM, adaptive prediction methods. General transform compression, block quantization, Karhunen-Loeve transform, hybrid methods, interpolation compression (alternating interpolation), coefficient coding: zonal and threshold methods, adaptive transform coding
Prediction in text compression, entropic codecs, API for entropic compression in C#
Suboptimal (actually used in practice) orthogonal systems: Fourier series, Fourier transform, DFT, fast DFT (FFT), DST, DCT, Rademacher basis, Hadamard and Walsh bases, fast algorithms, Haar wavelet (wavelet for dummies)
Introduction to JPEG, block transform and quantization, quantization tables, zig-zag pass and entropy coding (Huffman), quality control, losless variant of JPEG, examples, color image coding, progressive and hierarchical modes, JFIF file-format
Wavelet bases, Mallat decomposition, transform coding, VLI number coding (JaGrLib), entropic codecs
Video-compression: videotelephony (CIF, QCIF), motion compensation (inter-frame redundancy reduction), fast methods for similar image-block searching (Jain and Jain, Koga), H.261 standard, MPEG compression, hierarchy of MPEG stream, frame types: I, P, B
Video-stream hierarchy, the Gspot utility. Screencasting (ScreenCapture.cs), video compression
One-directional and b-directional motion compensation, macroblocks, video-coding standards: MPEG-1, -2, -4, H.264 AVC
Copyright (C) 2001-2016 J.Pelikán, last change: 2016-01-07 14:12:49 +0100 (Thu, 07 Jan 2016)