图像处理指导书————数字图像压缩.pdfVIP

图像处理指导书————数字图像压缩 实验四数字图像压缩 一． 实验目的 1．理解有损压缩和无损压缩的概念； 2 ．理解图像压缩的主要原则和目的；　 3 ．了解几种常用的图像压缩编码方式。 4．利用 MATLAB 程序进行图像压缩。 一．实验原理 1．图像压缩原理 图像压缩主要目的是为了节省存储空间，增加传输速度。图像压缩的理想标准是信息 丢失最少，压缩比例最大。不损失图像质量的压缩称为无损压缩，无损压缩不可能达到很 高的压缩比；损失图像质量的压缩称为有损压缩，高的压缩比是以牺牲图像质量为代价的。 压缩的实现方法是对图像重新进行编码，希望用更少的数据表示图像。 信息的冗余量有许多种，如空间冗余，时间冗余，结构冗余，知识冗余，视觉冗余等， 数据压缩实质上是减少这些冗余量。高效编码的主要方法是尽可能去除图像中的冗余成分， 从而以最小的码元包含最大的图像信息。 编码压缩方法有许多种，从不同的角度出发有不同的分类方法，从信息论角度出发可 分为两大类。 （1）冗余度压缩方法，也称无损压缩、信息保持编码或嫡编码。具体说就是解码图像 和压缩编码前的图像严格相同，没有失真，从数学上讲是一种可逆运算。 （2 ）信息量压缩方法，也称有损压缩、失真度编码或烟压缩编码。也就是说解码图像 和原始图像是有差别的，允许有一定的失真。 应用在多媒体中的图像压缩编码方法，从压缩编码算法原理上可以分为以下 3 类： （1）无损压缩编码种类 哈夫曼（Huffman ）编码，算术编码，行程（RLE ）编码，Lempel zev 编码。 （2 ）有损压缩编码种类 预测编码，DPCM ，运动补偿； 频率域方法：正交变换编码(如 DCT) ，子带编码； 空间域方法：统计分块编码； 模型方法：分形编码，模型基编码； 基于重要性：滤波，子采样，比特分配，向量量化； 图像处理指导书————数字图像压缩 （3 ）混合编码。 有 JBIG ，H261 ，JPEG ，MPEG 等技术标准。 本实验主要利用 MATLAB 程序进行离散余弦变换（DCT ）压缩和行程编码（Run Length Encoding ， RLE ）。 1）离散余弦变换(DCT) 图像压缩原理 离散余弦变换 DCT 在图像压缩中具有广泛的应用，它是 JPEG 、MPEG 等数据压缩标准的 重要数学基础。 和相同图像质量的其他常用文件格式(如 GIF(可交换的图像文件格式) ，TIFF(标签图像 文件格式) ，PCX( 图形文件格式))相比，JPEG 是目前静态图像中压缩比最高的。JPEG 比其 他几种压缩比要高得多，而图像质量都差不多(JPEG 处理的图像只有真彩图和灰度图) 。正 是由于其高压缩比，使得 JPEG 被广泛地应用于多媒体和网络程序中。JPEG 有几种模式， 其中最常用的是基于 DCT 变换的顺序型模式，又称为基本系统(Baseline) 。 用 DCT 压缩图像的过程为： ①首先将输入图像分解为 8 ×8 或 16×16 的块，然后对每个子块进行二维 DCT 变换。 ②将变换后得到的量化的 DCT 系数进行编码和传送，形成压缩后的图像格式。 用 DCT 解压的过程为： ①对每个 8 ×8 或 16×16 块进行二维 DCT 反变换。 ②将反变换的矩阵的块合成一个单一的图像。 余弦变换具有把高度相关数据能量集中的趋势，DCT 变换后矩阵的能量集中在矩阵的 左上角，右下的大多数的 DCT 系数值非常接近于 0 。对于通常的图像来说，舍弃这些接近 于 0 的DCT 的系数值，并不会对重构图像的画面质量带来显著的下降。所以，利用 DCT 变换进行图像压缩可以节约大量的存储空间。压缩应该在最合理地近似原图像的情况下使 用最少的系数。使用系数的多少也决定了压缩比的大小。 在压缩过程的第 2 步中，可以合理地舍弃一些系数，从而得到压缩的目的。在压缩过程 的第2 步，还可以采用 RLE 和 Huffman 编码来进一步压缩。 2)行程编码（RLE）原理： 例如如下这幅 的二值图像， 图像处理指导书————数字图像压缩