Lecture: every WEDNESDAY AT 15:40 in SU2 lab (Malá Strana)
Labs: every other THURSDAY AT 12:20 (12. 10. and then regularly from 19. 10. 2017) in the SW2 lab.
Alpha channel, unary and binary operators, examples. Introduction to image warping.
Image warping: forward/backward computation, interpolation and filtering, MIP-map, multi-pass methods. Concrete definitions of deformation mappings: triangle mesh, quad mesh, B-spline deformation, two-pass spline method.
Credit system, tasks, programming environment (C# language, SVN repository, MS Visual Studio).
Warping methods: feature-based warping. Image morphing: principles,
Temporal interpolation of deformation mapping, problems, shape metamorphosis
using physics (planar polygon blending).
A
Physically Based Approach to 2D Shape Blending by Sederbergh and Greenwood.
Examples: warping, morphing.
Applications, data types, elementary tasks, Region-quadtree, Pyramid, 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
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
Applets for spatial data structures (František Brabec). Point placement in 2D (CCPD, Mitchell, 077mitchell).
Image compression: basic ideas, applications, genealogy. Basic terms (entropy, entropic coding), compression requirements, lossy vs. losless compression.
Prediction in text compression, entropic codecs, API for entropic compression in C#
Channel coding: 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
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)
Experiments with image predictions, [transforms,] interpolating pictures.. (066histogram - demo program for prediction, histograms, [transforms, lifting,] ..)
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
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
Transform coding, VLI number coding (JaGrLib),
One-directional and b-directional motion compensation, macroblocks, video-coding standards: MPEG-1, -2, -4, H.264 AVC
H.264 AVC standard: selected compression algorithm details.
Wavelet bases, lifting, integer lifting, Mallat picture decomposition..
Video-stream hierarchy, the Gspot utility (_, _). Screencasting (ScreenCapture.cs), video compression. Wavelet transform evaluation methodology (Mallat decomposition + entropy)
Copyright (C) 2001-2018 J.Pelikán, last change: 2019-05-09 17:52:59 +0200 (Thu, 09 May 2019)