第十七讲图像压缩编码三-Read.DOC

第十七讲 图像压缩编码(三) JPEG图像标准 【目录】 一、预测编码 1 1、压缩 1 2、解压 2 3、DPCM编码 2 二、JPEG图像概述 2 三、JPEG压缩过程 3 1、颜色空间转换和采样 3 2、DCT变换 4 3、量化 5 4、DC编码 5 5、AC编码 6 【正文】 一、预测编码 预测编码的基本思想是利用相邻象素间的相关性，进行灰度预测的编码方法，从而消除空间的冗余。 1、压缩 如图，当输入图像逐个进入预测器时，预测器根据若干个已输入象素的灰度值产生当前输入图像的预测值。与之间的差值为： 然后将应用哈夫曼等编码算法进行编码产生输出的压缩图像数据。其中一般作如下线性预测： 式中，表示已输入象素的个数，表示每一个已输入象素的预测系数。满足式子： 取最小值。并且一般要求 特别地，当，时，即表示差分运算，是最简单的预测算法。 由于预测系数计算比较麻烦，通常参照一些常用的系数值。 2、解压 如图，首先应用符号解码器得到，然后执行加法运算： 即可得到还原图像。 3、DPCM编码 DPCM称为差分脉冲编码调制，JPEG图像选择基于DPCM这种简单的线性预测编码方法。这种编码的优点是简单，图像质量影响小，但压缩比小（2:1）。 如下图： C B A X 当前灰度值X的预测方法有8种： 选择方法 预测值 选择方法 预测值 0 非预测 4 A+B-C 1 A 5 A+(B-C)/2 2 B 6 B+(A-C)/2 3 C 7 (A+B)/2 然后用哈夫曼编码方法实现图像的压缩。JPEG无损图像压缩采用此算法。 二、JPEG图像概述 JPEG是联合图像专家组（Joint Photographic Experts Group）的简称。是由国际标准组织ISO（International Standardization Organization）和国际电报咨询委员会CCITT（Consultation Committee of the International Telephoto and Telegraph）于1991年为静态图像所建立的第一个国际数字图像压缩标准。该标准于1992年通过。 JPEG图像压缩标准特点如下： 1、JPEG基本上是一种有损压缩技术，但可以做到有限度的失真而使眼睛辨认不出来，且能达到极大的压缩量； 2、JPEG所处理的图像内容没有限制，如照片、卡通图案、文字扫描图像都能处理。但对于较自然的图像内容，会有最好的效果。能处理灰度图像和全彩色图像； 3、使用者可以在图像的品质与压缩比间选择一折衷点。显然压缩比越大，图像品质越差； 4、JPEG提供四种压缩方式： ●第一种是基本顺序模式，图像从左到右，由上到下顺序处理，是最常用的模式 ●第二种是级进模式，图像编码用多次扫描完成，用户可观察到的图像是从模糊到渐渐清晰的过程。一般用于网络传输速度慢的情况 ●第三种是不失真的方式保证能精确再现原始图像。但很少使用 ●第四种是分层式压缩，图像采用多种分辨率编码，用户可以直接进入不同的分辨率层次。 三、JPEG压缩过程 下面介绍基于DCT变换的JPEG图像编码步骤。如下图所示： 1、颜色空间转换和采样 JPEG只支持颜色模式。其中代表亮度，代表色度。全彩色图像模式转换到模式，用： 其逆变换为： 对于一般的彩色图像，、、的取值范围为0到255。变换后，的值在0到255，而的值在-128到127之间。因此在下一步之前，减去128，保持与相同的取值范围。 JPEG是以8×8的块为单位来进行处理的，由于人眼对亮度的敏感度比色度的敏感度大的多，所以采用缩减取样的方式，通常采用YUV422取样，如下图所示： 即对于16×16的块，取4个8×8的块，各取2各8×8的块。 也有YUV411方式，取4个8×8的块，各取1各8×8的块。 YUV422取样方式，数据减少1/3。YUV411取样方式，数据减少1/2。 缩减取样一般采用如下方法： 显然，进行颜色空间的转换和采用都是为了减少数据量。 2、DCT变换 由颜色转换和取样后，图像按顺序分割成8×8的子块。子块的数值在-128到127之间。采用余弦变换获得64个变换系数。变换公式如下： 其中： 3、量化 由于DCT变换后的数据是连续性的，必须要量化才能达到真正压缩的效果。JPEG提供两个量化表，如下所示： 亮度量化表Ql(u,v) 色度量化表Qc(u,v) 16 11 10 16 24 40 51 61 17 18 24 47 99 99 99 99 12 12 14 19 26 58 60 55 18 21 26 66 99 99 99 99 14 13 16 24 40 57 69 56 24 26 56 99 99 99 99 99 14 17 22 29 51 8