JPEG压缩

JPEG 编码 JPEG 是联合图象专家组(Joint Picture Expert Group)的英文缩写，是国际标准化组织(ISO)和CCITT 联合制定的静态图象的压缩编码标准。和相同图象质量的其它常用文件格式(如GIF，TIFF，PCX)相比，JPEG 是目前静态图象中压缩比最高的。我们给出具体的数据来对比一下。例图采用Windows95目录下的Clouds.bmp，原图大小为640*480，256色。用工具SEA(version1.3)将其分别转成24位色BMP、24位色JPEG、GIF(只能转成256色)压缩格式、24位色TIFF 压缩格式、24位色TGA 压缩格式。得到的文件大小(以字节为单位)分别为：921,654，17,707，177,152，923,044，768,136。可见 JPEG 比其它几种压缩比要高得多，而图象质量都差不多(JPEG 处理的颜色只有真彩和灰度图)。 正是由于 JPEG 的高压缩比，使得它广泛地应用于多媒体和网络程序中，例如HTML 语法中选用的图象格式之一就是JPEG(另一种是GIF)。这是显然的，因为网络的带宽非常宝贵，选用一种高压缩比的文件格式是十分必要的。 JPEG 有几种模式，其中最常用的是基于 DCT 变换的顺序型模式，又称为基线系统(Baseline)，以下将针对这种格式进行讨论。 1. JPEG 的压缩原理 JPEG 的压缩原理其实上面介绍的那些原理的综合，博采众家之长，这也正是JPEG 有高压缩比的原因。其编码器的流程为： 图9.3 JPEG 编码器流程 解码器基本上为上述过程的逆过程： 图9.4 解码器流程 DCT 下面对正向离散余弦变换(FDCT)变换作几点说明。 （1）对每个单独的彩色图像分量，把整个分量图像分成8×8的图像块，如图所示，并作为两维离散余弦变换 DCT的输入。通过 DCT变换，把能量集中在少数几个系数上。 （2）DCT变换使用下式计算： 它的逆变换使用下式计算： 上面两式中， C(u)，C(v) = (2)-1/2，当u, v = 0； C(u)，C(v) = 1，其他。 f(i, j)经DCT 变换之后，F(0，0)是直流系数，其他为交流系数。 （3）在计算两维的DCT 变换时，可使用下面的计算式把两维的DCT 变换变成一维的DCT 变换： 量化 8×8的图象经过 DCT 变换后，其低频分量都集中在左上角，高频分量分布在右下角(DCT 变换实际上是空间域的低通滤波器)。由于该低频分量包含了图象的主要信息(如亮度)，而高频与之相比，就不那么重要了，所以我们可以忽略高频分量，从而达到压缩的目的。如何将高频分量去掉，这就要用到量化，它是产生信息损失的根源。这里的量化操作，就是将某一个值除以量化表中对应的...