第六章 图像压缩编码(第二部分)PPT.ppt

6.1 图像压缩与编码基本概念 6.2 行程编码 6.3 哈夫曼编码 6.4 香农-范诺编码 6.5 算术编码 6.6 变换编码 6.7 静止图像压缩编码标准-JPEG 6.8 运动图像压缩编码标准-MPEG;图像标准的制定：ISO和CCITT（国际电报电话咨询委员会）联合制定 静止图像：JPEG（Joint Photographic Expert Group，联合图像专家组） 通常为有损压缩（采用DCT变换编码），JPEG是目前静态图像压缩比最高的，但失真的程度非常小 也支持无损压缩（采用预测编码），但压缩比降低（无损压缩的压缩比总有个极限） 运动图像：MPEG（Moving Picture Expert Group，运动图像专家组）; JPEG标准简述 JPEG压缩流程及实现 JPEG2000压缩算法 JPEG文件格式 ;6.7.1 JPEG标准简述; JPEG定义了一个基本系统，一个符合JPEG标准的编解码器至少要满足基本系统的技术指标。JPEG基本系统其核心属于变换编码。JPFG编码时，对原始图像的每一个分量首先分割成互不重叠的8×8像素块，然后对每个像素块的编码过程可分为二维DCT变换。 根据图像信号的特点，对图像块进行二维DCT变换可以消除像素间的相关性。自然图像的像素块经DCT变换后，图像信号的能量主要集中到块的左上角，即图像的低频成分中。 DCT变换后得到的系数矩阵中包括左上角的一个直流(DC)系数与63个交流(AC)系数，从左到右．水平频率增高，从上到下坚直频率增高。;6.7.2 JPEG压缩流程; 颜色空间转换 人眼对亮度更敏感，提取亮度特征，将RGB转换为YCbCr模型，编码时对亮度采用特殊编码。;色彩模型（回顾！！）;YUV模型;YUV模型;YCbCr模型;YCbCr与RGB的转换;数据分块 构造子图像 子图像尺寸：8 x 8;基于频域变换的图像编码 基于DCT的图像压缩（JPEG） DCT变换：一类正交变换 正交变换特性 可逆?熵保持（信息不丢失） 去相关?变换系数线性无关（设计目的） 能量集中?大部分能量集中到少数变换系数;基于DCT的图像压缩 DCT的基函数 生成每个变换系数所用的各点权重 不同的系数与不同的空域频率共振 第一个系数：DC 整个块的平均值;基于DCT的图像压缩 变换前像素值;基于DCT的图像压缩（变换前的操作) 对于灰度级是2n的像素，通过减去2n-1，替换像素本身 对于n=8，即将0~255的值域，通过减去128，转换为值域在-128~127之间的值 目的：使像素的绝对值出现3位10进制的概率大大减少 ;基于DCT的图像压缩 变换后系数;基于DCT的图像压缩 量化 对DCT变换后的系数进行量化 系数除以量化步长再取整 不可逆?信息丢失 ?依据心理视觉特性量化 丢失难以看见的信息 保留容易看见的信息 ?如果量化台阶小于人眼在该频率的灵敏度，则量化噪声无法被看见;基于DCT的图像压缩 量化 JPEG建议的亮度分量量化值;17 18 24 47 99 99 99 99 18 21 26 66 99 99 99 99 24 26 56 99 99 99 99 99 47 66 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99 99;基于DCT的图像压缩 量化后的系数;基于DCT的图像压缩 DC系数(直流系数） 先做预测编码，再做熵编码 用前一块的DC系数预测本块的DC系数 相邻的8×8子块之间的DC系数有强的相关性，JPEG对DC系数采用DPCM编码（差分脉冲编码），即对相邻块之间的DC系数的差值DIFF＝DCi - DCi-1编码。（预测编码）;预测编码;基于DCT的图像压缩 DC系数(直流系数） 先做预测编码，再做熵编码 对差分值做霍夫曼编码，采用“前缀码（SSSS）+尾码”表示。 前缀码：用来指明尾码的有效位数B，可以根据差分值从表1查出前缀码对应的的霍夫曼编码。 尾 码：差分值大于等于0，尾码的码字为差分 值的B位原码；否则，为差分值的B位反码。;表1：DC系数差分值霍夫曼转换表;基于DCT的图像压缩 AC系数（交流系数） 先做行程编码，再做熵编码 由于低频分量多呈圆环形辐射状向高频率衰减，因此可看成按Z字形衰减，如下图所示。因此，AC系数按Z字形扫描读数。;Z字形扫描;对这63个AC系数采用行程编码，行程编码采用