Master: ADVANCED COMPUTING SYSTEMS - ACS

Course: ADVANCED COMPRESSION METHODS - ACM



Course topics:
Week Topics to read (english) de citit (romanian)
01 (25.02.2019) Introduction
Entropy
Introduction.pdf

Introducere
Entropia
02 (04.03.2019) Shanon-Fano, Static Huffman
Adaptive Huffman
Arithmetic coding
[SF+HS], [Salomon] - 2.7, [Ghanbari] - 3.4.1, [Nelson] - chapter 3
[Nelson] - chapter 4
[Nelson] - chapter 5, [Ghanbari] - 3.4.2,
SF+HS

exemplu in numere flotante
03 (11.03.2019) Predictive coding
Near-Lossless coding
Predictive Coding
Near-Lossless Coding
Codare Predictiva
Codare Near-Lossless
04 (18.03.2019) High-order statistic modeling
Dictionary methods
[Nelson] - chapter 6
[Sayood] - chapter 5
 
05 (25.03.2019) Dictionary methods (cont)
JPEG

[Salomon] - 4.8, [Ghanbari] - 5.2
06 (01.04.2019) Fractal Image Compression Fractal_romana
07 (08.04.2019) Fractal Image Compression (cont)
08 (15.04.2019) Scalar Quantization [Sayood] chapter 9 (without pages [241-243], [250-252], [261-271])
09 (22.04.2019) Vector quantization
Fractal image compression optimized via BFOS
[Sayood] - [10.1-10.5], 10.7
QuadtreeFractalOptimized
CuantizareVectoriala (nu inlocuieste documentatia in engleza)
OptimizareQuadtreeFractal
10 (13.05.2019)
11 (20.05.2019)
12 (27.05.2019)
13 (03.06.2019)
14 (10.06.2019)


Labs topics:
Week Topics Utils Whiteboard pictures
01 (25.02.2019)
Bit-level file access interface
02 (04.03.2019) T1: Arithmetic coder Lab Arithm Coding
links below also useful
03 (11.03.2019) T2: Near-lossless predictive coder lab_NL_PRED.zip
exempluNL.xls
Lab_NL_Whiteboard_Image
07 (08.04.2019) T3: Fractal image coder Images512.rarlab_fractal_v0.pdf,   QuantizationFractal.doc Lab_FRACTAL_Whiteboard_Image
10 (13.05.2019) T4:
14 (10.06.2019) Lab evaluation deadline


References:
Ref. Author - Book, Publisher, Year, ISBN
[Nelson] Nelson Mark - The Data Compression Book, Second Edition, 1995, ISBN-1558514341 here
[Ghanbari] Ghanbari Mohammed - Standard Codecs. Image Compression to Advanced Video Coding, IEE Publishing, 2003, ISBN-0852967101
[Sayood] Sayood Khalid - Introduction to Data Compression, Third Edition, Elsevier, 2006, ISBN-012620862X
[Salomon] Salomon David - Data Compression, The Complete Reference, Fourth Edition, Springer, 2007, ISBN-9781846286025


Links:
Name Link Description
[SF+HS] https://en.wikipedia.org/wiki/Shannon%E2%80%93Fano_coding Shannon Fano + Static Huffman description
[CACM87pa] http://www.stanford.edu/class/ee398a/handouts/papers/WittenACM87ArithmCoding.pdf the famous CACM87 paper
[CACM87sc] http://www.cs.cmu.edu/afs/cs.cmu.edu/project/learn-43/lib/photoz/.g/scottd/arithcoder/cacm/cacm-87.shar source code for the famous CACM87 arithmetic coder (the first one)
[Campos] Arithmetic coding on Arturo Campos Site description of arithmetic coding