Image Compression

 

  數位影像若不經過壓縮,是佔空間的。通常來說,數位影像可以壓縮到原本的十幾倍都不會看得出來有什麼不一樣。影像壓縮最主要的技術,是利用人眼睛對高頻率信號的不敏感,故將那些信號丟棄或用很少的空間去存一個大概的值。

  目前影像壓縮的技術大概以 JPEG 最為成熟,以下就 JPEG 的大概流程加以說明,若希望知道詳細的 JPEG 壓縮格式,請參看 CCITT Recommendation T.81。

  1. 將 RGB 的影像轉換成 Y Cb Cr 三個 Components。

  2. 將每一個 Component 切成 8x8 的方塊。

  3. 對每一個小方塊做 Discrete Consine Transform (DCT)。

  4. 把 DCT 的係數根據 Quantization Table 除以他相對的 Quantization value.

  5. 把 DCT 的第一個係數(DC值)用 Predictive coding 加上 Entropy coding(可以是用 Huffman coding 或是 Alrithmetic coding)加以編碼。

  6. 把 DCT 其它的係數 (AC值)用 Run length coding 及 Entropy coding(可以是用 Huffman coding 或是 Alrithmetic coding)加以編碼。


  By 陳必衷 Bee-Chung Chen, CSIE NTU Taiwan [To Homepage] [Back]