Bài tập và lời giải đa phương tiện đại học bách khoa hà nội

Xác định hệ số xoay chiều |F u, v| 5 CuuDuongThanCong.com https://fb.com/tailieudientucntt cuu duong than cong... Biết các tham số nén sau đây: • Cấu trúc GOP: IBBPBBP.. • Giả thiết tham

Trang 1

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

3 CH

2

H

1

C

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

1

CuuDuongThanCong.com https://fb.com/tailieudientucntt

cuu duong than cong com

Trang 2

6 CDH

3

2

H

1

C

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

6 CDH

3

2

H

1

C

9 EF

5 E

4 F

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

Trang 3

11 BCDH

6 CDH

3

2

H

1

C

5 B

9 EF

5

E

4 F

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

11 BCDH

6 CDH

3

2

H

1

C

5 B

9 EF

5 E

4 F

15 AG

8 A

7

G

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

3

Trang 4

20 BCDEFH

11 BCDH

6 CDH

3

2 H

1 C

5 B

9 EF

5 E

4 F

15 AG

8

A

7

G

Mẫu BCDEFH AG X/H 20 15

Trang 5

35 ABCDEFGH

20 BCDEFH

11 BCDH

6 CDH

3

2

H

1

C

5 B

9 EF

5 E

4 F

15 AG

8

A

7

G

2 Biến đổi DCT

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

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

Trang 6

cực đại.

Áp dụng DCT-1D cho từng cột:

F (v) = 1

2 × C(v)

7

X

j=0

f (j) cos(2j + 1)vπ

16

Với u = 0:

F (0) = 1

2√

2× 10 × 8 = 20√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 60√

2 40√

2 20√

2

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

F (u) = 1

2 × C(u)

7

X

i=0

f (i) cos(2i + 1)uπ

16

Với v = 0:

• F (0) = 1

2√2

20√

2 + 40√

2 + 60√

2 + 80√

2 + 60√

2 + 40√

2 + 20√

2= 200

• F (1) = 1

2

20√

2 cos16π + 40√

2 cos3π16 + = 0

• F (2) = −89.22

• F (3) = 0

• F (4) = 0

Trang 7

• 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

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

Trang 8

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

• Loại I:

4866048

10 = 486604.8(bit)

• Loại P:

4866048

20 = 243302.4(bit)

• Loại B:

4866048

30 = 162201.6(bit)

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

1

7× 486604.8 + 2

7 × 243302.4 +4

7 × 162201.6 = 231716.57(bit) 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

8 × 230 = 3.64(GB)

Định dạng
Số trang	8
Dung lượng	168,12 KB