JPEG编码原理.pptVIP

JPEG编码原理数字信号处理 JPEG编码原理 JPEG（Joint Photographic Experts Group）是一个由ISO和IEC两个组织机构联合组成的一个专家组，负责制定静态的数字图像数据压缩编码标准，这个专家组开发的算法称为JPEG算法。 JPEG专家组开发了两种基本的压缩算法，一种是采用以离散余弦变换（Discrete Cosine Transform，DCT）为基础的有损压缩算法，另一种是采用以预测技术为基础的无损压缩算法。JPEG压缩是有损压缩，它利用了人的视角系统的特性，使用量化和无损压缩编码相结合来去掉视角的冗余信息和数据本身的冗余信息。 JPEG编码的主要步骤是先经过正向离散余弦变换（FDCT）。接着使用加权函数进行量化（Quantization）。 然后进行Z字形编码（Zigzag Scan）。再使用差分脉冲编码调制 （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) =