Image Compression (3 cu) 173347

Course description

The course introduces to algorithms in image compression. It covers coding methods such as Huffman, Golomb and arithmetic coding; statistical, predictive and context modeling methods; DCT and wavelet transforms, vector quantization. The existing image compression standards are also considered including JBIG, JBIG-2, JPEG, JPEG-LS, JPEG-2000 and MPEG but the emphasizes is on the compression methods in these standards rather than the specifications details.

Lectures

Teacher: Alexander Kolesnikov
Schedule: 40 h, starting from 14.9.
Tuesday 16-18 (D106)
Wednesday 16-18 (D106)

  1. Lecture 1 - Introduction
  2. Lecture 2 - Source Coding and Statistic Modeling
  3. Lecture 3 - Predictive and Block Coding
  4. Lecture 4 - Arithmetic Code
  5. Lecture 5a - Golomb-Rice codes
  6. Lecture 5b - Binary image compression
  7. Lecture 6 - JBIG
  8. Lecture 7 - Grayscale Lossless image compression
  9. Lecture 8 - Scalar Quantization
  10. Lecture 9 - Optimal Scalar Quantization
  11. Lecture 10 - High-Rate and Entropy-constrained quantization
  12. Lecture 11 - Lossy image compression: DPCM, BTC
  13. Lecture 12 - Vector Quantization I
  14. Lecture 13 - Vector Quantization II
  15. Lecture 14 - Vector Quantization III
  16. Lecture 15 - Transform Coding: KLT, DCT
  17. Lecture 16 - JPEG
  18. Lecture 17 - Wavelet Transform
  19. Lecture 18 - JPEG2000
  20. Lecture 19 - Dictionary-based compression
  21. Lecture 20 - MPEG

Exercises

Teacher: Mantao Xu
Schedule: 20 h, starting from 17.9.
Friday 12-14 (B180)

Preliminary knowledge

Data structures and algorithms is required. Other recommended courses related to the topic are Introduction to Signals, Image Analysis, and Pattern Recognition.

Recommended literature

Salomon Data Compression: The Complete Reference (3rd edition). Springer-Verlag, New York, 2004.
P.Franti, Lecture Notes
M. Rabbani, P.W. Jones, Digital Image Compression Techniques. Bellingham, USA, SPIE Optical Engineering Press, 1991.
I.H. Witten, A. Moffat, and T.C. Bell, Managing Gigabytes: Compressing and Indexing Documents and Images. Van Nostrand Reinhold, 1994.
W.B. Pennebaker, J.L. Mitchell, JPEG Still Image Data Compression Standard. Van Nostrand Reinhold, 1993.
D.S. Taubman, M.W. Marcellin, JPEG-2000: Image Compression Fundamentals, Standards and Practice. Kluwer, 2002

Mailing list

For rapid distribution of information to students about time schedules, exercises, exams and other topics related to the course. Join the mailing list as follows:
Send email to: majordomo@joyx.joensuu.fi
Subject: Does not matter
Message: subscribe comp
You can unsubcribe from the list by sending mail to majordomo with message: unsubscribe comp