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

• 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

Competences and skills
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.

## Examination details

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