改进的无链表零树编码算法  

Modified coding algorithm based on listless zerotree wavelet

作　　者：王慧斌[1] 李会方[1] 李正[1] 王立波[1] 

机构地区：[1]西北工业大学电子信息学院,陕西西安710072

出　　处：《计算机应用》2005年第3期603-605,共3页journal of Computer Applications

摘　　要：通过对SPIHT算法和LZC算法的研究,提出一种改进的无链表零树编码算法。该算法改进了树编码过程,降低了编码复杂度,易于硬件实现,并且用小波系数的最高比特位来存储标志图,使得编码所需内存进一步减少。实验结果表明在相同的压缩比下,新算法重建图像的峰值信噪比明显优于LZC算法,而仅比SPIHT算法有略微的降低。The modified coding algorithm based on listless zerotree wavelet was proposed by studying SPIHT and LZC. The zerotree coding process was improved, and the complexity of the encoding procedure was reduced. The novel algorithm was easy to be realized by hardware. The top bits of transformed coefficients were used to store flag maps, and the memory requirements of coding process were further reduced. Experiment results show that PSNR(Peak Signal Noise Ratio) values of the novel algorithm are obviously better than those of LZC, and less than those of SPIHT appreciably at the same compression ratio.

关 键 词：小波变换 零树编码 SPIHT LZC 改进 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]