5.图像压缩(my)青岛大学试卷.ppt

MPEG4标准 MPEG-4是ISO的MPEG委员会制定的关于低于32kb/s 传输速率的适用于可视电话的运动图像编码标准，MPEG-4 旨在建立一种能被窄带网络、宽带网络、无线网络、多媒体 数据库等各种存储传输设备所广泛支持的通用音频、视频数 据格式，最终的MPEG-4标准在1998年底完成,第一版和第二 版分别于1999年和2000年颁布。 MPEG-4标准较之MPEG-1、MPEG-2的一个较大的改进就是 提出了任意形状视频目标的编码方案。在这新的编码技术中， 较大的扩展了MPEG-1、MPEG-2中所采用的传统方块变换编码 方案。对任意形状的目标编码，包括对目标形状的轮廓编码 以及对目标本身的编码。 MPEG4标准 应用范围：互联网、交互视频、移动通信 主要编码技术： DCT变换、小波变换 前向、双向运动补偿预测 Zig-zag排序 脸部动画、背影编码 霍夫曼编码、算术编码 本章重点 常见的数据冗余; 数据压缩的评价指标; 哈夫曼编码的计算; 香农-范诺编码； 行程编码； 算术编码； 变换编码 预测编码 Jpeg和mpeg. 按照信源在时间和幅度上是否连续分为连续信源和离散信源 离散信源按信源发出的符号之间是否独立，分为无记忆信源和有记忆信源，Markov信源是有限长度记忆信源，它只有前面m个符号有关 * * * 第三列是直接应用标准化阵列得到的，第四列图是用4乘以标准化阵列得到的 * * 是 取阈值和量化近似，Z是变换的归一化矩阵 使用下式代替m(u,v)T(u,v), 将取阈值和量化结合起来 (a)一条门限编码量化曲线 对Z(u,v)赋予某个常数c (b) JPEG编码标准中的DCT量化步长矩阵Z 使用8×8 DCT系数的12.5% 门限编码 区域编码 利用DCT标准化阵列的压缩 34:1 67:1 8:1 误差 预测编码的基本概念 预测编码（Prediction?Coding）是根据某一种模型，利用以前的（已收到）一个或几个样值，对当前的（正在接收的）样本值进行预测，将样本实际值和预测值之差进行编码。如果模型足够好，图像样本时间上相关性很强，一定可以获得较高的压缩比。具体来说，从相邻像素之间有很强的相关性特点考虑，比如当前像素的灰度或颜色信号，数值上与其相邻像素总是比较接近，除非处于边界状态。那么，当前像素的灰度或颜色信号的数值，可用前面已出现的像素的值，进行预测（估计），得到一个预测值（估计值），将实际值与预测值求差，对这个差值信号进行编码、传送，这种编码方法称为预测编码方法。 预测编码 * 统计编码 * 就是根据过去的信号样值预测下一个样值，并仅把预测值与现实的样值之差（预测误差）加以量化、编码以后进行传输的方式，如下图所示，在接收端，经过和发信端的预测完全相同的操作，可以得到量化的原信号，然后再通过低通滤波便可恢复与原信号近似的波形。 预测编码的原理 预测编码的基本思想 建立一个数学模型 利用以往的样本数据 对新样本值进行预测 将预测值与实际值相减 对其差值进行编码，这时差值很少，可以减少编码码位 预测编码的分类 预测编码：在均方误差最小的准则下，使其误差最小的方法。??? 线性预测：利用线性方程计算预测值的编码方法。线性预测编码方法，也称差值脉冲编码调制（Differention?Pulse?Code?Modulation，DPCM） 非线性预测：利用非线性方程计算预测值的编码方法。。??? 帧内预测编码：根据同一帧样本进行预测的编码方法。 帧间预测编码：根据不同帧样本进行预测的编码方法。??? 自适应预测编码（ADPCM）：预测器和量化器参数按图像局部特性进行调整的编码方法。 条件补充帧间预测编码：在帧间预测编码中，若帧间对应像素样本值超过某一阈值就保留，否则不传或不存，恢复时就用上一帧对应像素样本值来代替，称为条件补充帧间预测编码。??? 运动补偿预测编码：在活动图像预测编码中，根据画面运动情况，对图像加以补偿再进行帧间预测的方法称为运动补偿预测编码方法。 DPCM的基本原理 对于具有M 种取值的符号序列{xk},其第L个符号的熵满足: 知道了前面的符号 xk(kL),再猜后续符号xL,则知道得越多,熵越小。 意味着该信源的不确定度减小,数码率自然降低。 基础理论： 发展历史 1952年，Bell实验室的B.M.Oliv