Để thực hiện mục đích đề ra, DVB–H đã bổ sung thêm một số giải pháp
kỹ thuật vào tiêu chuẩn DVB–T, bao gồm: Time – slicing để tiết kiệm nguồn và
hỗ trợ cho chuyển vùng trơn tru; MPE - FEC cho tính mạnh khỏe trong các môi
trường truyền dẫn và bổ sung thêm tính di động, hỗ trợ cho tính di động; mode
4K tăng cường tính di động và tính mềm dẻo trong thiết kế mạng; báo hiệu
DVB–H để giúp máy thu DVB-H dễ hoạt động đúng chức năng của nó.
DVB sử dụng mã hóa nguồn cho DVB-H sẽ là H.264/MPEG-4 AVC với
các level và các thông số tương ứng cho ở bảng dưới. Dự kiến các dịch vụ DVBH khởi đầu sẽ dùng máy thu mức B (điện thoại di động UMTS và thiết bị số cá
nhân (Personal Digital Assistant – PDA)), sau đó sẽ mở rộng sang các máy thu
dạng A và B. Ví dụ nếu ta dùng ¼ thông lượng kênh DVB-T như ở Đức hiện
đang dùng (dung lượng tổng cộng 15 Mb/s) cho DVB-H thì sẽ có 3.7 Mb/s cho
DVB-H, đủ cho truyền tải 6 DVB-H video stream hoặc 15 stereo audio signal
với mã FEC mạnh bổ sung.
55 trang |
Chia sẻ: linhlinh11 | Lượt xem: 767 | Lượt tải: 0
Bạn đang xem trước 20 trang tài liệu Đồ án Công nghệ nén ảnh H.264/MPEG - 4 AVC và ứng dụng, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên
0
0
0
0
0
-18
0
0
0
0
0
0
28
0
0
0
0
0
0
-34
0
0
0
0
0
0
14
0
0
0
0
0
0
18
0
0
0
0
0
0
3
0
0
0
0
0
0
0 0 0 0 0 0 0 0
Hình 1.8. Quá trình mã hoá DCT hai chiều
Hình 1.9. Khối DCT ba chiều
Hệ số DC
0 1 2 3 4 5 6 7
-200
0
200
400
500
0
2
4
6
u
v
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 14
Hình 1.10. Mã hóa và giải mã DPCM
1.6. KỸ THUẬT NÉN TRONG ẢNH
1.6.1. Nguyên lý nén trong ảnh
Nén trong ảnh là loại nén làm giảm bớt thông tin dư thừa trong miền
không gian. Nén trong ảnh sử dụng cả hai quá trình có tổn hao và không có tổn
hao. Quá trình này không sử dụng thông tin các ảnh trước và ảnh sau của ảnh
đang xét. Trong đó kỹ thuật chính là phương pháp biến đổi DCT.
Tín hiệu
ảnh nén
Nguồn
ảnh
Bảng lượng tử
Mã hoá
entropy
Lượng
tử hoá
DCT
thuận
Tiền
xử lý
Điều khiển tốc độ bít
Khuyếch
đại đệm
Mạch
trộn
Trong đó:
• e: sai số dự báo (e = v-p)
• e’: sai số lượng tử hoá
• v’: tín hiệu khôi phục (v’ = e’+p)
+
Lấy mẫu
Mã hoá
entropy
Tín hiệu
ra
Dự báo
Video e e’
p v’
+
-
+ Giải mã
entropy
Dự báo
+
+
p
e’ v’ Tín
hiệu ra
Hình 1.11. Nén trong ảnh (Intra Frame Compression)
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 15
- Miền thời gian cho phép biến đổi DCT được xác định là một mảng 8x8
điểm ảnh.
1.6.2. Tiền xử lý
Trước khi thực hiện biến đổi DCT thì ảnh được chia thành các khối riêng
biệt không trùng nhau MB (Macro Block). Mỗi MB bao gồm 4 block các mẫu tín
hiệu chói Uy và 2, 4 hoặc 8 block các mẫu tín hiệu màu Cb, Cr. Số các block các
mẫu tín hiệu màu phụ thuộc vào tiêu chuẩn của tín hiệu video, hình 1.12
Tất cả các block có cùng kích thước và mỗi block là một ma trận điểm ảnh
8 x 8 được lấy từ một ảnh màn hình theo chiều từ trái qua phải, từ trên xuống
dưới. Kích thước block được chọn dựa vào:
- Yêu cầu của phương pháp nén là loại bỏ các dư thừa về không gian, vì
thế không cần quan tâm đến các khối pixel có kích thước lớn hơn 8 x 8.
- Sự tiên lợi cho việc tính toán và thiết kế mạch cứng.
0
2
1
3
4 5
0
2
1
3
4 5
6 7
0
2
1
3
4
6 10
5
7
9
11
8
a) 4:2:0 (4:1:1) b) 4:2:2 c) 4:4:4
Hình 1.12. Cấu tạo của Macro Block
Trong đó, thông tin của 1 điểm ảnh bao gồm:
• Toạ độ của một điểm ảnh (x,y).
• Mức tín hiệu chói Y.
• Mức tín hiệu màu Cb, Cr.
8 điểm ảnh
8 điểm
ảnh
1 điểm ảnh
(1 pixel)
1 mảng 8 x 8 điểm ảnh (1 block)
5
9
1
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 16
1.6.3. Lƣợng tử hoá khối DCT
Tín hiệu Y, Cr, Cb sau tiền xử lý chia thành các MB (Macro block). Các
mẫu f(i,j) trong từng Block qua phép biến đổi DCT thuận tạo thành các hệ số
biến đổi F(u,v) sẽ được lượng tử hóa theo sơ đồ hình 1.13
a) Nguyên tắc lượng tử
Chia các hệ số F(u, v) cho các hệ số ở vị trí tương ứng trong bảng lượng tử
Q(u,v). Các hệ số tần thấp được chia cho các giá trị nhỏ, các hệ số ứng với tần
cao được chia cho các giá trị lớn hơn. Sau đó các hệ số được làm tròn (bỏ đi các
phần thập phân).
Kết quả nhận được bảng Fq(u, v) mới. Trong đó phần lớn các hệ số tần cao
sẽ bằng 0. Hệ số bảng lượng tử hóa thuận được xác định theo biểu thức:
),(
),(
),(
vuQ
vuF
vuFq = giá trị nguyên gần nhất
),(
2/),(),(
vuQ
vuQvuF
Các giá trị Fq (u, v) sẽ được mã hóa trong các công đoạn tiếp theo.
Hình 1.13. Quá trình nén ảnh bằng phƣơng pháp DCT
Định dạng khối
và cấu trúc khối
Y
Cr
Cb
Điều khiển đệm
Dòng tín
hiệu nén
DCT RLC VLC
Lượng
tử hoá
Bộ
đệm
Quét
zic-zắc
Phần lớp năng
lượng khối
Xác định thời
Lựa chọn tốc
dộ dòng bít ra
Bảng
trọng số
Mã DPCM
hệ số DC
Hệ số cân
bằng
Bảng
Huffman
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 17
b) Bảng lượng tử (Bảng trọng số)
Bảng lượng tử được xây dựng theo nguyên tắc: mắt người ít cảm nhận
được nội dung ở tần số cao và đặc biệt càng kém nhạy với nội dung ở tần số cao
của kênh màu. Do đó:
+ Các hệ số tương ứng với thành phần DC và các thành phần tần số thấp
có giá trị lớn nên phải được lượng tử chính xác.
+ Các hệ số tương ứng với thành phần tần số cao (AC) có giá trị nhỏ nên
cho phép sai số, ta có thể chia với một số lớn hơn.
Bảng 1.1. Bảng lƣợng tử cho tín hiệu chói và màu:
16 11 10 16 24 40 51 61 17 18 24 47 99 99 99 99
12 12 14 19 26 58 60 55 18 21 26 66 99 99 99 99
14 14 16 24 40 57 69 56 24 26 56 99 99 99 99 99
14 17 22 29 51 57 69 56 47 66 99 99 99 99 99 99
18 12 37 56 68 109 103 77 99 99 99 99 99 99 99 99
24 35 55 64 81 104 113 92 99 99 99 99 99 99 99 99
49 64 78 87 103 121 120 101 99 99 99 99 99 99 99 99
72 92 95 98 112 100 103 99 99 99 99 99 99 99 99 99
Ma trận lượng tử kênh chói Ma trận lượng tử kênh màu
1.6.4. Mã hoá entropy
Mã hoá entropy gồm các quá trình sau:
a) Quét zíc-zắc
Quét zíc-zắc nhằm biến đổi mảng hai chiều các hệ số C’(u,v) thành chuỗi
số một chiều. Với ma trận 8x8 sẽ thành vector 1x64 như ở hình 1.14.
b) Mã RLC và DPCM
- Mã DPCM: Do giá trị của thành phần DC là lớn, thay đổi nhưng gần
với giá trị của block trước đó Điều chế DPCM cho thành phần DC.
- Mã RLC: Thành phần AC sau quá trình quét zíc-zắc Các hệ số có
giá trị 0 giống nhau sẽ được thay bằng mã RLC. Dấu EOB (End of Block) được
dùng để đánh dấu vị trí bắt đầu của chuỗi các số 0 liên tiếp.
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 18
c) Mã hoá VLC
Sau biến đổi RLC các từ mã có tần suất xuất hiện cao sẽ được mã hoá
bằng các từ mã ngắn. Và các từ mã có tần suất xuất hiện thấp sẽ được mã hoá
bằng các từ mã dài. Quá trình này được gọi là phương pháp mã hoá có độ dài
từ mã thay đổi (VLC).
- Với thành phần DC: Giá trị sai lệch hệ số DC sẽ được mã hóa nhờ bảng
phân loại và bảng Huffman (dựa vào đặc tính thống kê của tín hiệu) như ở hình
3.11.
- Với thành phần AC: Hệ số AC cũng được mã hóa nhờ bảng phân loại
(giống như DC) và bảng Huffman (nhưng khác DC) như ở hình 1.15.
Hình 1.14. Ví dụ về mã RLC
Giá trị DC có trong khối DCT trước = 25.
Vì vậy giá trị DC khi mã hoá RLC còn là:
40 – 25 = 15
VLC RLC
40
10
3
0
0
-2
2
0
0
0
0
0
0
0
-1
0
0
0
15
0,10
0,3
2,-2
0,2
7,-1
EOB
110 1111
1011 1010
01 11
11111000 01
01 10
111110010
1010
AC 0,1
DC
40
3
0
0
0
0
0
10
0
0
0
0
0
0
-2
0
0
0
0
0
0
2
0
0
0
0
0
0
-1
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
AC 0,7
AC 7,0 AC 7,7
Các hệ số C’(u,v)
Chuỗi quét
zíc-zắc
Các hệ số DCT của khối dữ liệu sau mã hoá VLC còn 48 bít
110 1111 1011 1010 01 11 11111000 01 01 10 111110010 1010
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 19
Bảng 1.2. Bảng phân loại và bảng Huffman cho thành phần DC chói
Các hệ số DC sai lệch Phân loại Từ mã (chói)
-255-128; 128255 8 1111110
-127-64; 64127 7 1111 10
-63-32; 3263 6 1111 0
-31-16; 1631 5 1110
-15-8; 815 4 110
-7-4; 47 3 101
-3; -2; 2; 3 2 01
-1; 1 1 00
0 0 100
Hình 1.15. Mã hoá entropy thành phần DC
15 mã nhị phân là 1111
Hệ số DC = 40
(sau quét zíc-zắc)
15
Mã hoá
DPCM
Bảng
phân loại
Mã hoá
nhị phân
Bảng
Huffman
DC (*)
110 1111
= 40-25 = 15
“Khối DCT trước có
hệ số DCT = 25”
(*) Phân loại và các từ mã Huffman nhị phân hệ số DC cho trong bảng
15~loại 4
(có mã là 110)
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 20
Bảng 1.3. Bảng Huffman các hệ số AC
Bƣớc chạy Phân loại Độ dài mã Từ mã
0 1 2 00
0 2 2 01
0 3 3 100
0 4 4 1011
1 1 4 1100
1 2 6 111001
2 1 5 11011
2 2 8 11111 000
3 1 6 111 010
4 1 6 111 011
5 1 7 1111 010
6 1 7 1111 011
EOB 4 1010
Hình 1.16. Mã hoá entropy thành phần AC
10~loại 4 Mức 10
Mức=10 10 mã nhị phân là 1010
Hệ số AC (0,10)
(sau quét zíc-zắc)
Mã hoá
mức và
RLC
Bảng
phân loại
Mã hoá
nhị phân
Bảng
Huffman
AC (*)
1011 1010
Bước chạy, mức = (0,10)
Bước chạy 0
(*) Phân loại, bước chạy và các từ mã Huffman nhị phân hệ số AC cho trong bảng
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 21
1.6.5. Bộ nhớ đệm
Các từ mã VLC tạo ra dòng số liệu biến đổi, phụ thuộc vào độ phức tạp
của ảnh được mã hoá. Số liệu này sẽ được ghi vào bộ nhớ đệm. Các bít số liệu sẽ
được đọc ra với tốc độ cố định theo bộ mã hoá.
Bộ đệm cần được điều khiển sao cho không xuất hiện hiện tượng tràn hay
rỗng. Quá trình điều khển được thực hiện bởi hệ số cân bằng cho bảng trọng số.
Nếu bộ đệm đầy thì thực hiên lượng tử hoá thô nhằm tạo ra tốc độ dòng bít nhỏ
lại (bằng cách tăng hệ số cân bằng của bộ lượng tử).
1.6.6. Giải mã DCT
Sơ đồ khối của quá trình giải nén DCT:
- Các bảng lượng tử và bảng Huffman xác định tại bộ mã hoá DCT được
sử dụng để phục hồi các giá trị hệ số DCT của khối 8x8 điểm. Quá trình lượng tử
hoá ngược Rq(u,v) được tính theo biểu thức:
Rq(u,v) = Fq(u,v) Q(u,v)
- Các hệ số sẽ được biến đổi ngược DCT (IDCT) bằng quá trình f*(j,k) để
tạo lại khối giá trị các điểm ban đầu theo biểu thức:
16
)12(
cos
16
)12(
),()()(
4
1
),(
7
0
7
0
vkuj
oscvuFvCuCkjf
u v
Hình 1.17. Giải mã DCT
Cr
IDCT Lượng tử (zíc-zắc)
Tách khối và
cấu trúc khối
Y
Cb RLC
VLC
Bảng
Huffman
Giải DPCM hệ
số DC
Bảng
Huffman
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 22
Biểu thức biểu diễn quá trình biến đổi DCT và IDCT là tương tự nhau. Vì
vậy, hệ thống nén và giải nén có thể dùng chung bằng một thiết bị phần cứng.
Sai lệch giữa khối ban đầu và các thiết bị tạo lại nguyên nhân do các lỗi
xuất hiện trong quá trình nén. Lỗi được biểu diễn bởi :
e(j,k) = f(j,k) – f*(j,k)
1.7. KỸ THẬT NÉN NHÓM ẢNH
Tín hiệu video có chứa các thông tin dư thừa trong miền thời gian. Với
một chuỗi ảnh liên tiếp, lượng thông tin chứa đựng trong mỗi ảnh thay đổi rất ít
từ ảnh này sang ảnh khác. Vì vậy, nếu các ảnh liên tiếp mà giống nhau thì chỉ
cần lấy thông tin của một ảnh và lưu nó lại, các ảnh giống nhau còn lại không
cần phải lấy thông tin mà được tạo lại nhờ thông tin của một ảnh đã được lưu
theo một quy luật mã hoá đã được lập trình từ trước.
1.7.1. Mô hình
Trong đó:
+ Bù chuyển động loại bỏ phần dư thừa tạm thời giữa các frame kề nhau.
+ Kỹ thuật nén trong ảnh xử lý độ dư thừa trong không gian để tăng hiệu
quả nén.
1.7.2. Kỹ thuật dự đoán bù chuyển động
VD1: Xét ảnh là một hình tam giác xuất hiện lần lượt theo thời gian.
+ Thời điểm t1, hình tam giác xuất hiện ở góc trái (khung I)
+ Thời điểm t2, hình tam giác xuất hiện ở góc phải (khung P)
Ảnh nén Nguồn
ảnh
Bù chuyển
động
Nén trong
ảnh
Hình 1.18. Mô hình nén ảnh
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 23
Nhận xét: Hình tam giác ở khung P là hình tam giác ở khung I dịch
chuyển đi một véctơ (x,y). Ta chỉ cần lấy thông tin ở khung I cộng thêm một giá
trị véctơ dịch chuyển (x,y) để suy ra thông tin của khung P. Việc làm này làm
giảm bộ nhớ (nén ảnh). MPEG lấy ra các hình ảnh liên tiếp nhau để nghiên cứu
các véctơ di chuyển. Việc tạo ra các vectơ di chuyển x, y gọi là “dự đoán”.
VD2: Xét ảnh là hình chữ nhật xuất hiện ở hai thời điểm
Nhận xét: Ảnh ở khung P là ảnh của khung I dịch chuyển đi một véctơ
(x,y) và xoay 5
0
. Vì thế một sự dịch chuyển đơn giản sẽ gây ra một lỗi (lỗi dự
đoán). Do đó để suy ra ảnh của khung P phải có hai bước:
- Sử dụng ảnh của khung I và véctơ (x,y).
- Hiệu chỉnh lỗi dự đoán (xác định hình chữ nhật xoay 50).
VD3: Xét ảnh ở thời điểm khác nhau (t1, t2, t3)
x
y
Khung I Khung P
x
y
Khung I Khung P
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 24
Nhận xét:
- Có thể dùng phương pháp biến đổi thuận ngược để suy ra ảnh hiện tại
từ ảnh quá khứ hoặc ảnh tương lai. Kỹ thuật nén ảnh theo thời gian phải sử dụng
3 loại khung hình:
• Khung I: là khung được mã hoá cho ảnh thực (mã hoá nội bộ). Khung
hình này được tạo ra không cần đến các khung hình khác.
• Khung P: là các khung được dự đoán thuận từ khung I hoặc từ khung B
ngay trước nó. Khung P này không thể được tạo ra nếu không có các
khung khác.
• Khung B: là các khung được dự đoán vừa thuận vừa ngược từ các
khung I và P nằm lân cận trước và sau chúng.
- Về dung lượng: khung I là lớn nhất, khung B là nhỏ nhất. Do đó, thay
vì sử dụng khung I, người ta sử dụng khung P và B để giảm dung lượng nhớ (nén
hình theo thời gian).
- Thứ tự mã hoá: đầu tiên là khung I, tiếp theo là khung P, sau đó là
khung B. Thông thường cứ 15 khung thì chèn 1 khung với chu kỳ 0,5s.
Khung I (quá khứ)
Khung B (hiện tại)
Khung P (tương lai)
Dự đoán thuận
Dự đoán
thuận cho
ảnh hiện tại
Dự đoán
ngược cho
ảnh hiện tại
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 25
- Tập hợp các khung I, P ,B một cách hợp lý tạo thành một nhóm ảnh
GOP (Group Of Picture). Nhóm ảnh này được tập hợp thành các chuỗi, thứ tự
ảnh đầu ra sẽ khác với thứ tự ảnh khi đưa vào mã hoá. Chuỗi GOP có 2 thông số:
• m: số khung từ khung I đầu tiên cho đến khung cuối cùng B (P) - trước
khung I tiếp theo.
• n: số khung B giữa hai khung P
1.7.3. Ảnh dự đoán trƣớc (ảnh P)
Phương pháp mã hoá ảnh dự đoán trước sử dụng xác suất các ảnh liên tục
trong chuỗi truyền hình. Ảnh dự đoán trước là các khung dự báo theo hướng
thuận. Sử dụng với chuỗi ảnh tĩnh hoàn toàn. Hình 1.20 chỉ ra quá trình tạo ra
ảnh dự báo trước:
I B I I B P I P
Cấu trúc IB Cấu trúc IBP Cấu trúc IP
Dự đoán thuận của khung P
Dự đoán thuận của khung B
Dự đoán ngược của khung B
Hình 1.19. Nhóm ảnh GOP trong hệ thống liên ảnh
Cấu trúc BBPBBPBB
F1 F2 F3 F4 F5 F6 F7 F8 F9
I B B P B B P B B I
Các khung theo
tiêu chuẩn
CCIR - 601
F10
Các khung nén
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 26
Trong đó:
+ Xác định véc tơ chuyển động có nhiệm vụ tính toán để tạo ra véctơ
chuyển động, sao cho ảnh hiện tại dự đoán một cách chính xác nhất.
+ Khối trừ thực hiện cơ chế:
Ảnh khác biệt = Ảnh hiện tại - Ảnh dự đoán
(ảnh dự đoán được suy ra từ ảnh trước đó và véctơ chuyển động).
+ Tạo ảnh trước đó (ảnh so sánh): là một vòng khép kín theo cơ chế:
Ảnh trước đó = Ảnh khác biệt - Ảnh dự đoán
Nhận xét:
- Dữ liệu truyền đi gồm 2 thành phần ảnh khác biệt và véctơ chuyển
động.
- Trong trường hợp véctơ chuyển động xác định đúng thì ảnh khác biệt sẽ
chứa rất ít thông tin và hiệu quả nén đạt cao nhất.
1.7.4. Ảnh dự đoán hai chiều (ảnh B)
Dự đoán hai chiều theo thời gian hay còn gọi là nội suy bù chuyển động.
Sử dụng thông tin trong khung hình trước và một khung hình tham chiếu xuất
hiện sau khung hình hiện tại để dự đoán khung hình hiện tại - gọi là khung hình
B như hình 1.21
Hình 1.20. Nén liên ảnh (Ảnh dự đoán trƣớc)
Véc tơ chuyển động
_
+
_
Ảnh khác biệt
Tạo ảnh hiện tại để
sử dụng cho dự
đoán ảnh tiếp theo
+
Ảnh dự
đoán
Ảnh trước đó
(ảnh so sánh)
Xác định véctơ
chuyển động
Ảnh dự đoán
Ảnh hiện tại
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 27
Đặc điểm:
+ Khả năng nén số liệu cao hơn so với dự đoán một chiều.
+ Hiệu ứng nhiễu trong khung hình hiện tại giảm bằng mức nhiễu trung
bình của khung hình trước và sau nó.
+ Có khả năng dự đoán ngoài phạm vi tìm kiếm (nhờ các khung hình tiếp
theo).
Sự khác biệt cơ bản của mạch tạo ảnh dự đoán hai chiều là ở bộ nhớ ảnh
so sánh phải nhớ cả hai ảnh: ảnh trước và ảnh sau. Ảnh dự đoán hai chiều là kết
quả nội suy giữa hai ảnh để xác định ảnh chuẩn của nó. Do đó, bộ mã hoá và giải
mã phải đánh số các khung ảnh để xác định được ảnh trước và ảnh sau, phải
dùng bộ nhớ lớn để lưu trữ các ảnh chuẩn.
Hình 1.21. Nén liên ảnh (Ảnh dự đoán hai chiều)
Véc tơ chuyển động
+
Ảnh hiện tại
_
+
_
Ảnh khác biệt
Ảnh dự
đoán
Xác định véctơ
chuyển động
Ảnh dự đoán
Ảnh sau
Ảnh trước
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 28
Chƣơng 2
CÔNG NGHỆ NÉN ẢNH H.264/ MPEG- 4AVC
2.1. GIỚI THIỆU CHUNG
Kể từ khi mới xuất hiện vào đầu những năm 90, chuẩn nén video MPEG-2
đã hoàn toàn thống lĩnh thế giới truyền thông. Cũng trong thập kỷ này, chuẩn
nén MPEG-2 đã được cải tiến về nhiều mặt. Giờ đây nó có tốc độ bit thấp hơn và
việc ứng dụng nó được mở rộng hơn nhờ có các kỹ thuật như đoán chuyển động,
tiền xử lý, xử lý đối ngẫu và phân bổ tốc độ bit tùy theo tình huống thông qua
ghép kênh thống kê.
Tuy nhiên, chuẩn nén MPEG-2 cũng không thể được phát triển một cách
vô hạn định. Thực tế hiện nay cho thấy chuẩn nén này đã đạt đến hết giới hạn
ứng dụng của mình trong lĩnh vực truyền truyền hình từ sản xuất tiền kỳ đến hậu
kỳ và lưu trữ Video số. Bên cạnh đó, nhu cầu nén Video lại đang ngày một tăng
cao kèm theo sự phát triển mạnh mẽ của mạng IP mà tiêu biểu là mạng Internet.
Chuẩn video MPEG-2 bị hạn chế bởi hai yếu tố trong định nghĩa ban đầu
(original definition) của nó:
• Tốc độ bit nhắm tới của video được nén là khoảng 2–15 Mb/s (đối với
main profile ở mail level). Tiêu chuẩn này không chứa giới hạn tốc độ bit thấp
hơn bất kỳ vì điều này không được yêu cầu trong định nghĩa của bộ mã hóa
tương thích. Hiển nhiên MPEG-2 cũng không hiệu quả với tốc độ bit thấp hơn.
• Silicon cho thực hiện MPEG-2 đã bị giới hạn đến trình độ công nghệ
của những ngày đó. Điều này có nghĩa là trong năm 1994 ASIC (application
Specific Integrated Circuit) được sử dụng trong thiết kế bộ giải mã với mật độ
120.000 gate/chip với kích thước gate 0.5 - 1 m. Trong khi đó công nghệ tiên
tiến ngày nay đã đạt 25.000.000 gate/ASIC với kích thước gate nhỏ hơn 0.1 m.
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 29
Như vậy các kỹ thuật dựa trên MPEG-2 đã bị hạn chế trong việc thực hiện thực
tế trong công nghệ ngày hôm nay.
Nhiều tiêu chuẩn mã hóa mới đã và đang nghiên cứu để khắc phục các
nhược điểm của MPEG-2. Trong đó H.264/AVC, dự án tiêu chuẩn mã hóa video
của nhóm chuyên gia mã hóa video của tổ chức ITU (ITU – T Video Coding
Experts Group – VCEG) và nhóm chuyên gia ảnh động ISO/IEC (ISO/IEC
Moving Picture Experts Group) là nổi bật hơn cả. Cái tên H.264/AVC chính là
sự kết hợp tiêu chuẩn nghiên cứu riêng của từng nhóm: nhóm ITU là H.264,
nhóm MPEG là AVC (Advanced Video Compression) tức MPEG-4 part 10. Các
mục đích chính của việc nỗ lực tiêu chuẩn hóa này là phát triển một tiêu chuẩn
mã hóa video đơn giản, với chỉ tiêu kỹ thuật nén tăng cường, và để có thể trình
diễn video “thân thiện mạng” (network – friendly), nhắm tới các ứng dụng “hội
thoại” (video telephone) và “không hội thoại” (lưu trữ, quảng bá hoặc
streaming).
H.264/AVC đã thực hiện sự cải thiện đáng kể trong hiệu quả giảm tỷ lệ bit
và méo ở tốc độ bit đó, cung cấp (một cách gần đúng) hệ số tiết kiệm tốc độ bit
khoảng hai lần so với các tiêu chuẩn đang tồn tại như MPEG-2 video.
2.2. CÁC PHIÊN BẢN H.26X
Theo ITU-T, các tiêu chuẩn mã hoá Video được coi là các khuyến nghị
gọi tắt là chuẩn H.26x (H.261, H.262, H.263 và H.264). Với tiêu chuẩn ISO/IEC,
chúng được gọi là MPEG-x (như MPEG-1, MPEG-2 và MPEG-4).
2.2.1. H.261
2.2.1.1. Mục đích:
- H.261 được phát triển cho dịch vụ truyền hình hội nghị video phone qua
ISDN ở tốc độ thấp 64kbps (p= 1..30)
- Truyền hình hội nghị theo yêu cầu với chất lượng ảnh cao hơn, p ≥ 6, tốc
độ ≥ 384 kbps.
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 30
- Là cơ sở của chuẩn sau này như MPEG 1,2
- Các đặc tính:
+ Trễ mã hóa < 150ms, Truyền hình hội nghị song công, gây ấn tượng
tốt cho khán giả.
+ Thực hiện trên linh kiện VLSI (giá thành thấp) Mở rộng thị trường ở
các dịch vụ video phone, truyền hình hội nghị.
2.2.1.2. Các dạng ảnh đầu vào:
- Khả năng phối hợp giữa các chuẩn 625 và 525 dòng của TV, H.261 sử
dụng dạng thức trung gian chung CIF ( Common Intermediate Format) với các
tốc độ bit thấp hơn. H.261 sử dụng dạng có tốc độ nhỏ hơn ¼ là QCIF
(Quadrature).
- Với tốc ddoojn30 khung hình/s thì tốc độ dữ liệu của CIF là 37,3Mbps,
QCIF là 9,35 Mbps. Tốc độ càng thấp thì càng giảm số khung hình/s.
2.2.2 H.263
2.2.2.1. Mục đích:
- Tiêu chuẩn cải tiến H.261 cho video tốc độ thấp, có thể truyền trên mạng
điện thoại công cộng PSTN, được công nhận năm 1996.
- Giống như H.261, mã hóa DCT cho các MB trong I Frame và DCT sai
biệt dự đoán trong P Frame.
- Tốc độ tối thiểu.
2.2.2.2. Ƣu điểm:
- Chính xác sai biệt dự đoán tới ½ pixels
- Không hạn chế vector chuyển động.
- Mã hóa số học theo cú pháp.
- Dự đoán thuận lợi với các khung P
- Ngoài CIF, QCIF, H.263 còn hỗ trợ SQCIF, 4 CIF và 16 CIF với độ
phân giải tín hiệu chói tuần tự là 128x96, 704x576, 704x576, 1408x1152. Độ
phân giải tín hiệu sắc bằng ¼ tín hiệu chói.
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 31
2.3. CẤU TRÚC DỮ LIỆU VÀ CÁC KIỂU NÉN
2.3.1. Chia ảnh thành các macroblock
- Mỗi ảnh video, frame hoặc field, được chia thành các macroblock (MB)
có kích thước cố định bao trùm một diện tích ảnh hình chữ nhật gồm 16 x 16
mẫu thành phần luma và 8 x 8 mẫu cho mỗi một trong hai thành phần chroma.
Hình 2.1. Cấu trúc dòng video h.264
- Tất cả các mẫu macroblock luma hoặc chroma được dự đoán theo không
gian hoặc thời gian, và dự đoán tại chỗ hợp thành được truyền đi nhờ dùng mã
chuyển vị.
- Các macroblock được tổ chức thành các slice, biểu diễn các tập con của
ảnh đã cho và có thể được giải mã độc lập. Thứ tự truyền các macroblock trong
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 32
dòng bit phụ thuộc vào bản đồ phân phối Macroblock (Macroblock Allocation
Map) và không nhất thiết phải theo thứ tự quét.
- H.264 / AVC hỗ trợ năm dạng mã hóa slice khác nhau:
+ I (Intra): Là slice đơn giản nhất, trong đó tất cả macroblock được mã hóa
không có tham chiếu tới các ảnh khác trong dãy video.
+ P (Predicted): Các macroblock được mã hóa tham chiếu tới các ảnh
trước nó
+ B ( Bi- Predictive): Các macroblock được mã hóa tham chiếu tới cả ảnh
trước lẫn ảnh sau.
+ SP (switching P) và SI (switching I), được xác định cho chuyển mạch
hiệu quả giữa các dòng bit được mã hóa ở các tốc độ bit khác nhau.
Hình 2.2. Chuyển mạch cho slice P
- Các tín hiệu dự đoán Inter của các dòng bit cho một frame SP được chọn
được lượng tử hóa trong miền biến đổi, đưa chúng vào dải biên độ thô hơn để
cho phép mã hóa tốc độ bit thấp tín hiệu khác nhau giữa các dòng bit.
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 33
Hình 2.3. Chuyển mạch cho slice P
- Các frame SI được xác định để thực hiện sự thích nghi hoàn thiện cho
các frame SP trong trường hợp mà dự đoán Inter không thể được sử dụng do các
lỗi truyền dẫn.
2.3.2. Cấu trúc các chuỗi bit:
Hình 2.4. Cấu trúc dòng bit H.264
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 34
Trong đó:
+ mb_type: Xác định xem macroblock được mã hóa trong ảnh hay liên
ảnh (P hoặc B); Xác định kích thước phân vùng macroblock
+ mb_pred: Xác định phương thức dự báo trong ảnh (macroblocks trong
ảnh) và xác định các list 0 / hoặc list 1 để mã hóa phần khác biệt của ảnh chuyển
động so với ảnh tham chiếu.Vector cho mỗi phân vùng macroblock (Các
macroblocks liên ảnh, trừ MBs liên ảnh với kích thước 8x8 pixel).
+ sub_mb_pred: (Liên ảnh MBs với kích thước 8x8) Xác định kích thước
các sub-macroblock cho mỗi phân vùng macroblock-sub, các list 0 hoặc list 1
của ảnh tham chiếu cho mỗi phân vùng macroblock; mã hóa sự khác biệt của
vector chuyển động cho mỗi phân vùng sub-macroblock.
+ coded_block_pattern: Xác định được khối 8x8 (Luma và sắc) chứa
vertors chuyển động được mã hóa cho mỗi phân vùng sub- macroblock.
+ mb_qp_delta: Thay đổi các tham số lượng tử.
+ residual: mã hóa chuyển đổi hệ số tương ứng với các mẫu ảnh còn sót
lại sau khi dự đoán.
2.4. MÃ HÓA H.264
2.4.1. Sơ đồ khối mã hóa H.264:
Hình 2.5. Mã hóa H.264
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 35
Trong đó:
- Fn (current): Ảnh hiện tại
- F’n-1(reference): Ảnh tham chiếu của 1 hoặc 2 khung hình được mã hóa
trước đó.
- F’n(reconstoncted): Ảnh khôi phục
- Intra prediction: Dự đoán trong ảnh
- Choose Intra Prediction: Chọn dự đoán trong ảnh
- Deblocking filter: Bộ lọc tách khối
- T, Q và T
-1
, Q
-1
: mã hóa separable integer transform-biến đổi nguyên
tách biệt , lượng tử hóa và giải mã T , giải lượng tử hóa tương ứng.
- Dn, D’n: Phần ảnh sai khác vào mã hóa và ra từ giải mã
- Reorder: Sắp xếp lại
- Entropy encode: Mã hóa entropy
- MC(Motion Compensation): Bù chuyển động.
- ME(Motion estimation): Đánh giá chuyển động
2.4.2. Định dạng mã hóa dữ liệu:
Thiết kế H. 264/ AVC hỗ trợ mã hóa video (trong định dạng 4:2:0) có
chứa các frame liên tục hoặc xen kẽ, hoặc có thể được trộn với nhau trong cùng
một dãy. Nhìn chung một frame video chứa hai field đan xen, được cách ly về
mặt thời gian bởi một chu kỳ field (nửa thời gian của chu kỳ frame), có thể được
mã hóa riêng biệt như hai ảnh field, hoặc cùng với nhau như một ảnh frame. Một
frame liên tục phải luôn luôn được mã hóa như một ảnh frame đơn; tuy nhiên nó
vẫn được xem như gồm hai field ở cùng một thời điểm.
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 36
2.4.2.1.Lớp trừu tượng mạng (NAL – Network Abstaction Layer)
Lớp trừu tượng mạng (NAL) được xác định để định dạng dữ liệu này và
cung cấp thông tin header trong cách thích hợp cho việc chuyên chở bởi các lớp
truyền tải hoặc môi trường lưu trữ. Tất cả dữ liệu được chứa trong các khối
NAL, mỗi khối chứa một số nguyên byte. Một khối NAL xác định định dạng
chung cho việc sử dụng trong cả hệ thống định hướng gói (packet – oriented) và
hệ thống định hướng dòng bit (bitstream). Định dạng của các khối NAL là đồng
nhất cho cả việc phân phối dòng truyền tải định hướng gói và định hướng dòng
bit, ngoại trừ rằng mỗi khối NAL trong lớp truyền tải định hướng dòng bit có thể
có một tiền tố mã hóa khởi hành ở trước.
2.4.2.2. Lớp mã hóa video (Video Coding Layer)
Lớp mã hóa video (VCL-Video Coding Layer), được định rõ để biểu diễn
hiệu quả nội dung của dữ liệu video.Lớp mã hóa video của H.264/AVC thì tương
tự với các tiêu chuẩn khác như MPEG-2 video. Nó là sự kết hợp dự đoán theo
thời gian và theo không gian, và với mã chuyển vị.
Ảnh được tách thành các khối. Anh đầu tiên của dãy hoặc điểm truy nhập
ngẫu nhiên thì được mã hóa (trong khối) “Intra”, có nghĩa là không dùng thông
tin nào ngoài thông tin chứa trong bản thân ảnh. Mỗi mẫu của một khối trong
một frame Intra được dự đoán nhờ dùng các mẫu không gian bên cạnh của các
khối đã mã hóa trước đó. Đối với tất cả các ảnh còn lại của dãy hoặc giữa các
điểm truy cập ngẫu nhiên, mã hóa “Inter” được sử dụng, dùng dự đoán bù
chuyển động từ các ảnh được mã hóa trước.
2.5. KỸ THUẬT NÉN TRONG ẢNH
2.5.1. Sơ đồ mã hóa trong ảnh:
Intra Frame Ảnh I thực hiện quá trình mã hóa trong ảnh cũng tương tự
mã hóa MPEG-2, nhưng cũng có những điểm khác như trình bày ở các phần sau.
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 37
Hình 2.6. Mã hóa trong ảnh H.264
Trong đó:
- F’n(reconstoncted): Ảnh khôi phục sẽ được lưu trong Memory để tìm
vector chuyển động cho Frame P tiếp theo.
2.5.2. Chọn macroblock và thứ tự trong công đoạn nén:
Chuẩn nén MPEG-4 AVC có hai cải tiến mới trong lĩnh vực nén không
gian.
- Trước hết, bộ lập mã này có thể tiến hành nén không gian tại các
macroblock 16x16 điểm ảnh thay vì các block 8x8 như trước đây. Điều này giúp
tăng cường đáng kể khả năng nén không gian đối với các hình ảnh có chứa nhiều
khoảng lớn các điểm ảnh giống nhau.
- Thứ hai là thao tác nén được tiến hành trong miền không gian trước khi
công đoạn DCT diễn ra. Chuẩn nén MPEG-4 AVC so sánh macroblock hiện thời
với các macroblock kế bên trong cùng một khung, tính toán độ chênh lệch, và
sau đó sẽ chỉ gửi đoạn chênh lệch tới DCT. Hoặc là nó có thể chia nhỏ
macroblock 16x16 điểm ảnh thành các khối 4x4 nhỏ hơn và so sánh từng khối
này với các khối kế bên trong cùng một macroblock. Điều này giúp cải thiện khả
năng nén ảnh chi tiết.
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 38
2.5.3. Chuyển vị, co dãn và lƣợng tử hóa:
Tương tự với các tiêu chuẩn mã hóa video trước đó, H.264/AVC cũng
dùng mã chuyển vị cho dự đoán tiếp theo. Tuy nhiên trong H.264/AVC việc
chuyển vị được áp dụng cho các khối 4 x 4, và thay cho biến đổi cosin rời rạc
(DCT) 4 x4
a/ Biến đổi nguyên tách biệt (separable integer transform)
được sử dụng, với các tính chất giống như 4 x 4 DCT về cơ bản. Vì
biến đổi ngược được xác định bởi các thuật toán nguyên chính xác nên tránh
được sự không thích nghi của biến đổi ngược. Một biến đổi 2 x 2 bổ sung được
áp dụng cho bốn hệ số DC của mỗi thành phần chroma. Nếu một macroblock
được mã hóa trong mode Intra - 16 x 16, thì một biến đổi 4 x 4 tương tự được
thực hiện cho các hệ số DC 4 x 4 của tín hiệu luma.
Ví dụ: Đầu vào là khối luma 4x4. Thực hiện biến đổi T
Đầu vào X Ra chuyển đổi W
b/ Lượng tử hóa các hệ số biến đổi
Để lượng tử hóa các hệ số biến đổi, H.264/AVC dùng lượng tử hóa vô
hướng. Một trong số 52 bộ lượng tử hóa được chọn cho mỗi macroblock bởi
tham số lượng tử hóa QP (Quantization Parameter).
Lượng tử hóa thay đổi theo khoảng cách để đạt được hiệu quả nén cao
theo biểu thức sau:
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 39
Z = W round [ PF/ Qstep ]
Sau lượng tử là Z Quét zic-zăc
Các bộ lượng tử hóa được sắp xếp sao cho có sự tăng khoảng 12.5% trong
kích thước bước lượng tử hóa khi QP tăng một đơn vị.
c/ Quét zic-zăc
Quét zic-zac bắt đầu từ hệ số DC nhằm ánh xạ ma trận 4x4 thành vector
1x 16, đáy vector là giá trị EOB (End of Block) Nhóm các thành phần tần số
thấp vào đỉnh vector.
2.5.4. Sắp xếp lại:
Sắp xếp lại khối 1x 16 sau quét zic- zac ở trên Thành phần DC ở đỉnh
vector 1x16, tiếp đến theo thứ tự lần lượt là 15 thành phần còn lại AC.
2.5.5.Mã hóa Entropy:
Trong H.264/AVC, hai phương pháp mã hóa entropy được hỗ trợ :
- Phương pháp mã hóa entropy mặc định (default) sử dụng một tập từ mã
mở rộng vô hạn đơn cho tất cả phần tử cấu trúc, ngoại trừ các hệ số biến đổi
được lượng tử hóa. Như vậy, thay cho việc một thiết kế bảng VCL khác nhau
cho mỗi phần tử cấu trúc, chỉ có một ánh xạ cho một bảng từ mã đơn được thực
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 40
hiện theo thống kê dữ liệu. Bảng từ mã đơn được chọn là mã exp-Golomb với
các tính chất giải mã rất đơn giản và hài hòa.
- Để truyền các hệ số biến đổi được lượng tử hóa, một phương pháp tinh
tế hơn gọi là mã độ dài biến đổi thích nghi hoàn cảnh CAVLC (Context –
Adaptive Variable Length Coding) được sử dụng.
Hình 2.7. Mã độ dài biển đổi thích nghi hoàn cảnh
Trong sơ đồ này, các bảng VLC được chuyển mạch tốt cho các phần tử
cấu trúc khác nhau, phụ thuộc vào phần tử cấu trúc đã được truyền. Vì các bảng
VLC được thiết kế tốt để thích nghi các thống kê có điều kiện tương ứng, chỉ tiêu
kỹ thuật mã hóa entropy được cải thiện so với các sơ đồ dùng một bảng VLC
đơn.
- Hiệu quả của mã hóa entropy có thể được cải thiện hơn nữa nếu mã hóa
số học nhị phân thích nghi hoàn cảnh CABAC (Context – Adaptive Binary
Arithmetic Coding) được sử dụng. Một mặt, việc dùng mã hóa số học cho phép
ấn định một số không nguyên vẹn (non – integer) các bit cho mỗi symbol của
bảng chữ cái và điều này là cực kỳ có ích đối với các xác suất symbol lớn hơn
0.5. Mặt khác, việc dùng mã thích nghi cho phép thích nghi với các thống kê
symbol không tĩnh. Một tính chất quan trọng khác của CABAC là mô hình hóa
hoàn cảnh của nó. Tính thống kê của các phần tử cấu trúc đã được mã hóa thì
được sử dụng để đánh giá các xác suất điều kiện. Các xác suất điều kiện này
được sử dụng để chuyển mạch hàng loạt model xác suất đã được đánh giá. Trong
H.264/AVC, engine cốt lõi mã hóa số học và đánh giá xác suất kèm theo nó
được xác định như các phương pháp ít phức tạp, không dùng phép nhân mà chỉ
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 41
dùng các phép dịch chuyển (shift) và các bảng look – up. So sánh với CAVLC,
CABAC thường cho giảm tốc độ bit khoảng 10 – 15% khi mã hóa tín hiệu truyền
hình có cùng chất lượng.
2.5.6. Bộ lọc tách khối trong vòng (In – loop deblocking filter)
Một đặc trưng riêng của mã hóa dựa trên cơ sở khối là có thể nhìn thấy các
cấu trúc khối. Các mép khối được cấu trúc lại với độ chính xác kém hơn các
pixel bên trong và nhìn chung “dạng khối” (blocking) được xem là một trong
những nhiễu (artifact) dễ thấy nhất với các phương pháp nén hiện tại.
Hình 2.8. Tác dụng của bộ lọc tách khối đối với ảnh đƣợc nén nhiều
Trái là không có bộ lọc tách khối. Phải có bộ lọc tách khối
Do nguyên nhân này mà H.264/AVC xác định bộ lọc tách khối thích nghi
trong vòng, ở đó cường độ lọc được điều khiển bởi giá trị của nhiều phần tử cấu
trúc.
Tính khối bị giảm mà không ảnh hưởng nhiều tới độ sắc nét của nội dung.
Hậu quả là chất lượng chủ quan được cải thiện đáng kể. Đồng thời bộ lọc giảm
tốc độ bit khoảng 10 – 15% khi tạo ra cùng chất lượng ảnh chủ quan với video
không lọc.
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 42
2.6. KỸ THUẬT NÉN LIÊN ẢNH
2.6.1. Đánh giá chuyển động (ME-Motion estimation):
Hình ảnh được chia thành các khối (macroblock). Để xác định tọa độ mới
từ ảnh n sang ảnh n+1 bằng cách so sánh tương quan giữa các mẫu trong
macroblock. (hình 2.9)
Hình 2.9. Nguyên lý đánh giá chuyển động
Giá trị so sánh thường là 1/2 hoặc lên tới 1/4 hay 1/8 pixel.
Kết quả cho ra một vector gọi là vector chuyển động
2.6.2. Nguyên lý bù chuyển động: (hình 2.10)
- Ảnh hiện tại Fn được đưa đến bộ trừ (Subtract) và ME.
- Ảnh tham chiếu F’n-1 của 1 hoặc 2 khung hình được mã hóa trước đó
(Lấy ra từ bộ nhớ ảnh) cũng đồng thời được đưa vào ME và MC (Bù chuyển
động)
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 43
Fn và F’n-1 qua ME sẽ xác định ra vector chuyển động để đưa vào MC
Vector chuyển động cùng với F’n-1 qua MC sẽ xác định ra phần khác
biệt của ảnh (hình 2.10)
Hình 2.10. Nguyên lý bù chuyển động
- Phần khác biệt từ MC và ảnh Fn vào bộ trừ sẽ đưa ra thông tin khác biệt
giữa 2 ảnh Dn Dn sẽ được thực hiện theo cơ chế nén trong ảnh.
2.6.3. Bù chuyển động trong các slice P:
Macroblock P được mã hóa tham chiếu tới các ảnh trước nó. Các
macroblock P được phân chia linh hoạt thành các khối thích hợp khi thực hiện cơ
chế bù chuyển động.
a/ Phân chia các macroblock
H.264 có thể chia thành phần chói của từng macroblock thành 4 cỡ:
+ Mẫu 16x16, 16x8, 8x16 hoặc 8x8.
+ Khi sử dụng khối 8x8, nó còn có thể chia tiếp 4 khối 8x8 này thành 4 cỡ
nữa
là 8x8, 8x4, 4x8 hoặc 4x4.
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 44
Hình 2.11. Phân chia macroblock cho bù chuyển động
Việc phân chia các macroblock cho phép bộ lập mã xử lý được một vài
loại chuyển động tuỳ theo độ phức tạp của chuyển động đó cũng như nguồn lực
về tốc độ bit.
Hình 2.12. Sự lựa chọn các kích thƣớc block khi bù chuyển động
Nhìn chung, kích cỡ phân chia lớn phù hợp với việc xử lý chuyển động tại
các khu vực giống nhau trong ảnh, trong khi đó kích cỡ phân chia nhỏ lại rất có
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 45
ích khi xử lý chuyển động tại các chỗ có nhiều chi tiết hơn. Kết quả là chất lượng
hình ảnh cao hơn, ít bị vỡ khối hơn.
Các cuộc thử nghiệm đã chỉ ra rằng việc sắp xếp hợp lý các khung có thể
tăng tỷ lệ nén thêm 15%.
b/ Chọn nhiều hình tham chiếu
Chuẩn nén MPEG-2 chỉ dựa trên 2 khung tham chiếu để dự đoán các
chuyển động mang tính chu kỳ. Tuy nhiên, khi camera thay đổi góc quay hay
chuyển qua chuyển lại giữa các cảnh, việc chỉ sử dụng 2 khung tham chiếu
không còn phù hợp để dự đoán chính xác chuyển động. Tương tự như vậy, để
đoán trước các chuyển động phức tạp như sóng biển hay một vụ nổ, ta cần phải
có nhiều hơn 2 khung tham chiếu. Vì thế, chuẩn MPEG-4 AVC cho phép có tới
5 khung tham chiếu phục vụ cho việc mã hoá giữa khung. Kết quả là chất lượng
video tốt hơn và hiệu suất nén cao hơn.
Hình 2.13. Bù chuyển động nhiều Frame. Ngoài vector chuyển động, các
tham số tham chiếu ảnh (Δ)cũng đƣợc truyền đi
Ngoài các mode macroblock bù chuyển động được mô tả ở trên,
macroblock P – slice cũng có thể được mã hóa trong mode được gọi là SKIP.
Đối với mode này cả tín hiệu lỗi dự đoán lượng tử hóa lẫn vectơ chuyển động
hoặc tham số chỉ số tham chiếu đều không được truyền đi.
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 46
2.6.4. Bù chuyển động trong các slice B: (Hình 2.14)
Hình 2.14. Bù chuyển động trong slice B:
(a) trong quá khứ, tương lai, (b) quá khứ, (c) trong tương lai
Các slice B được mã hóa theo cách trong đó một số macroblock hoặc
block có thể dùng trung bình trọng số của hai giá trị dự đoán bù chuyển động
riêng biệt.
Trong các slice B, bốn dạng dự đoán ảnh inter khác nhau được hỗ trợ: dự
đoán list 0, list 1, hai hướng (bi-predictive) và trực tiếp (direct).
+ Dự đoán list 0 hiển thị tín hiệu dự đoán được tạo thành nhờ dùng bù
chuyển động từ ảnh của bộ nhớ đệm ảnh tham chiếu đầu tiên
+ Dự đoán list 1 ảnh tham chiếu thứ hai được sử dụng cho việc xây
dựng tín hiệu dự đoán.
+ Trong mode dự đoán hai hướng, tín hiệu dự đoán được tạo thành bởi
trung bình trọng số của tín hiệu dự đoán bù chuyển động list 0 và list 1.
+ Mode dự đoán trực tiếp được quy nạp từ các phần tử cấu trúc được
truyền đi trước đó và có thể là dự đoán list 0 hoặc list 1, hoặc dự đoán hai hướng.
Các slice B dùng sự phân nhỏ macroblock tương tự với các slice P. Ngoài
các mode Inter – 16 x 16, Inter – 16 x 8, Inter – 8 x 16, Inter – 8 x 8 và Intra, còn
có dạng macroblock dùng dự đoán trực tiếp, có nghĩa là mode trực tiếp. Ngoài
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 47
ra, đối với mỗi sự phân chia 16 x 16, 16 x 8, 8 x 16 và 8 x 8, phương pháp dự
đoán (list 0, list 1, hai hướng) có thể được chọn lựa riêng biệt. Sự phân chia 8 x 8
của macroblock slice B cũng có thể được mã hóa trong mode trực tiếp. Nếu
không có tín hiệu lỗi dự đoán được truyền đi cho mode macroblock trực tiếp, nó
cũng được quy nạp đến mode SKIP slice B và có thể được mã hóa rất hiệu quả,
tương tự mode SKIP trong các slice P. Việc mã hóa vectơ chuyển động là tương
tự như đối với slice P với những biến đổi thích hợp vì các khối bên cạnh có thể
được mã hóa khi dùng các mode dự đoán khác nhau.
2.7. SÁNH HIỆU QUẢ MÃ HÓA CỦA H.264/AVC VỚI CÁC TIÊU
CHUẨN MÃ HÓA TRƢỚC ĐÓ.
2.7.1 Những ƣu điểm kỹ thuật chính của H.264/AVC so với MPEG-2
Video:
Trong phần này chỉ so sánh những ưu điểm kỹ thuật chính của
H.264/AVC so với MPEG-2 video, chuẩn nén đang được dùng phổ biến hiện
nay. Từ phân tích đặc điểm kỹ thuật tiêu chuẩn H.264/AVC, ta thấy có một số
công cụ được sử dụng, làm tăng hiệu quả nén của nó:
• Dự đoán hệ số AC/DC mà ở đó các hệ số macroblock được dự đoán từ
các hệ số trong các macroblock bên cạnh và từ một số dữ liệu trong bản thân
macroblock. Tất nhiên việc giải mã macroblock phải thay đổi khác với thuật toán
dòng bit đơn giản trước đó để đưa vào một số tính toán cho mỗi hệ số.
• Các công cụ toán học mới như CAVLC và CABAC cho sự cải thiện
đáng kể trong mã hóa entropy.
• Trong khi bù chuyển động trong MPEG-2 Part 2 được hạn chế đến nội
suy hai chiều ½ pixel thì H.264/AVC cho phép các vectơ chuyển động đến chính
xác ¼ pixel và sau đó dùng nội suy nhiều chiều (bi–cubic). Nội suy nhiều chiều
tạo ra sự thích hợp hơn cho macroblock, do vậy giảm năng lượng được lưu trong
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 48
ảnh lỗi, làm giảm số bit cần phải mã hóa. Tuy nhiên nội suy nhiều chiều đòi hỏi
nhiều thuật toán hơn, sự phức tạp thực hiện bù chuyển động là cao hơn.
• Việc dùng bộ lọc tách khối ở cả phía bộ mã hóa và bộ giải mã làm
giảm sự không liên tục ở các biên của khối do các hệ số chất lượng khác nhau
được sử dụng cho các khối cạnh nhau gây ra. Công cụ này có ảnh hưởng đáng kể
đến tính phức tạp của bộ mã hóa và bộ giải mã.
• Kích thước khối được thay đổi từ 16 x 16 xuống 4 x 4. Kích thước khối
giảm cung cấp độ lợi mã hóa mà không có sự tăng đáng kể tính phức tạp.
2.7.2. So sánh hiệu quả mã hóa của H.264/AVC đối với các tiêu chuẩn
mã hóa trƣớc đó
Từ các ưu việt kỹ thuật trên, các nhà nghiên cứu phát triển H.264/AVC
cho rằng sự tiết kiệm tốc độ bit trung bình của H.264/AVC so với MPEG-2 là
khoảng 65%. Điều này có nghĩa là tốc độ bit cho video truyền hình hoặc HD (ở
mức chất lượng quảng bá và DVD) được giảm theo hệ số 2.25 hoặc 2.5 khi dùng
mã hóa H.264/AVC so với MPEG-2. Tất nhiên mức tiết kiệm này còn phụ thuộc
vào sản phẩm của từng hãng. Ví dụ hãng iVAST, California, USA đã hiển thị
video chất lượng quảng bá ở tốc độ bit không đổi (CBR – Constant Bit Rate) 1.5
Mb/s so với MPEG-2 tốc độ bit thay đổi (VBR – Variable Bit Rate) 3.0 Mb/s.
Trong khi đó vào tháng 09/2002, tại IBC ở Amsterdam, Hà Lan, công ty
VideoLocus đã trình diễn codec H.264/AVC được tối ưu hóa cao của riêng họ,
demo dòng video chất lượng DVD ở tốc độ 1 Mb/s và so sánh với dòng truyền
video MPEG-2 tốc độ 5 Mb/s ở ngay bên cạnh.
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 49
Chƣơng 3
ỨNG DỤNG CÔNG NGHỆ NÉN ẢNH H.264/MPEG-4 AVC
H.264/MPEG-4 AVC đánh dấu một bước ngoặt trong lĩnh vực nén video,
áp dụng các kỹ thuật tiên tiến nhằm mục đích sử dụng băng thông hiệu quả hơn
và đem lại chất lượng ảnh cao hơn. Điều này có nghĩa là MPEG-4 AVC là một
ứng cử viên nặng ký có khả năng thay thế MPEG-2 trong những năm sắp tới.
3.1. CÁC PHẠM VI ỨNG DỤNG VÀ CÁC MODEL KINH
DOANH MỚI.
Hiệu quả nén tăng của H.264/AVC tạo ra các phạm vi ứng dụng và các cơ
hội kinh doanh mới. Ví dụ: bây giờ đã có thể truyền tín hiệu video chất lượng
TV (ví dụ PAL) ở tốc độ 1 Mb/s, cho phép streaming qua các đường ADSL.
Một phạm vi kinh doanh đáng quan tâm khác là truyền dẫn truyền hình
qua vệ tinh. Bằng việc chọn điều chế 8–PSK và mã hóa Turbo (hiện đang được
nghiên cứu cho tiêu chuẩn DVB-S2) và dùng H.264/AVC, số chương trình qua
vệ tinh có thể tăng gấp ba so với các hệ thống DVB-S hiện tại dùng MPEG-2.
Nếu điều này xảy ra tất sẽ dẫn đến cuộc cách mạng trong việc thay đổi các máy
thu DVB-S hiện có, cũng có nghĩa là đẩy mạnh công nghiệp sản xuất máy thu
hình vệ tinh số.
Đối với DVB-T, H.264/AVC là một sự lựa chọn thú vị. Giả sử các tham
số truyền dẫn như đã được chọn ở Đức (mode 8K, 16 – QAM, tỷ lệ mã 2/3,
khoảng bảo vệ ¼), ta có tốc độ bit 13.27 Mb/s cho mỗi kênh 8 MHz. Nếu dùng
mã hóa MPEG-2 thì số chương trìnhtruyền hình/kênh tần số bĩ hạn chế tới bốn.
Trong khi đó nếu dùng H.264/AVC thì số chương trình có thể tăng lên đến mười
hoặc hơn, vì không chỉ độ lợi mã hóa mà cả độ lợi ghép kênh thống kê cho các
tốc độ bit thay đổi đều cao hơn do có nhiều hơn các chương trình khác nhau. Một
tùy chọn khác là dùng QPSK, tỷ lệ mã ½ với H.264/AVC sẽ cho phép đạt được
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 50
bốn chương trình / kênh, nhưng giảm công suất phát khoảng 15% so với mode
truyền 16-QAM, 2/3 được nhắc tới ở trên.
Một phạm vi kinh doanh đáng quan tâm khác là truyền dẫn và lưu trữ
truyền hình có độ phân giải cao (HD). Có thể mã hóa tín hiệu HD ở tốc độ 8
Mb/s, thích hợp với một DVD thông thường. Điều này sẽ làm tăng tốc thị trường
home cinema. Cũng có thể truyền bốn chương trình HD qua một kênh vệ tinh
hoặc cáp, làm cho dịch vụ này hấp dẫn hơn đối với các nhà quảng bá vì giá thành
truyền dẫn thấp hơn nhiều so với MPEG-2.
Trong lĩnh vực thông tin di động, H.264/AVC có vai trò quan trọng vì
hiệu quả nén tăng gấp đôi so với các sơ đồ mã hóa được xác định bởi hệ thống
điện thoại di động 3GPP cho streaming, có nghĩa là H.263 Baseline, H.263+ và
MPEG-4 Simple Profile. Điều này là cực kỳ quan trọng vì tốc độ dữ liệu có sẵn
trong các hệ thống 3G là rất đắt. Với tốc độ bit thấp như vậy H.264/AVC sẽ cho
phép tải nội dung multimedia cho các dụng cụ di động như điện thoại, PDA
(Personal Digital Assistant) hoặc PC laptop qua các công nghệ mạng LAN
không dây, DAB (Digital Audio Broadcasting), UMTS (Universal Mobile
Telecommications System) và cả DVB-T.
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 51
3.2. TRUYỀN HÌNH INTERNET-IPTV.
3.2.1. Sơ đồ hệ thống: đƣợc thể hiện trên hình 3.1
Hình 3.1. Hệ thống truyền hình Internet- VTV4
3.2.2. Mô tả hoạt động của hệ thống:
• Các chương trình truyền hình (được đưa vào dưới dạng tín hiệu tương
tự hay băng từ ) được đưa qua thiết bị dựng PC (nếu cần) và sau đó đưa vào
thiết bị mã hóa Non Real-time Encoder để tạo chương trình dưới dạng file theo
định dạng MPEG-4 AVC/H.264. Nhờ máy chủ Web Server (được cài đặt các
phần mềm Apache Web Server, phần mềm hệ thống website VTV4 Online,
Database server và Application Server), các file này được gửi đến thiết bị lưu trữ
video Disk Array thông qua FO switch/cáp quang/converter LX/TX và lưu dưới
dạng các thư mục (tùy theo tổ chức CSDL của hệ thống). Khi khách hàng có nhu
cầu xem một chương trình truyền hình lưu trong hệ thống, máy chủ Video Server
(có cài đặt phần mềm quản lý dòng video) sẽ tạo kết nối để khách hàng
download chương trình về máy tính của mình. Do nhu cầu dựng không nhiều,
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 52
máy tính PC để dựng phi tuyến còn có thể dùng để update dữ liệu cho trang
website VTV4 Online. Khi dịch vụ phát triển (số lượng người truy cập tăng cao,
khối lượng video lưu trữ nhiều), có thể tính đến việc tách các chức năng quản
trị web và quản trị cơ sở dữ liệu trên hai máy chủ (cùng được đặt trong Trung
tâm THDL của VTV).
• Vấn đề cung cấp điện cũng như an toàn, an ninh cho các thiết bị đặt tại
Trung tâm Tích hợp dữ liệu (VTV) được bảo đảm bởi hệ thống an ninh mạng
chung của Đài THVN. Với máy chủ Video Server đặt tại cổng Internet quốc tế,
vấn đề an ninh hệ thống và chống xâm nhập sẽ được đảm nhận bởi hệ thống an
ninh của nhà cung cấp dịch vụ ISP và phần mềm an ninh được cài đặt trực tiếp
trên máy chủ, qui định và kiểm soát các cổng ra vào của các dòng dữ liệu.
3.3. TRUYỀN HÌNH DI ĐỘNG DVB- H.
DVB–H là hệ thống truyền dẫn quảng bá cho các datagram. Các datagram
này có thể là các datagram IP hoặc các datagram khác, và có thể chứa các dữ liệu
liên quan với các dịch vụ multimedia, các dịch vụ nạp file, hoặc các dịch vụ
khác.
Mục đích của DVB–H là cung cấp phương thức hiệu quả để mang dữ liệu
multimedia qua các mạng quảng bá mặt đất số đến các thiết bị handheld. Các đặc
trưng chủ yếu liên quan với tính hiệu quả cần được xem xét là các hạn chế về
nguồn cung cấp và các điều kiện truyền dòng truyền khác nhau do tính di động
của thiết bị thu.
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 53
Hình 3.2. Mô hình mạng DVB-H riêng biệt
Để thực hiện mục đích đề ra, DVB–H đã bổ sung thêm một số giải pháp
kỹ thuật vào tiêu chuẩn DVB–T, bao gồm: Time – slicing để tiết kiệm nguồn và
hỗ trợ cho chuyển vùng trơn tru; MPE - FEC cho tính mạnh khỏe trong các môi
trường truyền dẫn và bổ sung thêm tính di động, hỗ trợ cho tính di động; mode
4K tăng cường tính di động và tính mềm dẻo trong thiết kế mạng; báo hiệu
DVB–H để giúp máy thu DVB-H dễ hoạt động đúng chức năng của nó.
DVB sử dụng mã hóa nguồn cho DVB-H sẽ là H.264/MPEG-4 AVC với
các level và các thông số tương ứng cho ở bảng dưới. Dự kiến các dịch vụ DVB-
H khởi đầu sẽ dùng máy thu mức B (điện thoại di động UMTS và thiết bị số cá
nhân (Personal Digital Assistant – PDA)), sau đó sẽ mở rộng sang các máy thu
dạng A và B. Ví dụ nếu ta dùng ¼ thông lượng kênh DVB-T như ở Đức hiện
đang dùng (dung lượng tổng cộng 15 Mb/s) cho DVB-H thì sẽ có 3.7 Mb/s cho
DVB-H, đủ cho truyền tải 6 DVB-H video stream hoặc 15 stereo audio signal
với mã FEC mạnh bổ sung.
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 54
CÔNG NGHỆ NÉN ẢNH H.264/MPEG - 4 AVC VÀ ỨNG DỤNG
Sinh viên: Phùng Duy Thịnh - Lớp: ĐT1001 55
TÀI LIỆU THAM KHẢO
1. H.264 and MPEG-4 video compression. Lai E.G. Richardson
2. Giáo trình KT truyền hình, Đỗ Hoàng Tiến, Vũ Đức Lý. NXB KHKT-2001
3.
Các file đính kèm theo tài liệu này:
- 22.PhungDuyThinh_DT1001.pdf