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