数字图像的傅里叶变换(经典).ppt

2）离散卷积定理 离散卷积定义： 空间滤波输出： 结论：空间域进行滤波的过程就是“卷积”的过程。 证明：（1）空域卷积和 （2）频域卷积和： 离散的卷积原理基本上是和连续卷积相同，其差别仅仅是在与抽样间隔对应的离散增增量处发生位移，用求和代替微分，由于离散傅里叶变换和它的逆傅里叶变换都是周期函数，那么离散卷积定理应该和这个周期联系起来，就是让在计算卷积时让这两个离散函数具有同样的周期，否则将产生错误。 注意：利用FFT计算卷积时，为防止频谱混叠误差，需对离散的二维函数补零，即周期延拓，对两个函数同时添加零，使它们具有相同的周期。 0 200 400 200 800 3 0 200 400 2 800 0 200 400 2 800 周期延拓 周期延拓 的大小为 的大小为 空间域滤波和频域滤波的关系 空间域和频域的滤波器构成傅里叶变换对 相关定理 证明： 傅里叶变换是可逆的。 * 对于每一个u（频率），会得到一个具体的傅里叶系数。这个计算量是非常大的，在FFT出现之前，FT应用并不广泛。 * 一副图像（时间域）的傅里叶变换，仍然是一个函数，不过自变量为频率。即可以表示为另一副图像，即频谱图。 * 根据采样定理，连续带限函数可以完全从它的样本集恢复。 * 数字图像本身就是二维的，即f(x,y