第七章多媒体数据压缩技术-(精选·公开·课件).ppt

JPEG算法操作可分成以下几个步骤： ⑴ 通过离散余弦变换（DCT）去除数据冗余； ⑵ 使用量化表对以DCT系数进行量化； ⑶ 对量化后的DCT系数进行编码使其熵达到最小，熵编码采用Huffman可变字长编码。 ⑷ 熵编码 ⑸ 组成位数据流 举例说明离散余弦变换——图像的DCT变换 静态图像在进行DCT变换之前，首先把源图像划分为若干个8×8像素的子块，然后对每个8×8像素块逐一进行DCT变换。 JPEG将源图像划分为若干个子块，每个子块包含8×8个像素 假设每个像素的灰度值（或颜色值）用8比特来表示，那么共有256个灰度等级（或256种颜色）。这样，我们可以定义一个8行×8列的二维数组来表示图像子块中各像素的灰度值和颜色值。于是我们就得到了二维数组矩阵。 一个被放大的8×8个像素的子块 表示图像灰度（或颜色）的矩阵 经过离散余弦变换后的频率系数矩阵T 视频信号压缩就是从时间域、空间域两方面去除冗余信息，将可推知的信息去掉。 动态图像压缩技术 帧内编码 帧间编码 去掉图像的空间冗余 去掉图像的时间冗余 MPEG标准 H.261标准 动态图像压缩及MPEG标准 动态图像压缩的基本思路 帧与帧画面之间存在相关性，将相邻的两帧的相应点的像素值相减（称为差异帧），再用静态图像的压缩方法进行压缩，得到相当大的压缩比。 MPEG压缩原理 1. 动态图像特点 动态图像以每秒25 帧播放，在如此短的时间内，画面通常不会有大的变化； 在画面中变化的只是运动的部分，静止的部分往往占有较大的面积； 即使是运动的部分，也多为简单的平移。 压缩原理： 记录某一帧，对于随后的帧只记录和前一帧不同；播放时，根据前一帧的画面和两帧的不同构造出当前画面。 MPEG压缩原理 2.压缩中的问题 如果只保留第一帧，其他帧采用差异帧。那么后面的每一帧都需要从前一帧计算出来，恢复时也必需一帧帧顺序进行。这样就无法想跳到哪一点就从哪一点进行播放。一旦某一帧数据出了问题，后面的帧更无法恢复。 由于差异帧的压缩是有损的。上述方式在压缩和解压缩时将发生误差的积累，积累到一定程度势必造成很大的失真。 MPEG压缩原理 3. 解决方法 每隔若干帧（如30帧）之后记录一幅原始（完整）帧 运动补偿的矢量算法 MPEG标准分成MPEG视频、MPEG音频和MPEG系统三大部分。 MPEG算法除了对单幅图像进行编码外(帧内编码)，利用图像序列的相关 特性去除帧间图像冗余，大大提高了动态图像的压缩比。 压缩比可达到60-100倍。 动态图像的MPEG标准 视频图像压缩的一个重要标准是MPEG (Moving Picture Experts Group)于1990年形成的一个标准草案 (简称MPEG标准)。 MPEG标准主要有MPEG-1、MPEG-2、MPEG-4和MPEG-7等。 作业： 1.什么是多媒体数据压缩和熵？ 2.多媒体数据压缩的必要性和可能性是什么,请详细阐述？ 3.数据压缩的基本方法和国际标准是什么？ 4.多媒体数据压缩的基本原理是怎样的？请用文本和图示共同阐述。 * * 0 1 0.19 0 1 0.37 0.5 0 1 0 0.23 1 0 1 0.09 C B A F G E D H 0.4 0.18 0.1 0.1 0.07 0.06 0.05 0.04 1 001 011 0000 0100 0101 00010 00011 信源符号 概率 Huffman码 编码过程 0 1 0.13 0 1 1 根据哈夫曼的编码规则，我们得到如表3-2所示：  由于8个消息事件A，B，C…，H的每个概率为已知，则哈夫曼码的平均长度L可按公式（3-6) 计算为： L＝1×0.4十3×（0.18＋0.10）＋4×（0.10十0.06十0.07）十5×（0.05十0.04）＝2.61比特 算术编码 1)算术编码的基本原理 将编码的信息表示成实数0和1之间的一个间隔，信息越长，编码表示它的间隔就越小，表示这一间隔所需的二进制位数越多。 2)算术编码举例 令high为编码间隔的高端，low为编码间隔的低端，range为编码间隔的长度，rangelow为编码字符分配的间隔低端，rangehigh为编码字符分配的间隔高端。 初始high=1，low=0，range=high-low，一个字符编码后新的low和high按下式计算： Low=low+range×rangelow Heigh=low+range×rangehigh 采用静态统计模型符号概率分配如下： 字符：a e