离散余弦转换公式ForwardDCT(FDCT)-高中资讯学科中心.ppt

* 影像壓縮技術分析與比較 JPEG (Joint Photographic Coding Expert Group)： ??? 主要是用於靜態影像壓縮方面。JPEC 採用可失真(Lossy) 編碼法的概念，利用數位餘弦轉換法(Discrete Cosine Transform，簡稱DCT) 將影像資料中較不重要的部份去除，僅保留重要的資訊，以達到高壓縮率的目的。雖然被JPEC 處理後的影像會有失真的現象，但由於JPEG 的失真比例可以利用參數來加以控制；一般而言，當壓縮率在5% ～15% 之間時，JPEC 依然能保証其適當的影像品質，這是一般無失真壓縮法所作不到的。 ??? 原圖（BMP 768 KB） JPEG 55 KB * 全彩影像的壓縮結果 * 灰階影像的壓縮結果 * 256色影像的壓縮結果 * JPEG的介紹 歷史 JPEG (Joint Photographic Experts Group) ISO與CCITT (1986) 首次發表稱為ISO/IEC 10918-1 (1991) 國際標準 (1992 – ) 利用離散餘弦轉換法（Discrete Cosine Transform）將資料中較不重要的部分去除，僅保留重要的資訊。 * 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壓縮流程圖 * JPEG解壓縮流程圖 * ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? f(x,y) = O(x,y)-128 FDCT (f (x,y) | x = 0 to N ; y = 0 to N) ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? (x,y) (i,j) O(x,y) = f(x,y)+128 IDCT (D(i,j) | i = 0 to N ; j = 0 to N) 空間域 頻率域 離散餘弦轉換 * 離散餘弦轉換公式 Forward DCT (FDCT) : Inverse DCT (IDCT) : if x is 0, else 1 * ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 空間域 頻率域 (8X8) DCT 二維基頻影像 DC AC 基頻影像 * 基頻影像頻率圖 * 基頻影像邊緣分佈圖 * 基頻影像能量分佈圖 * 離散餘弦轉換的例子 頻率域原始資料陣列: 0: 200 0 0 0 0 0 0 0 1: 0 0 0 0 0 0 0 0 2: 0 0 0 0 0 0 0 0 3: 0 0 0 0 0 0 0 0 4: 0 0 0 0