第四章频率域图像增强.pptVIP

?快速傅里叶变换(FFT) FFT算法实现 地址的排序：——按位倒序规则 例如：N=23=8原地址 000 001 010 011 100 101 110 111原顺序 f(0) f(1) f(2) f(3) f(4) f(5) f(6) f(7)新地址 000 100 010 110 001 101 011 111新顺序 f(0) f(4) f(2) f(6) f(1) f(5) f(3) f(7)第62页，共126页，星期日，2025年，2月5日?快速傅里叶变换(FFT) FFT算法实现——几个关键点2）计算顺序及地址增量：2nn=0,1,2…地址+1 f(0) f(4) f(2) f(6) f(1) f(5) f(3) f(7)地址+2 F2(0) F2(4) F2(2) F2(6) F4(1) F2(5) F2(3) F2(7)地址+4 F4(0) F4(4) F4(2) F4(6) F4(1) F4(5) F4(3) F4(7)第63页，共126页，星期日，2025年，2月5日频率域图像增强F?0,0?? 1MNM?1N?1_??f?x,y??f?x,y? x?0y?0变化最慢的频率成分(u=v=0)对应一幅图像的平均灰度级傅里叶变换的频率分量和图像空间特征之间的联系第64页，共126页，星期日，2025年，2月5日???频率域滤波傅里叶变换的频率分量和图像空间特征之间的联系（续）当从变换的原点移开时，低频对应着图像的慢变化分量，如图像的平滑部分 进一步离开原点时，较高的频率对应图像中变化越来越快的灰度级，如边缘或噪声等尖锐部分第65页，共126页，星期日，2025年，2月5日?频率域滤波频率域滤波的基本步骤 思想：通过滤波器函数以某种方式来修改图像变换，然后通过取结果的反变换来获得处理后的输出图像第66页，共126页，星期日，2025年，2月5日?1.x?y2.3.4.5.频率域滤波 频率域的滤波步骤 用(-1)x+y乘以输入图像进行中心变换f?x,y???1??F?u?M/2,v?N/2?变换到频域频域滤波:变换到空间域取实部:取消输入图像的乘数Matlabfunction:Fc=fftshift(fft2(f))第67页，共126页，星期日，2025年，2月5日????频率域滤波频率域滤波G?u,v??H?u,v?F?u,v?H和F的相乘在逐元素的基础上定义，即H的第一个元素乘以F的第一个元素，H的第二个元素乘以F的第二个元素一般，F的元素为复数，H的元素为实数H为零相移滤波器，因为滤波器不改变变换的相位.P125第68页，共126页，星期日，2025年，2月5日????频率域滤波一些基本的滤波器：如何作用于图像？陷波滤波器低通（平滑）滤波器高通（锐化）滤波器第69页，共126页，星期日，2025年，2月5日??0????频率域滤波陷波滤波器(u,v)=(M/2,N/2)H?u,v????1其它设置F(0,0)=0(结果图像的平均值为零)，而保留其它傅里叶变换的频率成分不变除了原点处有凹陷外，其它均是常量函数由于图像平均值为0而产生整体平均灰度级的降低用于识别由特定的、局部化频域成分引起的空间图像效果第70页，共126页，星期日，2025年，2月5日陷波滤波器举例陷波滤波器由于图像平均值为0而产生整体平均灰度级的降低第71页，共126页，星期日，2025年，2月5日??????频率域滤波低通滤波器：使低频通过而使高频衰减的滤波器被低通滤波的图像比原始图像少尖锐的细节部分而突出平滑过渡部分对比空间域滤波的平滑处理，如均值滤波器高通滤波器：使高频通过而使低频衰减的滤波器被高通滤波的图像比原始图像少灰度级的平滑过渡而突出边缘等细节部分对比空间域的梯度算子、拉普拉斯算子第72页，共126页，星期日，2025年，2月5日低通滤波器和高通滤波器举例原图低通滤波函数 高通滤波函数低通滤波结果：模糊