使用离散余弦转换与混合编码策略之影像压缩法-NPUCSIE.PDFVIP

使用離散餘弦轉換與混合編碼策略 之影像壓縮法 1 陳書桓 2 周永振 、 1 2 亞洲大學資訊工程學系 、亞洲大學資訊工程學系 1 2 yungchen@ 、gjc 摘要 將影像中的區塊經過離散餘弦轉換(Discrete 資料壓縮是現今行動運算環境下很重要的課 Cosine Transform, DCT)所產生的 DC 與AC數值， 題，不管是儲存位元的花費或是透過網路的傳送， 分別利用事先所建立的編碼簿做向量量化編碼 壓縮方法日新月異。壓縮主要目的就是為了能夠利 (VQ) ，其編碼簿是利用經過離散餘弦轉換(DCT) 用較少的位元數或是較少的頻寬來儲存與傳輸相 後的區塊數值，經過 LBG演算法所創建。針對 DC 同的資料量。但是隨著壓縮率的提高可能造成資料 數值，當經過向量量化編碼後，所產生替代的編碼 的失真率增加。本篇提出的方法旨在提高影像壓縮 字與原始 DC數值比較，並記錄其差值，原因為 率與增強還原後的影像品質。本方法主要針對灰階 DC數值為區塊中較為重要的部分，為使解壓縮後 影像經過離散餘弦轉換並利用霍夫曼編碼與向量 的影像能夠與原始影像較為相近，也因為透過記錄 量化編碼 (VQ) ，搭配不同的VQ 編碼簿達到良好 DC 差值的這個動作，使DC編碼簿的大小與還原 壓縮率與影像品質的目的。實驗結果分別與傳統 影像的品質無太大關係。所以 Chou 等人的方法探 VQ和 Chou 等人[2的方法進行比較，發現不同的] 討搭配不同 AC編碼簿的大小，發現當 AC編碼簿 VQ 編碼簿搭配方案均比 Chou 等人的方法和傳統 的大小超過 1024時，影像品質優於傳統 VQ的解 VQ有較好的影像還原品質。 壓縮影像。而壓縮率部分，不管編碼簿大小為 256 、 關鍵詞：影像壓縮、影像品質、離散餘弦轉換、 512 、1024 、2048和 4096 ，均比傳統向量量化編碼 霍夫曼編碼、向量量化編碼 的壓縮率好。 前言 向量量化編碼 (VQ)壓縮快速且易用，但其影 像品質仍可進一步提升，許多學者努力在提升 VQ 近年來行動運算環境日漸成熟，利用行動網 解壓縮影像品質。因此 Shen 等人提出一種基於向 路傳輸與行動儲存硬體儲存資料的使用者逐漸增 量量化編碼 (VQ)適應性的影像壓縮方法[9] ，藉此 加。在有限的行動數據傳輸量或是有限的儲存硬體 提高解壓縮還原後的影像品質。Chou 等人提出基 容量中，唯有透過資料壓縮達成最大效益的利用。 於離散小波轉換(Discrete Wavelet Transform, DWT) 例如一張 512×512 像素的灰階影像，需要使用 轉換進行向量量化編碼 [3] ，其主要做法是利用壓 209