离散小波转换之影像压缩法–SPIHTSetPartitioningIn.PPTVIP

DCT Survey (Introduction of DCT) by Tung-Shou Chen Outlines 介紹 SPIHT影像壓縮程序 介紹 SPIHT由Said與Pearlman學者提出 (1996) 一種離散小波影像壓縮方法，其壓縮效果比EZW還好 一種位元平面 (Bit Plane) 編碼法 SPIHT影像壓縮程序 n: 離散小波較換結果中最大係數所佔的位元個數 H: 存放DWT轉換結果中最重要係數的集合 LSP: Significant pixels (重要點) 串列 LIP: Insignificant pixels (不重要點) 串列 LIS: 未處理係數的串列 型A: 包含此係數的子樹及係數本身的集合 型B: 包含此係數的子樹，但未包含係數本身的集合 * 第十章離散小波轉換之影像壓縮法–SPIHT(Set Partitioning In Hierarchical Trees) Output: n= 5 // 25=32 (n--) H=(0,0), (1,0), (0,1), (1,1) // head (roots of trees) LIP: (0,0)→(0,1)→(1,0)→(1,1) LIS: LSP: SPIHT影像壓縮程序(cont.) Output: 63 –34 –31 23 1