数据压缩实验四--dpcm压缩系统

实验内容

1. DPCM编解码原理

预测编码的基本过程： 
在数字图像中，如果不是随机的噪声，那么每个像素与其周围的像素都会存在着一定的关联，关联像素差值会非常小，像素值很大程度上依赖于其邻域中其它像素的值。对于输入像素值x(n)可以首先利用已编码像素的重建值得到当前像素的预测值p(n)，然后对二者的差值e(n)进行量化、熵编码。对应的解码过程为：经熵解码可以得到当前像素预测误差的重建值~e(n)，将其与预测值p(n)相加即可得到当前像素的重建值~x(n)。 
因此如果只存储预测误差，由预测误差也可以重构出原图像，而且这样可以降低图像中的冗余信息，实现图像的压缩。如果用前面几个样值的线性组合来预测当前的样值，称为线性预测，只用前一个样值进行预测，就称为 DPCM 。DPCM是差分预测编码调制的缩写，是比较典型的预测编码系统。在DPCM系统中，预测器的输入是已经解码以后的样本。不用原始样本来做预测的原因是因为在解码端无法得到原始样本，只能得到存在误差的样本。因此，在DPCM编码器中实际内嵌了一个解码器，如编码器中虚线框中所示。

2. DPCM编码系统的设计

在本次实验中，我们采用固定预测器和均匀量化器，预测器采用左侧、上方预测均可。量化器采用8比特均匀量化。 
具体步骤是：采用实验二的工程文件将测试BMP文件转换到YUV格式，取Y值作实验，每一帧画面的最左边第一列元素默认以128电平值作预测，从每行的第二个像素开始均以左侧像素的重建电平值作预测操作。

3. 均匀量化部分代码