数字图像处理-预测编码、霍夫曼编码【PPT】.pptVIP

预测编码、霍夫曼编码 2017级研讨交流 图像压缩——预测编码 DPCM编码 预测编码的基本原理 预测编码（Predictive Coding)，就是根据“过去”的时刻的像素值，运用一种模型，预测当前的像素值，预测编码通常不直接对信号编码，而是对预测误差进行编码。当预测比较准确，误差较小时，即可达到编码压缩的目的。 原理：对图象的一个像素的离散幅度的真实值，利用其相邻象素的相关性，预测它的下一个象素的可能值，再求两者差，对这种具有预测性质的差值，量化，编码，就可以达到压缩的目的。 预测编码的基本原理 预测编码示意图 输入图象 预测器 ?n 量化器 编码器 ?‘n 解码器 传输 ?‘n 输出图象 预测器 预测编码的基本原理 预测器： 是根据前面几个像素的亮度值 预测而得预测误差 量化器：对?n进行舍入，整量化 编码器：可采用成熟的编码技术，如Huffman编码等 解码器：编码器的逆 线性预测器： 预测编码的基本原理 例： 2 4 6 8 8 4 2 10 2 4 3 5 7 8 6 3 2 4 3 3 1 -4 -4 7 2 4 6 8 8 4 2 10 ^ ? f 预测器 ? = = = - - = - - 5 . 0 , ) , ( ? 1 2 2 1 k n n k k k n n n a f a f f F f 预测编码的基本原理 收端解码时的预测过程与发端相同，所用预测器也相同，收端输出的信号是发端的近似值，两者的误差是 注意：1）多点预测 x1 x2 x3 x 预测编码的基本原理 3）预测系数随着不同的图象而不同，但对每幅图象都计算预测系数太麻烦，也不现实，可参考前人得到的数据选择使用。在静止图象压缩的国际标准(JPEG)中，对这种方法的前置点形式以及预测系数有一推荐值可供参考。 2) 每行的最开始的几个像素无法预测，这些像素需要用其他方式编码，这是采用预测编码所需要的额外操作 预测编码的基本原理 预测编码法是一种设备简单、质量较佳的高效编码法。预测编码方法主要有二种： 增量调制编码(Delta modulation)或 DM编码法； 差分脉冲编码调制编码(Differential Pulse Code Modulation)或 DPCM 编码法。 预测编码的基本方法 DPCM编码(Differential Pulse Code Modulation)，实际上是△M和PCM两种技术相结合的编码方法。 DPCM 有损预测编码 DPCM编码的基本原理 在卡特勒的专利中提出利用积分器根据一行上前样本值预测现样本值，并且把现样本值与其估计值的差值进行量化和编码。这就是DPCM的基本设计思想。 DPCM编码器原理框图由取样器、比较器、量化器、预测器、编码器五个部分组成。 DPCM 有损预测编码 DPCM编、译码原理框图 量化器 编码器 预测器 解码器 预测器 DPCM 有损预测编码 输入信号f(t)经采样后将样值送入 比较器，使得f(t)与预测值相减得出误差信号，即 。 然后，将e(t)送入量化器量化。 量化后的样值再送入PCM编码器中编码，以便传输。 另外一路是将e(t)送入相加器，在这里e(t)与 相加后再送入预测器，以便预测下一个样值。 编码过程： DPCM 有损预测编码 量化器 编码器 预测器 译码器的原理框图如图(b)所示。 译码器收到码字后首先经PCM译码， 得到 e(t) 后再送入相加器与预测值 相加得到 f(t)。 另外，f(t)又送到预测器以便预测下一个样值。 译码过程： DPCM 有损预测编码 解码器 预测器 DPCM编码的量化信噪比 在DPCM中，由于系统的量化误差不再在±△范围内，而是在（ ）范围内，其中 。 而DPCM的量化信噪比为 DPCM 有损预测编码 在所有有损预测压缩中都会出现误差。误差的严重程度取决于使用的量化方法和预测方法之间的相互作用 尽管存在这种相互作用 定义预测函数时仍然假定没有量化误差 定义量化函数时仅是尽可能地降低它自身的误差 即量化函数和预测函数是分别定义的 DPCM 有损预测编码 例：DPCM编码中不同预测器效果比较 DPCM 有损预测编码