《VQ压缩的实做与改良课件.ppt》由会员分享，可在线阅读，更多相关《VQ压缩的实做与改良课件.ppt（19页珍藏版）》请在三一办公上搜索。
1、VQ壓縮的實做與改良,B963040036 蔡宗翰,PGTFcis 7 教學,PGmiko.tw,VQ實做,利用LBG演算法隨機產生初始CodebookCodebook大小 42048CodeBlock大小 4*4,8*8,16*16,改良1,在每個Block中，減去該Block中的最小值將取得的最小值另外傳輸想法：同一區塊附近的顏色會相似，減去最小值後可將codebook的資料做最有效的運用,改良1,結果：4*4大小時效果更差（重複的數字傳了更多次）16*16時效果變好（更為有效的運用Codebook）,改良2,仔細觀察Lena運算結果可得知大部分的區塊有類似”蒙太奇”軟體產生的馬賽克結果一
2、開始利用自行產生0255的CodeBook取代隨機CodeBook,改良2,結果：效果差不多計算時間變長,改良3,在有損壓縮與PSNR的計算公式之下，強調數字的細節效果不大（人眼分辨不出200 vs 202這種細微差別）對圖形捨去兩位元LSB，可大幅降低code_book size,改良3,結果：在16*16的時候效果極為明顯Psnr大約下降3，但bpp下降了20304*4的時候仍然有效，但效果不明顯,改良4,利用影像的區域性在一般vq的編碼上，並不考慮區塊與區塊之間的相似性可能極高(同一區域附近的顏色相差不大)想辦法利用該特性，改良vq演算法,改良4,實做方法：將codebook依照平均亮度
3、sort指定區塊的時候利用兩區塊的差值指定將計算後的結果利用霍夫曼編碼,結果：紀錄block編號的陣列16k 12ksave 25%！,改良5,將code_book利用算術編碼進行壓縮採用FPAQ演算法,改良5,算術編碼：將機率轉換為不定長度編碼的工具出現的機率越高，使用的空間越少,FPAQ:統計8位元內的資料，推估下一位元出現0/1的機率將算術編碼運用到應用上的一種實做方法,結果2048 bytes 1835 bytesSave 11%,Final,Codebook Size :128Code Block Size : 4*4原始LBG bpp : 0.5 PSNR : 31.95原始LBG檔案大小：16384改良後檔案大小：14123Save 14,Final,
