DPCM 压缩系统的实现和分析

一、实验目的

掌握DPCM编解码系统的基本原理。初步掌握实验用C/C++/Python等语言编程实现DPCM编码器，并分析其压缩效率。

二、 实验内容

1.DPCM编解码原理

DPCM是差分预测编码调制的缩写，是比较典型的预测编码系统。在DPCM系统中，需要注意的是预测器的输入是已经解码以后的样本。之所以不用原始样本来做预测，是因为在解码端无法得到原始样本，只能得到存在误差的样本。因此，在DPCM编码器中实际内嵌了一个解码器，如编码器中虚线框中所示。
在一个DPCM系统中，有两个因素需要设计：预测器和量化器。从编码器框图中可以看出，量化器和预测器两个功能模块相互影响，负反馈连接。理想情况下，预测器和量化器应进行联合优化。实际中，采用一种次优的设计方法：分别进行线性预测器和量化器的优化设计。

2.DPCM编码系统的设计

（1）读取一个256级的灰度图像，采用左侧预测方法计算预测误差，并对预测误差进行8比特均匀量化。
（2）在DPCM编码器实现的过程中同时输出预测误差图像和重建图像。将预测误差图像写入文件并将该文件输入Huffman编码器，得到输出码流、给出概率分布图并计算压缩比。将原始图像文件输入Huffman编码器，得到输出码流、给出概率分布图并计算压缩比。
（3）比较两种系统（DPCM+熵编码和仅进行熵编码）之间的编码效率（压缩比和图像质量）。压缩质量以PSNR进行计算。

dpcm代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<windows.h>
#include<stdlib.h>
#include<math.h>

/*arg[0]=dpcm.ee;
  arg[1]=orifile;
  arg[2]=predfile;
  arg[3]=recfile;
  arg[4]=width;
  arg[5]=height;
*/
int main(int argc, char* argv[])
{
   
	FILE* yuvfile = NULL;
	FILE* predfile = NULL;
	FILE* recfile = NULL;
	unsigned char* ori_Y = NULL;//原始图像buffer
	unsigned char* pred_Y = NULL;//预测误差buffer
	unsigned char* rec_Y = NULL;//重建图像buffer
	unsigned char* uBuf, * vBuf;
	int frameWidth;
	int frameHeight;

	yuvfile = fopen(argv[1], "rb");
	predfile = fopen(argv[2], "wb");
	recfile = fopen(argv[3], "wb");
	frameWidth = atoi(argv[4]);
	frameHeight = atoi