第2章 多媒体数据压缩编码技术.pptVIP

2.3.2 JPEG压缩基本处理算法 1.分块采样 JPEG压缩首先要对连续彩色图像的每一帧中的亮度信号（Y）和色差（CR、CB）信号进行单独采样。采样时，首先将图像分割成许多16×16个采样点构成的宏区块，将宏区块再分成4部分，每一部分为8×8个采样点组成的像块，像块是基于DCT压缩编码处理的最小单位，DCT变换就是以像块为单位的。 第30页，共53页，编辑于2022年，星期五 2.3.2 JPEG压缩基本处理算法 第31页，共53页，编辑于2022年，星期五 2.3.2 JPEG压缩基本处理算法 2.DCT变换 DCT是英文Discrete Cosine Transform的缩写，意思是离散余弦变换。它是一种傅立叶变换，任何连续的实对称函数采用傅立叶变换后，只含余弦项。 在空间域中的样值矩阵，经DCT变换后，成了频率域中8×8DCT系数矩阵。频域中的右下角对应高频部分，而在左上角对应低频部分，其中左上角（0，0）位置的系数反映图像子块的平均样本值，对应直流分量，称为DC系数。其他63个对应交流分量的系数，称为AC系数。 第32页，共53页，编辑于2022年，星期五 2.3.2 JPEG压缩基本处理算法 DCT变换公式为： 正变换： 逆变换： 其中： DC系数： 第33页，共53页，编辑于2022年，星期五 2.3.2 JPEG压缩基本处理算法 3.DCT系数量化 经过DCT变换后，DCT系数间的相关性已经显现出来，即左上角的系数值大，而右下角的系数值小，为数据压缩创造了必要条件。但这种相关性还不是十分明显，要最终实现数据压缩，还需要进一步降低非零系数的幅值，增加零值系数的数量，从而进一步提高F矩阵的相关性。为此还要对变换后的DCT系数进行量化，来减少表示每个DCT系数所使用的位数，另外可以增加零值系数，提高压缩比。 第34页，共53页，编辑于2022年，星期五 2.3.2 JPEG压缩基本处理算法 表2-1 亮度量化表 表2-2 色度量化表 第35页，共53页，编辑于2022年，星期五 2.3.2 JPEG压缩基本处理算法 对DCT系数的量化是基于限失真编码理论进行的，量化是造成图像质量下降的最主要的原因。其作用是在一定的主观保真度图像质量的前提下，丢掉那些对视觉效果影响不大的信息，失真度在人的视觉所能接受的容限之内。 第36页，共53页，编辑于2022年，星期五 2.3.2 JPEG压缩基本处理算法 4.DC系数差值编码和AC系数的行程编码 量化后的64个DCT系数仍然是二维系数矩阵，坐标（0，0）处的系数是直流分量，相邻两个8×8像块之间的DC系数有强相关性，JPEG中对DC系数采用DPCM编码，即对相邻块之间的DC系数差值DIFF=DCi-DCi-1进行编码。 其余63个交流系数采用行程编码，使用Z字形扫描方式可以增加连续零系数的个数，也就是增加零值的游程长度。图2-9为Z字形扫描轨迹图。从左上方AC01开始，沿对角线方向，直到AC77扫描结束。63个AC系数行程编码的码字，可用2个字节来表示，如图2-10所示。 第37页，共53页，编辑于2022年，星期五 2.3.2 JPEG压缩基本处理算法 图2-9 Z字形扫描 第38页，共53页，编辑于2022年，星期五 第1页，共53页，编辑于2022年，星期五 2.1多媒体数据 数据压缩是通过减少计算机中所存储数据或者通信传播中数据的冗余度，达到增大数据密度，最终使数据的存储空间减少的技术。 压缩编码的重要性和分类 第2页，共53页，编辑于2022年，星期五 2.1.1数据压缩编码的必要性 多媒体数据，其惊人的数据量为媒体的存储、传输及处理带来了巨大的压力。为解决这一问题，单纯用扩大存储容量、增加传输线路带宽的办法是不现实的。因此，在多媒体的应用系统中，一定要对声音、图像等多媒体信号进行压缩。 第3页，共53页，编辑于2022年，星期五 2.1.2 数据压缩的可能性 多媒体数据表示中存在着大量的冗余,以图像数据压缩为例，图像信息冗余通常有以下几种情况： （1）空间冗余。在很多图像数据中，像素间在 行、列方向上都有很大的相关性，相邻像素的值比较接近，或者完全相同，这种数据冗余叫做空间冗余。 （2）时间冗余。在视频图像序列中，相邻两 帧图像数据有许多共同的地方，这种