Amitabh Dixit

Last Updated: August 12, 2009 10:29 AM

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

Homework 1: Due June 29 (July 1 for distance learning students)
- Homework 1 solutions
Homework 2: Due July 15
- Homework 2 solutions
Homework 3: Due July 27
- Homework 3 solutions
Midterm solutions

Term paper on MPEG compression (Chapter 11 of book): Due July 29
- Minimum 10 pages including figures and tables (if any), font size 11, font type Arial.

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	Lecture notes Conversion from analog to digital
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	Lecture notes
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	Lecture notes
4	Jun 15, 2009	Section 2.7.2 Section 3.4.1, 3.4.2 from Sayood	Group 4 FAX standard Adaptive Huffman coding	Lecture notes Adaptive Huffman coding algorithms
5	Jun 17, 2009	Section 3.4.3 from Sayood Section 4.2, 4.3.1 from Sayood	Adaptive Huffman decoding Arithmetic coding	Lecture notes
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	Lecture notes
7	Jun 24, 2009	Section 5.4.2 from Sayood Sections 4.1, 4.2.1	LZ78 approach and LZW algorithm Uniform quantizer	Lecture notes
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	Lecture notes
9	Jul 01, 2009	Section 4.3.1, 4.3.2 Section 5.2	Vector quantization Linear predictive coding of speech	Lecture notes
10	Jul 06, 2009	Section 5.2.1	Review Linear predictive coding (LPC) - covariance method	Lecture notes
11	Jul 08, 2009	MIDTERM
12	Jul 13, 2009	Sections 5.2.1, 5.3	LPC - autocorrelation method Waveform coders: Delta modulation and DPCM	Lecture notes Remove_LSB.m Lena.bmp
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	Lecture notes tc.m
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	Lecture notes 8x8 DCT matrix DCT example
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	Lecture notes
16	Jul 27, 2009	N/A	Review of midterm and HW # 2	Lecture notes
17	Jul 29, 2009	N/A	Review of HW # 2 and HW # 3	Lecture notes
18	Aug 03, 2009	FINAL EXAM