Introduction to Multimedia Compression
Textbook
Khalid Sayood, Introduction to Data Compression, Forth Edition, Morgan Kaufmann, 2012.
Lecture Slides
Introduction
Mathematical background on lossless data compression
Huffman coding
Arithmetic coding
Dictionary techniques
Context-based compression
Midterm Exam (11/13/2014)
Mathematical background on lossy data compression
Scalar and vector quantization
Transform coding
Subband coding and wavelets
Speech Coding Standards
Audio Coding Standards
Video Coding Standards
Homework
Homework #1:
- Section 2.8 Probelms: 2, 3, 4, 8. The solutions can be downloaded here.
- Experiments on models and entropy: the instruction slides and the data file "jokes.txt."
Homework #2:
- Section 3.10 Probelms: 4, 5, 6, 10, 13. The solutions can be downloaded here.
- Experiments on Huffman coding: the instruction slides and the Huffman coding programs.
Homework #3:
- Section 4.9 Probelms: 1, 5, 6, 7. Solutions.
- Experiments on Arithmatic coding: the instruction slides.
Homework #4:
- Section 5.7 Probelms: 3, 4, 5, 6, 8. Solutions.
Homework #5:
- Section 6.8 Probelms: 2 (but the input is "cat_ate_hat" and the maximal context length N = 1), 4. Solutions.
- Experiments on Vector Quantization: slides and VQ programs.
Final Project
Study of Transform Coding in JPEG.
Exams
Midterm solutions