资源描述：
《多媒体技术量化和变换编码和预测编码.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、本单元的内容量化变换编码预测编码本单元的内容量化变换编码预测编码一个典型的信号压缩系统如图所示为什么要量化一个典型的信号压缩系统如图所示。为什么要量化通过时间轴上采样和幅度量化将连续信号变成离散数字信号一个典型的信号压缩系统如图所示。为什么要量化通过时间轴上采样和幅度量化将连续信号变成离散数字信号一个典型的信号压缩系统如图所示。为什么要量化通过变换将信号的能量集中在少数几个变换系数上去除信号中的相关性一个典型的信号压缩系统如图所示。为什么要量化信号压缩真正体现在量化阶段一个典型的信号压缩系统如图所示。为
2、什么要量化一般先是行程编码，然后Huffman编码或算术编码进一步提高压缩比量化之前需要规定量化级，比如8级，16级等量化时将取样值与量化级比较，若取样值在某个量化级的覆盖区间之内，则规定它取这个量化级的代表值，我们称其为码字。一个量化器只能取有限多个量化级，从而量化过程不可避免地会引起量化误差。量化原理量化器定义设编码操作在Rk上进行，X为在Rk上给定了概率分布函数的一个随机向量。x为X的取值。A是随机向量取值空间，则A的一个N级量化器Q={Y,}由以下三部分组成：码本集：对A的分割：由下式定义的映射
3、：在以上定义中，当k>1时，所定义的是向量量化器；当k=1时，即为标量量化器。例如：码本集：Y={y1,y2,…,yN}分割依Y将R划分为N个子空间R1,R2,…,RN，且Ri的区间表示为Ri=[xi,xi+1),i=1,2,…,N产生的量化误差定义为量化器定义量化可以分为两类：(1)标量量化：输入信号的所有分量使用同一个量化器进行量化，每个分量的量化都和其它分量无关，也称为零记忆量化。(2)矢量量化：从码本集合中选出最适配于输入信号的一个码字作为输入信号的近似，这种方法以输入信号与选出的码字之间失真最
4、小为依据。矢量量化与标量量化相比有更大的数据压缩能力。矢量量化也可以与其他的编码方法一同使用。矢量量化常常是与变换编码相结合使用，在图像进行变换之后，按一定方式形成多维向量组，然后到码本中寻找最佳码字。量化分类标量量化标量量化:均匀量化（恒定量化步长）非均匀量化（量化步长可变）带死区的量化：当称为死区均匀量化标量量化标量量化的输入/输出特性采用阶梯形函数的形式带死区的量化器标量量化非带死区的量化器输出代表点集Y={y1,y2,…,yN}存在一种最优分割φ依Y将R划分为N个子空间R1,R2,…,RN，且R
5、i的区间表示为Ri=[xi,xi+1）,i=1,2,…,N如果φ是最优的，yi是Ri的质心。标量量化是将区间上的点映射为质心的操作，产生的量化误差定义为最优标量量化器定义均方误差为最优量化是使最小，就可得如下解：（1）（2）是非线性方程组，Lloyd给出了一种迭代法，给出了数值解。当均匀分布时，就构成了最优均匀标量量化器：最优标量量化LBG算法LBG算法希望设计一个具有K维N码字的码本空间的向量量化器，给出一个初始码本其对应的量化器记为Q0若能找到一种新的码本其对应的量化器记为Q1。则称量化器被优化了一
6、次。重复这个过程我们去寻找Y2,Y3,…,Ym初始化，给定N,ε>0，假设初始码本及训练集分别为对于，对训练集进行划分，将训练集分为如果停止，并令为最终码本令形成新的码本否则继续。划分的原理为:转向2）其中是中矢量的个数LBG算法如果那么并计算LBG算法的局限性最优量化器是对于训练向量集而言的，对于实际的未经训练的输入向量是否还是最优的却很难说，这要依赖于训练向量集的代表性到底真实到何种程度。由于优化分割的过程并没有依据什么数据结构方面的规则或限制，而是自由进行，这就使得对码本进行有效组织时遇到了极大的
7、困难。在某些情况下根本无法找到真正具有代表性的训练向量集。用LBG算法对Lenna图像进行向量量化的结果，压缩后PSNR=25.21dB本单元的内容量化变换编码预测编码为什么变换变换是信号实现时域和变换域(频域)映射关系的运算通常经正变换将信号在变换域分解，然后由反变换重建信号：当有当，有为什么变换变换的本质就是将信号在一组基函数上投影，得到一组投影值，即信号的变换域表达。变换的目的就是将一个实际的物理信号分解为变换域(频域)上有限的或无限的小的信号“细胞”，以便了解信号的性质，提取信号的有用信息现有图
8、像/视频编码国际标准的基本框架都是采用预测、变换、熵编码等技术将图像/视频信号压缩成一定码率的码流，其核心技术之一是变换。变换是对信号改造和加工的过程，它有助于去除信号中冗余（相关性）和实现信号能量集中，正是图像/视频编码技术的理论基础。实际应用中通常采用正交变换。为什么变换图像/视频压缩处理中常用的变换包括：离散傅里叶变换DFT离散余弦变换DCTKarhunen—Loeve变换KL离散小波变换……KL变换由于去除信号中的相关性最彻底，因而
