影像像素的熵编码.PDFVIP

第二章 影像像素的熵編碼 在第一章動態影像壓縮概論中，我們提到了視訊壓縮的三大過程：預測、轉換與 熵編碼。畫面方格內的像素經由轉換，產生 Transformed Coefficients （轉換後的 影像像素）。Transformed Coefficients 的統計特性如下：低頻到高頻的大小呈現遞 減，並且有許多 Transformed Coefficients 大小是零。利用上述統計特性，以特別 設計的熵編碼方式將位元總數降到最低。 本章我們介紹並比較 H.263 與 H.264 的 Transformed Coefficients 的熵編碼［12 ］ ［13 ］。兩個視訊壓縮標準的轉換不同（H.263 採用 8x8 離散餘弦轉換，H.264 採 用 4x4 核心轉換），因此Transformed Coefficients 統計特性不同，熵編碼也不同。 我們先介紹 H.263 的熵編碼，也就是 DC Fixed Length Coding ，Run – Level Coding 與 Escape Coding ；再介紹H.264 的 CAVLC 。接著我們介紹H.263 與 H.264 的區 塊層級語法及標頭欄位。我們並且模擬 H.263 與 H.264 熵編碼的壓縮表現，最後 以兩者的比較以及定性的優劣分析做為本章的結束。 模擬結果顯示 H.264 比 H.263 有更佳的壓縮品質。 15 2.1 H.263 影像像素熵編碼 H.263 區塊內像素經由 8x8 離散餘弦轉換，量化與掃描，每個方格產生由 64 個 整數所構成的數列：數列的第一個整數是 DC 而後續的 63 個是 AC 。在I 畫面中， H.263 的 DC 使用 Fixed Length Coding ，AC 則使用 Run – Level Coding （簡稱R – L Coding ）或 Escape Coding ；在P 畫面中，則使用 Run – Level Coding 或 Escape Coding 。［12 ］ 2.1.1 Fixed Length Coding ，Run – Level Coding 與 Escape Coding ․Fixed Length Coding ： I 畫面中的 DC 使用使用 8 個位元 Fixed Length Code 描述 DC 值，範圍從-127 ~ +128 。 ․Run – Level Coding ： Run – Level Coding 紀錄 I 畫面中的 AC Coefficient 以及 P 畫面中的 DC 以及 AC Coefficient 。Run – Level Coding 以紀錄 AC Coefficients 之間零的數目（RUN ）與 個別 AC Coefficient 大小（LEVEL ）的方式進行編碼。每個Non Zero Coefficient 與前一個 Non Zero Coefficient 之間零的數量定義為 RUN ；Coefficient 大小定義 為 LEVEL 。LAST 是單一位元的旗標，顯示 Coefficient 是否數列中最後一個 Coefficient 。根據RUN ，LEVEL 與 LAST 查表（請參考附錄表 A-1 ）得到 Codeword 。以下面的數列為例：（7,0,0,4,0,-3,1,0,0,0,0,0,0,0,0,0,0,0,0,0,………..,0 ） 63 個 AC 值中，有四個 Non Zero Coefficient ，7 ，4 ，-3 與 1 。這四個Coefficient 的 Run 與 Level 如表 2-1 ： 表 2-1 Run – Level Coding 範例 Bit Coefficient RUN LEVEL SIGN LAST Codeword Number 7 0 7 0 0 0001001000