EE6427 Assignment 1 Solved

1) Calculate two-dimensional transform of figure 1 by using row-column decomposition method with the basis function in figure 2, please show all the intermediate steps to obtain the final result.

 

10 10 10 10 10 10 10 10

10 10 10 10 10 10 10 10

⎛ ⎞ 20 20 20 20 20 20 20 20

                                                  ⎜                                                                ⎟

⎜20 20 20 20 20 20 20 20⎟

⎜40 40 40 40 40 40 40 40⎟

⎜40 40 40 40 40 40 40 40⎟ 10 10 10 10 10 10 10 10

⎝10 10 10 10 10 10 10 10⎠

Figure 1 
 

 

  

Figure 2 
 

if the quantization matrix on page 6 of the lecture note “JPEG” is used, calculate the quantization output.  What is the one-dimensional output after zig-zag scanning?  

 

(20 marks)

             

(2)               Define a character string using YOUR FULL NAME as appearing in Matriculation Card (all in capital letters and remove all spaces in your name) and follow by “VIDEOSIGNALP”.

Use arithmetic coding method in the lecture note “compression fundamental” to encode the first 8 letters of the character string. Show the steps of the divisions of the interval during arithmetic encoding the character string, and show the codeword produced by the encoding procedure.  

For example, "CHA TAI" should encode "CHATAIVI". You need to use YOUR FULL NAME as appearing in Matriculation Card (all in capital letters and remove all spaces in your name). And assign the interval (range) in alphabetical order. E.g. "A" should be assigned as the first letter in the interval. (please refer to the example in the lecture note). (Zero mark will be given if you don’t follow the rule.)

(20 marks)

 

 

(3)               Define a character string using YOUR FULL NAME as appearing in Matriculation Card (all in capital letters and remove all spaces in your name) and follow by “VIDEOSIGNALP”. Please remove all spaces in the string and let  “A”=1, “B”=2, …, “Y”=25, “Z”=26 as an input to fill up the following 4x4 matrix. (Zero mark will be given if you don’t follow the rule.)

For example : If YOUR FULL NAME as appearing in Matriculation Card, e.g. “CHA TAI”, the 16 letters are “CHATAIVIDEOSIGNA” the corresponding numbers for the first 16 letters are “ 3  8  1  20  1  9  22  9  4  5  15  19  9  7  14  1”

 

3
8
1
20
1
9
22
9
4
5
15
19
9
7
14
1
 

Let the 4x4 matrix (obtained from above) be a two-level discrete wavelet transform decomposition result. Applying the EZW coding scheme to the wavelet coefficients and show the encoding result. Note that four symbols in dominant pass for EZW are T (zerotree root), Z (isolated zero), P (positive) and N (negative) respectively.

 

(20 marks)

             

(4)               Plot the rate distoration curve by changing the parameters at an H.263 encoder. To do this question, you need to explore the option of the tmn software by yourself.

•      Use the “football_cif.yuv” (can be obtained from ntulearn site) sequence of first 150 frames.

•      Use tmn.exe (Unzip from h263.zip. It is a DOS program which requires to execute on command prompt) to generate the result.  

•      Perform experiments with different quantization parameters, try at least 20 different QPs to obtain meaning results.

Discuss your results based on the reconstructed video quality and the MSE obtained.

You may need to write a program to calculate the overall PSNR and MSE, where xi are the original pixels and xˆi are the reconstructed pixels obtained from tmndec. Please show all the steps to obtain the results.

Plot the PSNR-Y against various bitrate as shown in figure 3.

 

 

Figure 3

 

Plot the MSE-Y against various bitrate as shown in figure 4.

 

Figure 4

 

Fix the bitrate to different values (at least 5 different bitrates), plot the MSE-Y against frame number as shown in the following figure 5.  

 

 

Figure 5 Please comment on your results.