Class Notes: Data, Image, and Signal Compression

Spring 2007 - Tue Period 8, Thu Periods 8-9 Rm Rinker/230

Instructors: M.S. Schmalz

Housekeeping Details

• Syllabus - Rev. 0
• Required Class Materials - Textbooks, Notes, etc.
• Optional Class Materials - Textbooks, Periodicals, etc.
• What's New
  Tue 01-09-07: First class
  
  Note: Grade available online, by student code only,
  
  due to University rules deriving from the
  Buckley Act. My apologies for this...
  
  • Netscape Setup Information - Fonts, Colors, etc.
  • List of Symbols for Netscape

Course Material

1. Overview of Data Compression -- Week 1
   
   1.1. Brief History of Data Compression Applications and Research
   1.2. Overview of Information Theory
   1.3. Overview of Human Visual System and Image Compression
   1.4. Taxonomy of Data, Signal, and Image Compression Techniques
   

2. Tools and Methods -- Weeks 2-3
   2.1. Evaluation Techniques, with Case Study of Signal and Image Quality Measures for Lossy Compression
   2.2. Error Analysis Methodology - Error Propagation in Discrete Systems
   2.3. Compression Standards including JPEG, JPEG-2000, MPEG-2 through MPEG-7
   2.4. Progressive Encoding for Web-based Compression of Audio and Video
   2.5. Public-Domain Compression Software and Imagery Libraries
   

3. Theory and Computational Problems -- Entropy- and Codebook-based Compression -- Weeks 4-5
   3.1. Overview of Lossless Compression Techniques
   3.2. Early Lossy Compression: PCM, DPCM, and Delta Modulation (DM)
   3.3. Adaptive Entropy-based Codecs: ADPCM, ADM
   3.4. Vector Quantization: Codebook Production and Search
   3.5. Block Truncation Coding and VPIC
   3.6. Recent Advances in Vector Quantization: Small Codebooks, TNE
   

4. Theory and Computational Problems -- Lossy Subband Coding -- Weeks 6-7
   4.1. Concepts and Early Methods: Synthetic-High Transform
   4.2. Pyramid-based Compression: Quadtrees, EPIC, SPIHT
   4.3. Overview of Wavelet-based Compression
   4.4. Recent Advances in Wavelet-based Compression
   4.5. Wavelet-based Compression in the JPEG-2000 Standard
   

5. Advanced Compression Problems -- Weeks 8-10
   5.1. Novel Techniques of Video Compression
   5.2. Lossy High-Compression Transforms
   5.3. Lossless Compression using Contextual Information
   5.4. Medical Image Diagnosis with Compressed Imagery - Pitfalls and Performance Measurement
   5.5. Querying Compressed Representations of Large Databases
   5.6. Processing of Compressed Imagery
   

---

Bibliography

• Compression Standards
• Overviews of Image Compression
• Current Problems in Data Compression

---