基于哈希表的稀疏图像压缩算法研究.docVIP

基于哈希表的稀疏图像压缩算法研究 　　摘要：随着互联网技术的不断发展，以图像为主要载体的多媒体信息大大丰富了我们的生活。但由于图像数据量庞大，存储和传输时受到很大限制，使得图像压缩成为图像处理中的一个重要环节。 　　图像压缩就是利用图像自身的相关性来消减图像的冗余信息，保留有用的信息。经过多年的研究，人们已经提出了多种图像压缩方法，并在许多领域取得了良好的应用效果。但这些方法主要是针 　　对普通密度的图像，而对于稀疏图像的压缩，目前有效的压缩方法还屈指可数。 　　对图像压缩技术的发展历程进行了回顾，给出了一种基于哈希表的对稀疏数据压缩方法，并利用VC++6.0平台，实现了基于哈希表的数据压缩系统。 　　关键词：图像信息；数据压缩；稀疏图像；哈希表；完美哈希函数 　　中图分类号：TP312 文献标识码：A 文章编号2013）009005003 　　基金项目：西藏民族学院2012校内项目 　　作者简介：雷萌（1981-），女，硕士，西藏民族学院讲师，研究方向为计算机软件与理论；张环，女，硕士，西藏民族学院讲师，研究方向为计算机软件与理论；王弘，女，西藏民族学院讲师，研究方向为计算机软件与理论。 　　0引言 　　当今社会正处于高速发展的信息时代，图像信息又是人类认识世界和感知世界的重要源泉。图像是用技术手段将二维或三维空间中具有明暗（灰度）或色彩变化的景物再现出来的视觉信息，它具有确 　　切性、直观性、高效性、广泛适应性、时空性等特性。 由于图像信息的以上特性，它的数据量特别庞大。例如，在没有压缩的情况下，一幅512×512×8bits的普通分辨率的黑白图像，就需要256KB的空 　　间来存储。许多应用场合，如医学影像等需要更高的分辨率，其数据量之大就更加惊人了。这就给图像的存储、处理和传输带来很多问题。这样大的数据量，若直接对其存储或传输，则会涉及巨量的数 　　据运算，占用巨大的存储空间和带宽。这无疑对存储器的存储容量、通信干线的信道传输率以及微型计算机的速度来说都是沉重的负担。要解决这一问题，单纯用扩大存储器容量和增加通信干线的传输 　　率的办法是不现实的，而图像压缩技术是行之有效的方法。通过压缩技术把数据量降下来，以压缩的形式存储和传输，这样既节约了存储空间，又提高了通信干线的传输效率。因此，寻找有效的图像 　　数据压缩方法，对拓宽微型计算机的应用范围，提高微机的使用效率都有重要价值。 　　图像压缩是指以较少的比特率有损或者无损地表示原来的像素矩阵的技术，也称图像编码。由于图像数据量非常大，再加上通信带宽和微机存储容量的限制，图像压缩在数字电视、网络多媒体通信 　　、会议电视、可视电话、图像数据库、自动指纹识别系统的指纹存储等应用中起着至关重要的作用[1]。 　　经典图像编码有预测编码、变换编码和嫡编码等；现代图像编码有分形编码、模型基图像编码以及小波变换技术等[2]。但这些传统和现代的图像压缩编码主要是针对普通密度图像，而在很多和图形 　　处理的相关应用中都涉及到稀疏定义的空间数据，也就是稀疏图像，如图1所示，因此稀疏图像的压缩也就成了不能不考虑的问题。要在稀疏图像压缩的同时保持高效的随机存取，是一个颇有难度问 　　题。目前对于这一问题有很多解决方案，但无一例外都会耗费大量的内存空间，因为这些方案在压缩时，即使图像中的绝大多数数据都可能没有定义，但也要对所有像素使用内存来存储，这就会浪费 　　内存空间。如四叉树结构的压缩方案要将整个层次结构中所有已定义和未定义的输入数据都包含进去，而且在对树形结构遍历时需要用到数量庞大的间接性指针序列。 　　参考文献： 　　[1]薛文通，宋建社，袁礼海，等.图像压缩技术的现状与发展[J].计算机工程与应用，2003（2）. 　　[2]张虹，张小飞.图像压缩算法的研究[J].小型微型计算机系统，2000（6）. 　　[3]严蔚敏，吴伟民. 数据结构[M].北京：清华大学出版社，2007. 　　[4]SAGER T.A polynomial time generator for minimal perfect hash functions[J].CACM ，2008（5）. 　　[5]FOX E，HEATH L，CHEN Q，et al.Practical minimal perfect hash functions for large databases[J].CACM，2003（1）. 　　责任编辑（责任编辑：余晓）