Course syllabus

Digitala bilder – kompression
Digital Pictures – Compression

EITF01, 9 credits, G2 (First Cycle)

Valid for: 2013/14
Decided by: Education Board A
Date of Decision: 2013-04-15

General Information

Elective for: C4, D4, D4-bg, E4, E4-bg, F4, F4-bg
Language of instruction: The course will be given in English

Aim

The course introduces ideas about compression for multimedia. Its aim is to give basic knowledge of methods for compression of picture and video as well as speech and music. Modern standards are discussed.

Learning outcomes

Knowledge and understanding
For a passing grade the student must

Competences and skills
For a passing grade the student must

Judgement and approach
For a passing grade the student must

Contents

Introduction: Different information sources.

What is text, speech, music, pictures, and video? What is the advantage with digital signals compared to analog signals? Choosing between distortion free compression and compression with distortion. Analog/digital conversion, the sampling theorem, and quantization methods. Shannon's source coding theorem with and without distortion. Comparison of different quantization techniques.

Compression methods: Linear predictive coding. Different methods for compression based on linear orthogonal transforms (Karhunen-Loeve, Discrete Fourier, Fast Fourier, Discrete Cosine). Wavelets and filter banks.

Applications: Transform coding for pictures and video. The JPEG, MPEG-1, MPEG-2, and MPEG-4 standards. Wavelet coding for pictures and JPEG-2000.

Examination details

Grading scale: TH
Assessment: Written exam (5 h) consisting of five problems. Projects.

Admission

The number of participants is limited to: No

Reading list

Contact and other information

Course coordinator: Professor Irina Bocharova, irina@eit.lth.se
Course homepage: http://www.eit.lth.se/course/eitf01
Further information: The projects are made in groups of two students. With less than 16 participants, the course may be given with reduced teaching and more self studies