第二章__图像变换.pptVIP

第二章 图像变换 离散付里叶变换(DFT) 快速付里叶变换(FFT) 离散沃尔什变换(DWT) 离散哈达玛变换(DHT) 快速哈达玛变换 快速沃尔什变换 离散余弦变换(DCT) 一维离散付里叶变换的代数表达式 一维离散付里叶变换的矩阵表示 例题一 二维离散付里叶变换的代数表达式 二维离散付里叶变换的矩阵表示 例题二 时间抽选算法 时间抽选算法(续1) 时间抽选算法(续2) 时间抽选算法(续3) 时间抽选算法(续4) 时间抽选算法(续5) 时间抽选算法(续6) 频率抽选算法 频率抽选算法(续1) 频率抽选算法(续2) 一维离散沃尔什变换(DWT)代数表达式 一维离散沃尔什变换(DWT)矩阵表示 例题三 二维离散沃尔什变换(DWT)代数表达式 二维离散沃尔什变换(DWT)矩阵表示 例题四 一维离散哈达玛变换(DHT)代数表达式 一维离散哈达玛变换(DHT)矩阵表示 二维离散哈达玛变换(DHT)代数表达式 二维离散哈达玛变换(DHT)矩阵表示 快速哈达玛变换 快速哈达玛变换(续1) 快速哈达玛变换(续2) 快速哈达玛变换(续3) 快速哈达玛变换(续4) 快速哈达玛变换(续5) 快速沃尔什变换 快速沃尔什变换(续1) 快速沃尔什变换(续2) 一维离散余弦变换(DCT) 一维离散余弦变换(DCT)(续1) 二维离散余弦变换正变换 二维离散余弦变换反变换 8×8点离散余弦变换 快速离散余弦正变换 快速离散余弦正变换(续1) 快速离散余弦反变换 快速离散余弦反变换(续1) 快速离散余弦正变换（直接推导） 快速离散余弦正变换（直接推导） 快速离散余弦正变换（直接推导） 快速离散余弦正变换（直接推导） 快速离散余弦正变换（直接推导） 快速离散余弦正变换（直接推导） 快速离散余弦反变换 第二步由f1得到f2，由下式表示： 其喋形运算图为 f1(0) f1(1) f2(0) f2(1) f2(2) f2(3) f2(4) f2(5) f2(6) f2(7) -1 -1 -1 -1 f1(2) f1(3) f1(4) f1(5) f1(6) f1(7) 第三步由f2得到f3，由下式表示： 其喋形运算图为 f2(0) f2(1) f3(0) f3(1) f3(2) f3(3) f3(4) f3(5) f3(6) f3(7) -1 -1 -1 -1 f2(2) f2(3) f2(4) f2(5) f2(6) f2(7) 1/8 1/8 1/8 1/8 1/8 1/8 1/8 1/8 H(0) H(1) H(2) H(3) H(4) H(5) H(6) H(7) 综合前述三步，可得如下的算法流图 由图可知：其快速算法流图与频率抽选FFT快速算法类似，只不过由于没有旋转因子而更简单了。 f(0) f(1) f(2) f(3) f(4) f(5) f(6) f(7) f1(0) f1(1) f1(2) f1(3) f1(4) f1(5) f1(6) f1(7) -1 -1 -1 -1 f2(0) f2(1) f2(2) f2(3) f2(4) f2(5) f2(6) f2(7) -1 -1 -1 -1 f3(0) f3(1) f3(2) f3(3) f3(4) f3(5) f3(6) f3(7) -1 -1 -1 -1 1/8 1/8 1/8 1/8 1/8 1/8 1/8 1/8 H(0) H(1) H(2) H(3) H(4) H(5) H(6) H(7) 沃尔什变换与哈达玛变换的联系： 以N=8为例，它们的变换矩阵分别用G和H8表示时，有 H8的第0行与G的第0行相同；H8的第1行与G的第4行相同； H8的第2行与G的第2行相同；H8的第3行与G的第6行相同； H8的第4行与G的第1行相同；H8的第5行与G的第5行相同； H8的第6行与G的第3行相同，H8的第7行与G的第7行相同。 由此哈达玛变换与沃尔什变换结果之间存在如下关系： W(0)=H(0)、W(4)=H(1)、W(2)=H(2)、W(6)=H(3)、W(1)=H(4)、W(5)=H(5)、W(3)=H(6)、W(7)=H(7)。所以求出 H(0)、H(1)、H(2)、…、H(6)、H(7)相当于求出了W(0)、W(4)、W(2)、W(6)、W(1)、W(5)、W(3)、W(7)，将此结果进行位倒序后即可得W(0)、W(1)、W(2)、W(3)、W(4)、W(5)、W(6)、W(7) 比较可见，将沃尔什变换矩阵中的行进行适当的调换即可得到哈达玛变换矩阵，显然有： f(0) f(1) f(2) f(3) f(4) f(5) f(6) f(7) f1(0) f1(1