3-傅里叶变换.pptVIP

图像处理与理解 Image Processing and Understanding 3 傅里叶变换 傅里叶变换及其反变换 傅里叶变换的性质 快速傅里叶变换（FFT） 傅里叶变换 为什么要在频率域研究图像增强 可以利用频率成分和图像外表之间的对应关系。一些在空间域表述困难的增强任务，在频率域中变得非常普通 滤波在频率域更为直观，它可以解释空间域滤波的某些性质 可以在频率域指定滤波器，做反变换，然后在空间域使用结果滤波器作为空间域滤波器的指导 傅里叶级数和傅里叶变换 傅里叶 (1768,法国数学家)，1807年提出： 任何周期函数都可以表示为不同频率的正弦和/或余弦函数加权和的形式。(傅里叶级数) 有限非周期函数也可以用正弦和/或余弦乘以加权函数的积分来表示。 (傅里叶变换) 一维连续傅里叶变换及其反变换 单变量连续函数 f (x) 的傅里叶变换F(u)定义为： 其中 其反变换为： 二维连续傅里叶变换及其反变换 二维连续函数 f (x, y) 的傅里叶变换F(u,v)定义为: 其反变换为： 一维离散傅里叶变换及其反变换 单变量离散函数f (x)（x = 1, 2, ..., M-1）的傅里叶变换(DFT: Discrete Fourier Transform)定义为： 其反变换为： 一维离散傅里叶变换及其反变换 傅里叶变换中的变量 u 通常称为频率变量，这个名称源于欧拉公式中的指数项 一维离散傅里叶变换及其反变换 傅里叶变换的幅度(模、幅度谱) 傅里叶变换的相角(相位谱) 傅里叶变换的极坐标表示 一维离散傅里叶变换及其反变换 傅里叶变换的模平方(谱密度、功率谱) 一维离散傅里叶变换及其反变换 二维离散傅里叶变换及其反变换-1 图像尺寸为M*N的函数f (x, y)的离散傅里叶变换 其逆变换为： 二维离散傅里叶变换及其反变换-2 二维傅里叶变换的幅度谱、相角和频率谱分别为 极坐标形式 二维离散傅里叶变换及其反变换 平移(原点变换) 将F(u, v)原点变换到频率坐标下的(M/2, N/2) 共轭对称性 如果f (x, y)是实函数，则它的傅里叶变换具有共轭对称性 二维离散傅里叶变换及其反变换-3 F(0,0) 假设f(x,y)是一幅图像，频率域中在原点的傅里叶变换等于图像的平均灰度级 二维离散傅里叶变换及其反变换-4 傅立叶变换的性质 平移性质 分配律 尺度变换（缩放） 旋转性 周期性和共轭对称性 平均值 可分性 卷积 相关性 平移性质 分配律 尺度缩放 旋转性 周期性和共轭对称性 如果f (x, y)是实函数，则它的傅里叶变换具有共轭对称性 周期性和共轭对称性 分离性 分离性 平均值 F(0,0) 假设f(x,y)是一幅图像，频率域中在原点的傅里叶变换等于图像的平均灰度级 卷积 空间域和频率域之间最基本的联系是：卷积定理 离散卷积定义 空间域的卷积可化为频率域的乘法 频率域的卷积可化为空间域的乘法 相关性 思考问题 * 研究生课程 李晓强 上海大学计算机工程与科学学院 行健楼308 Tel:E-mail: xqli@staff.shu.edu.cn 傅里叶逆变换的结果是原图像 * * * * * 乌尔班纳：伊利诺伊州中东部的城市，临近尚佩恩