Bài tập và lời giải Đa phương tiện

ViT
vit@launchar.com

2014-06-13

1 Cây nhị phân Huffman

Vẽ cây nhị phân Huffman cho tập ký tự sau đây: A (8 mẫu), B(5), C(1),
D(3), E(5), F(4), H(2), G(7).

Mẫu A G B E F D H C
X/H 8 7 5 5 4 3 2 1

CH

2 1
H C

Mẫu A G B E F D CH
X/H 8 7 5 5 4 3 3

1
 CDH

D 3 3 CH

2 1
H C

Mẫu A G CDH B E F
X/H 8 7 6 5 5 4

CDH

6
EF

D 3 3 CH 9

2 1 5 4
H C E F

Mẫu EF A G CDH B
X/H 9 8 7 6 5

2
 BCDH

11

CDH 6 5
B EF

D 3 3 CH 9

2 1 5 4
H C E F

Mẫu BCDH EF A G
X/H 11 9 8 7

BCDH

11

CDH 6 5
EF AG
B
D 3 3 CH 9 15

2 1 5 4 8 7
H C E F A G

Mẫu AG BCDH EF
X/H 15 11 9

3
 BCDEFH

20

BCDH 11 9 EF

CDH 6 5 5 4
AG
B E F
D 3 3 CH 15

2 1 8 7
H C A G

Mẫu BCDEFH AG
X/H 20 15

4
 ABCDEFGH

35

BCDEFH 20 15 AG

BCDH 11 9 EF 8 7
A G
CDH 6 5 5 4
B E F
D 3 3 CH

2 1
H C

2 Biến đổi DCT

Cho khối ảnh 8x8 như sau:

10 20 30 40 40 30 20 10
10 20 30 40 40 30 20 10
10 20 30 40 40 30 20 10
10 20 30 40 40 30 20 10
10 20 30 40 40 30 20 10
10 20 30 40 40 30 20 10
10 20 30 40 40 30 20 10
10 20 30 40 40 30 20 10
Thực hiện biến đổi DCT cho khối ảnh. Xác định hệ số xoay chiều |F (u, v)|

5
cực đại.
Áp dụng DCT-1D cho từng cột:
7
1 X (2j + 1)vπ
F (v) = f (j) cos
2 × C(v) j=0 16

Với u = 0:
1 √
F (0) = √ × 10 × 8 = 20 2
2 2
F (v) = 0, ∀v 6= 0

Tương tự với các cột còn lại, ta có các hệ số sau khi thực hiện DCT-1D:
√ √ √ √ √ √ √ √
20 2 40 2 60 2 80 2 80 2 60 2 40 2 20 2
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0

Áp dụng DCT-1D cho ừng hàng:

7
1 X (2i + 1)uπ
F (u) = f (i) cos
2 × C(u) i=0 16

Với v = 0:

1
 √ √ √ √ √ √ √ √ 
• F (0) = √
2 2
20 2 + 40 2 + 60 2 + 80 2 + 80 2 + 60 2 + 40 2 + 20 2 =
200
1
 √ π
√ 
• F (1) = 2
20 2 cos 16 + 40 2 cos 3π
16
+ ... =0

• F (2) = −89.22

• F (3) = 0

• F (4) = 0

6
 • F (5) = 0

• F (6) = −6.34

• F (7) = 0

Với v 6= 0: F (u) = 0, ∀u.

Các hệ số biến đổi DCT:
200 0 -89.22 0 0 0 -6.34 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
Hệ số DCT xoay chiều lớn nhất |F (u, v)|max = 89.22 tại (u, v) = (2, 0).

3 Nén video

Chuỗi video được mã hoá theo chuẩn H.2631 , chế độ PB có kích thước
ảnh 4CIF (704 × 576 pixels), tốc độ 30 hình/s và độ dài 75 phút. Biết các
tham số nén sau đây:

• Cấu trúc GOP: IBBPBBP.

• Tỷ lệ nén trung bình của ảnh I, P và B lần lượt là 10, 20 và 30 lần.

• Giả thiết tham số nén đã bao gồm các header cần thiết.

Tính kích thước dữ liệu video sau khi mã hoá.

Kích thước ảnh chưa nén:

740 × 576 × 8 × (1 + 0.5) = 4866048(bit)

1
H.263 - (4 : 2 : 0)

7
Kích thước trung bình mỗi khung hình:

• Loại I:
4866048
= 486604.8(bit)
10
• Loại P:
4866048
= 243302.4(bit)
20
• Loại B:
4866048
= 162201.6(bit)
30

Trung bình mỗi khung hình có kích thước:

1 2 4
× 486604.8 + × 243302.4 + × 162201.6 = 231716.57(bit)
7 7 7

Tổng số khung hình của chuỗi video:

75 × 60 × 30 = 135000(f rame)

Kích thước video sau mã hoá:

135000 × 231716.57
= 3.64(GB)
8 × 230