VQ壓縮的實做與改良B963040036蔡宗翰PGTFcis7教學PG＠m(xù)iko.twVQ壓縮的實做與改良B963040036蔡宗翰PGPG＠m(xù)1VQ實做利用LBG演算法隨機產(chǎn)生初始CodebookCodebook大小4~2048CodeBlock大小4*4,8*8,16*16VQ實做利用LBG演算法2VQ壓縮的實做與改良課件3改良1在每個Block中，減去該Block中的最小值將取得的最小值另外傳輸想法：同一區(qū)塊附近的顏色會相似，減去最小值後可將codebook的資料做最有效的運用改良1在每個Block中，減去該Block中的最小值4改良1結果：4*4大小時效果更差（重複的數(shù)字傳了更多次）16*16時效果變好（更為有效的運用Codebook）改良1結果：5改良2仔細觀察Lena運算結果可得知大部分的區(qū)塊有類似”蒙太奇”軟體產(chǎn)生的馬賽克結果一開始利用自行產(chǎn)生0～255的CodeBook取代隨機CodeBook改良2仔細觀察Lena運算結果可得知6改良2結果：效果差不多計算時間變長改良2結果：7改良3在有損壓縮與PSNR的計算公式之下，強調數(shù)字的細節(jié)效果不大

（人眼分辨不出200vs202這種細微差別）對圖形捨去兩位元LSB，可大幅降低code_booksize改良3在有損壓縮與PSNR的計算公式之下，強調數(shù)字的細節(jié)效果8改良3結果：在16*16的時候效果極為明顯Psnr大約下降3，但bpp下降了20～30％4*4的時候仍然有效，但效果不明顯改良3結果：9改良4利用影像的區(qū)域性在一般vq的編碼上，並不考慮區(qū)塊與區(qū)塊之間的相似性可能極高(同一區(qū)域附近的顏色相差不大)想辦法利用該特性，改良vq演算法改良4利用影像的區(qū)域性10改良4實做方法：將codebook依照平均亮度sort指定區(qū)塊的時候利用兩區(qū)塊的差值指定將計算後的結果利用霍夫曼編碼改良4實做方法：11結果：紀錄block編號的陣列16k>>12ksave25%！結果：12改良5將code_book利用算術編碼進行壓縮採用FPAQ演算法改良5將code_book利用算術編碼進行壓縮13改良5算術編碼：將機率轉換為不定長度編碼的工具出現(xiàn)的機率越高，使用的空間越少改良5算術編碼：14FPAQ:統(tǒng)計8位元內的資料，推估下一位元出現(xiàn)0/1的機率將算術編碼運用到應用上的一種實做方法FPAQ:15結果2048bytes>>1835bytesSave11%結果16FinalCodebookSize:128CodeBlockSize:4*4原始LBGbpp:0.5PSNR:31.95原始LBG檔案大小：16384改良後檔案大?。?4123Save14％FinalCodebookSize:12817FinalFinal18Ｑ＆ＡＱ＆Ａ19VQ壓縮的實做與改良B963040036蔡宗翰PGTFcis7教學PG＠m(xù)iko.twVQ壓縮的實做與改良B963040036蔡宗翰PGPG＠m(xù)20VQ實做利用LBG演算法隨機產(chǎn)生初始CodebookCodebook大小4~2048CodeBlock大小4*4,8*8,16*16VQ實做利用LBG演算法21VQ壓縮的實做與改良課件22改良1在每個Block中，減去該Block中的最小值將取得的最小值另外傳輸想法：同一區(qū)塊附近的顏色會相似，減去最小值後可將codebook的資料做最有效的運用改良1在每個Block中，減去該Block中的最小值23改良1結果：4*4大小時效果更差（重複的數(shù)字傳了更多次）16*16時效果變好（更為有效的運用Codebook）改良1結果：24改良2仔細觀察Lena運算結果可得知大部分的區(qū)塊有類似”蒙太奇”軟體產(chǎn)生的馬賽克結果一開始利用自行產(chǎn)生0～255的CodeBook取代隨機CodeBook改良2仔細觀察Lena運算結果可得知25改良2結果：效果差不多計算時間變長改良2結果：26改良3在有損壓縮與PSNR的計算公式之下，強調數(shù)字的細節(jié)效果不大

（人眼分辨不出200vs202這種細微差別）對圖形捨去兩位元LSB，可大幅降低code_booksize改良3在有損壓縮與PSNR的計算公式之下，強調數(shù)字的細節(jié)效果27改良3結果：在16*16的時候效果極為明顯Psnr大約下降3，但bpp下降了20～30％4*4的時候仍然有效，但效果不明顯改良3結果：28改良4利用影像的區(qū)域性在一般vq的編碼上，並不考慮區(qū)塊與區(qū)塊之間的相似性可能極高(同一區(qū)域附近的顏色相差不大)想辦法利用該特性，改良vq演算法改良4利用影像的區(qū)域性29改良4實做方法：將codebook依照平均亮度sort指定區(qū)塊的時候利用兩區(qū)塊的差值指定將計算後的結果利用霍夫曼編碼改良4實做方法：30結果：紀錄block編號的陣列16k>>12ksave25%！結果：31改良5將code_book利用算術編碼進行壓縮採用FPAQ演算法改良5將code_book利用算術編碼進行壓縮32改良5算術編碼：將機率轉換為不定長度編碼的工具出現(xiàn)的機率越高，使用的空間越少改良5算術編碼：33FPAQ:統(tǒng)計8位元內的資料，推估下一位元出現(xiàn)0/1的機率將算術編碼運用到應用上的一種實做方法FPAQ:34結果2048bytes>>1835bytesSave11%結果35FinalCodebookSize:128CodeBlockSize: