1、JPEG壓縮編碼算法的主要計算步驟如下：正向離散余弦變換(FDCT)oM (quantization)。Z 字形編碼(zigzag scan)o使用差分脈沖編碼調制(differential pulse code modulation, DPCM)對直流系數(DC)進行編碼。 使用行程長度編碼(inn-length encodmg, RLE)對交流系數(AC)進行編碼。爛編碼(entiopy coding)。JPEG(Jomt Photograpliic Experts Group)是一個由ISO和IEC兩個組織機構聯合組成的一個 專家組，負貴制定靜態的數字圖像數據壓縮編碼標準，這個專家組開發

2、的算法稱為JPEG算 法，并且成為國際上通用的標準，因此又稱為JPEG標準。JPEG是一個適用范|判很廣的靜 態圖像數據壓縮標準，既可用于灰度圖像又可用于彩色圖像。JPEG專家組開發了兩種基本的壓縮算法，一種是采用以離散余弦變換(Discrete Cosme Transfonn, DCT)為基礎的有損壓縮算法，另一種是采用以預測技術為基礎的無損壓縮算法。 使用有損壓縮算法時，在壓縮比為25:1的情況卜，壓縮后還原得到的圖像與原始圖像相比較, 非圖像專家難于找出它們之間的區別，因此得到了廣泛的應用。例如，在V-CD和DVD-Video 電視圖像壓縮技術中，就使用JPEG的有損壓縮算法來取消空間方

3、向上的冗余數據。為了在 保證圖像質屋的前提卜進一步提高壓縮比，近年來JPEG專家組正在制定JPEG 2000(簡稱 JP 2000)標準，這個標準中將采用小波變換(wavelet)算法。JPEG壓縮是有損壓縮，它利用了人的視角系統的特性，使用量化和無損壓縮編碼相結合來 去掉視角的兀余信息和數據本身的冗余信息。壓縮編碼人致分成三個步驟：1 使用正向離散余弦變換(fbrwaid discrete cosme tiaiisfonn, FDCT)把空間域表示的圖變換成 頻率域表示的圖。2使用加權函數對DCT系數進行量化，這個加權函數對于人的視覺系統是最佳的。3 使用霍夫曼町變字長編碼器對量化系數進行編

4、碼。譯碼或者叫做解壓縮的過程與壓縮編碼過程正好相反。JPEG算法與彩色空間無關個此“RGB到YUV變換呀ITYUV到RGB變換”不包含在JPEG 算法中o JPEG算法處理的彩色圖像是單獨的彩色分屋圖像，因此它可以壓縮來自不同彩色 空間的數據，如RGB. YCbCr和CMYK。JPEG壓縮編碼算法的主要計算步驟如卜:1 正向離散余弦變換(FDCT)o2量化(quantization)。Z 字形編碼(zigzag scan)4使用差分脈沖編碼調制(differential pulse code modulation, DPCM)對直流系數(DC)進行編 碼。5使用行程長度編碼(mil-lengt

5、h encoding, RLE)對交流系數(AC)進行編碼。6 爛編碼(entropy coding)。2.量化量化是對經過FDCT變換后的頻率系數進行量化。量化的目的是減小非“0”系數的幅度以及 增加V值系數的數目。量化是圖像質量下降的最主要原因。對于有損壓縮算法，JPEG算法使用均勻量化器進行量化，量化步距是按照系數所在的位置 和每種顏色分屋的色調值來確定。因為人眼對亮度信號比對色差信號更敏感，因此使用了兩 種量化表：亮度量化值和色差量化值。此外，由于人眼對低頻分量的圖像比對高頻分量的圖 像更敏感，因此圖中的左上角的量化步距要比右下角的量化步距小。3.Z字形編排量化后的系數要重新編排，目的

6、是為了增加連續的系數的個數，就是V的游程長度，方 法是按照Z字形的式樣編排，如圖5-17所示。這樣就把一個8? 8的矩陣變成一個1? 64的矢 量，頻率較低的系數放在矢量的頂部。直流系數的編碼8 ? 8圖像塊經過DCT變換之后得到的DC直流系數有兩個特點，一是系數的數值比較人， 二是相鄰8?8圖像塊的DC系數值變化不人。根據這個特點，JPEG算法使用了差分脈沖調 制編碼(DPCM)技術，對相鄰圖像塊之間量化DC系數的差值(Delta)進行編碼，Delta=DC(0, 0)kDC(0, 0)k-l(5-5)交流系數的編碼量化AC系數的特點是1 ? 64矢量中包含有許多“0”系數，并且許多是連續的，因此使用 非常簡單和直觀的游程長度編碼(RLE)對它們進行編碼。JPEG使用了 1個字節的高4位來表示連續V的個數，而使用它的低4位來表示編碼下一個非 V系數所需要的位數，跟在它后面的是量化AC系數的數值。爛編碼使用爛編碼還町以對DPCM編碼后的直流DC系數和RLE編碼后的交流AC系數作進一步