Advanced 2D computer graphics - current information (2017/2018)

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.

Lecture plan

Lecture #1 (4. 10. 2017)

Introduction, literature, image transparency and composition using alpha-channel

Alpha channel, unary and binary operators, examples. Introduction to image warping.

Lecture #2 (11. 10. 2017)

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.

Lab #1 (12. 10. 2017)

Credit system, tasks, programming environment (C# language, SVN repository, MS Visual Studio).

Task 080: Triangle mesh warping
Task 074: Demo program for alpha-blending

Lecture #3 (18. 10. 2017)

Warping - deformations, Morphing

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.

Lab #2 (19. 10. 2017)

Examples: warping, morphing.

Task 076: Demo program for 0D feature warping

Lecture #4 (25. 10. 2017)

Spatial data structures I

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

Lecture #5 (1. 11. 2017)

Spatial data structures II, collision detection

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

Lab #3 (2. 11. 2017)

Applets for spatial data structures (František Brabec). Point placement in 2D (CCPD, Mitchell, 077mitchell).

Task 111: Efficient kNN search in 2D

Lecture #7 (15. 11. 2017)

Introduction to image compression

Image compression: basic ideas, applications, genealogy. Basic terms (entropy, entropic coding), compression requirements, lossy vs. losless compression.

Lab #4 (16. 11. 2017)

Prediction in text compression, entropic codecs, API for entropic compression in C#

Task 011: Lossless compression of B/W image

Lecture #8 (22. 11. 2017)

Image compression - predictive methods, transform coding

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

Lecture #9 (29. 11. 2017)

Image compression - orthogonal systems

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)

Lab #5 (30. 11. 2017)

Experiments with image predictions, [transforms,] interpolating pictures.. (066histogram - demo program for prediction, histograms, [transforms, lifting,] ..)

Lecture #10 (6. 12. 2017)

JPEG 1 standard

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

Lecture #11 (13. 12. 2017)

Video-compression, H.261, MPEG standard principles

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

Lab #6 (14. 12. 2017)

Transform coding, VLI number coding (JaGrLib),

Task 014: Transform compression of grayscale image

Lecture #12 (20. 12. 2017)

MPEG-x standards, H.264 AVC

One-directional and b-directional motion compensation, macroblocks, video-coding standards: MPEG-1, -2, -4, H.264 AVC

Lecture #13 (3. 1. 2018)

H.264 AVC

H.264 AVC standard: selected compression algorithm details.

Lecture #14 (10. 1. 2018)

Wavelet transforms, lifting, 2D waveet transforms

Wavelet bases, lifting, integer lifting, Mallat picture decomposition..

Lab #7 (11. 1. 2018)

Video-stream hierarchy, the Gspot utility (_, _). Screencasting (ScreenCapture.cs), video compression. Wavelet transform evaluation methodology (Mallat decomposition + entropy)

Task 016: Offline video-compression
Task 078: Demo program for lifting

Copyright (C) 2001-2018 J.Pelikán, last change: 2019-05-09 17:52:59 +0200 (Thu, 09 May 2019)