JPEG编码原理选编.ppt

JPEG编码原理数字信号处理;JPEG编码原理;（Differential Pulse Code Modulation，DPCM)对直流系数(DC)进行编码。再使用行程长度编码（Run-Length Encoding，RLE）对交流系数（AC）进行编码。最后进行熵编码（Entropy Eoding），组成位数据流。 每个8×8二维原图像采样数据块，实际上是64点阵的离散信号，该信号是空间二维参数x和y的函数F(x,y)。FDCT把这些信号作为输入，然后把它分解成64个正交基信号，每个正交基信号对应于64个二维（2d）空间频率中的一个，这些空间频率是由输入信号的频谱组成。在一幅图像中像素之间的灰度或色差信号变化缓慢，在8×8子块中像素之间的相关性很强，所以通过离散余弦正变换处理后，在空间频率低频范围内集中了数值大的系数，这就为数据压缩提供了可能。 一、JPEG算法概要 JPEG（Joint Photographic Experts Group）是一;个由ISO和IEC两个组织机构联合组成的一个专家组，负责制定静态的数字图像数据压缩编码标准，这个专家组开发的算法称为JPEG算法，并且成为国际上通用的标准，因此又称为JPEG标准。JPEG是一个适用范围很广的静态图像数据压缩标准，既可用于灰度图像又可用于彩色图像。 JPEG专家组开发了两种基本的压缩算法，一种是采用以离散余弦变换（Discrete Cosine Transform，DCT）为基础的有损压缩算法，另一种是采用以预测技术为基础的无损压缩算法。使用有损压缩算法时，在压缩比为25:1的情况下，压缩后还原得到的图像与原始图像相比较，非图像专家难于找出它们之间的区别，因此得到了广泛的应用。例如，在VCD和DVD-Video电视图像压缩技术中，就使用JPEG的有损压缩算法来取消空间方向上的冗余数据。为了在保证图像质量的前提下进一步提高压缩比，近年来JPEG专家组正在制定JPEG2000标准，这个标准中将采用小波变;换（Wavelet）算法。 JPEG压缩是有损压缩，它利用了人的视角系统的特性，使用量化和无损压缩编码相结合来去掉视角的冗余信息和数据本身的冗余信息。JPEG算法框图如图： 压缩编码大致分成三个步骤： 使用正向离散余弦变换（Forward Discrete Cosine Transform，FDCT）把空间域表示的图变换成频率域表示的图。 使用加权函数对DCT系数进行量化，这个加权函数对于人的视觉系统是最佳的。 使用霍夫曼可变字长编码器对量化系数进行编码。 译码或者叫做解压缩的过程与压缩编码过程正好相反。 JPEG算法与彩色空间无关，因此“RGB到YUV变换”和“YUV到RGB变换”不包含在JPEG算法中。JPEG算法处理的彩色图像是单独的彩色分量图像，因此它可以压缩来自不同彩色空间的数据，如RGB, YCbCr和CMYK。 JPEG算法的主要计算步骤JPEG压缩编码算法的主要计算步;骤如下： 正向离散余弦变换（FDCT）。 量化（Quantization）。 Z字形编码（Zigzag Scan）。 使用差分脉冲编码调制（Differential Pulse Code Modulation，DPCM)对直流系数(DC)进行编码。 使用行程长度编码（Run-Length Encoding，RLE）对交流系数（AC）进行编码。 熵编码（Entropy Eoding）。1、正向离散余弦变换下面对正向离散余弦变换(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)是直流系数，其他为交流系数。 在计算两维的DCT变换时，可使用下面的计算式把两;维的DCT变换变成一维的DCT变换：2、量化量化是对经过FDCT变换后的频率系数进行量化。量化的目的是减小非“0”系数的幅度以及增加“0”值系数的数目。量化是图像质量下降的最主要原因。对于有损压缩算法，JPEG算法使用如下图所示的均匀量化器进行量化，量化步距是按照系数所在的位置和每种颜色分量的色调值来确定。因为人眼对亮度信号比对色差信号更敏感，因此使用了两种量化表：亮度量化值和色差量化值。此外，由于人眼对低频分量的图像比对高频分量的图像更敏感，因此图中的左上角的量化步距要比右下角的量化步距小。下面2个表中的数值对CCIR 601标准电视图像已经是最佳的。如果不使用这两种表