flow(静态图档压缩流程).doc

Part1. Still Image Coding：JPEG & JPEG2000 Still Image Coding flow（靜態圖檔壓縮流程）： 第六組 張育瑋 　　大部份的still image的壓縮流程可大致分為三大部份：(1)Transform (2)Quantization (3)Entropy coding 目的是消除圖中多餘的資訊達到壓縮的目的，如Fig.1所示： Fig.1 (1)Transform：將空間域的圖檔係數轉換到frequency domain，因為人的肉眼對圖檔中的高頻項不敏感，所以將之轉到frequency domain。本來在空間域的係數每點人的肉眼都一樣敏感，但轉到frequency domain後的係數有些是重要的有些是不重要的，我們可以對之做進一步的處理。 (2)Quantization：目的是將係數的dynamic range縮小，達到減小資料量的目的，此步驟可針不同係數有不同重要性而做不同比例的量化。 (3)Entropy Coding：將做完quantization後的係數依照不同係數出現的機率而做壓縮，出現機率大的用比較短的codeword來表示，反之，則用比較長的codeword來表示。比較常用的有Huffman Coding、Arithmetic Coding。 JPEG & JPEG2000的比較： 簡介： 隨著網路的盛行與數位相機的普及化，無論是在傳輸或是儲存，靜態影像已被廣泛且大量地使用。為了縮短傳輸的時間，並且減少儲存所需的磁碟容量，影像壓縮勢在必行。JPEG (Joint Photographic Expert Group) 是目前最普遍使用的數位靜態影像壓縮標準，對於自然的影像圖片可以達到20至40倍的壓縮比，並且仍然保持相當程度的影像品質。但是隨著使用者對影像品質的要求提高，以及數位相機的解析度不斷上升，JPEG壓縮標準已漸漸不符使用者的要求，於是，新的靜態影像壓縮標準JPEG2000因應而生。JPEG2000可以達到更高的壓縮率，如Fig.2所示。此外，它還可以提供許多JPEG所沒有的功能，例如同時支援無失真與失真的壓縮、影像品質與影像大小漸進式顯示等。這些特點使JPEG2000潛力無窮，可望在不久的將來取代JPEG，成為最普遍使用的靜態影像壓縮標準。JPEG2000的應用場合很多，例如數位相機、掃描器、傳真機、影像視訊會議等。這也使得JPEG2000的硬體架構成為目前最熱門且迫切需要的晶片設計之一。 Fig.2 JPEG2000與JPEG 的壓縮率與影像品質比較圖 JPEG 2000在low bit rate下的表現遠優於JPEG，可從Fig.3的例圖看出來： 原始檔 用JPEG 2K壓出來的圖(0.049 bps) 用JPEG所壓出來的圖(0.049 bps) Fig.3 另外JPEG2K有JPEG所沒有的優點其中一項是影像品質的漸進式顯示，所謂的品質的漸進式顯示是指說對於壓縮過後的檔案，我只要解其中的一段就可以獲得整張quality較差的圖，所解的bitstream愈多，就能獲得quality較高的圖，如Fig.4所示，在Fig.4中綠色計量條的部份是指解了多少比例的bitstream。 Fig4. JPEG 2000影像品質的漸進式顯示功能 JPEG & JPEG2K在transform、quantization和entropy coding的比較： 前面一開始有提到Still Image Coding主要分為三大部份，第一部份是transform、第二部份是quantization、第三部份是entropy coding。在transform中JPEG是採用DCT( discrete consine transform)而JPEG2000是用DWT( discrete wavelete transform)，在quantization中JPEG是對每個影像區塊(block)做quantize而JPEG2000是對DWT的每個subband做quantize（block和subband接下文會提到）。在entropy coding部份JPEG最常使用的是huffman coding，而JPEG2000是用arithmetic coding。三大部份比較如Fig.5所示 Fig.5 JPEG 壓縮流程： JPEG的壓縮過程可以用Fig.6來表示。 8 8x8 影像區塊 DCT Quantize Entropy coding Huffman table 輸出 Fig.6 Fig.2中的8x8影像區塊是指將圖檔切成許多8x8方塊的小圖（稱為codeblock）分別做壓縮。以下針對Fig2.每個部份做簡單的介紹： DCT(discrete co