指導教授：鄭朝榮 組 員：陳致瑋 許智凱 徐明昌 05/10
主要步驟有四：
色彩轉換 (RGB to YCbCr)
離散餘玄轉換 (Discrete cosine transform)
量化
編碼
RGB色彩是日常生活中最常用的表示顔色 的方式。JPEG採用的是YCbCr色彩系統想要用JPEG基本壓縮法處理全彩色圖像，
得先把RGB顔色模式圖像資料，轉換爲 YCbCr顔色模式的資料。
Y代表亮度，Cb和Cr則代表色度、飽和度。
Y=0.2990R+0.5870G+0.1140B
Cb=-0.1687R-0.3313G+0.5000B+128
Cr=0.5000R-0.4187G-0.0813B＋128
離散餘弦變換全名為Discrete CosineTransform(簡稱DCT)，是指將一組光強資料 轉換成頻率資料。壓縮時，將原始圖像資 料分成8*8資料單元矩陣後，還必須將每個 數值減去128，然後一一代入DCT變換公式 中，即可達到DCT變換的目的。 經過DCT 變換後的矩陣資料自然數爲頻率係數。
DCT公式：
j,k代表圖像資料矩陣內某個數值的座標位置。
f(j,k)代表圖像資料矩陣內的數個數值。
u,v代表DCT變換後矩陣內某個數值的座標位置。
F(u,v)代表DCT變換後矩陣內的某個數值。
量化的目的通常是為了減少數據量。因此 為了縮減得到的DCT係數，我們將DCT係 數矩陣除以一個普遍的量化矩陣，依照公 式取最接近的整數。
量化階段需要兩個8×8矩陣資料，一個是專 門處理亮度的頻率係數，另一個則是針對 色度的頻率係數，將頻率係數除以量化矩 陣的值，取得與商數最近的整數，即完成 量化。) , , (
2 ) , ) (
, ( v))
Q(u, v) integer F(u,
) ,
*(
Q u v
v u v Q
u F Nearest
v u
F (
霍夫曼編碼法是霍夫曼在1952年所提出的一 種無失真壓縮技術，其原理是將欲壓縮之 字串，先讀一遍，將字串中的每一相異單 字元（Single Character）的出現頻率，做成 統計，依此建構霍夫曼樹（Huffman’sTree）。每一相異單字元，用0與1予以編碼，
出現次數逾多者，給予較少的位元編碼，
最後將這些位元串組合起來，並加上 Huffman’s tree ，就成為壓縮檔案。
