[工学]chp06-4_图像变换05_DCT.ppt

离散余弦变换 （DCT） (SHOW???) 离散余弦变换（DCT） 傅里叶变换的回顾 离散余弦变换概念 离散余弦变换实例 离散余弦变换编程 相关实验内容 1. 傅里叶变换回顾 Since and the fact then discrete Fourier transform can be redefined另一种形式 Frequency (time) domain: the domain (values of u) over which the values of F(u) range; because u determines the frequency of the components of the transform.频域 Frequency (time) component: each of the M terms of F(u).频域分量 F(u)值的范围覆盖的域(u的值)称为频率域，因为u决定了变换的频率成分(x也作用于频率，但它们相加，对每个u值有相同的贡献)。F(u)的M项中的每一个被称为变换的频率分量 二维离散Fourier变换 对M行N列二维离散图像f(x,y)的傅里叶变换对为: 物理意义 对M行N列二维离散图像f(x,y)的傅里叶变换对为: 图像平面=波平面1+波平面2+波平面3+。。。 简单理解 一维离散傅里叶变换 (a,b,c,d……)--傅里叶变换公式?(A,B,C,D,…) (A,B,C,D,…)--反向散傅里叶变换公式?(a,b,c,d……) 二维离散傅里叶变换 频谱范围 如果化简计算 计算相对复杂 复数计算 正弦、余弦计算 如果化简计算？？？ 离散余弦变换（DCT） 离散傅里叶变换 离散余弦变换概念 离散余弦变换实例 离散余弦变换编程 相关实验内容 2 离散余弦变换的概念（DCT） 一维离散傅里叶变换公式 如果f(x)或f(x,y)为偶函数时，……? 一维离散余弦变换 思想：当f(x)或f(x,y)为偶函数时，傅立叶变换只需要进行实变换。 1）一维余弦变换 一维离散余弦变换 思想：当f(x)或f(x,y)为偶函数时，傅立叶变换只需要进行实变换。如果f(x)为一个任意函数……? 1）一维余弦变换 一维离散傅里叶变换公式 一维离散余弦变换（DCT） 物理意义？？？ 物理意义？？？ 相对傅里叶变换的优点？？？ 相对傅里叶变换的优点？？？ 一维离散傅里叶变换公式 一维离散余弦变换（DCT） 叠加余弦波的频率是多少？？？ 周期2N/u, 频率u/2N 简单理解 一维离散余弦变换 (a,b,c,d……)--DCT变换公式?(A,B,C,D,…) (A,B,C,D,…)--IDCT变换公式?(a,b,c,d……) 二维离散余弦变换1（DCT） 正变换： 逆变换： 其中： 物理意思 正变换: 图像平面=波平面1+波平面2+波平面3+。。。 简单理解 一维离散余弦变换 (a,b,c,d……)—DCT公式?(A,B,C,D,…) (A,B,C,D,…)--IDCT公式?(a,b,c,d……) 二维离散余弦变换 实际计算时 正变换： 逆变换： 其中： DCT编码 DCT编码 DCT编码 DCT编码 DCT编码 DCT编码 DCT编码 DCT编码 DCT编码 DCT编码 DCT编码 DCT编码 DCT编码 DCT编码 DCT编码 离散余弦变换（DCT） 傅里叶变换的回顾 离散余弦变换概念 离散余弦变换实例 离散余弦变换编程 相关实验内容 请编写DCT程序 IDCT 3 实 例 物理意义： IFT FT DFT IDFT 频率系数 8.35:1 程序？？？ 方形的滤波？？？ PS图像调整---曲线 如何处理？？？ X+1/2 ？？？ 虚部为0 ？？？ 以-1/2为新原点 因为对称，虚部sin的积分为0. 一系列余弦波的叠加 无正弦计算 无复数计算？？？？ 7/2N 2N/7（2.3） u=7 6/2N 2N/6（2.7） u=6 5/2N 2N/5（3.2） u=5 4/2N 2N/4（4） u=4 3/2N 2N/3（5.3） u=3 2/2N 2N/2（8） u=2 1/2N 2N/1（16） u=1 直流信号 无穷大 u=0 频率 周期（N=8） u