Introduction to Multimedia Compression


Course Outline



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