第7章 频域处理.pptVIP

4.卷积定理卷积定理研究两个函数的傅立叶变换之间的关系，这构成了空间域和频域之间的基本关系。对于两个二维连续函数f(x,y)和g(x,y)的卷积定义为：其二维卷积定理可由下面关系表示：式中：*第29页，共79页，星期日，2025年，2月5日7.2.4快速离散傅立叶变换离散傅立叶变换计算量非常大，运算时间长。可以证明其运算次数正比于N2，特别是当N较大时，其运算时间将迅速增长，以至于无法容忍，在某种程度上却限制了它的使用范围。1965年Cooley和Tukey首先提出了一种称为逐次加倍法的快速傅立叶变换算法（FFT-FastFourierTransform），可以大大减少计算量。快速算法大大提高了运算速度，在某些应用场合已能作实时处理，并且应用在控制系统中快速傅立叶变换不是一种新的变换，它是离散傅立叶变换的一种算法，它是在分析离散傅立叶变换中的多余运算的基础上，进而消除这些重复工作的思想指导下得到的。*第30页，共79页，星期日，2025年，2月5日7.3频域变换的一般表达式7.3.1可分离变换二维傅立叶变换可用通用的关系式来表示：式中：x,u=0,1,2,…,M－1；y,v=0,1,2,…,N－1；g(x,y,u,v)称为正向变换核；h(x,y,u,v)称为反向变换核。正向变换核反向变换核*第31页，共79页，星期日，2025年，2月5日可分离变换（续）如果：g(x,y,u,v)=g1(x,u)g2(y,v) h(x,y,u,v)=h1(x,u)h2(y,v) 则称正、反变换核是可分离的。进一步，如果g1和g2，h1和h2在函数形式上一样，则称该变换核是对称的。二维傅立叶变换定义:*第32页，共79页，星期日，2025年，2月5日二维傅立叶变换对的正、反变换核为：可见，二维傅立叶变换对的正、反变换核都是可分离的。*第33页，共79页，星期日，2025年，2月5日7.4离散余弦变换离散余弦变换（DiscreteCosineTransform，DCT）的变换核为余弦函数，是傅里叶变换的一种特殊情况。在傅里叶级数展开式中，被展开的函数是实偶函数时，其傅里叶级数中只包含余弦项，称之为余弦变换。DCT除了具有一般的正交变换性质外，它的变换阵的基向量能很好地描述人类语音信号和图像信号的相关特征。因此，在对语音信号、图像信号的变换中，DCT变换被认为是一种准最佳变换。近年颁布的一系列视频压缩编码的国际标准建议中（如JPEG、MPEG-1、MPEG-2及H.261），都把DCT作为其中的一个基本处理模块。除此之外，DCT还是一种可分离的变换。*第34页，共79页，星期日，2025年，2月5日7.4.1一维离散余弦变换一维离散余弦正、逆变换核定义为：式中：x，u取0，1，2，…，N－1；一维DCT定义：设{f(x)|x=0，1，…，N-1}为离散的信号列，则一维DCT定义如下：*第35页，共79页，星期日，2025年，2月5日一维离散余弦逆变换IDCT(InverseDCT)定义为：式中：u，x取0，1，2，…，N－1。一维离散余弦变换（续）*第36页，共79页，星期日，2025年，2月5日7.4.2二维离散余弦变换二维DCT正变换核为：式中，x,u=0,1,2,…,M－1；y,v=0,1,2,…,N－1。*第37页，共79页，星期日，2025年，2月5日二维DCT定义设f(x,y)为M×N的二维离散信号，其二维DCT定义为：式中：x,u=0,1,2,…,M－1；y,v=0,1,2,…,N－1。二维离散余弦变换（续）*第38页，共79页，星期日，2025年，2月5日二维离散余弦变换（续）二维DCT逆变换定义如下：式中：x,u=0,1,2,…,M－1；y,v=0,1,2,…,N－1。可见，二维DCT的逆变换核与正变换核相同，且是可分离的，即*第39页，共79页，星期日，2025年，2月5日快速离散余弦变换离散余弦变换的计算量相当大，在实用中非常不方便，也需要研究相应的快速算法。目前已有多种快速DCT（FCT）。由于DFT和IDFT已有快速算法FFT和IFFT，因此可用它们实现快速DCT和IDCT算法FCT及IFCT