King Fahd University of Petroleum & Minerals
College of Computer Sciences & Engineering
Computer Engineering Department

COE 593.01 [051]
Take-Home Final Exam (Rewarding Activity)

Question 1
Compression techniques utilize data redundancy to achieve high compression ratios.
Compare (give a brief explanation):
1)	Text compression
a.	UNICODE Compression
b.	Lossy text compression
2)	Grayscale image compression
3)	Color image compression
4)	Video compression
5)	Audio compression

Question 2
Give a brief explanation of two of the following:
Huffman coding
Arithmetic coding
Run-Length Encoding (RLE)

Question 3
Explain briefly Linear Predictive Coding (LPC) in the context of speech analysis

Question 4
Give a brief comparison between H.261 and H.264video compression standards. In particular, 
a) What macro-cell size does each one use?

Question 5:
a)	Explain (briefly) two members of the MPEG video compression standard (any two of your choice)
b)	Give a brief explanation of the JPEG Image Compression Standard

Question 6
Explain the term: Animation in two contexts:
1)	Character Animation
2)	Multimedia Animation

Question 7
Compare three color models of your choice, (e.g., RGB, CMYK, HVC, HSV, …) where:
RGB = Red, Green, Blue
CMYK = Cyan, Magenta, Yellow, black
HVC = Hue, Value, Chromaticity
HSV = Hue, Saturation, Value
a)	Give a brief explanation about the human vision system.
b)	Which model is similar to the human vision system?
c)	Which model is the most used for computer monitors and TV screens?
d)	Which model is the most appropriate for color printers
e)	How is the color mapping consistency maintained between different devices? [Hint: The CIE-xyz and CIE-L*a*b* models and color Gamut: The device-independent vs. device-dependent color-spaces]

Question 8
Explain briefly the Discrete Cosine Transform (DCT), and explain why quantization is a source of error leading to lossy compression in techniques that use the DCT. Show the DC, low-frequency, and high frequency components.

Question 9
a)	List three different image file formats, and give a brief explanation of one of them.
b)	List two video file formats and give a brief explanation of one. (e.g., avi)

Question 10
List three different audio file formats, and give a brief explanation of one audio-file format of your choice.
 
Question 11
Compare the bit-mapped to the vector-graphics representations. 
a)	Which one is more suitable for computer generated graphics?
b)	Which one is more suitable for pictures and photographs?