c语言图像压缩编码,基于C语言的图像压缩算法

摘要：该文借鉴静态图像压缩标准JPEG的理论研究成果，将其与DCT快速变换相结合，采用霍夫曼编码方法，用C语言编程实现灰度图像的压缩。最后，计算了基于DCT快速变换的图像压缩算法的压缩比。同时，分析了DCT快速变换后的数据，验证了该算法用于图像压缩的合理性。

关键词：DCT快速变换；霍夫曼编码；图像压缩

中图分类号：TP311 文献标识码：A 文章编号：1009-3044(2014)34-8264-02

随着多媒体技术的发展，人们获取信息由传统方式的模拟图像向数字图像转变。图像以数字形式便于计算机存储、处理和传输，具有质量好、成本低和可靠性高等特点。但是数字图像的数据量非常巨大，这对硬盘等存储设备提出了较高地要求，也对现有网络的传输带宽提出了非常高地需求。图像压缩是在满足一定保真度的前提下，对原始较大的数字图像进行变换、编码，去除冗余数据，从而使用较少的数据表示和传输，达到节省传输带宽或节省所需存储容量的目的。因此，图像压缩技术在多媒体领域得到广泛地应用。

1 二维DCT快速变换

通常对于一幅图像的处理是将图像分成一个一个的小块，然后再将每一个小块进行正交变换，从而为某一种信息处理做准备。该文将图像进行8×8分块，则其DCT变换公式为：

由于余弦函数具有周期性，因此系数矩阵A中的每个元素取值除了[12]外，范围均在[cosnπ16，n=1，…，15]，共16种情况。同理可知，AT中的每个元素取值范围与A相同，也为16种情况。而由公式(2) 求得的系数取值情况即为：[16×16=256]种。定义一