图形压缩解压缩探讨JPEG原理.DOCVIP

圖形壓縮、解壓縮探討JPEG 原理 （一）、壓縮技術 GIF壓縮技術 GIF(Graphics Interchange Format;圖形交換格式)是CompuServe用在定義一般化彩色影像 (color raster image)所制定的規格:GIF的規格在不受原創者與使用者硬體的限制之下，對線上傳輸與電腦圖形資料的交換協定作了定義，所運用的壓縮方式是由Lempel-Ziv壓縮演算法所演變的變動長度碼LZW壓縮方式，這種方式以變動長度碼取代原始資料的位元回樣(Pattern)資料，這個演算法運用由原始資料圖樣所建立起的轉換表作處理，每個新的圖樣都曾輸入到這個轉換表內，而後在壓縮資料流內運用索引值來取代圖樣資料。 這樣的編碼方式下，影像可以一邊作解壓縮一邊作顯示的工作，GIF的確提供了一個相當有效率的一次處理 (One-Pass)編碼法。1987年，訂定了GIF87a 的規格，相關規格的資料可參考網頁/royalef/gif87a.txt上的說明;而GIF87a延伸版的GIF89a，則於1989年問世，其規格的相關資料可參考網頁/royalef/gifspecs.txt上的說明。 由於GIF資料可以包含有多個影像，所以在此說明一下GIF處理與顯示的方法，GIF89a規格中透過多個影像顯示控制的方式來支援動羞圈形的表現(請參見網頁 /royale/gifanim.htm)。Microsoft GIF Animator是一個可以免費下載的GIF工具軟體，用來輔助Microsoft FrontPage 2000軟體中的影像組合工具，雖然Microsoft GIFAnimator1.0只是一個簡單的程式，但幾乎已提供了所有GIF動畫製作的功能。 GIF壓縮演算法為一項擁有專利的技術．目前由Unisys公司擁有該項專利權。1995年，Unisys開始向在產品中有使用到GIF LZW壓縮法的商業供應商收取權利金，但終端使用者、線上服務與非營利機構則不包含在內;然而供應商們為了避開這項專利，於是另行開發了稱為 PNG(Portable Network Graphic)的GIF取代方案，例如Microsoft在需要用到動畫的產品中便運用了PNG的架構 (請參見網頁/royalef/gifanim.htm)。 最後，針對需要作圖片壓縮時，究竟何時使用G1F架構，又何時使用Jpeg架構．作一個簡單的介紹。一般而言，對於如一般照片等連續色調或灰階影像的應用上，JPEG的使用應該是一項極佳的選擇;然而對於一些如線條圖畫、簡單卡通等有明顯邊界、只包含少數顏色或只有2到16灰階的影像而言，JPEG的壓縮法則較不適用，反倒 GIF在這些JPEG無法處理得很好的影像上有不錯的表現。雖然GIF以高壓縮率對這些影像作壓縮，仍然可以保有原影像清晰的邊界，而這些明顯的邊界通常是不會存在一般真實的照片之中的。 （二）、壓縮與解壓縮 JPEG是一種對彩色或灰階之類連續色調圖形作壓縮和解壓縮的標準．這個標準是由ISO/IEC JTC1/SC29 WG10所訂定。JPEG可應用在許多如研討畫圖片、彩色電傳、影像資料庫、桌上出版系統、多媒體及醫療等的靜態影像的壓縮之上。JPEG最基本的概念就是將影像的一個區塊從空間域轉換為頻率域。一般而言影像高頻部份的量會比低頻部份要小得多．而由於人們的眼睛對空間高頻的部份較不敏感，因此高頻部份就可以用較大量化處理的方式來產生較為粗略的影像來表示，由於較粗略的影像需要較少的位元，於是可以大幅度地減少要儲存或通訊的資訊量，而縮減後的資訊影像也的確可以為人們的視覺感官所接受。 上圖大略地說明了JPEG的整個壓縮過程，首先影像被分割成許多8x8像素的區塊，這些的區塊再以上離散餘弦轉換(FDCT ; Forward Discrete Cosine Transform) 自空間域轉成頻率域，而後這些三維(2D)DCT係數再以8x8的量化矩陣作量化處理，由於原本的值在量化後，無法再完整地轉換回去．這個量化處理的過程會造成一些的失真。高頻部份的DCT係數比低頻部份DCT係數有較小的值，而且人的視力對高頻部份比對低頻部份還不敏感，因此在量化步驟時可對高頻部份做比低頻部份更大的量化處理，這也使得這個2D DCT係數的高頻部份產生許多的零值。量化後的2D DCT係數再經由斜向掃描(zig-zag scan)轉換成一維(lD)陣列，再經預先定義好的Huffman(霍夫曼)編碼表對這個一維陣列作編碼，斜向掃描的結果使許多高頻部份的零值緊臨在一起，加上Huffman編碼後便可以得到更好的壓縮率，一般而言．Huffman編碼法是一個無失真的壓縮方式，壓縮率大約可以達到兩倍，至於先前的量化處理則可以達到較高的壓縮率。最後的壓縮步驟則以JPEG語法產生JPE