CHƢƠNG 3 : CÁC KỸ THUẬT NẫN VÀ CHUẨN NẫN VIDEO
3.2. Cỏc phƣơng phỏp nộn video
3.2.11. Mĩ hoỏ dựa vào vectơ quy ước
Một vectơ trong video cú thể sử dụng trong quỏ trỡnh dự đoỏn lỗi, chuyển đổi cỏc hệ số hay lấy mẫu cỏc băng con. Thực chất của mĩ hoỏ vectơ là chỉ ra được một vectơ trong một khung video và biểu diễn thành một phần tử trong bảng vectơ quy ước dựa trờn một số điều kiện như khoảng cỏch nhỏ nhất, tốc độ bớt thấp nhất hay trung bỡnh lỗi. Khi một thực thể tương ứng với bảng quy ước thỡ chỉ số của nú được truyền tới bộ giải mĩ. Sử dụng chỉ số này thỡ bộ giải mĩ cú thể khụi phục lại mĩ vectơ trong bảng quy ước. Vỡ thế, điều quan trọng nhất trong thuật toỏn là thiết kế bảng cỏc vectơ quy ước. Một cỏch thiết bảng này là sử dụng thuật toỏn Linde-Buzo-Gray cho phộp tỡm kiếm tối ưu trong một khụng gian vectơ thành một khụng gian con.
Trong một cấu trỳc bảng quy ước động thỡ việc cập nhật bảng quy ước của bộ giải mĩ là rất quan trọng với hệ thống. Trong cỏc bộ mĩ hoỏ dựa vào khối thỡ mỗi macroblock của khung được ỏnh xạ với một vectơ để biểu diễn nú. Nếu một đối tượng nhận được hiệu quả nộn cao thỡ việc lựa chọn vectơ dựa vào lối ra của tốc độ bớt. Đồng thời nếu chất lượng bị hạn chế thỡ việc lựa chọn vectơ dựa vào độ nhiễu nhỏ nhất.
Hỡnh 3.11. Mĩ hoỏ dựa vào vectơ quy ƣớc
Tốc độ bit lối ra của bộ mĩ hoỏ cú thể được điều khiển bởi tham số của bảng quy ước. Kớch thước của bảng quy ước gọi là M (chớnh là số vectơ) và số chiều của vectơ là K (số bit của mỗi vectơ) là những nhõn tố chớnh ảnh hưởng đến tốc độ bit. Tuy nhiờn, việc tăng M cú thể làm phức tạp đến quỏ trỡnh lượng tử hoỏ vỡ khi đú tỡm
So sỏnh vectơ đầu vào với
từng từ mĩ Bộ mĩ hoỏ theo danh sỏch mĩ Bảng tỡm kiếm Bộ giải mĩ theo danh sỏch mĩ vectơ video
đầu vào Vộctơ đầu ra
kiếm trở nờn phức tạp. Để tối ưu hoỏ thỡ cỏc vectơ trong bảng quy ước được mĩ theo chiều dài biến đổi.