第4章节离散傅里叶变换.pptVIP

第4章 图像变换; 第4章 图像变换;1.一维连续傅里叶变换 设f(x)为x的函数，如果f(x)满足下面的狄里赫莱条件： (1)具有有限个间断点； (2)具有有限个极值点； (3)绝对可积。 则定义f(x)的傅里叶变换为： ; 从F(u)恢复f(x)称为傅里叶反变换，定义为： ;F(u)为复平面上的向量，它有幅度和相角： ; 2.二维连续傅里叶变换 傅里叶变换可以推广到两个变量连续可积的函数f(x,y)若f(x,y)满足狄里赫莱条件，则存在如下傅里叶变化对： ;*; 傅里叶反变换定义由表示： ;2.离散傅里叶变换（DFT）的矩阵表示法 由DFT的定义，N＝4的原信号序列f(x)={f(0),f(1),f(2),f(3)}的傅里叶变换F(u)展开为： ; 将e指数项化简可写成矩阵形式： ;*;*;*;2.二维离散傅里叶变换 一幅静止的数字图像可看做是二维数据阵列。因此，数字图像处理主要是二维数据处理。 如果一幅二维离散图像f(x,y)的大小为M*N，则二维傅里叶变换可用下面二式表示。; 在图像处理中，一般总是选择方形阵列，所以通常情况下总是M=N。正逆变换对具有下列对称的形式：; 3.二维离散傅里叶变换的性质 二维离散傅里叶变换有一些重要的性质，这些性质为使用提供了极大的方便。 1）分离性 二维离散傅里叶变换具有分离性 ;*;*; 对逆变换f(x,y)也可以类似地分两步进行。 ; 2）平移性 傅里叶变换和逆变换对的位移性质是指： ;即为：; 3.DFT应用中的问题 1）频谱的图像显示 DFT在计算机图像处理中计算的中间过程和结果要图像化。对DFT来讲不但f(x,y)是图像,F(u,v)也要用图像来显示其结果。 谱图像就是把|F(u,v)|作为亮度显示在屏幕上。但在傅里叶变换中F(u,v)随u,v的衰减太快，其高频项只看到一两个峰，其余皆不清楚。 由于人的视觉可分辨灰度有限，为了得到清晰的显示效果，即为了显示这个频谱，可用下式处理，设显示信号为D(u,v), ; 即用显示D(u,v)来代替只显示|F(u,v)|不够清楚的补救方法。 谱的显示加深了对图像的视觉理解。如一幅遥感图像受正弦网纹的干扰，从频谱图上立即可指出干扰的空间频率并可方便地从频域去除。 如图4.7为???像的傅里叶频谱图像 ;*; 2.频谱图像的移中显示 常用的傅里叶正反变换公式都是以零点为中心的公式，其结果中心最亮点却在频谱图像的左上角，作为周期性函数其中心最亮点将分布在四角，为了观察方便，将频谱图像的零点移到显示的中心。 当周期为N时，应在频域移动N/2。利用DFT的平移性质，先把原图像f(x,y)乘以(-1)(x+y)然后再进行傅里叶变换，其结果谱就是移N/2的F(u,v)。图4-8所示。 应当注意，显示是为了观看，而实际F(u,v)数据仍保留为原来的值。 ;*; 3.旋转性 应用中，对两幅图像进行傅里叶变换后，为求两幅图像的相似性，常须对频域图进行旋转寻找匹配。此时FT公式常用极坐标表示为傅里叶变换对。设f(x,y)为原图中任一点的坐标， 　，θ为(x,y)点与x轴的夹角，则傅里叶变换对为：;则旋转不变性质为： ;*;*;*;*;*;*