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 [Sayood] - [10.1-10.5], 10.7 CuantizareVectoriala (nu inlocuieste documentatia in engleza)
10 (13.05.2019) Fractal image compression optimized via BFOS
JPEG-LS
Wavelets
QuadtreeFractalOptimized
[JPEG-LS] - 3.1, 3.2.2, 3.2.3, [Salomon] - 4.9, [Sayood] - 7.4
[Ghanbari] - 4.1, 4.2, 4.3 (without 4.3.1, 4.3.2), 4.4, [Sayood] - 15.6
OptimizareQuadtreeFractal
.
.
11 (20.05.2019) Coding wavelet images
EZW
[Ghanbari] - 4.4
[Sayood] - 15.7, [EZW] - chapter V (if further details needed [EZW])
 
12 (27.05.2019) SPIHT
JPEG2000
Principles of Video Compression
[Sayood] - 15.8 (if further details needed [SPIHT] )
[Sayood] - 15.9, [Ghanbari] - [5.3-5.5]
[Ghanbari] - Chapter 3 (without 3.1.3., 3.1.4)
 
13 (03.06.2019) Coding for videoconferencing (H.261)
MPEG-1
[Ghanbari] - Chapter 6 (without 6.4.1)
[Ghanbari] - Chapter 7 - Overview, 7.2, 7.3, 7.4, 7.6, 7.7
 
14 (03.06.2019) Papers [GS2DLZ], [MEZW], [PAQ]  


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: Wavelet decomposition WaveletExample.xls Lab_WAVELET_Whiteboard_Image
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
[JPEG-LS] http://www.hpl.hp.com/techreports/98/HPL-98-193.pdf original paper regarding JPEG-LS
[EZW] http://www.cs.tut.fi/~tabus/course/SC/Shapiro.pdf original paper regarding EZW
[SPIHT] http://www.cipr.rpi.edu/research/SPIHT/EW_Code/csvt96_sp.pdf preprint of the original paper regarding SPIHT
[GS2DLZ] GS2DLZ paper GS2DLZ paper - link works only in ulbs domain
[MEZW] MEZW paper MEZW paper - link works only in ulbs domain
[PAQ] PAQ paper PAQ paper