基于离散小波变换改进SPIHT算法研究.docVIP

基于离散小波变换改进SPIHT算法研究 　　摘要：随着现代信息社会对通信业务要求的不断增长，图像通信与通信容量的矛盾日益突出。为了缓解网络带宽的不足、加快图像信息的传播速度，对于基于高比率的图像压缩算法的研究很有必要。目前比较流行的多级树集合分裂算法压缩效果比较好，输出的比特流较少，但是需要对内存中的数据反复的读取，且反复的在链表结构中扫描不重要系数，增加内存的负担及软硬件实现的复杂度，从而降低了编码的效率。本文针对多级树集合分裂算法的缺点提出了一种基于离散小波变换的改进的多级树集合分裂算法，通过对小波系数排序过程的调整，减少了对内存反复的读取操作，减轻了对内存造成的负担，提高了编码的效率。 　　关键词：图像压缩编码；离散小波变换；改进多级树集合分裂算法 　　中图分类号：TN911.7 文献标识码：A文章编号：1007-9599 (2011) 20-0000-02 　　Improvements of SPIHT Algorithm Based on Discrete Wavelet Transform 　　Chen Yipeng 　　(Changsha CommerceTourism College,Changsha410116,China) 　　Abstract:With the increasing of modern information society to business requirements,the contradictions between image communication and the capacity of communications are becoming increasingly prominent.So in order to alleviate the network bandwidth,increase the communication speed of image information,it is necessary to study new image compression algorithm with high rate.some popular statically image compression algorithms.The result of study shows that SPIHT algorithm has better effect and outputs less bits.But for scanning the unimportant coefficients time and again in the list structure,it increases the burden of memory and the complex of software and hardware,which reduces the efficiency.a improved SPIHT algorithm based on DWT is put forward for the weaknesses of SPIHT.It reduces the reading operations to memory and the burden of memory by the process of sorting and greatly improves the efficiency of the coding. 　　Keywords:Image compression coding;Discrete wavelet transform;Improved SPIHT algorithm 　　目前比较流行的一些图像压缩算法，包括JPEG、JPEG2000、分形图像压缩以及小波变换图像压缩。本人对于以上算法的压缩编码原理、特点以及其应用前景进行了一定的研究，重点研究了JPEG2000中的几种典型的基于离散小波变换的算法和多级树集合分裂算法，发现多级树集合分裂算法（SPIHT），造成了对内存数据进行反复的读取，增加了软硬件的实现难度。为此提出了一种新的基于离散小波变换的改进多级树集合分裂算法。 　　一、改进算法中用到的概念和集合定义 　　P：一维数组，存放每次需要扫描的系数个数p， 　　V：二维数组，存放已经排好序后的系数在原来系数矩阵中所对应的坐标值（i，j）。 　　L：一维数组，用存放系数矩阵中的像素值，并且与数组V中的坐标存放顺序相对应。 　　W：一维数组，用来存放V中对应的系数的符号。 　　ww：二维矩阵，其中第一列和第二列用来存放开始出现相同绝对值的系数的位置，第三列用来存放出现相同的系数的个数。 　　重要性判断函数：