JPEG压缩算法分析.doc

图像压缩机制通常可以分为两种:有损压缩和无损压缩。 其中无损压缩方法 有行程编码、 Huffman 编码、字典压缩方法、算术编码等;有损压缩方法有预测 编码、正交变换编码、子带编码、分形等。压缩编码的理论基础是信息论 。从 信息论的角度来看, 压缩就是去掉信息中的冗余, 也就是用一种更接近信息本质 的描述来代替原有冗余的描述。 图像信息之所以能进行压缩是因为信息本身通常 存在较大的冗余量, 如以一个连续画面来说, 在图像的同一行相邻像素之间、 活 动图像的相邻帧的对应像素之间往往存在很强的相关性,而一些相似的信息 (或 称为冗余信息 为数据的压缩提供了基础。此外,由于人的视觉和听觉对某些信 号不那么敏感的生理特性, 致使信息被压缩之后还不会发现, 也不至于对压缩后 的信息产生误解。 JPEG 是由国际标准组织 (ISO、国际电话电报咨询委员会 (CCITT和国际电 工委员会 (IEC为连续色调静态图像所建立的第一个国际数字图像压缩标准。从 而统一了用于彩色传真、 静止图像、 可视会议、 电子出版物等图像的压缩和传输 格式。经 JPEG 标准压缩的图像,可在不太影响图像质量的前提下,得到很高的 压缩比。 JPEG 压缩去除的是图像行与行、 列与列间的相关性, 必然要丢弃一些数据, 所以被称为有损压缩, JPEG 标准的最基本的压缩过程主要分四个步骤实现:颜 色模式转换及采样、 DCT 变换、量化、编码。其压缩过程如图 5.2。 图 5.2 JPEG压缩编码过程 基本 JPEG 算法操作可分为以下三个步骤:通过离散余弦变换去除数据冗余; 使用量化表对经过 DCT 的数据进行量化;对量化后的数据进行编码使其熵达到 最小,熵编码采用 Huffman 可变字长编码。压缩图像数据可以方便存储和转发, 以达到节省存储空间和网络带宽的目的。 1. 颜色模式转换及采样 RGB 色彩系统是我们最常用的表示颜色的方式。 JPEG 采用的是 YCbCr 色 彩系统。想要用 JPEG 基本压缩法处理全彩色图像,得先把 RGB 颜色模式图像 数据,转换为 YCbCr 颜色模式的图像数据。 Y 代表亮度, Cb 和 Cr 则代表色度、 饱和度。通过下列计算公式可完成色彩转换。 ????????????????????????=??????????B G R Cr Cb Y 0813. 04187. 05. 05. 03313. 01687. 0114. 05870. 0299. 0 (5-1 人眼对低频的资料比对高频的资料具有更高的敏感度, 事实上, 人类的眼睛 对亮度的改变也比对色彩的改变要敏感得多,也就是说 Y 成份的数据是比较重 要的。既然 Cb 成份和 Cr 成份的资料比较相对不重要,就可以只取部分资料来 处理。以增加压缩的比例。 JPEG 通常有两种采样方式:YUV4:1:1和 YUV4:2:2,它们所代表的意义是 Y 、 Cb 和 Cr 三个成份的数据取样比例。 图 5.2的流程图是针对单分量图像(灰度图像编码的情况,而对多分量图 像(如彩色图像进行压缩时,可近似看做是对多个单分量图像进行压缩,这时 可按先后顺序依次对各个分量进行压缩 (压缩数据是非交织的 也可以将各分量 8*8的数据块交织排序, 轮流对各分量的像素块按照图 5.2的流程进行压缩编码, 最终形成交织的压缩数据。 解码时, 进行与编码器相应的反向操作即可。 在编码 前,输入图像的每个分量被分割成相互不重叠的 8*8子块,块内的 64个数据组 成一个数据单元(DU 。如果图像的行数或列数不是 8的倍数,则复制底行和最 右边一列至所需的倍数。 以采样频率最低的分量为准, 将该分量一个 DU 所对应 像区上覆盖的所有分量上的 DU 按顺序编组为一个最小编码单元(MCU 。对于 灰度图像, 只有一个 Y 分量, MCU 就是一个数据单元, 对于取样方式为 YUV4:2:2的彩色图像, MCU 由 4个 Y 分量的 DU 、两个 U 分量的 DU 和两个 V 分量的 DU 组成。 2. DCT 变换 DCT 变换的原理和离散傅立叶变换差不多,它是将空间域的信号变换到频 域, 以便得知强度变化的情况, 人眼对强度变化的响应是非线性的, 它与平均强 度成反比, 因此人眼对低频的数据比对高频的数据具有更高的灵敏性。 我们正可 以利用这点减少高频数据量,这样即使最终得到的压缩结果与原始图像有所差 异, 但是人眼不易察觉, 总的图像数据量又得到了降低, 这就是有损压缩的基本 思想。 压缩时, 将原始图像资料分成 8*8资料单元矩阵, 例如亮度值的第一个矩阵 内容如下: 77 767574737271706766656463626160 5756555453525150 4746454443424