数字图像处理第十章　图像的频域变换.pptVIP

第十章　图像的频域变换 问题的提出 人类视觉所感受到的是在空间域和时间域的信号。 但是，往往许多问题在频域中讨论时，有其非常方便分析的一面。例如，空间位置上的变化不改变信号的频域特性。　　　 图像变换的前提条件 首先，提出的变换必须是有好处的，换句话说，可以解决时域中解决不了的问题。　 其次，变换必须是可逆的，可以通过逆变换还原回原时域中。　　 本章讨论的内容 二维离散傅立叶变换 快速傅立叶变换 二维离散傅立叶变换的应用 离散余弦变换　　　 二维离散傅立叶变换 因为数字图像信号是二维的数字信号，所以必须采用二维傅立叶变换才能够实现对图像的频域变换。　　　 二维离散Fourier变换 —— 正变换 二维离散Fourier变换 —— 反变换 二维离散Fourier变换  —— 变换公式系数说明 二维离散Fourier变换 —— 作用 1）可以得出信号在各个频率点上的强度。 2）可以将卷积运算化为乘积运算。 快速Fourier变换（FFT） FFT的推导 FFT的推导 FFT的推导 FFT的推导 FFT的推导 FFT的算法原理 首先，将原函数分为奇数项和偶数项，通过不断的一个奇数一个偶数的相加（减），最终得到需要的结果。 也就是说FFT是将复杂的运算变成两个数相加（减）的简单运算的重复。这恰好符合计算机计算所擅长的计算规律。 FFT