Syllabus academic year 2009/2010
(Created 2009-08-11.)

Higher education credits: 9. Grading scale: TH. Level: G2 (First level). Language of instruction: The course will be given in English. Optional for: C4, D4, D4bg, D4ks, E4, E4bg, F4, F4tmb, Pi4. Course coordinator: Professor Irina Bocharova,, Inst för elektro- och informationsteknik. Assessment: Written exam (5 h) consisting of five problems. Projects. Further information: The course is given in English. Home page:

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.

Knowledge and understanding
For a passing grade the student must

Skills and abilities
For a passing grade the student must

Judgement and approach
For a passing grade the student must

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.

Bocharova, I: Compression for multimedia (Book manuscript sold at the department.)