3-第三章图像的离散傅立叶变换1.ppt

第三章 图像变换 ;图像变换的目的在于： ①使图像处理问题简化； ②有利于图像特征提取； ③有助于从概念上增强对图像信息的理解。; 图像变换通常是一种二维正交变换。一般要求： ①正交变换必须是可逆的； ②正变换和反变换的算法不能太复杂； ③正交变换的特点是在变换域中图像能量集中分布在低频率成分上，边缘、线状信息反映在高频率成分上，有利于图象处理。;3.1.1 系统的描述 一、点源的概念 事实上，一幅图像可以看成由无穷多极小的像素所组成，每一个像素都可以看作为一个点源，因此，一幅图像也可以看成由无穷多点源组成的。; 在数学上，点源可以用狄拉克δ函数来表示。二维δ函数可定义为： 且满足 ; （1）采样特性 当α=β=0时;（2）卷积性质（位移性） 用卷积符号 * 表示为 因此有 ; 3.1.2二维线性位移不变系统 如果对二维函数施加运算T[·] ，满足 ⑴ ⑵ 则称该运算为二维线性运算。由它描述的系统，称为二维线性系统。 ; 当输入为单位脉冲δ(x ,y)时，系统的输出便称为脉冲响应，用h (x , y)表示。在图像处理中，它便是对点源的响应，称为点扩散函数。用图表示为 当输入的单位脉冲函数延迟了α、β单位，即当输入为δ（x –α， y –β）时，如果输出为h（x –α， y –β），则称此系统为位移不变系统。; 对于一个二维线性位移不变系统来说，如果输入为f (x y )，输出为g (x ，y)，系统加于输入的线性运算为T[ ? ]，则有 ; 二维线性位移不变系统的输入、输出和运算关系可用下图表示： f（x，y） g（x，y）= f（x，y）* h（x，y） ;3.2 图像信号的频谱;空间频率;图像的频率指什么？ ;*;频率域性质：对于我们要处理的实际二维图像，其傅里叶变换一般是在频率域上有界的，亦即其有用成分总是落在一定的频率域范围之内。 依据： 一是图像中景物的复杂性具有一定的限度，其中大部分内容是变化不大的区域，完全像“雪花”点似的图像没有任何实际意义。 二是人眼对空间复杂性（频率）的分辨率以及显示器的分辨能力都是??有一定的限度。;3.2.1一维连续傅立叶变换;式中： 称为f(x)的傅立叶谱，或者频谱，振幅谱。 称为f(x)的相位谱。 傅立叶谱的平方称为能量谱或者功率谱：;例 f(x)是矩形窗函数 其傅立叶变换为：;;图 (a)是矩形窗函数图形，(b)是f(x)的频谱函数;若二变量函数f(x,y) 是绝对可积的，即： 且F(u,v)是可积的，则傅立叶变换对一定存在。;[例] 二维函数: 其二维傅立叶变换为：;图1 一维与二维矩形窗函数的原图与振幅谱的对比;傅里叶变换中的幅度谱和相位谱;傅里叶变换中的幅度谱和相位谱;;3.3二维取样定理;2. 从取样图像恢复原图像 如图2中(c)所示，在满足取样定理条件下，各频谱区域互不交叠，为了从二维取样恢复原图像，只要用一个中心位于原点的理想二维方形滤波器就可以完整地将频谱中的各个高次谐波滤除，从剩下的基波分量就可以恢复原始图像。;3. 亚取样和混叠效应 取样定理的条件不满足时，也就是取样频率小于奈奎斯特取样频率时，即常说的亚取样，取样图像频谱的各次谐波就会发生重叠，即所谓的频谱的混叠。对于以发生混叠的频谱，无论用什么滤波器也不可能将原图像的频谱分量滤取出来，由此在图像的恢复中将会引入一定的失真，通常称之为混叠失真。因此，在采用亚取样进行图像数字化时的一个重要问题就是尽量减少频谱混叠所引起的失真。;3.4 二维离散付立叶变换及其性质;3.4.1 概 述;直接应用卷积和相关运算在时域中处理，计算量大，费时，很难达到实时处理的要求。一般可采用DFT方法将输入的数字信号首先进行DFT变换，在频域中进行各种有效的处理，比在时域中直接处理更加方便，计算量也大大减少，提高了处理速度,然后进行DFT反变换，恢复为时域信号。 DFT还有一个明显的优点是有快速算法，即FFT(Fast Fourier Transform)算法。;3.4.2 二维离散付立叶变换(DFT);假定取间隔△x单位的抽样方法将一个连续函数f(x)离散化为一个序列{f(x0)，f(x0+△x)，…，f[x0+(N-1)△x]}，如图所示。 ;一维离散付立叶变换对：;2）二