EE523 Data Compression

This Course is Offered Spring of Odd Years;

Next Offered in Spring 2017

News & Announcements

Office Hours

Background Needed is Undergraduate Level in the Following:

Probability Theory
- Random Variables
- PDF's
- Correlation
Random Processes
- Autocorrelation Function
- Power Spectral Density
Digital Signal Processing
- DFT/DTFT
- Digital Filters
- Frequency Response
- Transfer Function & Z Transforms
Basics of MATLAB (or willingness to self-learn it as we go)

Homework Assignments & Solutions (pdf files)

Assignments
- See "Blackboard" : http://blackboard.cc.binghamton.edu
Solutions
- See "Blackboard": http://blackboard.cc.binghamton.edu

Administrative Handouts (pdf files)

MATLAB Handouts & Links

See EE301 Web Page

Lectures Notes (pdf files)

Please download, print out, and bring to the relevant class - see Course Outline above

Ch. 1: Introduction, Lossless vs. Lossy, Example Motivating Lossless
- Intro Notes
Ch. 2: Math Preliminaries for Lossless Methods
- Probability - Brief Review
- Info Theory & Models (Revised 1/26/09)
- Lossless Coding Theory
Ch. 3: Huffman Coding
- Huffman Codes & Extended Huffman Codes
Ch. 4: Arithmetic Coding
- Brief Overview of Arithmetic Codes
Ch. 8: Math Preliminaries for Lossy Methods
- Random Processes and Their Models
- Distortion Criteria/Measures
- Info Theory for Lossy
- Rate-Distortion Theory
Ch. 9: Scalar Quantization
- Overview
- Uniform Quantizers
- Non-Uniform Quantizers
- Entropy Coded SQ
Ch. 10: Vector Quantization
- Description
- Advantages & Design
Ch. 11: Differential Encoding
- Very Brief Overview
Ch. 12: Math for Transforms, Subbands, and Wavelets
- Matrices and Vectors
Ch. 13: Transform Coding
- Transform Coding #1
- Transform Coding #2
- Transform Coding #3
- Link to JPEG Website
  - See also papers posted on Blackboard
Ch. 14: Subband Coding
- Subband Coding - Intro and Multirate
- Subband Coding - Perfect Recon Filters
Ch. 15: Wavelet Methods
- Wavelet Background
  - Wavelet Tutorial Paper ("A Really Friendly Guide to Wavelets")
    - This is not a set of notes but a tutorial paper for you to read

Wavelet Theory Charts
Wavelet Example

Wavelet Compression Methods
- 2-D Wavelet for Image Compression
- EZW Charts (Below are two readings for your study)
  - EZW Tutorial
  - Embedded Image Coding Using Zerotrees (Prof. Fowler's Summary of Shapiro's Paper)
  - See also papers on EZW posted on Blackboard in Course Documents:
    - Tutorial on Wavelet-Based Compression
    - Shapiro's Paper on EZW Compression
- JPEG2000 Charts
  - Tutorial Papers: See "Papers on JPEG200" Entry on Blackboard in Course Documents

Current Topics
- Notes on "Rate-Distortion Methods for Image and Video Compression"
  - See the paper in "Paper on R-D for Image and Video" on Blackboard Course Documents
- Compression for Emitter Location

Links of Interest

DSP Tutorials and Reference Material

DSP Demos

Some interactive demos of DSP concepts (e.g., filter design)

DSP Tutorial

Some basics of DSP theory and implementation.

The Scientist and Engineer's Guide to Digital Signal Processing

A freely downloadable DSP Book!!!! Provides coverage at the level assumed as a pre-requisite for EE523 - so it's a good place to start if you need a refresher.

Signals & Systems Demos (Johns Hopkins University)

A neat set of java applets that demonstrate continuous-time & discrete-time signal processing at the level assumed as a pre-requisite for EE523 - so it's a good place to start if you need a refresher.