Last Updated: August 12, 2009 10:29 AM                                                                                                                                         Home 

EETS 8322: Data Compression for Multimedia Applications        

Note: Most of the links on this page were removed after the Summer 2009 semester ended.                     

Syllabus                                                                                                                                                                                                 
 
Homework and assignments
 
 
Lectures
 
Session Date Book Chapters/ Sections      Topics Covered       Resources
1 Jun 03, 2009
  • Section 1.2.1
  • Fundamentals of DSP - what is a signal, dimensionality of a signal, analog, discrete-time and digital signals, sampling and quantization
  • The data compression problem - lossless and lossy compression, compression ratio
2 Jun 08, 2009
  • Sections 1.1-1.6
  • Sections 2.1-2.2
  • Components of digital compression problem
  • Lossless source coding
  • Instantaneous variable length codes
3 Jun 10, 2009
  • Sections 2.3, 2.4, 2.7.1, 2.9.2
  • Unique decipherability property of codes
  • Huffman codes and entropy
  • Group 3 fax standard
4 Jun 15, 2009
  • Section 2.7.2
  • Section 3.4.1, 3.4.2 from Sayood
  • Group 4 FAX standard
  • Adaptive Huffman coding
5 Jun 17, 2009
  • Section 3.4.3 from Sayood
  • Section 4.2, 4.3.1 from Sayood
  • Adaptive Huffman decoding
  • Arithmetic coding
6 Jun 22, 2009
  • Sections 4.3.2, 4.4.1 from Sayood
  • Sections 5.1-5.4.1 from Sayood
  • Arithmetic decoding
  • Dictionary techniques - LZ77 approach
7 Jun 24, 2009
  • Section 5.4.2 from Sayood
  • Sections 4.1, 4.2.1
  • LZ78 approach and LZW algorithm
  • Uniform quantizer
8 Jun 29, 2009
  • Sections 4.2.2, 4.2.3, 4.2.4
  • Non uniform quantization
  • Companding, μ-law and A-law quantizers
  • Adaptive quantization
9 Jul 01, 2009
  • Section 4.3.1, 4.3.2
  • Section 5.2
  • Vector quantization
  • Linear predictive coding of speech
10 Jul 06, 2009
  • Section 5.2.1
  • Review
  • Linear predictive coding (LPC) - covariance method
11 Jul 08, 2009

MIDTERM

12 Jul 13, 2009
  • Sections 5.2.1, 5.3
  • LPC - autocorrelation method
  • Waveform coders: Delta modulation and DPCM
13 Jul 15, 2009
  • Sections 5.5, 7.4
  • Sections 13.2, 13.3 from Sayood
  • MPLPC
  • Transform coding: 1-D and 2-D transforms
14 Jul 20, 2009
  • Section 7.4
  • Sections 13.4, 13.6.1, 13.6.2 from Sayood
  • KLT, DCT, DWHT
  • JPEG - transform and quantization
15 Jul 22, 2009
  • Section 7.3, chapter 9
  • Sections 13.6.3, 14.1, 14.2, 14.4.1 from Sayood
  • JPEG - coding
  • Subband coding
16 Jul 27, 2009

N/A

  • Review of midterm and HW # 2
17 Jul 29, 2009

          N/A

  • Review of HW # 2 and HW # 3
18 Aug 03, 2009

FINAL EXAM