[工学]第5章-JPEG图像压缩与编码.pptVIP

多媒体技术教程第5章 JPEG图像压缩与编码 第5章 JPEG图像压缩与编码目录 第5章 JPEG图像压缩与编码 5.1 JPEG算法概要 5.1.1 JPEG是什么 5.1.2 JPEG算法概要 5.2 JPEG算法的主要计算步骤 5.2.1 离散余弦变换 5.2.2 量化 5.2.3 Z字形编排 5.2.4 熵编码 5.3 JPEG压缩和编码举例 5.4 JPEG文件格式 5.4.1 颜色空间 5.4.2 文件结构 5.5 JPEG 2000简介 5.5.1 JPEG 2000是什么 5.5.2 JPEG 2000的基本结构 5.5.3 JPEG 2000的主要功能 参考文献和站点 5.1 JPEG算法概要 5.1.1 JPEG是什么 Joint Photographic Experts Group的缩写，联合图像专家组 由ISO和IEC两个组织机构联合组成的专家组，负责制定静态的数字图像数据压缩编码标准 JPEG标准 静态图像数据压缩标准，用于压缩灰度图像和彩色图像。两种基本压缩算法： 1、有损压缩算法：以离散余弦变换(DCT)为基础，在压缩比为25∶1的情况下，压缩后还原得到的图像与原始图像相比，非图像专家难于找出它们之间的区别 2、采用以预测技术为基础的无损压缩算法 5.1 JPEG算法概要(续1) 5.1.2 JPEG算法概要 利用视觉系统特性，使用变换、量化和熵编码相结合的方法，以去掉或减少视觉的冗余信息和数据本身的冗余信息 JPEG标准的压缩算法大致分成三个步骤： 使用正向离散余弦变换(FDCT)把空间域表示的图变换成频率域表示的图 使用加权函数对DCT系数进行量化，加权函数对人的视觉系统是最佳的 使用霍夫曼编码器对量化系数进行编码 5.1 JPEG算法概要(续2) 图5-1 JPEG压缩-解压缩算法框图 5.1 JPEG算法概要(续3) JPEG算法与颜色空间无关 RGB和YUV之间的变换不包含在JPEG算法中 JPEG算法处理单独的图像彩色分量，因此可压缩来自不同颜色空间的数据，如RGB, YCbCr, CMYK 5.1.3. JPEG标准文档 标准名：Information technology — Digital compression and coding of continuous-tone still images (信息技术 — 连续色调静态图像的数字压缩和编码) 5.1 JPEG算法概要(续4) 5.2 JPEG算法的主要计算步骤 JPEG压缩编码算法的主要计算步骤 (1) 正向离散余弦变换(FDCT) (2) 量化(quantization) (3) Z字形编码(zigzag scan)。 (4) 使用差分脉冲编码调制(DPCM)对直流系数(DC)进行编码 (5) 使用行程长度编码(RLE)对交流系数(AC)进行编码 (6) 熵编码(entropy coding) 5.2 JPEG算法的主要计算步骤(续1) 5.2.1 离散余弦变换(DCT) 用余弦函数的离散值构成的变换矩阵对信号的一系列样本值进行运算的数学变换 可将能量集中到频率较低的系数上 将分量图像分成8×8的图块，如图5-2 所示 在编码器色输入端， 8*8的图像数据块，原始图像的采样精度为p位，是无符号整数，输入时把【0， 2p-1 】范围的无符号整数变成【-2p-1， 2p-1 -1】范围的有符号整数，以此作为离散余弦正变换FDCT（forward DCT）的输入。 在解码端经过离散余弦逆变换IDCT（inverse DCT）后，得到一系列的8*8的图像数据块，需要将数值范围从【-2p-1， 2p-1 -1】变回到【0， 2p-1 】，来获得重构图像。 注：如果FDCT和 IDCT变换计算精度足够高，且系数未经过量化，那么原始的64点信号能精确的恢复 5.2 JPEG算法的主要计算步骤(续2) M*N的矩阵FDCT变换公式 DCT示例： 矩阵A= 1 2 3 4 求DCT变换 5.2 JPEG算法的主要计算步骤(续3) 二维DCT的计算 将二维DCT变成一维DCT，如图5-3所示 实际的快速计算方法可参看参考文献[C. Loeffler] 当计算精度足够高时，DCT变换不会损失图像质量 5.2 JPEG算法的主要计算步骤(续4) 5.2.2 量化---有损的 对FDCT变换后的(频率的)系数进行量化 量化目的是降低非“0”系数的幅度以及增加“0”值系数的数目 量化是造成图像质量下降的最主要原因 量化用下式计算 5.2 JPEG算法的主要计算步骤(续5) 量化步距 5.2 JPEG算法的主要计算步骤(续6) 5.2.3