Bài tập và lời giải đa phương tiện đại học bách khoa hà nội
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (168.12 KB, 8 trang )
Bài tập và lời giải Đa phương tiện
om
ViT
Cây nhị phân Huffman
co
1
ng
.c
2014-06-13
A
8
G
7
B
5
on
g
Mẫu
X/H
th
an
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).
E
5
F
4
D
3
H
2
C
1
du
CH
cu
u
3
Mẫu
X/H
A
8
2
1
H
C
G
7
B
5
E
5
F
4
D
3
CH
3
1
CuuDuongThanCong.com
/>
CDH
6
A
8
G
7
2
1
H
C
CDH
6
B
5
om
CH
E
5
co
CDH
3
EF
CH
9
cu
u
du
on
g
3
th
an
6
D
F
4
ng
Mẫu
X/H
3
.c
3
D
Mẫu
X/H
2
1
5
4
H
C
E
F
EF
9
A
8
G
7
CDH
6
B
5
2
CuuDuongThanCong.com
/>
BCDH
11
5
EF
B
3
CH
9
2
1
5
.c
3
H
C
E
F
EF
9
ng
BCDH
11
A
8
G
7
an
Mẫu
X/H
4
co
D
om
6
CDH
th
BCDH
on
g
11
6
cu
u
du
CDH
D
3
5
B
3
CH
EF
AG
9
15
2
1
5
4
8
7
H
C
E
F
A
G
Mẫu
X/H
AG
15
BCDH
11
EF
9
3
CuuDuongThanCong.com
/>
BCDEFH
20
6
3
3
EF
5
5
4
B
E
F
AG
15
CH
1
H
C
BCDEFH
20
8
7
A
G
AG
15
cu
u
du
on
g
th
Mẫu
X/H
an
2
co
ng
D
9
om
CDH
11
.c
BCDH
4
CuuDuongThanCong.com
/>
ABCDEFGH
35
11
9
EF
8
AG
.c
BCDH
15
om
BCDEFH 20
3
3
5
4
B
E
F
CH
1
H
C
u
Biến đổi DCT
Cho khối ảnh 8x8 như sau:
cu
2
du
on
g
2
th
an
D
5
co
6
CDH
G
ng
A
7
10
10
10
10
10
10
10
10
20
20
20
20
20
20
20
20
30
30
30
30
30
30
30
30
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
40
30
30
30
30
30
30
30
30
20
20
20
20
20
20
20
20
10
10
10
10
10
10
10
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
CuuDuongThanCong.com
/>
cực đại.
Áp dụng DCT-1D cho từng cột:
Với u = 0:
7
1
(2j + 1)vπ
f (j) cos
2 × C(v) j=0
16
.c
√
1
F (0) = √ × 10 × 8 = 20 2
2 2
F (v) = 0, ∀v = 0
om
F (v) =
on
g
th
an
co
ng
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
du
Áp dụng DCT-1D cho ừng hàng:
7
1
(2i + 1)uπ
f (i) cos
2 × C(u) i=0
16
cu
u
F (u) =
Với v = 0:
• F (0) =
200
1
√
2 2
• F (1) =
1
2
√
√
√
√
√
√
√
√
20 2 + 40 2 + 60 2 + 80 2 + 80 2 + 60 2 + 40 2 + 20 2 =
√
√
π
20 2 cos 16
+ 40 2 cos 3π
+ ... = 0
16
• F (2) = −89.22
• F (3) = 0
• F (4) = 0
6
CuuDuongThanCong.com
/>
• F (5) = 0
• F (6) = −6.34
• F (7) = 0
Với v = 0: F (u) = 0, ∀u.
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-6.34
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
.c
0
0
0
0
0
0
0
0
ng
-89.22
0
0
0
0
0
0
0
co
0
0
0
0
0
0
0
0
an
200
0
0
0
0
0
0
0
om
Các hệ số biến đổi DCT:
Nén video
on
3
g
th
Hệ số DCT xoay chiều lớn nhất |F (u, v)|max = 89.22 tại (u, v) = (2, 0).
cu
u
du
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ã hố.
Kích thước ảnh chưa nén:
740 × 576 × 8 × (1 + 0.5) = 4866048(bit)
1
H.263 - (4 : 2 : 0)
7
CuuDuongThanCong.com
/>
Kích thước trung bình mỗi khung hình:
• Loại I:
4866048
= 486604.8(bit)
10
• Loại P:
• Loại B:
ng
Trung bình mỗi khung hình có kích thước:
.c
4866048
= 162201.6(bit)
30
om
4866048
= 243302.4(bit)
20
co
1
2
4
× 486604.8 + × 243302.4 + × 162201.6 = 231716.57(bit)
7
7
7
an
Tổng số khung hình của chuỗi video:
th
75 × 60 × 30 = 135000(f rame)
on
g
Kích thước video sau mã hố:
cu
u
du
135000 × 231716.57
= 3.64(GB)
8 × 230
8
CuuDuongThanCong.com
/>
