Lectures Research Publications Vitae Contact
Information Theory and Data Compression
ISNM Luebeck
Winter 2006


Organization: International School of New Media (ISNM)
Duration: 3 CP - 32 lecture hours
Location: Seminar Room (MediaDocks)

Qualification Objectives:
Understanding the principles of information theory
Learning principles and standards for audio, image, and video compression

The course consists of lectures and home assignments. Details will be given in slides.

Please note, that the examination will take between 20-40 minutes. You can express your preferred area to start with. We will discuss concepts, algorithms and principles. No numbers will be necessary, nor do you have to perform calculations during the exam. No materials are allowed. Pen and paper will be provided.

The following parts of the lectures will be covered in the oral examination:

Introduction (Slides 6-24)
Source Coding (Slides 26-47)
Audio Compression (Slides 49-80)
Psycho-Acoustic Modeling, (Slides 90-93)
Image Quality (Slides 102-105, 140-141)
Color Quantization Principles (Slides 106-107)
BTC/CCC (Slides 122-132)
Image Compression (Slides 142-149)
JPEG (Slides 150-166)
Video Compression Principles (Slides 179-193)
Video Compression Standards H.26x, MPEG-1/2/4 (Slides 194, 200, 205-206, 214-218)

The following parts of the lectures will NOT be covered in the oral examination. Of course you can speak about these topics during the examination, but no explicit questions will be asked.

Speech Quality Evaluation (Slides 81-89)
MPEG-2 AAC Audio, MPEG-4 Audio, Proprietary Codecs (Slides 94-100)
Color Quantization Methods (Slides 108-121)
Extended CCC, EACCC (Slides 133-139)
Fractals, Wavelets (Slides 167-177)
Video Compression Standards Details (Slides 195-199, 201-204, 207-213, 219-228)

Introduction to information theory
Markoff Processes
Lossless and lossy compression algorithms
Audio, image, and video compression algorithms and standards

All course material will be available as *.pdf files which can be viewed in a freely available Acrobat pdf-viewer from Adobe, the »Acrobat Reader«: Please look at   »Acrobat Reader«.

The *.zip files are compressed files. You have to install »WinZip« on your machine to open it. »WinZip« can also be downloaded at   http://www.winzip.com.

For those of you, who want to print several slides on one page to save paper and printer ink (good idea!) I would recommend to use any free printer tool like fineprint:
© 2003 Andreas Schrader & Martin Heike