CS 4670/7670 Digital Image Compression

Fall 2004

 

Department of Computer Science 

Instructor:

Wenjun (Kevin) Zeng
119 EBW
Department of Computer Science
University of Missouri-Columbia
Columbia, MO 65211
Phone: 882-4480
E-mail: zengw@missouri.edu
Office Hours: 3:15-4:30 T or by appointment


syllabus

Grading Criteria:

  • Homework: 30%
  • Project report: 20%

1.      Completeness 10%

2.      Clarity: 10%

  • Source code: 40%

1.      Correctness: 20%

2.      Coding style: 10%

3.   Readability/Comments 10%

  • Class attendance/participation: 10%

Lecture Notes

These lecture notes are in pdf format. You will need Adobe Acrobat Reader to read them.

Chapter 1: Introduction

Chapter 2: Quantization

Chapter 3: Differential Coding

Chapter 4: Transform Coding

Chapter 5: Variable-length Coding

Chapter 6: Run-length and Dictionary Coding

Chapter 7: Still Image Coding Standard – JPEG

Chapter 8: Wavelet Transform for Image Coding

Chapter 9: An Overview of JPEG-2000


Homework

HW #1: Ex. 2-2      Due date: Sept. 9, 2004

HW #2: Ex. 4-8      Due date: Sept. 30, 2004

HW #3: Ex. 5-6      Optional

HW #4: Ex. 5-8, 5-9           Due date: Oct. 14, 2004

HW #5: Ex. 8-1      Due date: Nov. 9, 2004


Projects

Project 1 Due date: Sept. 23, 2004

Downloads for Project 1:

Input image Lena.org (256x256 8bits/pixel gray level image in raw format)

You can convert the raw format to a bitmap file by using the following two applications:

·         For Windows system: covert2bmp.exe

·         For Unix/Linux: conver2bmp

You can use any image viewer to view the bitmap image. You should also use these programs to convert your reconstructed images to bitmap format and see what you have got.
***These programs are to be used only in this project. They are not built for general use!

Project 2, Part(a) Due date: Oct. 12, 2004

 Part(b) Due date: Nov. 2, 2004

Project 3 Due date (hard deadline, NO extension): Dec. 9, 2004 (only wavelet transform/inverse transform required)

Sample matlab code for wavelet transform mywavelet.m

Sample C code for arithmetic encoding/decoding AC_encode.c AC_decode.c

Sample C code for wavelet based image Encoding/Decoding codec.c