数字图像处理-张洪刚-第三章图像变换1.pptVIP

* 傅立叶变换性质 5 旋转 设f(x,y)?F(u,v), * 傅立叶变换性质 5 旋转 * * 傅立叶变换性质 6 线性 如果f1(x,y)?F1(u,v), f2(x,y)?F2(u,v),则 af1(x,y)+ bf2(x,y)? aF1(u,v)+bF2(u,v) * 傅立叶变换性质 7 比例性 如果f(x,y)?F(u,v),则 * 傅立叶变换性质 7 平均值 * 卷积定义 一维卷积定义： 二维卷积定义： * 卷积示例(1.1) f(x)和g(x)作卷积 折叠 平移 形成函数g(x-?) * 卷积示例(1.2) f(?)和 g(x- ?) 乘积 结果 * 卷积示例(2) 函数f(x) 冲激函数g(x) f(x)*g(x)，原样复制 * 卷积示例(3) 折叠 平移 乘积 * 卷积定理 如果f(x,y)?F(u,v), g(x,y) ? G(u,v) 则f(x,y)*g(x,y) ? F(u,v)G(u,v) 许多图像变换是卷积运算 在频域的乘积运算比在空域的卷积运算快，特别是有了快速傅立叶变换以后，效果更加明显。 * 相关定义 一维相关定义： 二维相关定义： * 相关定理 如果f(x,y)?F(u,v), g(x,y) ? G(u,v) 则f(x,y)?g(x,y) ? F(u,v)G*(u,v) 相关主要应用于模板和原型匹配 给定一个未知图像和已知图像集之间求最紧密的匹配。其基本途径是求相关，然后取相关函数最大值。 * 能量(Rayleigh)定理 能量定义 能量定理 * 二维Fourier变换的应用 1.Fourier变换在图像滤波中的应用 首先，我们来看Fourier变换后的图像，中间部分为低频部分，越靠外边频率越高。 因此，我们可以在Fourier变换图中，选择所需要的高频或是低频滤波。 * Fourier变换的低通滤波 返回 * Fourier变换的高通滤波 返回 * 二维Fourier变换的应用 2. Fourier变换在图像压缩中的应用 变换系数刚好表现的是各个频率点上的幅值。在小波变换没有提出时，用来进行压缩编码。考虑到高频反映细节、低频反映景物概貌的特性。往往认为可将高频系数置为0，骗过人眼。 * Fourier变换的压缩原理 另一幅图像效果 压缩率为：1.7：1 压缩率为：2.24：1 压缩率为：3.3：1 * Fourier变换的压缩原理 返回 压缩率为：8.1：1 压缩率为：10.77：1 压缩率为：16.1：1 * 二维Fourier变换的应用 3. Fourier变换在卷积中的应用: 从前面的图像处理算法中知道，如果抽象来看，其实都可以认为是图像信息经过了滤波器的滤波（如：平滑滤波、锐化滤波等 ）。 如果滤波器的结构比较复杂时，直接进行时域中的卷积运算是不可思议的。 * 二维Fourier变换的应用 * * * 第三章 图像变换 ----傅立叶变换 信息与通信工程学院 张洪刚 zhhg@bupt.edu.cn * 变换问题的引入 频率域 幅值与频率 空间域 灰度 为什么要图像变换 利用变换的某些性质，可以大大简化或加速图像处理过程 空域图像经过变换后形成 “对应域图像”，从中会看到在空域图像中不易看到的某些“东西” 变换后形成 “对应域图像”，会呈现某些特性，利用这些特性可完成图像处理中某个应用领域的应用。 * * * 数字图像正交变换 傅里叶变换 沃尔什变换 哈达玛变换 离散余弦变换 K-L变换 * 傅里叶变换 傅里叶变换是线性系统分析的一个有力工具，它能够定量地分析诸如数字图像之类的数字化系统，把傅里叶变换的理论与物理解释相结合，将有利于解决大多数图像处理问题。 自然光 光谱 三棱镜 傅立叶 变换 u F(u) * * * 幅值 频率 相位 波形 如何表示？？ * 一维基函数 二维基函数 欧拉公式 * 一维傅立叶变换定义 设 x(n):x(0),x(1),……,x(N-1); X(m): X(0), X(1),……,X(N-1)是数字序列， 则序列x(n)的傅立叶变换生成序列X(m)表示如下： 正变换 反变换 缩写 函数W的周期为N * x(n)是输入函数，X(m)是输出函数，N=8 函数W周期为N=8 * 二维傅立叶变换定义 图像矩阵 实数 频域矩阵 复数 * 二维傅立叶变换定义 设 f(x,y):f(0,0),f(0,1),……,f(0,N-1), f(1,0),f(1,1),……,f(1