如果把时域数据作如下拓展: f(xr) 0,1,2,,N-1 f2(x) 0 X=N,N-1,…,2N-1 则f(x)的离散余弦变换可以写成下式: 2N-1 F(0) =0 F() ∑f(x)cos (2x+1)u 2N x+1)L Re{∑f(x)e28} x=0 Re{e2N·∑f(x)2N} 2021年2月20日 数字图象处理演示稿纪玉波制作
2021年2月20日 数字图象处理演示稿 纪玉波制作 (C) 6 如果把时域数据作如下拓展： 则fe(x)的离散余弦变换可以写成下式：
实际上 ∑f(x)2N 是2N点的离散傅立叶变换,所以,离散余弦变换可以通 过把数据序列拓展为2N,然后作离散傅立叶变换,得到 的结果取其实部便可以得到离散余弦变换。 同理,在作反变换时,首先将F(u)作如下拓展: F() u=0.1.2.…N-1 F2() 0 2021年2月20日 数字图象处理演示稿纪玉波制作
2021年2月20日 数字图象处理演示稿 纪玉波制作 (C) 7 实际上 是2N点的离散傅立叶变换，所以，离散余弦变换可以通 过把数据序列拓展为2N，然后作离散傅立叶变换，得到 的结果取其实部便可以得到离散余弦变换。 同理，在作反变换时，首先将F(u)作如下拓展：
那么,反变换也可以由下式表示: f(x)=-F2(0)+1∑F()cos (2x+1)xr N 22N-1 (2x+1)L丌 Fe(0)+13∑Fe(u)Re{e N l=1 2N-1 xun (0)+15Re{∑F(n)e2N 2x7 F2(0) Re{∑[F()22N]·e2N} L=0 由上式可以看出,离散余弦反变换可以由[F(l)·e2N]的2N点的离散傅立叶反变换实现。 2021年2月20日 数字图象处理演示稿纪玉波制作
2021年2月20日 数字图象处理演示稿 纪玉波制作 (C) 8 那么，反变换也可以由下式表示：
4.3 Walsh- Hadamard(沃尔什一哈达玛)变换 离散傅立叶变换和离散余弦变换在快速算法中都用到 复数乘法,相对而言仍需要较多的计算时间。在某些应 用领域,需要更为方便有效的变换方法,沃尔什一哈达 玛变换就是其中的一种 Wlsh- Hadamard变换是一种矩阵元素值仅由1或-1 组成的正交变换矩阵,因此,用这种变换矩阵作变换处 理时,仅用到加、减法运算,可大大提高变换处理速度 对于 Walsh- Hadamard矩阵,有两种典型的序,即 Hadamard序的H及 Walsh序的H,对4×4的矩阵,H及H 分别为: 2021年2月20日 数字图象处理演示稿纪玉波制作
2021年2月20日 数字图象处理演示稿 纪玉波制作 (C) 9 4.3 Walsh－Hadamard(沃尔什一哈达玛）变换 离散傅立叶变换和离散余弦变换在快速算法中都用到 复数乘法，相对而言仍需要较多的计算时间。在某些应 用领域，需要更为方便有效的变换方法，沃尔什一哈达 玛变换就是其中的一种。 Walsh－Hadamard变换是一种矩阵元素值仅由1或一1 组成的正交变换矩阵，因此，用这种变换矩阵作变换处 理时，仅用到加、减法运算，可大大提高变换处理速度。 对于Walsh－ Hadamard矩阵，有两种典型的序，即 Hadamard序的Hh及Walsh序的Hw，对4×4的矩阵,Hh及Hw 分别为：
H 2021年2月20日 数字图象处理演示稿纪玉波制作
2021 年 2 月20 日 数字图象处理演示稿 纪玉波制作 (C) 10