第四章-频图像增强-数字图像处理课件(冈萨雷斯).ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《第四章-频图像增强-数字图像处理课件(冈萨雷斯).ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第四 图像 增强 数字图像 处理 课件 冈萨雷斯
- 资源描述:
-
1、第四章第四章 频域图像增强频域图像增强 主要内容主要内容傅里叶变换和频率域的介绍傅里叶变换和频率域的介绍频率域平滑滤波器频率域平滑滤波器频率域锐化滤波器频率域锐化滤波器背景背景 Background 法国数学家傅立叶法国数学家傅立叶(生于生于1768年年)在在1822年年出版的出版的热分析理论热分析理论一书中指出一书中指出:任何周期任何周期函数都可以表达为不同频率的正弦和或余弦函数都可以表达为不同频率的正弦和或余弦和的形式和的形式,即傅立叶级数。即傅立叶级数。20世纪世纪50年代后期年代后期,快速傅立叶变换算法出快速傅立叶变换算法出现现,得到了广泛的应用。得到了广泛的应用。背景背景 Backg
2、round背景背景 Background 应用泰勒级数,将函数应用泰勒级数,将函数f(x)展开为常数展开为常数项、斜坡函数、二次项函数等:项、斜坡函数、二次项函数等:!2)0()0()0()(2tfxffxf傅里叶变换和频率域的介绍傅里叶变换和频率域的介绍 一维傅立叶变换及其反变换一维傅立叶变换及其反变换 二维二维DFT变换及其反变换变换及其反变换 二维二维DFT变换性质变换性质一维傅立叶变换及其反变换一维傅立叶变换及其反变换 连续函数连续函数f(x)的傅立叶变换的傅立叶变换F(u):傅立叶变换傅立叶变换F(u)的反变换的反变换:dxexfuFuxj2)()(dueuFxfuxj2)()(一维
3、傅立叶变换及其反变换一维傅立叶变换及其反变换 离散函数离散函数f(x)(其中其中x,u=0,1,2,M-1)的傅立叶变换的傅立叶变换:10/2)(1)(MxMuxjexfMuF10/2)()(MxMuxjeuFxfF(u)的反变换的反变换的反变换的反变换:计算计算F(u):1)在指数项中代入在指数项中代入u=0,然后将所有,然后将所有x 值相加值相加2)u=1,复对所有,复对所有x 的相加;的相加;3)对所有对所有M 个个u 重重复此过程,得到完复此过程,得到完整的整的FT。傅里叶变换的连续性和离散性傅里叶变换的连续性和离散性函数在时(频)域的离散对应于在频(时)域的周期性函数在时(频)域的离
4、散对应于在频(时)域的周期性.反之连续则意味着在对应域的信号的非周期性反之连续则意味着在对应域的信号的非周期性一维离散傅里叶变换一维离散傅里叶变换 离散傅里叶变换及其反变换总存在。离散傅里叶变换及其反变换总存在。用欧拉公式得用欧拉公式得sincosjej10/2sin/2)cos(1)(MxMuxjMuxxfMuF 得:得:每个每个F(u)由由f(x)与对应频率的正弦和余弦乘积和组成与对应频率的正弦和余弦乘积和组成;u 值决定了变换的频率成份,因此,值决定了变换的频率成份,因此,F(u)覆盖的域覆盖的域(u值值)称为频率域,其中每一项都被称为称为频率域,其中每一项都被称为FT 的频率的频率分量
5、。与分量。与f(x)的的“时间域时间域”和和“时间成份时间成份”相对应。相对应。一维离散傅里叶变换一维离散傅里叶变换 傅里叶变换将信号分成不同频率成份。傅里叶变换将信号分成不同频率成份。类似光学中的分色棱镜把白光按波长类似光学中的分色棱镜把白光按波长(频频率率)分成不同颜色,称数学棱镜。分成不同颜色,称数学棱镜。傅里叶变换的成份:直流分量和交流分傅里叶变换的成份:直流分量和交流分量量一维离散傅里叶变换一维离散傅里叶变换 傅立叶变换在极坐标下表示傅立叶变换在极坐标下表示:)()()(ujeuFuF)()()(22uIuRuF)()(arctan)(uRuIu)()()(22uIuRuP频率谱频率
6、谱相位谱相位谱功率谱功率谱一维离散傅里叶变换一维离散傅里叶变换 f(x)是一门函数,如图所示,它表示为:是一门函数,如图所示,它表示为:)(0 0 0)(XxAxxf求其傅立叶变换求其傅立叶变换F(u)一维离散傅里叶变换一维离散傅里叶变换解:解:uXjuXjuXjuXjXuxjXuxjuxjeuXuAeeeujAeujAdxAedxexfuF)sin(2 2 )()(02022一维离散傅里叶变换一维离散傅里叶变换 对应的傅立叶谱为:对应的傅立叶谱为:uXuXAXeuXuAuFuXj)sin()sin()(一维离散傅里叶变换一维离散傅里叶变换简单函数的傅里叶谱简单函数的傅里叶谱M 点离散函数及其
7、傅里叶频点离散函数及其傅里叶频谱谱(M=1024,A=1,K=8);对应的傅里叶频谱对应的傅里叶频谱 曲线下面积:当曲线下面积:当x 域加倍时,域加倍时,频率谱的高度也加倍;频率谱的高度也加倍;当函数长度加倍时,相同当函数长度加倍时,相同间隔下频谱中零点的数量间隔下频谱中零点的数量也加倍。也加倍。二维二维DFT傅里叶变换傅里叶变换 一个图像尺寸为一个图像尺寸为MN的函数的函数f(x,y)的离散傅立叶变换的离散傅立叶变换F(u,v):F(u,v)的反变换的反变换的反变换的反变换:1010)/(2),(1),(MxNyNvyMuxjeyxfMNvuF1010)/(2),(),(MuNvNvyMux
8、jevuFyxf二维二维DFT傅里叶变换傅里叶变换 二维离散二维离散傅立叶变换在极坐标下表示傅立叶变换在极坐标下表示:频率谱频率谱相位谱相位谱功率谱功率谱),(),()(vujevuFuF),(),(),(22vuIvuRvuF),(),(arctan),(vuRvuIvu),(),(),(22vuIvuRvuP二维二维DFT傅里叶变换傅里叶变换(u,v)=(0,0)位置的傅里叶变换值为位置的傅里叶变换值为1010),(),(1)0,0(MxNyyxfyxfMNF即即f(x,y)的均值,原点的均值,原点(0,0)的傅里叶变换是图像的的傅里叶变换是图像的平均灰度。平均灰度。F(0,0)称为频率谱
9、的直流分量称为频率谱的直流分量(系数系数),其它其它F(u,v)值称为交流分量值称为交流分量(交流系数交流系数)。二维二维DFT傅里叶变换的性质傅里叶变换的性质 平移特性平移特性)/(20000)/(20000),(),(),(),(NyvMuxjNyvMxujevuFyyxxfvvuuFeyxf当当u0=M/2,v0=N/2时时yxyxjNyvMxujeeyxf)1(),()()/(200 通常在变换前用通常在变换前用(-1)x+y 乘以输入图像函数,实现中心化乘以输入图像函数,实现中心化变换:变换:)2,2()1)(,(NvMuFyxfyx二维二维DFT傅里叶变换的性质傅里叶变换的性质 将
10、将F(u,v)原点变换到原点变换到(M/2,N/2),它是频域它是频域MN 区域中心。区域中心。频率范围指定为频率矩形:频率范围指定为频率矩形:u=0,M-1,v=0,N-1。为了确保移动后的坐标为整数,要求为了确保移动后的坐标为整数,要求M 和和N 为偶数。为偶数。计算过程中,变量计算过程中,变量u 从从1到到M,而,而v 从从1到到N,变换的实际中心变为变换的实际中心变为u=(M/2)+1,v=(N/2)+1。离散傅里叶变换是对区间离散傅里叶变换是对区间0,M-1 中的中的u 值表述的,变值表述的,变换结果是关于原点对称的两个半周期,要显示完全的周换结果是关于原点对称的两个半周期,要显示完
11、全的周期,需要将变换的原点移到期,需要将变换的原点移到u=M/2,二维图像中心化亦,二维图像中心化亦是如此是如此二维二维DFT傅里叶变换的性质傅里叶变换的性质 共轭对称性共轭对称性 如果如果f(x,y)是实函数,其傅里叶变换必然对称:是实函数,其傅里叶变换必然对称:F(u,v)=F*(-u,-v)|F(u,v)|=|F(-u,-v)|傅里叶变换的频率谱是对称的。共轭对称和中心傅里叶变换的频率谱是对称的。共轭对称和中心对称的性质简化了频率域内循环对称滤波器的技术对称的性质简化了频率域内循环对称滤波器的技术条件。条件。简单二维函数的中心谱简单二维函数的中心谱 空间域和频率域抽样点之间的关系如下:空
12、间域和频率域抽样点之间的关系如下:yNvxMu1 1简单二维函数的中心谱简单二维函数的中心谱二维傅里叶变换的性质二维傅里叶变换的性质 周期性周期性 傅里叶级数傅里叶级数(DFS)有周期性有周期性MN,反变换也,反变换也是周期性的。是周期性的。DFT 是其中的一个周期。是其中的一个周期。二维傅里叶变换的性质二维傅里叶变换的性质 分配性分配性 傅里叶变换对加法有分配性,而乘法没有。傅里叶变换对加法有分配性,而乘法没有。傅里叶反变换适用于相同的结论。傅里叶反变换适用于相同的结论。二维傅里叶变换的性质二维傅里叶变换的性质 比例变换性比例变换性 对于比例因子对于比例因子a,b 二维傅里叶变换的性质二维傅
13、里叶变换的性质 旋转性旋转性 引入极坐标引入极坐标f(x,y)旋转角度旋转角度0,F(u,v)将转过相同的角度。将转过相同的角度。类似类似,旋转旋转F(u,v),f(x,y)也将转过相同的角度。也将转过相同的角度。二维傅里叶变换的性质二维傅里叶变换的性质 微分性质微分性质二维傅里叶变换的性质二维傅里叶变换的性质 拉普拉斯算子拉普拉斯算子 线性线性某些有用的某些有用的FT 变换对变换对频率域滤波频率域滤波 频率域的基本性质频率域的基本性质 每个每个F(u,v)项包含了被指数项修正的项包含了被指数项修正的f(x,y)的所有值:的所有值:1010)/(2),(1),(MxNyNvyMuxjeyxfM
14、NvuF直观上将傅里叶变换和图像中的亮度变化联系起来并直观上将傅里叶变换和图像中的亮度变化联系起来并不困难:不困难:直流分量直流分量F(0,0)对应一幅图像的平均灰度;对应一幅图像的平均灰度;低频部分对应图像缓慢变化的分量;低频部分对应图像缓慢变化的分量;高频部分对应图像边缘和灰度级突变的部分高频部分对应图像边缘和灰度级突变的部分图为一幅集成电路的扫描电图为一幅集成电路的扫描电子显微镜子显微镜(SEM)图像,放大图像,放大将近将近2500倍。注意图中倍。注意图中45的强边缘,和两个的强边缘,和两个因热感应不足而产生的白色因热感应不足而产生的白色氧化突起氧化突起图是上图的傅里叶频谱,沿图是上图的
15、傅里叶频谱,沿着着45方向对应上图边缘方向对应上图边缘突起部分。沿垂直轴偏左部突起部分。沿垂直轴偏左部分有垂直分量,由氧化突起分有垂直分量,由氧化突起的上下黑白边沿形成。的上下黑白边沿形成。频率域的基本性质频率域的基本性质 频率域的基本性质:频率域的基本性质:频域的中心邻域频域的中心邻域对应图像中慢变化部分,较高的频率开对应图像中慢变化部分,较高的频率开始对应图像中变化较快的部分始对应图像中变化较快的部分(如:物(如:物体的边缘、线条等)。体的边缘、线条等)。频率域滤波频率域滤波 1.用用(-1)x+y乘以输入图像来进行中心变化。乘以输入图像来进行中心变化。2.由由(1)计算图像的计算图像的D
16、FT,即,即F(u,v);3.用滤波函数用滤波函数H(u,v)乘以乘以F(u,v)。H(u,v)称为滤称为滤波器:抑制某些波器:抑制某些频率,其他频率频率,其他频率不受影响不受影响 频率域中滤波步骤:频率域中滤波步骤:频率域滤波频率域滤波 4.计算计算(3)中结果的反中结果的反DFT。5.得到得到(4)中结果的实部。中结果的实部。6.用用(-1)x+y乘以乘以(5)中的结果。中的结果。频率域中滤波步骤频率域中滤波步骤输入图像前处理傅里叶变换滤波函数傅里叶反变换后处理增强后的图像前处理、后处理:前处理、后处理:1.中心变换中心变换2.输入图像向其最接近的偶数维转换输入图像向其最接近的偶数维转换3
17、.灰度级标定灰度级标定4.输入向浮点的转换输入向浮点的转换5.输出向输出向8比特整数的转换比特整数的转换一些基本的滤波器及其性质一些基本的滤波器及其性质 陷波滤波器:希望图像的平均值为零陷波滤波器:希望图像的平均值为零设置设置F(0,0)=0,保留其它频率成分不变,保留其它频率成分不变除原点有凹陷外其它均是常量函数除原点有凹陷外其它均是常量函数频率域滤波频率域滤波陷波滤波器陷波滤波器一些基本的滤波器及其性质一些基本的滤波器及其性质l低通滤波器:使低频通过,高频衰减低通滤波器:使低频通过,高频衰减低频主要决定图像在平滑区域中总体灰度级的显示低频主要决定图像在平滑区域中总体灰度级的显示比原始图像少
18、一些尖锐的细节部分比原始图像少一些尖锐的细节部分l高通滤波器:使高频通过,低频衰减高通滤波器:使高频通过,低频衰减高频决定图像细节部分,如边缘和噪声高频决定图像细节部分,如边缘和噪声在平滑区域中减少灰度级变化,突出过渡(如边缘)在平滑区域中减少灰度级变化,突出过渡(如边缘)灰度级的细节部分,使图像更加锐化。灰度级的细节部分,使图像更加锐化。基本的滤波器及其性质基本的滤波器及其性质图像被模糊图像被模糊锐化锐化F(0,0)=0:几乎几乎没有平滑细节没有平滑细节周期对称Lowpass filterHighpass filter 基本的滤波器及其性质基本的滤波器及其性质对于高通滤波,对于高通滤波,F(
19、0,0)被滤为被滤为0,图像几乎没有,图像几乎没有平滑的灰度细节,为此,通常在滤波器中加入平滑的灰度细节,为此,通常在滤波器中加入常数,以使常数,以使F(0,0)不被完全消除,改进明显。不被完全消除,改进明显。空间域滤波和频率域滤波之间的对应关系空间域滤波和频率域滤波之间的对应关系 空间域和频率域之间最基本的联系是由卷积定理建立的空间域和频率域之间最基本的联系是由卷积定理建立的 大小为大小为MN的两个离散函数卷积的定义的两个离散函数卷积的定义:1010),(),(1),(),(MmNnnymxhnmfMNyxhyxf计算过程:计算过程:1.h(m,n)关于原点翻转:关于原点翻转:h(-m,-n
20、)2.通过改变通过改变(x,y)的值的值,相对于一个函数移动另外一个函数相对于一个函数移动另外一个函数;3.对于每一个对于每一个(x,y)的位移值,计算所有的位移值,计算所有m,n 值乘积和;值乘积和;4.(x,y)位移是以整数增加的,当函数不再有重叠部分时停位移是以整数增加的,当函数不再有重叠部分时停止。止。空间域滤波和频率域滤波之间的对应关系空间域滤波和频率域滤波之间的对应关系 卷积定理:卷积定理:空间域的乘法对应频域卷积空间域的乘法对应频域卷积空间域滤波和频率域滤波之间的对应关系空间域滤波和频率域滤波之间的对应关系 重要性质:),(),(),(),(),(),(),(),(),(),(y
21、xHyxhyxHyxyxhyxvuHvuFyxhyxf根据冲击函数和卷积定理的性质,可知空间域和频率根据冲击函数和卷积定理的性质,可知空间域和频率域的滤波器组成傅里叶变换对域的滤波器组成傅里叶变换对h(x,y)和和H(u,v)。给出频。给出频率域滤波器率域滤波器H(u,v),通过反傅里叶变换可以得到空间域,通过反傅里叶变换可以得到空间域相应的滤波器相应的滤波器h(x,y)。空间域滤波和频率域滤波之间的对应关系空间域滤波和频率域滤波之间的对应关系 滤波器大小滤波器大小前述的所有函数均具有相同的尺寸前述的所有函数均具有相同的尺寸MN。在。在实际中,指定一个频率域滤波器,进行反变实际中,指定一个频率
展开阅读全文