Digital Image Processing and Pattern Recognition 第三章 图像处理中的正交变换 I.傅里叶变换（FT) 1.物理意义 把信号分解成不同频率、不同幅度的 系列正弦波。 或信号由不同频率、不同幅度的一系列 正弦波线性组合而成。 频率描述信号的变化快慢，幅度描述信 号变化的大小
Digital Image Processing and Pattern Recognition 第三章 图像处理中的正交变换 I. 傅里叶变换 （FT) 1. 物理意义 把信号分解成不同频率、不同幅度的一 系列正弦波。 或信号由不同频率、不同幅度的一系列 正弦波线性组合而成。 频率描述信号的变化快慢，幅度描述信 号变化的大小
Digital Image Processing and Pattern Recognition 第三章 图像处理中的正交变换
Digital Image Processing and Pattern Recognition 第三章 图像处理中的正交变换
傅里叶变换的意义 傅里叶变换好比一个玻璃棱镜 棱镜是可以将光分成不同颜色的物理仪 器，每个成分的颜色由波长决定。 傅里叶变换可看做是“数学中的棱镜” 将函数基于频率分成不同的成分。 一些图像的傅里叶变换 :X
傅里叶变换的意义 傅里叶变换好比一个玻璃棱镜 棱镜是可以将光分成不同颜色的物理仪 器，每个成分的颜色由波长决定。 傅里叶变换可看做是“数学中的棱镜”， 将函数基于频率分成不同的成分。 一些图像的傅里叶变换
Digital Image Processing and Pattern Recognition 第三章 图像处理中的正交变换 2.类型 (1)连续(CFT) 1D,2D,3D,多维 (2)离散DFT) 1D,2D,3D,多维 (3)快速(FFT)
Digital Image Processing and Pattern Recognition 第三章 图像处理中的正交变换 2. 类型 （1）连续 (CFT) 1D, 2D, 3D, 多维 （2）离散 (DFT) 1D, 2D, 3D, 多维 （3）快速（FFT）
Digital Image Processing and Pattern Recognition 第三章 图像处理中的正交变换 3.一维离散傅里叶变换(1DDFT) 正变换： F=2。-0N X三0 反变换： f）-2Foe W-1 x=0,1,.,W-1 u=0
Digital Image Processing and Pattern Recognition 第三章 图像处理中的正交变换 3. 一维离散傅里叶变换 （1D DFT） 正变换： 反变换： ( ) 0,1, , 1 1 ( ) 1 0 2 = = − − = − f x e u N N F u N x xu N j ( ) ( ) 0,1, , 1 1 0 2 = = − − = f x F u e x N N u xu N j