二维傅里叶变换难点.docx

二维傅里叶变换1 二维傅里叶变换的定义二维傅里叶变换：Fu,v=-+-+f(x,y)e-j2(ux+uy)dxdy二维傅里叶逆变换：fx,y=-+-+Fu,vej2ux+uydudv原理解释：二维傅里叶变换的具体积分区间取决于函数f(x,y)的定义域。x，y的积分顺序可交换，因此对f(x,y)做二维傅里叶变换，相当于对两个方向分别做一维傅里叶变换，此外，傅里叶变换的一大特点就是它是线性变换，即信号线性组合的傅里叶变换等于它们各自傅里叶变换的线性组合。离散傅里叶变换：由于实际信号通常位离散信号，且处理的信号也不可能是无限长的。因此对离散二维信号的处理使用的是离散二维傅里叶变换。离散二维傅里叶变换：Fu,v=1MNx=0M-1y=0N-1f(x,y)e-j2(uxM+vyN)离散傅里叶逆变换为fx,y=u=0M-1v=0N-1F(u,v)ej2(uxM+vyN)傅里叶原理表明：任何连续测量的时序或信号，都可以表示为不同频率的正弦波信号的叠加。一维的傅里叶变换表示的含义是，原信号变换为不同频率的正弦波信号的线性组合。而推广到二维，则表示将原信号变换为复平面上不同方向和频率的正弦波信号的线性组合。变换结果中，越靠近原点，频率越低，越远离原点，频率越高在图像处理中，对图像的二维离散傅里叶变换将图像从图像空间变换到频域空间，从而可利用傅里叶频谱特性进行图像处理。坐标轴意义是频率，越靠近原点，频率越低，对应于图像中像素值变化速度比较慢的部分；越远离原点，频率越高，对应于图像中像素值变化速度快的那部分。对图像作二维离散傅里叶变换，得到的结果一般来说靠近原点周围比较亮，远离原点比较暗，也就是这张图像里低频部分的分量多，高频部分的分量少，原因是图像大部分都是颜色相近，灰度相近的区域。二二维傅里叶变换的性质1. 线性定理Fgx,y+hx,y=Gu,v+Hu,v2. 空间缩放Fgax,by=1abGu,v 3.位移定理空间位移:原函数在空域中的平移,相应的频谱函数振幅分布不变.频率位移:原函数在空间域的相移,导致频谱的位移。3. Parseval定理-+-+f(x,y)2dxdy=-+-+F(u,v)2dudv 信号的能量由F(u,v)2曲线下面积给出，或者说等于各频率分量的能量之和。F(u,v)2代表能量(功率)的谱密度(单位频率间隔的能量或功率)。4. 卷积定理Fgx,y*hx,y=Gx,y*H(x,y)三对图像进行二维离散傅里叶变换 由此可看出，二维离散傅里叶变换是一维离散傅里叶变换在二维上的推广，上面的图形可看做一维方波信号在二维上的推广。而变换得到的结果也可看出是一维傅里叶变换在二维上的推广。附MATLAB代码：i=imread(cameraman.tif); %读入原图像文件figure(1); %设定窗口imshow(i); %显示原图像colorbar; %显示图像的颜色条title(原图像) %图像命名j=fft2(i);%二维离散傅立叶变换k=fftshift(j); %直流分量移到频谱中心l=log(abs(k); %数字图像的对数变换figure(2); %设定窗口imshow(l,); %显示原图像colorbar; %显示图像的颜色条title(经过二维快速傅立叶变换后的图像) %图像命名n=ifft2(j)/255; %逆二维快速傅里叶变换figure(3); %设定窗口imshow(n); %显示原图像colorbar; %显示图像的颜色条title(经过二维快速傅立叶逆变换后的图像) %图像命名m=fftshift(j); %直流分量移到频谱中心 RR=real(m); %取傅立叶变换的实部 II=imag(m); %取傅立叶变换的虚部 A=sqrt(RR.2+II.2); %计算频谱幅值 A=(A-min(min(A)/(max(max(A)-min(min(A)*2