离散余弦转换之影像压缩应用JPEG.pptVIP

DCT Survey (Introduction of DCT) by Tung-Shou Chen Outlines JPEG的介紹 JPEG壓縮方法 JPEG壓縮流程圖 JPEG解壓縮流程圖 色相轉換 取樣 離散餘弦轉換 量化 熵編碼 JPEG的介紹 歷史 JPEG (Joint Photographic Experts Group) ISO與CCITT (1986) 首次發表稱為ISO/IEC 10918-1 (1991) 國際標準 (1992 – ) JPEG的介紹 (cont.) 考慮一張 640?480 的全彩影像 640?480?3?8= 7372800 Bits Modem 36Kbps 7372800/36000= 204.8 (sec)= 3.41 (min) 假設JPEG之壓縮率為12 (7372800/12)/36000= 17.1 (sec) 時間 versus 金錢 JPEG的介紹 (cont.) 基本循序壓縮模式 漸進式壓縮模式 無損編碼模式 階層模式 JPEG的介紹 (cont.) 基本循序壓縮模式 JPEG的介紹 (cont.) 漸進式壓縮模式 JPEG的介紹 (cont.) 階層模式 JPEG壓縮流程圖 JPEG解壓縮流程圖 色相轉換色相轉換示意圖 色相轉換 (cont.)RGB模式轉換亮度、彩度模式之公式  取樣原圖區塊切割及面積大小示意圖 取樣 (cont.)色相轉換及區塊面積示意圖 取樣 (cont.)411取樣示意圖 取樣 (cont.)211取樣示意圖 離散餘弦轉換 量化 每一個DCT區塊中的64個係數必須和一個64個元素的量化表 (quantization table) 做處理 量化 (cont.)JPEG量化範例圖 熵編碼熵編碼流程圖 量化後, DC與AC使用不同的編碼方式 熵編碼 (cont.) DPCM示意圖 熵編碼 (cont.)DPCM範例圖 熵編碼 (cont.)DC霍夫曼編碼表 熵編碼 (cont.)ZIG-ZAG掃描順序 轉換 2-D 係數區塊成 1-D 係數 熵編碼 (cont.) 長度變動編碼 (RLE) 示意圖 熵編碼 (cont.) AC Huffman Coding示意圖 * 第三章離散餘弦轉換之影像壓縮應用JPEG １ ２ ５ ４ ６ ７ ３ ９ ８ 縮圖 (reduction) 擴展圖 (expansion) 預備編碼值 (coded result) 原圖 (original image) 初始圖 R 色相轉換 G B Cr Cb Y Y = 0.299R +0.587G +0.114B Cb = -0.168R -0.331G -0.499B Cr = 0.500R -0.419G -0.081B Y: 亮度 Cb 與 Cr: 彩度 32 32 16 16 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? DCT AC係數 DC係數 空間域 頻率域 DCT區塊係數種類 量化 (cont.) 量化表的設計 量化表必須存放在檔中 亮度區塊常用之量化表範例 彩度區塊常用之量化表範例 量化 (cont.)量化範例圖 原圖區塊 量化表 量化後的結果 熵編碼 (cont.)ZIG-ZAG Scan圖例 * * *