影像压缩软体开发试验.PDFVIP

ESW聯盟「嵌入式系統與軟體工程」 影像壓縮軟體開發實驗 課程：嵌入式系統與軟體工程 開發學校：中央大學資工系 陳慶瀚 影像壓縮─ JPEG JPEG是一種影像壓縮的格式，也是目前用途最廣泛 的一種壓縮程式，其副檔名就是常見的 ( . JPG )。 ESW聯盟「嵌入式系統與軟體工程」 JPEG之十八般武藝 擅長處理灰階圖形、色澤細密連續、具漸層感的圖 形、具漸層性或朦朧效果的圖形點綴邊飾、用色數 量遠超過 256 色的圖檔、類似相片般精細複雜的 JPEG 原始檔案 壓縮60％ 壓縮20％ 圖形。 大小 19,464 Byte 12,035 Byte 4,227 Byte ESW聯盟「嵌入式系統與軟體工程」 實作 JPEG的流程 ESW聯盟「嵌入式系統與軟體工程」 實作 JPEG的流程 (cont’) 分成下列部分 1. 色系變換 2. 離散餘弦轉換 3. 量化 4. ZigZag編碼 5. RLE編碼 6. Huffman編碼 ESW聯盟「嵌入式系統與軟體工程」 ESW聯盟「嵌入式系統與軟體工程」 接下來就來細細說明！ Let’s GO! 第零步 首先本次實驗輸入的部分，已經事先將一簡單圖檔轉換 成陣列存在程式中，其中大小只有 8*8 = 64 的陣列大 小 ESW聯盟「嵌入式系統與軟體工程」 第一步 色彩轉換 也就是把平常用來表示顏色的RGB格式，轉為亮度以及色 度的表現方法，本次實驗是用CCIR601的格式，也就是Y、 Cb、Cr格式，Y代表亮度，Cb、Cr則是代表色度(藍色以 及紅色的色度差)，而一般的轉換公式如下： Y = 0.299R + 0.587G + 0.114B Cb = 0.1687R – 0.3313G + 0.5B Cr = 0.5R – 0.4187G – 0.0813B ESW聯盟「嵌入式系統與軟體工程」 色彩轉換 程式碼( ) ESW聯盟「嵌入式系統與軟體工程」 第二步 離散餘弦轉換 (DCT) 轉化為Y、Cb、Cr的格式，圖像檔案仍然以圖點的格式儲 存，因此要合併鄰近的點，這時就必須透過離散餘弦轉 換，將圖點儲存的方式轉為＂變化率＂的儲存方式，不 過這裡就是JPEG造成圖像檔案失真的地方所在，數位化 時所定的係數決定了資料流失量的多寡，以及影像品質 的好壞。 公式： ESW聯盟「嵌入式系統與軟體工程」 離散餘弦轉換程式碼( ) ESW聯盟「嵌入式系統與軟體工程」 第三步 量化 圖像數據轉換回頻率係數後，還要接受一項量化程序， 才能進入編碼階段。量化需要兩個8*8的矩陣，一個處理 亮度係數，一個處理色度係數，將頻率系數除以量化矩 陣的值後，取得與商數最近的整數，我們稱作量化。目 的是將頻率係數由浮點數轉變為整數，這才方便最後的 編碼階段，不過因為取整數的這個步驟，也損失了一些 數據內容。 ESW聯盟「嵌入式系統與軟體工程」 量