数据压缩第四次作业-魔人俊.docxVIP

数据压缩第四次大作业 班级： 学号： 姓名： 魔人俊 一、实验目的： 通过编写DCT的C语言程序，实现对raw格式图片的编码压缩，从而更深入的理解DCT编码这一经典实用的数据压缩方法。二、实验内容：编写基于DCT的C语言图像压缩程序DCT_Code和解压缩程序DCT_Decode。三、算法流程： DCT编码属于正交变换编码。这类算法通常是将空间域上的图像经过正交变换映射到系数空间，使变换后的系数直接相关性降低。图像变换本身并不能压缩数据，但变换后图像大部分能量集中到了少数几个变换系数上，再采用适当的量化和熵编码便可以有效地压缩图像。在目前的多数图像和视频压缩标准中都用到了DCT技术。基于DCT的编码压缩过程框图：DCT变换原始图像数据分成8*8的小块压缩数据量化器熵编码器码表量化表二维DCT变换公式：正变换：反变换：其中变换矩阵C如下所示：在DCT变换域中，低频系数的能量远大于高频系数的能量，变换系数的相关性将大大减小，通过去除高频分量来实现压缩。四、程序设计说明：程序分为两部分，第一部分为编码程序；第二部分为解码程序；这里我们用8阶的dct矩阵压缩一个256*256的raw文件。原图像如下：将256*256的图像分成32*32的8*8的矩阵，对每个矩阵进行8*8的dct变换。经过dct变换后，所得的系数为以10为量化步长对数据进行量化；由此看出非0