第三讲+图像变换.ppt

一维离散函数的傅立叶变换 连续函数f(x)经离散采样后，形成一函数序列f(x)= f(x0+xΔx),仿照一维连续函数的傅立叶变换可以给出离散函数的傅立叶变换定义为右上式： 傅立叶反变换为： 离散傅立叶变换的例子 例如：对一维信号f(x)=[1 0 1 0]进行傅立叶变换。由 得 u=0时， u=1时, u=2时, u=3时, 在N=4时，傅立叶变换以矩阵形式表示为 在二维离散的情况下，傅立叶变换对表示为 F(u，v)= 式中u=0，1，2，…，M-1；v=0，1，2，…，N-1。 f(x，y)= 式中 x=0，1，2，…，M-1；y=0，1，2，…，N-1。 一维和二维离散函数的傅立叶谱、相位和能量谱也分别由前面式子给出，唯一的差别在于独立变量是离散的。 一般来说，对一幅图像进行傅立叶变换运算量很大，一般采用傅立叶变换快速算法。 二维离散函数的傅立叶变换 图像的傅里叶变换例子一 图像的傅里叶变换例子二 说明 进行傅里叶变换，变换结果的左上、右上、左下、右下四个角的周围对应于低频成分，中央部分对应于高频成分。 做傅里叶变换时，需要进一步把低频成分采用换位的方式把变换到图像中央，高频成分变换到四周 二维离散傅立叶变换的若干性质 1．周期性和共轭对称性 若离散的傅立叶变换和它的反变换周期为N，则有 F(u,v)=F(u+N,v)=F(