CSE 490 GZ - Introduction to Data Compression, Winter 2004

University of Washington Department of Computer Science & Engineering

CSE Home

About Us

Contact Info

Instructor:

Richard E. Ladner (ladner@cs.washington.edu)
Office: CSE 632, 543-9347
Office Hours: Tuesday and Thursday at 11 am to noon

Teaching Assistant:

Neva Cherniavsky (nchernia@cs.washington.edu)
Office hours: Monday and Wednesday at 9:30 - 10:30 am, CSE 216.

Tentative Course Syllabus

Meeting Times:

Monday, Wednesday, and Friday 8:30 - 9:20 , MGH 271

Assignments:

Assignments are due on Friday (late assignments not accepted without prior approval).

Assignment 1 due 1/16/04
Assignment 2 due 1/23/04
Assignment 3 due 1/30/04
Assignment 4 due 2/6/04 (Practice for Midterm)
Assignment 5 due 2/13/04
Assignment 6 due 2/20/04
Assignment 7 due 2/27/04
Assignment 8 due 3/5/04

Project:

Projects will be due at various times during the quarter.

Project 1 due 2/16/04.
Project 2 due 3/8/04.

Reading:

1/5/04 - 1/11/04: Information Theory, Huffman Coding, Sayood, pages 1 - 60
1/12/04 - 1/18/04: Golomb Coding, Tunstall Coding, Arithmetic Coding, Sayood, pages 61 - 97
1/19/04 - 1/25/04: Arithmetic Coding, LZW, LZ77, Sayood, pages 98 - 138
1/26/04 - 2/1/04: Sequitur Paper 1 , Paper 2 . Burrows-Wheeler Transform, Sayood, pages 149 - 155.
2/2/04 - 2/8/04: Image coding: scalar and vector quantization, Sayood, pages 213 - 283. Nearest neighbor search: Paper
2/9/04 - 2/15/04: Transform coding, Sayood, pages 373 - 404
2/16/04 - 2/22/04: Wavelet transform coding and SPIHT, Sayood, pages 455 - 479, 486 - 492 Group testing for wavelets: Paper , JPEG 2000 Paper
2/23/04 - 2/29/04: Video compression, Sayood, pages 529 - 560.

Lectures:

Lecture 1: Course Policies, Introduction to Data compression, Entropy, Prefix Codes
Lecture 2: Huffman Coding
Lecture 3: Adaptive Huffman Coding
Lecture 4: Golomb Codes, Tunstall Codes
Lecture 5: Arithmetic Coding
Lecture 6: Arithmetic Coding: Scaling, Context, Adaptation
Lecture 7: Dictionary Coding, LZW
Lecture 8: Dictionary Coding, LZ77
Lecture 9: Sequitur
Lecture 10: Predictive Coding, Burrows-Wheeler Transform
Lecture 11: Lossy Image Compression, Scalar Quantization
Lecture 12: Vector Quantization
Lecture 13: Nearest Neighbor Search for Vector Quantization
Lecture 14: Tranform Coding, JPEG
Lecture 15: Wavelet Tranform Coding, SPIHT
Lecture 16: UW Image Coder
Lecture 17: Group Testing for Image Compression, GTW, GT-DCT
Lecture 18: EBCOT, JPEG 2000
Lecture 19: Video Compression
Lecture 20: Guest Lecture by Yuriy Reznik on Principles of Design of Video Compression Algorithms
Lecture 21: Guest Lecture by Henrique Malvar on Perceptual Audio Coding

CSE 490GZ E-mail Group

To subscribe to or read CSE 490gz e-mail list at CSE 490GZ e-mail. The main purpose of the e-mail group is to post announcements from the instructors.

Text Books

Khalid Sayood, Introduction to Data Compression, Second Edition, Morgan Kaufmann Publishers, 2000.
There are software and datasets available for use with the textbook.

Data Compression Resources

These resources may be helpful in your studies.

Midterm Exam

Friday, February 6, 2004
Midterm study guide

Final Exam

8:30-10:20 a.m. Tuesday, March 16, 2004
Final Exam study guide

Tentative Grading Weights

Weekly assignments (25%)
Midterm exam (15%)
Projects (25%)
Final exam (35%)

Department of Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA 98195-2350
(206) 543-1695 voice, (206) 543-2969 FAX
[comments to ladner]