Image and video compression (ETF TKI KSV 4856)

General information

Module title

Image and video compression

Module code

ETF TKI KSV 4856

Study

ETF-B

Department

Telecommunications

Year

1

Semester

2

Module type

Elective

ECTS

5

Hours

56

Lectures

28

Exercises

14

Tutorials

14

Module goal - Knowledge and skill to be achieved by students
  Students study parameters of the image and video which are relevant for their transmission through communication networks. Through the presentation of the human visual system perception students get insight into possibilities for achievement of certain effects through definition of redundancy in images and videos. Presentation of basic mathematical procedures for encoding defines the platform for image and video processing. In the basic core of the course the techniques of still image are presented. Specially complex problem of video coding is treated per processing segment. Attention is also paid comparison of efficacy of different methods. Some examples of compression techniques and encoding are presented to students to direct them towards existing and new applications of the system and in selection of adequate method of encoding in practical implementation of networks performing the transport and delivery of images and videos. Needed attention is also paid to testing of quality of encoded images and videos.

Syllabus
  Motivation for image and video compression. Basic features and parameters of images and videos. Human visual system perception. Overview of the concepts of compression relevant information theories. Spatial and time redundancy. Scalar and vector quantization. Encoding methods; Entropic encoding, encoding using transformations, subband encoding, Interframe encoding, Differential PCM, Motion prediction and compensation. Still image compression techniques: prediction image encoding, JPEG, JPEG-2000 encoder. <br>
Video encoding technologies: MPEG-1, MPEG-2 , MPEG-4 part 2/part 4, MPEG-4 part 10(H.264/ AVC/JVT), Procedures of encoding in real-time transfer of video: H-261(px64), H-263. H.262 <br>
Various procedures in encoding of images and video: MS Windows media 9/VC-1, MS VC-1, Real media 9, QT 6, Technology Dirac (Wavelet based). Delivery of video using wireless networks: H.323, H.324, 3GPP <br>
Objective and subjective measuring of the video and image encoding quality. <br>

Literature
Recommended
Additional

Didactic methods
  Lectures are performed by lecturer and each lecture using mathematical apparatus (modeling techniques). Lectures are followed by presentation of practical problems of image and video compression (28 classes total) in a manner enabling students to master knowledge and skills which they should gain through this course, and thus develop abilities to understand the position and role of image compression procedures, i.e. video encoding depending of the communications environment. <br>
As part of laboratory exercises students are introduced with basic image compression and video encoding techniques, and correlation of performances of model with practical measuring results performed during laboratory exercises (14 classes). <br>
Tutorials (14 classes), which are performed under tutor guidance and supervision, with goal to enable students to independently simulate and analyze modules and procedures of compression, i.e. encoding with inclusion of representative examples. Typical exam problems are included so that even during the performance of the study program it is possible to continually check the final exam preparedness level of students. <br>

Exams
  During the course students earn points according to the following system: <br>
- Attending classes and tutorials: 10 points, student with more then three absences from lectures and/or tutorials can not get these points. <br>
- Home assignments and laboratory exercises bring maximum of 10 points, assuming solving 5 to 10 assignments equally distributed throughout the semester. <br>
- Partial exams: two partial exams; each positively evaluated partial exam 20 points. Each partial exam lasts 90 minutes and it is structured as follows: <br>
- Answering to simple questions with goal of testing whether student has basic theoretical knowledge; students with correct answers to all such questions earn 5 points; <br>
- Solving an open answer problem, with correct answer bringing 10 points; <br>
- Solving problems with multiple answers offered, on of answers being the correct one; students with correct answers to all such questions earn 5 points; <br>
Students who earned less then 20 points during the semester must retake the course. Students who earned 40 or more points during the semester will take a final exam; This exam consists of discussion of problems from partial exams, home assignments and answers to simple questions related to course topics. <br>
Final oral exam provides maximum of 40 points. In order to get positive final grade, students must earn minimum of 20 points in this exam. Student failing to earn the minimum must take the makeup oral exam. Student who earned 20 or more, and less then 40 points during the semester, will have to take the makeup exam. <br>
The makeup exam is organized in the following manner: <br>
- Written part structured similarly to partial written exam, during which students solve problems in topics they failed on partial exams (less then 10 points); <br>
- Oral part structured the same as the oral part of the final exam. <br>
Only students who managed to earn total score of 40 or more points in written part of the makeup exam will be allowed to take the oral part of the makeup exam, where the mentioned score consists of points earned through attending lectures, solving home assignments, passing partial exams and passing the written part of makeup exam. Oral makeup exam provides maximum of 40 points. In order to achieve positive final grade students must earn minimum of 20 points in this exam. Student failing to earn the minimum will have to retake the course. Oral makeup exam gives maximum of 40 points. In order to achieve positive final grade students must achieve minimum of 20 points in this exam. Student failing to achieve the minimum will have to re-enroll for this course. <br>

Aditional notes
  1. During the written part of the exam students are allowed to use a list of formulas prepared by lecturers, which may be of use in solving problems. It is not allowed to use other notes, books, cell phones or other electronic devices. <br>
2. Problems, which students must solve during the exam, are of the same type solved during the lectures and tutorials. <br>