JPEG图像压缩和编码.ppt

第5章 JPEG图像压缩与编码 JPEG图像压缩与编码 张成 电子与通信工程 电子信息学院 * JPEG图像压缩与编码目录 1 JPEG算法概要 1.1 JPEG是什么 1.2 JPEG算法概要 2 JPEG算法的主要计算步骤 2.1 离散余弦变换 2.2 量化 2.3 Z字形编排 2.4 熵编码 3 JPEG文件格式 JPEG图像压缩与编码 * JPEG图像压缩与编码 1 JPEG算法概要 1.1 JPEG是什么 Joint Photographic Experts Group的缩写，联合图像专家组 由ISO和IEC两个组织机构联合组成的专家组，负责制定静态的数字图像数据压缩编码标准 JPEG标准 静态图像数据压缩标准，用于压缩灰度图像和彩色图像。两种基本压缩算法： 有损压缩算法：以离散余弦变换(DCT)为基础，在压缩比为25∶1的情况下，压缩后还原得到的图像与原始图像相比，非图像专家难于找出它们之间的区别 采用以预测技术为基础的无损压缩算法 JPEG格式 存放使用JPEG压缩的图像文件交换格式 大多数浏览器都支持这种格式的文件。以这种格式存放的图像文件的后缀是.JPG或.JFF。也称JFIF * JPEG图像压缩与编码 1 JPEG算法概要 1.2 JPEG算法概要 利用视觉系统特性，使用变换、量化和熵编码相结合的方法，以去掉或减少视觉的冗余信息和数据本身的冗余信息 JPEG标准的压缩算法大致分成三个步骤： 使用正向离散余弦变换(FDCT)把空间域表示的图变换成频率域表示的图 使用加权函数对DCT系数进行量化，加权函数对人的视觉系统是最佳的 使用霍夫曼编码器对量化系数进行编码 * JPEG图像压缩与编码 1 JPEG算法概要 JPEG压缩编码流程图 * JPEG图像压缩与编码 1 JPEG算法概要 JPEG算法与颜色空间无关 RGB和YUV之间的变换不包含在JPEG算法中 JPEG算法处理单独的图像彩色分量，因此可压缩来自不同颜色空间的数据，如RGB, YCbCr, CMYK。 色彩变换公式 * JPEG图像压缩与编码 2 JPEG算法的主要计算步骤 2.1 离散余弦变换(DCT) discrete cosine transform的缩写 用余弦函数的离散值构成的变换矩阵对信号的一系列样本值进行运算的数学变换 可将能量集中到频率较低的系数上 将分量图像分成8×8的图块，如图5-2 所示 离散余弦变换 * JPEG图像压缩与编码 2 JPEG算法的主要计算步骤 DCT变换使用下式计算 逆变换使用下式计算 当u,v=0； 其他 其中， * JPEG图像压缩与编码 2 JPEG算法的主要计算步骤 二维DCT的计算 将二维DCT变成一维DCT，如图5-3所示 实际的快速计算方法可参看参考文献[C. Loeffler] 当计算精度足够高时，DCT变换不会损失图像质量 二维DCT变换方法 * JPEG图像压缩与编码 2 JPEG算法的主要计算步骤 2.2 量化 对FDCT变换后的(频率的)系数进行量化 量化目的是降低非“0”系数的幅度以及增加“0”值系数的数目 用图5-4所示的均匀量化器量化 量化是造成图像质量下降的最主要原因 量化用右式计算 均匀量化器 * JPEG图像压缩与编码 2 JPEG算法的主要计算步骤 量化步距 按照系数所在的位置和每种颜色分量的色调值来确定的 因为人眼对亮度信号比对色差信号更敏感，因此使用两种量化表：如表4-6所示的亮度量化表和表4-7所示的色差量化表 由于人眼对低频分量的图像比对高频分量的图像更敏感，因此表中的左上角的量化步距要比右下角的量化步距小 表4-6和表4-7中的数值对CCIR 601标准电视图像已经是最佳的 如果不使用这两种表，用户也可以用自己的量化表替换它们 * JPEG图像压缩与编码 2 JPEG算法的主要计算步骤 亮度量化表 色差量化表 第5章 JPEG图像压缩与编码