多媒体的技术之变换编码.pptVIP

第6章 变换编码;6.1变换编码的基本思想 ;变换编码的通用模型如下图：;输入图像G经正交变换T变换到频域空间,象素之间相关性下降，能量集中在变换域中少数变换系数上。 对变换系数A中那些幅度大元素予以保留，对幅度小的变换系数，全部当作零处理，不予编码，再辅以非线性量化，进一步压缩图像数据。 由于量化器存在，量化后变换系数A′和A间必然存在量化误差，从而引起输入图像G和输出图像G′间存在误差。;变换编码数据压缩主要是去除信源的相关性;为了有效压缩，希望变换后的协方差矩阵为对角矩阵，并且主对角线元素随i, j增加尽快衰减。 已知X的条件下，可以根据协方差矩阵去寻找一种正交变换T，使变换后的协方差矩阵满足或接近为一对角阵。 K-L变换 (Karhunen-Loeve变换)即是这样一种变换，又称为最佳变换。它能使变换后协方差矩阵为对角阵，并且有最小均方误差。;映射变换的方法很多，一般指函数变换，常用的有正交变换。比如，傅立叶变换：利用复数域的正交变换（酉变换），将一个函数从时域描述变为频域的频谱展开－－使得函数的某些特性变得很明显，使问题得到简化。例如，在理想情况下，为表示单一频率的正弦波，电工学上只需要知道振幅、频率和初相角。当在频域展开是，若不考虑相位特性，谱线只有一条。而在时域描述中往往需要两倍以上的频率的奈奎斯特速率采样。 造成这个特例的条件是傅立叶变换的特性和信号的特性相吻合。（适合于如语音信号中的浊音，心电图、脑电图等具有周期性的信号）;预测编码消除相关性的能力有限，变换编码是一种更高效的压缩编码。 变换编码的思想：将初始数据从时间域或者空间域变换到另一个更适合于压缩的抽象域，通常为频域。;变换编码示意图;变换编码的分类 K－L变换 离散傅立叶变换（DFT） 沃尔什-哈达玛变换（WHT） 哈尔变换（HRT） 离散余弦变换（DCT） 离散正弦变换（DST） 离散小波变换（DWT）等等。;背 景 ;;;6.2 傅立叶理论基础6.2.1傅立叶级数;傅立叶展开 傅立叶展开定理： 周期为2π的函数f(x) 可以展开为三角级数， 展开式系数为;展开举例 对称函数 对奇??数：;傅立叶展开的意义： 理论意义：把复杂的周期函数用简单的三角级数表示； 应用意义：用三角函数之和近似表示复杂的周期函数。 例如：对称方波的傅立叶展开;;;重要推广 推广1： 问题：把周期为T=2L的函数f(t)的展开： 方法：对基本公式作变换x→πt/L，;推广2 问题：把定义在 [-L, L] 上的函数 f(t)展开； 方法：先把它延拓为周期函数(即把它当成是一个周期 为2L的函数的一部分)， 再按推广1展开； 注意：所得到的级数仅在原定义范围中与f(t)一致。 延拓前 延拓后;推广3 问题：把定义在 [0, L] 上的函数 f(x)展开； 方法：先把它延拓为[-L, L]上的奇函数或偶函数， 再按推广2把它延拓为周期函数， 最后按推广1展开； 注意：所得到的级数仅在原定义范围中与f(x)一致。 公式：;傅立叶级数;傅立叶变换;傅立叶变换; 从欧拉公式中得到:;例题1 矩形函数的定义为;例题2 将矩形脉冲 f (t) = h rect(t/2T)展开为傅立叶积分。 解： 先求出 f (t) 的傅立叶变换;一维离散傅里叶变换及其反变换;二维变换和反变换为:;二维DFT及其反变换;离散傅立叶变换的计算举例;F(0) = 1/4Σf(x)exp[0] = 1/4[f(0) + f1(1) + f(2) + f(3)] = 1/4(2 + 3 + 4 + 4) = 3.25 F(1) = 1/4Σf(x)exp[-j2πx/4)] = 1/4(2e0 + 3e –j2π1/4 + 4e –j2π2/4 + 4e –j2π3/4) = 1/4(-2 + j) F(2) = -1/4(1 + j0) F(3) = -1/4(2 + j); ;二维DFT及其反变换;二维DFT及其反变换; 快速傅立叶变换 FFT算法思想 递推公式推导 逆向FFT算法 算法实现;FFT算法基本思想 FFT算法基于一个叫做递推加倍的方法。通过推导将DFT转换成两个递推公式 N-1 F(u)=1/N ∑ f(x) exp(-j2?ux/N) x=0 F(u) = 1/2(Feven(u)+Fodd(u)W2Mu) F(u+M)= 1/2(Feven(u)-Fodd(u)W2Mu) ;FFT算法基本思想 F(u) = 1/2(Feven(u)+Fod