数字图像处理(翟瑞芳)第5章-imag.ppt
《数字图像处理(翟瑞芳)第5章-imag.ppt》由会员分享,可在线阅读,更多相关《数字图像处理(翟瑞芳)第5章-imag.ppt(164页珍藏版)》请在三一办公上搜索。
1、数 字 图 像 处 理 Digital Image Processing,翟瑞芳Office:逸夫楼B407-1,第五章 频域处理,变换是双向的。在图像处理中,将从图像空间向其他空间的变换称为正变换,而将从其他空间向图像空间的变换称为反变换或逆变换。,为了有效地对图像进行处理,常需要将原定义在图像空间的图像以某种形式转换到另外一些空间,并利用在这些空间的特有性质方便地进行一定的加工,最后再转换回图像空间以得到所需的效果。这些转换方法就是图像变换技术。,空间域,变换域,时域分析只能反映信号的幅值随时间的变化情况,除单频率分量的简谐波外,很难明确揭示信号的频率组成和各频率分量大小。,图例:受噪声干
2、扰的多频率成分信号,信号频谱代表了信号在不同频率分量成分的大小,能够提供比时域信号波形更直观,丰富的信息。,Why time domain to frequency domain?,变换后的图像,大部分能量都分布于低频谱段,有利于图像的压缩和传播;使得运算次数减少,节省时间。,5.1 频域与频域变换 5.2 傅立叶变换 5.3 频域变换的一般表达式 5.4 离散余弦变换 5.5 频率域图像增强处理,第五章 频域处理,对频率域的认知基础,在你的理解中,音乐是什么呢?对乐器能手来说,音乐是,简化后,时间域,频率域,参考:,用正弦曲线波叠加出一个带90度角的矩形波,在频域,0频率也被称为直流分量,在
3、傅里叶级数的叠加中,它仅仅影响全部波形相对于数轴整体向上或是向下而不改变波的形状。,5.1 频域与频域变换,任意波形可分解为正弦波(余弦波)的加权和,正弦波的振幅A和相位,波形的频域表示(a)幅频特性;(b)相频特性,空域和频域之间的变换可用数学公式表示如下:,为能同时表示信号的振幅和相位,通常采用复数表示法:,完成这种变换,一般采用的方法是线性正交变换。,5.2 傅 立 叶 变 换(Fourier Transform),5.2.1 背景介绍,傅立叶(Jean Baptise Joseph Fourier 1768-1830),法国伟大的数学家,主要贡献:傅立叶级数:任何周期函数都可以表示为不
4、同频率的正弦和/或余弦和的形式。傅立叶变换:非周期的任意函数也可以用正弦和/或余弦乘以加权函数的积分来表示。,5.2.2 连续函数的傅立叶变换 若把一个一维输入信号作一维傅立叶变换,该信号就被变换到频域上的一个信号,即得到了构成该输入信号的频谱,频谱反映了该输入信号由哪些频率构成。这是一种分析与处理一维信号的重要手段。当一个一维信号f(x)满足狄里赫莱条件,即f(x)(1)具有有限个间断点;(2)具有有限个极值点;(3)绝对可积。,则其傅立叶变换对(傅立叶变换和逆变换)一定存在。在实际应用中,这些条件一般总是可以满足的。一维傅立叶变换对的定义为,式中:,x称为时域变量,u称为频域变量。,以上一
5、维傅立叶变换可以很容易地推广到二维,如果二维函数f(x,y)满足狄里赫莱条件,则它的二维傅立叶变换对为,式中:x,y为时域变量;u,v为频域变量。,5.2.3 离散傅立叶变换(Discrete Fourier TransformDFT)要在数字图像处理中应用傅立叶变换,还需要解决两个问题:一是在数学中进行傅立叶变换的f(x)为连续(模拟)信号,而计算机处理的是数字信号(图像数据);二是数学上采用无穷大概念,而计算机只能进行有限次计算。通常,将受这种限制的傅立叶变换称为离散傅立叶变换(Discrete Fourier Transform,DFT)。设f(x)|f(0),f(1),f(2),f(N
6、-1)为一维信号f(x)的N个抽样,其离散傅立叶变换对为,(1),(2),式中:x,u=0,1,2,,N1。,注:式(2)中的系数1/N也可以放在式(1)中,有时也可在傅立叶正变换和逆变换前分别乘以,这是无关紧要的,只要正变换和逆变换前系数乘积等于1/N即可。,由欧拉公式可知,(3),将式(3)代入式(1),并利用cos()=cos(),可得,(4),可见,离散序列的傅立叶变换仍是一个离散的序列,每一个u对应的傅立叶变换结果是所有输入序列f(x)的加权和(每一个f(x)都乘以不同频率的正弦和余弦值),u决定了每个傅立叶变换结果的频率。,通常傅立叶变换为复数形式,即,式中,R(u)和I(u)分别
7、是F(u)的实部和虚部。,其中,|F(u)|f(x)的频谱或傅立叶幅度谱;(u)f(x)的相位谱;E(u)能量谱或功率谱。,二维离散傅立叶变换对定义为,式中:u,x=0,1,2,M-1;v,y=0,1,2,N-1。像一维离散傅立叶变换一样,系数1/MN可以在正变换或逆变换中,也可以在正变换和逆变换前分别乘以系数,只要两式系数的乘积等于1MN即可。,二维离散函数的傅立叶频谱、相位谱和能量谱分别为,傅里叶变换的作用,傅里叶变换将信号分成不同频率成份。类似光学中的分色棱镜把白光按波长(频率)分成不同颜色,称数学棱镜。傅里叶变换的成份:直流分量和交流分量信号变化的快慢与频率域的频率有关。噪声、边缘、跳
8、跃部分代表图像的高频分量;背景区域和慢变部分代表图像的低频分量,5.2.4 离散傅立叶变换的计算与显示,例一:,F(0)=1/4f(x)exp0=1/4f(0)+f1(1)+f(2)+f(3)=1/4(2+3+4+4)=3.25F(1)=1/4f(x)exp-j2x/4)=1/4(2e0+3e j2/4+4e j22/4+4e j23/4)=1/4(-2+j)F(2)=-1/4(1+j)F(3)=-1/4(2+j),求函数,的傅里叶变换。,解:将函数代入,得,其幅度谱为,例二:,二维信号的图形表示,二维信号f(x,y),信号的频谱图 频谱图的灰度图,课堂作业:计算下面图像的二维傅里叶变换,16
9、16的图像原始灰度值,傅立叶变换后的频谱幅度值,对傅立叶变换计算结果的讨论与分析:为什么说傅立叶变换是线性正交变换?傅立叶变换后F(0,0)代表什么含义?傅立叶变换后高频和低频分量怎样分布,各自幅度值有何特点?为什么说傅立叶变换后能量更加集中,图像中的大部分能量集中在高频还是低频?,傅立叶变换结果示意图,DFT的频谱分布1 直流成分 2 低频成分 3 高频成分,(a)原始图像(b)中心化前的频谱图(c)中心化后的频谱图,细节较少图片的傅立叶变换,细节中等图片的傅立叶变换,细节较多图片的傅立叶变换,5.2.5 离散傅立叶变换的性质,1.可分离性 一个二维傅立叶变换可分解为两步进行,其中每一步都是
10、一个一维傅立叶变换。,M-1 N-1 F(u,v)=1/MN f(x,y)e(-j2vy/N)e(-j2ux/M)x=0 y=0u=0,1,2,M-1;v=0,1,2,.N-1 M-1 N-1 f(x,y)=F(u,v)e(j2vy/N)e(j2ux/M)u=0 v=0 x=0,1,2,.N-1;y=0,1,2,.N-1,先对行做变换:,(0,0),F(x,v),(0,0),(N-1,M-1),x,v,F(u,v),(0,0),(N-1,M-1),u,v,二维变换可以通过两次一维变换来实现。同样可以通过先求列变换再求行变换得到2D DFT。,2.平移性质“”表示函数和其傅里叶变换的对应性 公式
11、(1)表明将f(x,y)与一个指数项相乘就相当于把其变换后的频域中心移动到新的位置 公式(2)表明将F(u,v)与一个指数项相乘就相当于把其变换后的空域中心移动到新的位置,只要将f(x,y)乘以因子(1)x+y,再进行离散傅立叶变换,即可将图像的频谱原点(0,0)移动到图像中心(M2,N2)处。,傅立叶频谱平移示意图(a)原图像;(b)无平移的傅立叶频谱;(c)平移后的傅立叶频谱,傅立叶变换是线性系统的函数变换,设:f(x,y)的傅立叶变换为Ff(x,y)g(x,y)的傅立叶变换为Fg(x,y)有:Ff(x,y)+g(x,y)=Ff(x,y)+Fg(x,y),3.线性,4.周期性 DFT和它的
12、逆变换是以N为周期的:对于一维傅立叶变换有:F(u)=F(u+N)对于二维傅立叶变换有:F(u,v)=F(u+M,v+N),傅立叶变换结果是以原点为中心的共轭对称函数:对于一维傅立叶变换有:F(u)=F*(-u)对于二维傅立叶变换有:F(u,v)=F*(-u,-v),5.共轭对称性,6.旋转不变性 如果时域中离散函数旋转0角度,则在变换域中该离散傅立叶变换函数也将旋转同样的角度。,离散傅立叶变换的旋转不变性(a)原始图像(b)原始图像的傅立叶频谱;(c)旋转45后的图像;(d)图像旋转后的傅立叶频谱。,相似性的描述:a f(x,y)a F(u,v)且有:f(ax,by)1/|ab|F(u/a,
13、v/b)对f(x,y)在幅度方面的尺度变换导致对傅立叶变换F(u,v)在幅度方面的对应尺度变化;对f(x,y)在空间尺度方面的放缩则导致对傅立叶变换F(u,v)在频域尺度方面的相反放缩。,7.相似性(尺度定理),卷积定理的描述:空域中的卷积等价于频域中的相乘。f(x,y)*g(x,y)F(u,v)G(u,v)Ff(x,y)*g(x,y)=F(u,v)G(u,v)同时有:f(x,y)g(x,y)F(u,v)*G(u,v),8.卷积的性质,频谱中的垂直亮线是因为图像中比较多的水平边缘。,图像上有较规则的线状物,反映在傅里叶频谱上也有比较明显的射线状条带,对图像信号而言,空间频率是指单位长度内亮度(
14、也就是是灰度)作周期性变化的次数。是图像中灰度变化剧烈程度的指标,也可以理解为灰度在平面空间上的梯度。,空间频率的理解:,频率域图像(补充),傅立叶变换以前,图像是由对在连续空间(现实空间)上的采样得到一系列点的集合,用一个二维矩阵表示空间上各点,则图像可由z=f(x,y)来表示。实际上对图像进行二维傅立叶变换得到频谱图,就是图像梯度的分布图,当然频谱图上的各点与原图像上各点并不存在一一对应的关系,即使在不移频的情况下也没有。傅立叶频谱图上我们看到的明暗不一的亮点,实际上图像上某一点与它的邻域点差异的强弱,即梯度的大小,也即该点的频率的大小(图像中的低频部分指低梯度的点,高频部分指梯度大的点)
15、,频率域的理解:,频率域的理解:在空间域图像中,线性地物为高频成分,大块面状的地物为低频成分。图像经过傅立叶变换后产生频率域图像,这些空间频率信息被突出出来图像灰度变化缓慢的部分,对应变换后的低频分量部分,图像的细节和轮廓边缘都是灰度突变区域,它们是变换后的高频分量.频域图像的每一点都来自于整个原图像,考虑到傅立叶变换具有对称性,为了便于显示,频率图像往往以图像的中心为坐标原点,左上-右下、右上-左下对称。图像中心为原始图像的平均亮度,频率为0。从图像中心向外,频率增高。高亮度表明频率特征明显。频率域图像中心明显的频率变化方向与原图像中地物方向垂直。若原始图像中有多种水平分布的地物,那么频率域
16、图像中在垂直方向的频率变化比较明显。若原始图像中地物左下-右上分布,那么频率域图像中在左上-右下方向频率变化比较明显,反之亦然。,如何看频域图像?,59,图像傅立叶变换的物理意义,傅立叶逆变换,如果只保留靠近中心的幅度,则图像细节丢失,但不同区域还保留不同灰度。,如果保留远离中心的幅度,则图像细节可以看出,但不同区域的灰度都近似。,傅立叶逆变换,图像上有较规则的线状物,反映在傅里叶频谱上也有比较明显的射线状条带,5.2.6 快速离散傅立叶变换(Fast Fourier Transform,FFT)离散傅立叶变换计算量非常大,运算时间长。可以证明其运算次数正比于N2,特别是当N较大时,其运算时间
17、将迅速增长。为此,研究离散傅立叶变换的快速算法是非常有必要的。,4点序列2,3,3,2 DFT的计算复杂度,复数加法,N(N-1),复数乘法,N 2,问题:如何提高DFT的运算效率?,解决问题的思路,1.将长序列DFT分解为短序列的DFT,2.利用旋转因子 的周期性、对称性、可约性。,以一维离散傅立叶变换为例,说明其快速算法的推导。令W=e-j2N,称为旋转因子,则:,旋转因子 的性质,1)周期性,2)对称性,3)可约性,例如,对于N=4,W阵为,由W的周期性得:W4W0,W6W2,W9W1;再由W的对称性可得:W3W1,W2W0。于是上式可变为:,例如,对于N=8,W阵为,由W的周期性和W的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数字图像 处理 翟瑞芳 imag

链接地址:https://www.31ppt.com/p-5984618.html