Coding and compression of media data
2014-2015 - IMT4451 - 10 ECTS

On the basis of

Builds on some of the lectures in IMT4202 Image Processing and Analysis.

Expected learning outcomes

This course is a graduate-level introductory course to the fundamentals of coding and compression of media data. It focuses on the fundamental principles of coding and compression and discusses several of the existing audio, image and video compression standards. On completion of this course the student will:

Knowledge 

  • posses an understanding of the fundamental characteristics of data coding systems systems used widely in digital recording formats, software and hardware encoders.
  • understand the human visual system characteristics and deficiencies that can be exploited to compress visual media efficiently.
  • understand the redundancies in visual content and audio content and how to remove it when encoding this type of material. 
  • understand how subjective as well as objective metrics work, for the evaluation of media quality.
  • possess advanced knowledge of basic algorithms for lossless and lossy audio, image and video compression techniques and standards including preprocessing, energy compaction using transforms,  manipulation, filtering, etc.
  • posses advanced knowledge of video sequences content and how they differ from still images and how to exploit the inherent redundancies in it to compress this type of data. 
  • possess specialized insight and good understanding of the different media coding standards and their differences.

Skills 

  • be able to use mathematical techniques for encoding different types of media and demonstrate the use of tools such as matlab, wavelets toolbox, to solve problems in data coding and compression.
  • be able to to explore a range of practical techniques, by developing their own simple encoding functions using library facilities and tools such as Matlab.
  • be able to implement the techniques in the topics studied and compare their performances in certain coding tasks.
  • be able to use relevant and suitable methods when carrying out research and development activities in the area of media coding.
  • be able to present, to his colleagues and experts, his work in English and defend his ideas. 

General competence 

  • have the learning skills to continue acquiring new knowledge and skills in a manner that is largely self-directed
  • be able to contribute to innovative thinking and innovation processes

Topic(s)

  •  Motivation for media data compression
  •  Media data redundancy and compression
  •  Fundamental digital image representation and processing
  •  Sampling and quantization
  •  Entropy coding, run-length coding, variable-length coding
  •  Lossy and lossless compression techniques
  •  Transform-based coding
  •  Compression of audio, image, and video data
  •  File formats and standards
  •  JPEG, JPEG2000
  •  Motion estimation, motion compensation, motion compensated prediction
  •  H.261, H.263, MPEG-1, MPEG-2, MPEG-4, and MPEG-7
  •  Image quality

Teaching Methods

Lectures
Net Support Learning
Exercises
Project work

Teaching Methods (additional text)

The course will be offered both as an ordinary on campus course and as a flexible course to off-campus students. Lecture notes in PDF, Audio recordings of the lectures and other types of e-learning material will be offered through Fronter. Communication between the teacher and the students, and among the students, will be facilitated via Fronter.

Form(s) of Assessment

Written exam, 4 hours
Evaluation of Project(s)

Form(s) of Assessment (additional text)

  •  Written Exam, 4 hours (counts 60%)
  •  Evaluation of Project (counts 40%)
  •  Each part must be individually approved of.

Grading Scale

Alphabetical Scale, A(best) – F (fail)

External/internal examiner

Internal examiner evaluates the written exam and the project reports.

Re-sit examination

Written exam: ordinary re-sit examination. There is no re-sit examination for projects.

Examination support

English dictionary

Coursework Requirements

Mandatory exercises reports (these will not be graded).

Teaching Materials

The main book used in this course is the "Fundamentals of Multimedia,” by Xe-Nian Li and Mark S. Drew, Pearson/PrenticeHall, 2004.

Additional material from the book authors: (http://www.cs.sfu.ca/mmbook/) and guest lectures on specific topics.

Replacement course for

IMT4001 - Digital media representation