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.

Knowledge and understanding
For a passing grade the student must

• be able to identify and formulate, on his or her own, problems within the compression area

• be able to analyze and describe, on his or her own, systems for compression of low and medium complexity

Skills and abilities
For a passing grade the student must

• be able to realize, on his or her own, systems for compression of low and medium complexity

• show ability to handle, on his or her own, methods and results that are new to the student

Judgement and approach
For a passing grade the student must

• be able to classify, on his or her own, how difficult a problem is in relation to his or her level of knowledge

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.

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