一个基于相邻区块相似性和动态次编码簿的低位元率向量-逢甲大学.ppt

一個基于相鄰區塊相似性和動態次編碼簿的低位元率向量量化圖像壓縮法 張真誠 逢甲大學 講座教授 清華大學 合聘教授 中正大學 榮譽教授 圖像壓縮 VQ (Vector Quantization) VQ (Vector Quantization) Codebook 的長相 SMVQ (Side Match Vector Quantization) 解決Derailment(出軌) Problem CSMVQ (Classified Side-Match VQ) CSMVQ uses two thresholds THc and THs. THc is used to choose size of a state codebook. THs is used to control the derailment problem. Proposed Scheme PCA (Principal Component Analysis) Sorted Codebook Block 的分類 basic block (B) one-neighbor reference blocks (1N) two-neighbor reference blocks (2N) Encoding 選用的Codebook Size 對於 Basic Block (B) 永遠選用 Super CB。 對於 1N永遠選用 Size 為16 的Smaller CB。 對於2N考慮選用Size 為8的Smaller CB。 在Smalle CB中找出 Best codeword 5 若Distortion TH2, 則此cw 可用；否則要到Super CB 中找 best codeword。 Decoding 順序： Basic block (採用Super CB) 1N reference block (採用Sized 16的Smaller CB) 2N reference block (採用 Sized 8 的 Smaller CB or Super CB) Experimental results Table 2 各方法之比較 結論 Lower bit rate and fast encoding time. Improve about 0.14 bpp over VQ and CSMVQ bit rate while only less distortion occurred. Only half of encoding time needed by VQ. * * 壓縮 Alan 1 0 1 0 0 1 0 1 1 0 0 … 1 0 1 0 1 0 0 1 0 1 1 1 … 0 1 0 0 1 0 1 1 1 0 0 0 … 0 1 0 1 0 0 0 0 1 0 1 1 … 1 Index table w h 壓縮 Image Index table Image Index table w h 解壓縮 Index table Implementation of SMVQ Seed Block Residual Block 在CB中找出最接近 (67, 43, 96, 59, 47, x, x, x, 92, x, x, x, 40, x, x, x) 的codeword!! (36+99)/2=67 找出最接近 (x1,x2,x3,x4,x5,x,x,x,x9,x,x,x,x13,x,x,x) 的前 16 個codewords，組成 smaller codebook 計算原始圖的block vector與smaller codebook 之 cw 的誤差 Error If Error = Threshold，選擇 smaller codebook 的index If Error Threshold，選擇 原始 codebook 的index 0010 Error = TH Error THState codebooks (或稱 Smaller codebooks) Original codebook (或稱 Super codebook) h’ 2h’ 4h’ h D1 = [0.710 0.703] D2 = [-0.703 0.710] Codebook D1: (0.5038, 0.4904, 0.4788, 0.5259) The projected values The sorted codebook … Sorting by PCA … Sorted codebook B 1N 2N VQ VQ 2N codebook X L U B 12 10 100 0 1 2 : 100 101 : : : 2