图像压缩教程.pptVIP

* * * * * * * * * * * * * * * BMP文件： 65816字节 JPEG文件： 17238字节 压缩比： 3.818 BMP文件： 65816字节 JPEG文件： 10421字节 压缩比： 6.316 图像压缩就是对给定量信息，通过消除数据冗余来设法减少表达这些信息所需的比特数。图像数据中通常存在的冗余有：编码冗余、像素间冗余、心理视觉冗余。 本章首先介绍了图像压缩的基本知识以及相关的信息论内容，然后介绍了统计编码的基本知识，具体介绍了霍夫曼编码的流程以及相关性质。随后介绍了预测编码。接着，介绍了正交变换编码的基本原理，给出了正交变换的特点，变换矩阵大小的选择，以及子图像系数的截取。 本章小结 * Matlab -matlab more examples\coder\decoder * Matlab -matlab more examples\coder\decoder * Matlab -matlab more examples\coder\decoder * Matlab -matlab more examples\coder\decoder * Matlab -matlab more examples\coder\decoder * Matlab -matlab more examples\coder\decoder * Matlab -matlab more examples\coder\decoder * Matlab -matlab more examples\coder\decoder * Matlab -matlab more examples\coder\decoder * Matlab -matlab more examples\coder\decoder * * * * * * * * * * * * * * * * Matlab -matlab more examples\coder\decoder * Matlab -matlab more examples\coder\decoder * Matlab -matlab more examples\coder\decoder * 有损预测编码 DM编码 预测器 量化器 a是预测系数（一般小于等于1），c是1个正的常数 由DM方法得到的码率是1比特/像素 ? 正交变换编码 1．正交变换编码的基本原理 图6.4.5 正交变换编码原理框图 （a）编码部分；（b）译码部分。 限失真编码 2．方法步骤 （1） 子图像划分 在图像正交变换编码中，通常先将N×N的原始图像f(m,n)分割成d×d的图像子块（可称为子图像），再对每个子图像进行正交变换。这样做的好处是：一方面可增加子图像块内的均匀性，使正交变换后能量更集中；另一方面也会大大减少变换所需运算量。图像分块大小的选择应该使得相邻子图像之间的相关性保持到某个可接受的程度，并且将分块的长和宽设定为2 的整次幂。 6.4 限失真编码 （2） 正交变换 采用正交变换对图像进行处理，可将空域高度相关的像素灰度值变为弱相关或不相关的系数。经正交变换后，并没有丢失图像所包含的信息，总的能量保持不变，但是能量重新分配。 正交变换编码能够获得高压缩比的原因在于图像通过正交变换后实现了能量的集中，使得大多数系数为零或是很小的数值。 若采用均方差最小准则，K-L变换是具有最佳能量集中能力的变换，但K-L变换的变换矩阵依赖于具体图像，而不能得到固定的变换矩阵，特征值和特征向量的计算具有很高复杂度，K-L变换没有快速算法。常用的正交变换包括离散DCT变换、Walsh-Hadamard变换，它们的去相关和能量集中特性都低于K-L变换，但是都存在快速算法，并且具有固定的变换矩阵，因而比K-L应用更加广泛。 6.4 限失真编码 这一步的计算公式为： （3） 量化和编码： 正交变换后对其系数的量化和编码一般结合起来分成两步进行，第一步是系数选择，第二步是选择系数的量化和编码。 ① 系数选择 系数选择的过程相当于滤波，即选择上的系数保留，未选择上的令其为零，即 6.4 限失真编码 系数选择通常有两种方法：区域法和阈值法。 ▓区域法 区域法是选取特定区域中的变换系数进行量化编码，区域外的系数被舍弃。这是因为根据信息论中的不确定原理，具有最大方差的变换系数包含有最多的图像信息，故这些系数应该保留下来。选择滤波器为 这样，就保留了大部分的图像能量，但是由于舍去了高频分量，使得恢复图像出现轮廓以及细节的模糊。 6.4 限失真编码 区