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

2.3.2JPEG压缩基本处理算法1.分块采样JPEG压缩首先要对连续彩色图像的每一帧中的亮度信号（Y）和色差（CR、CB）信号进行单独采样。采样时，首先将图像分割成许多16×16个采样点构成的宏区块，将宏区块再分成4部分，每一部分为8×8个采样点组成的像块，像块是基于DCT压缩编码处理的最小单位，DCT变换就是以像块为单位的。第30页，共53页，星期日，2025年，2月5日2.3.2JPEG压缩基本处理算法第31页，共53页，星期日，2025年，2月5日2.3.2JPEG压缩基本处理算法2.DCT变换DCT是英文DiscreteCosineTransform的缩写，意思是离散余弦变换。它是一种傅立叶变换，任何连续的实对称函数采用傅立叶变换后，只含余弦项。在空间域中的样值矩阵，经DCT变换后，成了频率域中8×8DCT系数矩阵。频域中的右下角对应高频部分，而在左上角对应低频部分，其中左上角（0，0）位置的系数反映图像子块的平均样本值，对应直流分量，称为DC系数。其他63个对应交流分量的系数，称为AC系数。第32页，共53页，星期日，2025年，2月5日2.3.2JPEG压缩基本处理算法DCT变换公式为：正变换：逆变换：其中：DC系数：第33页，共53页，星期日，2025年，2月5日2.3.2JPEG压缩基本处理算法3.DCT系数量化经过DCT变换后，DCT系数间的相关性已经显现出来，即左上角的系数值大，而右下角的系数值小，为数据压缩创造了必要条件。但这种相关性还不是十分明显，要最终实现数据压缩，还需要进一步降低非零系数的幅值，增加零值系数的数量，从而进一步提高F矩阵的相关性。为此还要对变换后的DCT系数进行量化，来减少表示每个DCT系数所使用的位数，另外可以增加零值系数，提高压缩比。第34页，共53页，星期日，2025年，2月5日2.3.2JPEG压缩基本处理算法表2-1亮度量化表表2-2色度量化表第35页，共53页，星期日，2025年，2月5日2.3.2JPEG压缩基本处理算法对DCT系数的量化是基于限失真编码理论进行的，量化是造成图像质量下降的最主要的原因。其作用是在一定的主观保真度图像质量的前提下，丢掉那些对视觉效果影响不大的信息，失真度在人的视觉所能接受的容限之内。第36页，共53页，星期日，2025年，2月5日2.3.2JPEG压缩基本处理算法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页，星期日，2025年，2月5日2.3.2JPEG压缩基本处理算法图2-9Z字形扫描第38页，共53页，星期日，2025年，2月5日2.3.2JPEG压缩基本处理算法图2-10AC系数行程编码的码字第39页，共53页，星期日，2025年，2月5日2.3.2JPEG压缩基本处理算法5.熵编码为了进一步压缩数据，对DPCM编码后的直流系数DC和RLE编码后的交流系数AC采用熵编码。在JPEG有损压缩算法中，使用哈夫曼编码器的理由是可以使用很简单的查表方法进行编码。压缩数据符号时，哈夫曼编码器对出现频率比较高的符号分配比较短的代码，而对出现频率低的符号分配比较长的代码。这种可变长度的哈夫曼编码表可以事先进行定义。为了实现正确解码，发送端和接收端必须采用相同的哈夫曼编码表。第40页，共53页，星期日，2025年，2月5日2.4运动图像压缩标准MPEGMPEG（MovingPictureExpertGroup，活动图像专家组）是在1988年由ISO（InternationalOrganizationforStandardization，国际标准化组织）和IEC（InternationalElectrotechnicalCommission，国际电工