首页 | 本学科首页   官方微博 | 高级检索  
     

改进的无链表零树编码算法
引用本文:王慧斌,李会方,李正,王立波. 改进的无链表零树编码算法[J]. 计算机应用, 2005, 25(3): 603-605. DOI: 10.3724/SP.J.1087.2005.0603
作者姓名:王慧斌  李会方  李正  王立波
作者单位:西北工业大学,电子信息学院,陕西,西安,710072;西北工业大学,电子信息学院,陕西,西安,710072;西北工业大学,电子信息学院,陕西,西安,710072;西北工业大学,电子信息学院,陕西,西安,710072
摘    要:通过对SPIHT算法和LZC算法的研究,提出一种改进的无链表零树编码算法。该算法改进了树编码过程,降低了编码复杂度,易于硬件实现,并且用小波系数的最高比特位来存储标志图,使得编码所需内存进一步减少。实验结果表明在相同的压缩比下,新算法重建图像的峰值信噪比明显优于LZC算法,而仅比SPIHT算法有略微的降低。

关 键 词:小波变换  零树编码  SPIHT  LZC  改进
文章编号:1001-9081(2005)03-0603-03

Modified coding algorithm based on listless zerotree wavelet
WANG Hui-bin,LI Hui-fang,LI Zheng,WANG Li-bo. Modified coding algorithm based on listless zerotree wavelet[J]. Journal of Computer Applications, 2005, 25(3): 603-605. DOI: 10.3724/SP.J.1087.2005.0603
Authors:WANG Hui-bin  LI Hui-fang  LI Zheng  WANG Li-bo
Affiliation:College of Electronic and Information, Northwestern Polytechnical University
Abstract: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.
Keywords:wavelet transform  zerotree coding  SPIHT  LZC  modification
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号