EE5351 DIGITAL VIDEO CODING
INSTRUCTOR: Dr.K.R.Rao
Fall 2015, Test 2
Tuesday - November 3rd, 2015
2.00pm-3.20pm (1 hour and 20 minutes)
Room No: WH 402
(CLOSED BOOK AND CLOSED NOTES)
INSTRUCTIONS:
1. CLOSED BOOK, CLOSED NOTES.
2. Calculator is allowed.
3. Please show all the steps in your work.
4. You can work problems in any order.
At the end please rearrange as 1, 2, 3 and 4.
5. Please print your Name and Student ID.
6. No cheating, No talking.
NAME:______
STUDENT ID:______
1. a) What are the advantages and disadvantages of DPCM?[10 points]
b) Draw decoder block diagram for encoder block diagram of double predictor DPCM given below.
[10 points]
Encoder Block Diagram
2) a) What is a splitting algorithm in codebook design of Vector Quantization? Explain clearly.
[10 points]
b) What is an empty cell problem? How is it corrected? [10 points]
3) A. Define VQ and draw block diagram for inverse VQ. [10 points]
B. Using LBG algorithm, design the code book based on these training vectors ( Choose the
ε threshold =0.001). [10 points]
x1= [-0.37, 0.99]; x2 = [0.64, -0.12]
x3 = [-0.83, 0.61];x4 = [-0.71, -1.22]
x5 = [-0.29, -0.95];x6 = [1.1, 0.52]
x7 = [-0.6, 0.18];x8 = [0.14, 1.76]
x9 = [0.71, -0.35];x10 = [0.3, 0.8]
x11 = [0.3, 1.07];x12 = [-0.38, - 0.33]
Start with a Uniform Quantizer (Codebook)
4) a) Show that the below is a Linear Phase Filter. [10 points]
b) 2D sub-band encoder block diagram is given on the below figure. Draw the 2D sub-band decoder block diagram and identify the LL, LH, HL and HH sub-bands. [10 points]
Figure : 2D sub-band encoder block diagram
5. a) Describe CALIC algorithm. [5 points]
b) Describe HINT algorithm with help of the below diagram. [10 points]
c) What is the difference between CALIC and JPEG-LS ?[5 points]