Welcome to the Homepage of the Lecture

Image and Video Compression

Winter Term 2010 / 2011

Image and Video Compression

Instructor: Christian Schmaltz
Examiner: Prof. Joachim Weickert

Winter Term 2010 / 2011
One lecture each week (2h) – no exercises
Lectures: Monday 14-16 c.t., Building E1.3, Lecture Hall 3

First lecture: Monday, October 25, 2010.

The registration was open from Mon, Oct. 25, 2010, 4 pm until Nov. 8, 2010, 5 pm.

AnnouncementsDescriptionEntrance requirementsExams Download

NEWS: The certificates are ready and can be fetched in room 111, building E2.4 (Geschaeftszimmer Mathematik, Frau Voss, opening hours for certificates: Mon-Fri 8.15-12.00 am).
Those of you who have already picked up their certificate have to return them to me, as there is a stamp missing.

The updated distribution of points and grades is now available.

The results of the second exam are now available.

The results of the first exam are now available.

The course is designed as a supplement for image processing lectures, to be attended before, after or parallel to them.

After the lecture, participants should be able to understand the concepts used in different image and video compression algorithms. We will start with general-purpose entropy coding algorithms such as Huffman-coding or arithmetic coding, discuss adaptive and higher-order entropy coding algorithms, and talk about dictionary methods such as the method by Lempel, Ziv, and Welch (LZW).

Afterwards, we discuss image compression algorithms based on transformations (JPEG, JPEG 2000), as well as diffusion-based image compression algorithms before we come to the compression of video sequences.

Basic mathematics courses are recommended. Understanding English is necessary. Image processing lectures such as "Image Processing and Computer Vision" are helpful for some topics, but not necessary.

The first written exam will take place on Monday, February 7, 2011 from 2:00 to 4:00 pm in the AudiMO.
The second exam will take place on Monday, March 21, 2011 from 2:00 to 4:00 pm in the AudiMO.
If you have registered for this class, you may participate in both exams, and the better grade counts.

These are some of the rules during the exams:

  • For the exams, you can use the lecture slides and hand-written notes, but neither books nor any other printed material.
  • Mobile phones, PDAs, laptops and other electronic devices have to be turned off.
  • Please keep the student ID card ready for an attendance check during the exam.
  • Solutions that are written with pencil will not be graded.

It might be advisable to bring a ruler and a coloured pencil.

The results of the second written exam can be found here, and the corresponding distribution of points and grades here. The same thresholds as in the first exam have been used to determine the grades (see below).

Each student who has participated in the second written exam has the opportunity to inspect his/her graded solutions in room 3.06 in Bldg. E1.1 on Thursday, March 31th, 2011, from 2:00 pm to 3:00 pm.

The results of the first written exam can be found here, and the corresponding distribution of points and grades here.

The following thresholds were applied to determine the grades:

  • 1.0 : 91 - 67 points
  • 1.3 : 66 - 63
  • 1.7 : 62 - 59
  • 2.0 : 58 - 55
  • 2.3 : 54 - 51
  • 2.7 : 50 - 47
  • 3.0 : 46 - 43
  • 3.3 : 42 - 39
  • 3.7 : 38 - 35
  • 4.0 : 34 - 31
  • 5.0 : 30 - 0

Participants of the course can download the lecture materials here (access password-protected). However, be aware that these slides are only provided to support the classroom teaching, not to replace it. Additional organisational information, such as examples and explanations that may be helpful or necessary to understand the content of the course (and thus relevant for the exam), will be provided in the lectures. It is solely your responsibility - not ours - to make sure that you receive this infomation.

No. Title Date
1 Introduction and Basic Concepts October 25
2 Theoretical Background and Entropy Coders I November 8
3 Theoretical Background and Entropy Coders II November 15
(Updated Nov 22)
4 Arithmetic Coding I November 22
5 Arithmetic Coding II and Adaptive Entropy Coding November 29
6 Higher Order Coding, RLE, BWT, MTF, and Bzip2 December 6
7 Coding with Dictionaries December 13
8 Image Compression I January 3
(Updated Jan 4)
9 Image Compression II January 10
(Updated Feb 1)
10 Fractal Image Compression and Diffusion-based Inpainting January 17
(Updated Feb 3)
11 Diffusion-based Image Compression January 24
12 Video Compression January 31

MIA Group
The author is not
responsible for
the content of
external pages.

Imprint - Data protection