Syllabus academic year 2011/2012
(Created 2011-09-01.)
DIGITAL PICTURES – COMPRESSIONEITF01
Credits: 9. Grading scale: TH. Cycle: G2 (First Cycle). Main field: Technology. Language of instruction: The course will be given in English. Optional for: C4, D4, D4bg, E4, E4bg, F4, F4bg. Course coordinator: Professor Irina Bocharova, irina@eit.lth.se, Electrical and Information Technology. Assessment: Written exam (5 h) consisting of five problems. Projects. Further information: The course is given in English. Home page: http://www.eit.lth.se/course/eitf01.

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

Skills and abilities
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.

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