Study Guide@lith   Link to LiU Homepage

Linköping Institute of Technology

Link to LiU Homepage
Valid for year : 2010
TSBK35 Audio and Image Compression, 6 ECTS credits.
/Kompression av ljud och bild/

For:   KTS   MT  


Prel. scheduled hours: 40
Rec. self-study hours: 120

  Area of Education: Technology

Main field of studies: Computer Engineering, Media Technology, Electrical Engineering

  Advancement level (G1, G2, A): A

The course should give knowledge about methods used for data compression and how these methods are applied to audio and image signals. After taking the course, the student is expected to be able to
  • Make random models for sources
  • Analyze random source models
  • Understand source coding methods such as huffman coding and arithmetic coding.
  • Understand quantization
  • Understand linear predictive coding
  • Understand transform coding.
  • Understand subband coding.
  • Calculate coding performance for different coding methods, given random models for the sources
  • Know how different coding methods are used for compression of still images, video and audio data.
  • Know what methods are used in different compression standards (GIF, PNG, JPEG, MPEG, mp3, AAC, speech kodning).

Prerequisites: (valid for students admitted to programmes within which the course is offered)
Probability theory and basic signal processing.

Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding.

The course consists of lectures, lessons and computer lab work.

Course contents:
  • Random signal models
  • Lossless coding
  • Entropy
  • Huffman coding
  • Arithmetic coding
  • Lempel-Ziv coding
  • Scalar quantization
  • Vector quantization
  • Linear predictive coding
  • Transform coding
  • Subband coding.
  • Motion estimation and motion compensation.
Practical methods
  • Still image coding: GIF, PNG, JPEG, JPEG-2000
  • Video coding: MPEG-1/2/4
  • Speech coding: CELP, GSM
  • Audio coding: MPEG-1 audio layer I/II/III, Dolby Digital, AAC, Ogg Vorbis

Course literature:
Khalid Sayood, "Introduction to Data Compression", ISBN 012620862X

Written examination
Computer lab work
4,5 ECTS
1,5 ECTS

Course language is Swedish.
Department offering the course: ISY.
Director of Studies: Klas Nordberg, Lasse Alfredsson
Examiner: Harald Nautsch
Link to the course homepage at the department

Linköping Institute of Technology

Link to top of pagep

Contact: TFK ,
Last updated: 11/03/2011