Multimedia BSC Exam 2013
Multimedia BSC Exam 2013
CARDIFF UNIVERSITY
EXAMINATION PAPER
Duration: 2 hours
Do not turn this page over until instructed to do so by the Senior Invigilator.
Instructions to Students:
Answer 3 questions.
The use of calculators is permitted in this examination.
The use of translation dictionaries between English or Welsh and a foreign language bearing
an appropriate departmental stamp is permitted in this examination.
Q1. (a) How does the human eye sense colour? What characteristics of the human visual
system can be exploited for the compression of colour images and video? [5]
(b) Different colour models are often used in different applications. What is the
CMYK colour model? Give an application in which this colour model is mostly
used and explain the reason. [3]
Given a colour represented in RGB colour space as R = 0.2, G = 0.6, B = 0.3,
what is its representation in the CMYK colour model? [2]
(c) What is a colour look-up table and how is it used to represent colour? [5]
Give an advantage and a disadvantage of this representation with respect to true
colour (24-bit) colour. [2]
How do you convert from 24-bit colour to an 8-bit colour look up table represen-
tation? [1]
(d) What is chroma subsampling? Why is chroma subsampling meaningful? What
is the benefit of doing chroma subsampling? [3]
For the following array of colour values, give chroma subsampling results with
4:2:2, 4:1:1 and 4:2:0 schemes. [6]
90 100 96 42
80 18 82 78
44 62 52 38
28 23 48 22
Q2. (a) GIF and JPEG are two commonly used image representations. Do they usually
use lossless or lossy compression? State the major compression algorithm (if
lossless) or the lossy steps of the algorithm (if lossy) for each representation. [4]
(b) Briefly describe the four basic types of data redundancy that data compression
algorithms can apply to audio, image and video signals. [8]
(c) Given the following string as input, /TAN/HAN/HAN/AN/, with the initial dic-
tionary below, encode the sequence with the LZW algorithm, showing the inter-
mediate steps. [10]
Index Entry
1 /
2 H
3 A
4 N
5 T
(d) Briefly describe the LZW decoding process, and illustrate your answer with the
above string sequence [5]
2
CM0340/CMT502
Q3. (a) Briefly, with the aid of suitable diagrams, outline the JPEG/MPEG I-Frame
compression pipeline and list the constituent compression algorithms employed
at each stage in the pipeline. [9]
What are the key differences between the JPEG and MPEG I-Frame
compression pipelines? [4]
(b) Motion JPEG (or M-JPEG) is a video format that uses JPEG picture
compression for each frame of the video. Why is M-JPEG not widely used as a
video compression standard? [2]
Briefly state what additional approaches are used by MPEG video compression
algorithms to improve on M-JPEG. [2]
(c) What processes, outlined in (a), give rise to the lossy nature of JPEG/MPEG
video compression? [4]
(d) Given the following portion from a block (assumed to be 4x4 pixels to simplify
the problem) from an image after the Discrete Cosine Transform stage of the
compression pipeline has been applied:
118 42 54 150
42 32 30 34
100 60 43 98
44 39 40 31
i. What is the result of the quantisation step of the MPEG video compression
method assuming that a constant quantisation value of 32 is used? [3]
ii. What is the output of the following zig-zag step being applied to the resulting
quantised block? [3]
Assuming that signal-to-mask ratios for bands 1, 2 and 3 are for signals above
80 dB in band 2 a masking of 30 dB in band 1 and 40 dB in band 3:
Show how frequency masking is implemented in MPEG audio compression.
What is the saving in bits to transmit the masked value in each masked band?
[3]
4X END OF EXAMINATION