使用离散余弦转换实做JPEG影像压缩.PDF

The 2009 Conference on Computer Science and Information Engineering Applications 使用離散餘弦轉換實做 JPEG影像壓縮 曾子耘 大華技術學院 財務金融系 tseng2810@.tw 摘要 JPEG (Joint Photographic Experts Group) 是最普遍在全球資訊網上被用來儲存和傳輸照片的格 式，JPEC 採用失真 (Lossy) 編碼法的概念，利用離散餘弦轉換 (Discrete Cosine Transform ，簡稱 DCT) ，將影像資料先切割成 8X8 各區域，再依照每一個區域中的資料較不重要的色彩部份予以 去除，僅保留重要明度的資訊，以達到高壓縮率的目的。在本論文中，我們沒有利用現成的函式包( 含轉換法和編碼法 ) ，僅利用 MFC (Microsoft Foundation Classes) 來實做 JPEG ，每個步驟皆依循 JPEC 原始文件來實做壓縮，實驗結果發現其壓縮的效果非常驚人，且實做的程式 JPEG.exe可以 去調整壓縮比率 (source code裡調整），亦即改變所使用之量化表來完成。 1. JPEG壓縮原理 而（1）及（2 ）式中的C （i ）、C （j ）函數 視變數 i,j的數值是否為 0 ，而有不同的數 JPEG 壓縮所使用的技巧及方法有五 值。如果 i 為 0則 C （i ）為 ，如果j 1/ 2 個，它們分別為色相轉換（ color space 為 0則 C （j ）為 ；反之，如果i 不是 1/ 2 transform ）、取樣（sampling ）、離散餘弦轉 0則 C （i ）為 1 ，如果j 不是 0則 C （j ）為 換（DCT ）、量化（quantization ）及熵編碼 1 。 （entropy coding ）等，如圖 1所示。接下來 上式 DCT 相關公式可稱為傳統 DCT 將針對 DCT 、量化、熵編碼、解壓縮做個 的公式，以下所示是快速離散餘弦轉換公式 介紹。 又稱之為快速 DCT轉換公式。在同一部電 DCT相關公式有二， (1)式係將空間域 腦上以快速離散餘弦轉換公式所實作的程 資料轉換成頻率域資的離散餘弦正轉換公 式，其執行時間將比傳統離散餘弦轉換公式 式；而(2) 式係將頻率域資料轉換成空間域 所實作的程式要來的短，且運算的結果和傳 資料的離散餘弦炫正轉換公式。 統離散餘弦正轉換、離散餘弦反轉換公式完 全相同。 快速離散餘弦轉換公式如下所示： (1 ）式及（2 ）式中的（i,j ）係指頻率域之 係數位置。（ x,y ）係指空間域像素的位置。 f （x,y ）係指（x,y ）位置所置放之值減去 (3 ）式中的 N 為二維陣列的寬度及長 128後的空間域像素值， D （i,j ）係指（i,j ） 度， i及 j的範圍皆為 0 到 N-1 。（4 ）式中 位置上的頻率係數值；N 表示二維陣列的寬