计算机图像哈夫曼编码原理,基于哈夫曼编码图像压缩系统的设计与实现

摘要：

图像压缩技术是目前计算机应用领域的一项热门技术.随着计算机技术,现代通信技术,网络技术和信息处理技术的迅速发展,图像作为一种重要的信息载体已经成为应用最广泛的信息表现形式之一.但是由于未经处理的图像本身数据量非常大,这给图像的传输,存储及加工处理等方面带来了极大的困难,要消除上述三种图像应用中的困难,关键对图像进行压缩.图像实现压缩的过程要付出较大的计算量,但相对于图像压缩的意义又是非常值得的.图像实现压缩的意义在于减少数据存储量,节省存储数据时的存储空间和CPU处理数据的时间;降低数据率以减少传输时的使用带宽,节省传输时间;压缩图像的信息量,便于特征抽取,为识别做准备.图像数据能够实现压缩主要有两个方面的原因:一是图像数据中有许多冗余,包括时间冗余,空间冗余等,用某种数学的方法来表示图像使原始图像数字化从而消除冗余,用这种方式表示的图像还能恢复到图像的原始状态属于无损压缩范畴;二是利用人眼的生理因素,人眼对图像的细节和某些颜色的辨别能力存在着一个极限,把超过这个极限的部分去掉,也可以达到压缩目的,但这种方式表示的图像数据有丢失不能恢复到图像的原始状态,属于有损压缩范畴.本文主要研究无损压缩的原理和实现方法.本文首先介绍了图像压缩技术的背景,发展历史和图像压缩的基本原理和图像能够实现压缩的理论依据以及图像压缩的分类应用,并对图像压缩编码的相关研究现状进行了综述性分析,然后对基于哈夫曼编码算法的图像压缩方法及具体实现进行研究,其中重点介绍了哈夫曼(Huffman)编码的原理和算法及其衍生算法,并对几种不同的压缩算法进行了简单的比较,得出结论哈夫曼编码能够实现对图像数据的无损压缩,并且得出哈夫曼编码在有着广泛应用的同时已不再是压缩算法的全部,而经常与其它的压缩算法相结合被当作最终的编码方法,如JPEG压缩算法.本文充分利用哈夫曼编码简洁方便的特性,摒弃了传统的JPEG压缩算法中要进行哈夫曼编码前先进行图像转换,DCT变换等复杂的过程,结合BMP图像的结构和特点,提出了一种更为简洁的可以实现无损压缩的哈夫曼编码方法,即单纯基于哈夫曼编码算法实现对256色BMP图像数据部分的压缩方法.该算法有两个互逆过程:压缩和解压缩.针对256色BMP图像,要实现压缩必须对新编码进行按位存储,由于选择的开发工具是Visual Basic6.0,它没有像C语言等开发工具一样的位操作或移位运算功能,通过乘以2,除以2来实现等价的左移,右移操作,实现了按位存储,进而实现压缩过程.解压缩过程与之相反.最后,利用VB6.0作为开发工具,依托哈夫曼编码图像压缩理论开发了一个能够对256色BMP图像进行压缩和解压缩的软件系统,并对该系统作了简单的测试分析,得到了良好的压缩效果,说明该算法是有效可行的,另外,该软件系统与其它同类产品相比界面友好,操作简单,具有一定的实用性.

展开