DPCM 压缩系统的实现和分析

一、实验原理

      DPCM是差分预测编码调制的缩写，是比较典型的预测编码系统。在DPCM系统中，需要注意的是预测器的输入是已经解码以后的样本。之所以不用原始样本来做预测，是因为在解码端无法得到原始样本，只能得到存在误差的样本。因此，在DPCM编码器中实际内嵌了一个解码器。在一个DPCM系统中需要设计两个部分：预测器和量化器。理想情况下，预测器和量化器应进行联合优化。实际中，采用一种次优的设计方法：分别进行线性预测器和量化器的优化设计。 

二、实验流程

        

    上图是DPCM编码器和解码器。在本次实验中，我们采用固定预测器和均匀量化器。预测器采用左侧预测。量化器采用8比特均匀量化。本实验的目标是验证DPCM编码的编码效率。

1.首先读取一个BMP文件，采用左侧预测方法计算预测误差。

2.对预测误差进行8比特均匀量化。

3.在DPCM编码器实现的过程中同时输出预测误差图像和重建图像。

4.将预测误差图像写入文件并将该文件输入Huffman编码器，得到输出码流、给出概率分布图并计算压缩比。

5.将原始图像文件输入输入Huffman编码器，得到输出码流、给出概率分布图并计算压缩比。

6.最后比较两种系统（DPCM+熵编码和仅进行熵编码）之间的编码效率（压缩比和图像质
量）。  

三、关键代码及分析

    首先按照之前博文中写过的方法，读取一个bmp文件，转化为YUV文件，将得到的yBuf、uBuf、vBuf，经过DPCM函数进行预测和量化。

        DPCM(frameWidth, frameHeight,yBuf,diffyBuf ,reyBuf, qbits);
	DPCM(frameWidth/2, frameHeight/2, uBuf, diffuBuf, reuBuf, qbits);
	DPCM(frameWidth/2, frameHeight/2, vBuf, diffvBuf, revBuf, qbits);

    由于采用左侧预测，第一列没有样本值，所以假设为128，其余的像素均采用前一个像素重建电平作为预测值。

void DPCM(int x_dim, int y_dim, void *y_in, void *diffBuf,void *reBuf,int qbits)
{
	long i, j;	
	unsigned char *y,*diff,*re;

	y = (unsigned char *)y_in;
	diff = (unsigned char *)diffBuf;
	re = (unsigned char *)reBuf;
	int wc;//原始误差
	int a = pow(2.0, qbits);
	int lhjg = 512 /a; //量化间隔
	int temp;

	for (i = 0; i < y_dim; i++)
	{    //对每列第一个像素量化预测
		wc = y[x_dim*i] - 128;//假定第一行预测值为1