CH10 2-D DFT.ppt

CH10:2-D福利叶变换及DCT等 1-D DFT - 2-D DFT 1-D IDFT - 2-D IDFT 关于系数的思考 DCT用于声音和图象处理时，大部分能量集中在极少数系数上； 这个性质使得DCT广泛用于压缩，因为在传输的过程中可以丢弃低能量的系数而不会带来明显的实真； DCT的性质 DCT和DFT的性质 DCT和DFT的性质 DCT的快速计算 2N点DFT，还要乘上一个系数 共有2N+2Nlog22N）次复乘 快速算法使运算降低到Nlog2N DCT快速计算矩阵表示（8点） DCT快速计算矩阵表示（8点） DCT快速计算矩阵表示（8点） * 1-D信号 - 2-D信号 + = = — 主要内容 [1] 1-D福利叶变换推广至2-D福利叶变换 [2] 2-D福利叶变换的若干问题(性质) [3] DCT及DST M ux j M u M ux j M x e u F x f e x f M u F / 2 1 0 / 2 1 0 ) ( ) ( ) ( 1 ) ( p p ? ? - = - - = = = 系数1/M也可以放在反变换前， 有时也可在傅立叶正变换和逆变换前分别乘以(1/M )1/2。 但应注意：正变换和逆变换前系数乘积必须等于1/M。 1-D DFT正变换 正向变换核 1-D DFT反变换 反向变换核 2-D DFT的思考(矩阵表示) 2-D DFT的思考(矩阵表示) DFT IDFT 变换结果 对称变换矩阵 对称变换矩阵 左右两边分别左乘和右乘 2-D DFT的思考(矩阵表示) 反向变换核 正向变换核 变换核与 原始函数及 变换后函数无关 2-D DFT的思考(可分离变换) 可分离 1个2-D变换分成2个1-D变换 y N-1 N-1 f(x,y) 0 x N-1 N-1 F(x,v) 0 x N-1 N-1 F(u,v) 0 u 行变换 列变换 v v (h1与h2的函数形式一样) 2-D DFT的思考(对称性) 2-D DFT的思考(M=N) 直观认识 福利叶变换 离散余弦变换 原图像 幅度谱 相位谱 由幅度谱重建 相位谱为0 由相位谱重建 幅度谱为常数 结论：相位谱可能具有更重要的应用 2-D DFT性质 [1] 平移特性 [2] 分配性和比例变换性 [3] 旋转性 [4] 周期性和对称性 1、平移定理 1、频域中心化 c=d=N/2? 1、频域中心化 (a) (b) (c) 傅立叶频谱平移示意图 (a) 原图像；（b）无平移的傅立叶频谱；（c）平移后的傅立叶频谱 1、频谱不变性 2、分配性和比例变换性 3、旋转 4、周期性和对称性 1-D离散余弦变换(DCT) DCT是一个实数变换,实数信号到实数DCT系数之间的映射 DCT转换矩阵 酉矩阵 * * *