快速小波转换之研究.ppt

快速小波轉換之研究 指導教授：顏文明 研究生：胡俊光 小波轉換與壓縮 多樣解析度二維小波轉換 旋積分式小波轉換(Convolution) 「9-7」濾波器係數 雙正交性濾波器係數 加速的方法 降低乘法複雜度 提昇式小波轉換（Lifting Scheme） 空間結合式小波轉換（SCLA） 增加快取記憶體存取，減少主記憶體存取 圖行式架構（Line-based） 旋積分小波轉換矩陣表示法（一） 旋積分小波轉換矩陣表示法（二） 旋積分小波轉換矩陣表示法（二維轉換） 提昇式小波轉換(Lifting Scheme) 提昇式小波轉換（二） 提昇式小波轉換（三） 空間結合式小波轉換(SCLA) 乘法與加法複雜度分析 圖行式架構(Line-based) 空間結合式 圖行架構（一） 空間結合式 圖行架構（二） 空間結合式 圖行架構（三） 空間結合式 圖行架構（四） 空間結合式 圖行架構（五） 實驗結果（PIII-500） 實驗結果（PIII-800） 空間結合式 圖行架構（六） 空間結合式 圖行架構（七） 矩陣拆解（一） 矩陣拆解（二） 矩陣拆解（三） * 國立台灣大學資訊工程研究所　碩士論文 原始數列 低頻分析濾波器 高頻分析濾波器 編碼器 （壓縮） 壓縮過的資料 壓縮過的資料 解碼器 （解壓縮） 低頻合成濾波器 高頻合成濾波器 還原成原始數列 原始圖片 LL1 HL1 LH1 HH1 HL1 LH1 HH1 LL2 HL2 LH2 HH2 分解 合成 分解 合成 小波分解： 小波合成： -0.026749… 0 0 0 5 -0.016864… -0.045636… 0 0.026749… 4 0.078223… 0.028772… -0.045635… -0.016864… 3 0.266864… 0.295636… -0.028772… -0.078223… 2 -0.602949… -0.557543… 0.295636… 0.266864… 1 0.266864… 0.295636… 0.557543… 0.602949… 0 0.078223… 0.028772… 0.295636… 0.266864… -1 -0.016864… -0.045636… -0.028772… -0.078223… -2 -0.026749… 0 -0.045636… -0.016864… -3 0 0 0 0.026749… -4 可還原性： 單位轉換特性： 原始影像 第一級解析度小波係數 X Y 分解 M 行 N 列 M 行 N 列 乘法複雜度： 加法複雜度： 乘法複雜度： 加法複雜度： Lifting Scaling 乘法複雜度： 加法複雜度： 合成 合成 分解 分解 空間結合式小波轉換 提昇式 小波轉換 旋積分 小波轉換 加法個數 乘法個數 原始圖片 多解析度小波係數 N 列 6 6 6 6 N N/2 N/4 N/8 圖行資料緩衝區 掃描線 M 行 原始影像 第一級解析度小波係數 X Y 分解 第 2k 行 第 2k-1 行 第 2k-2 行 第 2k-3 行 第 2k+2 行 第 2k+1 行 第 2k 行 第 2k-1 行 2k+1 ~ M-1 2k+3 ~ M-1 0 ~ 2k-2 0 ~ 2k-4 中間階段變化： 第 2k 行 第 2k-1 行 第 2k-2 行 第 2k-3 行 第 2k+1 行 第 2k+2 行 第 2k 行 第 2k-1 行 第 2k-2 行 第 2k-3 行 第 2k+1 行 第 2k+2 行 步驟間的轉換： 初始階段變化： 第 0 行 第 2 行 第 1 行 第 0 行 0 ~ M-1 1 ~ M-1 3 ~ M-1 收尾階段變化： 第 M-1 行 第 M-1 行 第 M-2 行 第 M-3 行 0 ~ M-1 0 ~ M-2 0 ~ M-4 *