2025《JPEG图像压缩算法分析概述》2100字.docxVIP

PAGE2

JPEG图像压缩算法分析概述

目录

TOC\o1-3\h\u1875JPEG图像压缩算法分析概述 1

181851.1JPEG压缩算法步骤 1

236841.1.1颜色模式转换 2

250691.1.2采样 3

299751.1.3分块 3

129511.1.4离散余弦变换 3

126901.1.5量化 4

309441.1.6组成数据位流 5

220571.2JPEG图像可逆水印算法的评价标准 5

258301.1.1嵌入容量 5

174911.1.2嵌入失真 5

176151.1.3文件增长大小 6

图像压缩主要目的是减少图像在设备中储存所占的空间，同时保证图像在传输中适应更多的传输介质。整个压缩过程即去除图像冗余，具体包括与图像编码码字相关的编码冗余、与图像像素相关的空间冗余以及与人类视觉系统相关的非相关信息。

1.1JPEG压缩算法步骤

JPEG作为被广泛应用的静态图像数据压缩标准，这种压缩标准不仅适用于灰度图像还适用于彩色图像。我们所说的有损压缩，实际上就是将图片中不重要的信息进行删减，从而达到压缩的目的。简单地说，就是找出标准用于区分图像中的重要部分与非重要部分，然后将不重要的部分删去，最后重新保存，以达到压缩图像的目的。现有两种压缩算法机制，其一是使用离散余弦变换DCT(DiscreteCosineTransform)，这种算法压缩的图片会受到损伤，其二是使用无损伤预测压缩技术。本章算法是基于离散余弦变换的有损压缩算法，基础系统采用编码，解码一次扫描顺序完成，而熵编码则采用霍尔编码。下面的图（2-1）显示了JPEG压缩算法框图，而解码算法如框图（2-2）。

图2-1JPEG解码器

JPEG压缩编码算法框图如下：

图2-2JPEG编码器

1.1.1颜色模式转换

JPEG采用的是YCrCb颜色空间，而BMP采用的是RGB颜色空间，为了压缩BMP图像，首先需要转换色彩空间。在YCrCb色彩空间中，Y代表亮度，Cr,Cb则代表色度和饱和度(还有人把Cb,Cr统称为色度)，这三种颜色通常用Y,U(Cb),V(Cr)表示，下面是RGB和YCrCb之间的转换关系（式2-3、式2-4、式2-5、式2-6、式2-7、式2-8）：

Y=0.299R+0.587G+0.114B

（2-3）

Cb=?0.1687R?0.3313G+0.5B+128

（2-4）

Cr=0.5R=0.418G?0.0813B+128)

（2-5）

通常来讲，C值(包括CbCr)应为有符号的数字，而在此添加128，变成8位的无符号整数，是为了有利于存储和计算数据。

R=Y+1.402(Cr?128)

（2-6）

G=Y?0.34414(Cb?128)?0.71414(Cr?128)

（2-7）

B=Y+1.772(Cb-128)

（2-8）

1.1.2采样

人的眼睛对亮度变换的敏感性要比颜色变换的敏感性大得多。以此可以认为Cb以及Cr分量没有Y分量更重要。对于BMP图像而言RGB三个分量要通过用三个字节采样，即RGB888模式；而相对于JPEG图像，一般使用YUV411以及YUV422这两种方式进行采样，这两种采样方式代表着Y、Cb、Cr三个分量的数据采样比例一般为4:1:1或4:2:2。这种采样方式会损失部分精度，却在视觉感官不容易察觉的范围内减少了数据的所占空间的大小。

1.1.3分块

将原始图像中的三个分量提取出来分别放入三个表格中，再从上到下，从左到右的顺序读取8×8的小块，储存在长位64的表中，以备DCT变换使用。

1.1.4离散余弦变换

离散余弦变换DCT是码率压缩中一种常用的变换编码方法。任意连续实对称函数的傅里叶变换仅包含余弦项，因此，它与傅里叶变换一样，具有明确的物理意义。在DCT算法中，首先将图像分割为8*8个像素，然后对8*8个像素逐个进行DCT处理。JPEG的编码过程需要进行DCT变换，而解码过程则是DCT变换的逆过程IDCT。

DCT变换计算公式（式2-9）：

f(x,y)=

（2-6）

C(

（2-7）

C(

（2-8）

IDCT变换计算公式（式2-10）：

f(u,v)=

（2-10）

1.1.5量化

在将图像数据转换成DCT系数后，还需要进行量化，之后便能进入编码过程。量化阶段需要一组专门针对色度的8×8的量化矩阵频率系数，以及一组专门处理亮度的8×8的量化矩阵频率系数，使用用量化后的DCT系数矩阵的值除以频率系数，以完成量化过程。将频率系数进行量化，使其由浮点数变为整数。在量化阶段之后，所有的数据都只保留整数的近似数，因此有些数据内容会丢失。针对JPEG算法，由于对亮度和色