Wavelet transform and SPIHT 林明德

Wavelet transform & SPIHT Wavelet transform  濾波器組  程式功能  額外資訊 SPIHT  將不同功能的 SPIHT 做整合  用於各種長寬的圖檔  適用於 DSC 的 SPIHT

濾波器組 filtersconvolutionliftingfiltersconvolutionlifting 10/18 5/11-A 9/7 13/7-T 5/3 13/7-C D2 9-QMF D4 9/7-Tap D6 Coiflet D8 Symlet 9/7-M Meyer 5/11-C

非正方圖形 129x x512

子頻帶選擇 subband_selector( WTImage &coe, int level, const int *set_zero ) (1) set_zero[7]={ 1,0,0,0,0,0,0 } (2) set_zero[7]={ 0,1,1,1,0,1,0 } (1)(2)

相關資訊 最大值與最小值 max_and_min( WTImage &coe, int level, double maxmin[][2] ) 平均值 average (WTImage &coe, int level, double savg[] ) 頻帶能量及所佔百分比 energy( WTImage &coe, int level, double en[] ) 各頻帶的係數統計圖 histogram( WTImage &coe, double maxmin[][2], int level, int hist[][32] ) 頻帶間係數相關性 inter_coefficient( WTImage &ip, int level, int size, double corr[] ) 頻帶內係數相關性 intra_coefficient( WTImage &ip, int level, int size, double corr[] )

SPIHT 版本 Original ( 原始版 SPIHT ，只處理正方型圖檔 ) Bitrate SPIHT ( 只編碼到要求的位元率 ) No 2T SPIHT ( 使用非 2 的冪次方門檻值 ) No LL sign SPIHT ( 不對 LL 子頻帶係數之符號編碼 ) No LL average SPIHT ( 不對 LL 子頻帶係數之平均 值編碼 ) Reduced SPIHT ( 結合第一次和第二次 sorting pass) Arith SPIHT ( 結合算術編碼 )

DSC 所使用的 SPIHT 支援不同大小的圖檔 ( CIF, QCIF ) 需要支援視訊編碼的標準測試圖檔大小。 只將高頻係數做編碼 在 Wyner-Ziv Frame 中，經過轉換後的圖檔分 成兩部分處理 (1)LL band : 使用 Turbo code 編碼 (2)other band : 使用 SPIHT 編碼

版本整合 只將較常用的 SPIHT 整合  Original  Bitrate SPIHT  Arith SPIHT SPIHT_encdoer p1 p2 p3 p4 p5 p6 p7  p1: 小波係數高度  p2: 小波係數寬度  p3: *.dob 小波係數 (double)  p4: 分解層數  p5: 編碼位元率  p6: 門檻值下降次數  p7: 是否使用算數編碼

貼補的影響 Size : 256 x 256 Level : 5 Bit-rate : 0.25 bpp PSNR : 39~40 dB Size : 176 x 144 Level : 3 Bit-rate : 0.75 bpp PSNR : 33~34 dB Size : 176 x 144 Level : 5 Bit-rate : 0.25 bpp PSNR : dB Size : 176 x 144 Level : 5 Bit-rate : 0.75 bpp PSNR : dB

Wyner-Ziv frame 的層數 層數會影響 turbo code 處 理的點數  以 176x144 為例 LevelLL band 188x x x x999 測試設定 QCIF 圖檔 (176x144) Mother and daughter Foreman Key frame ( 不貼補 ) Level : 4 bitrate : 0.5 Key frame ( 貼補 ) Level : 5 bitrate : 0.25 WZ frame Level : 2 LL band : 1584