Journal of Computer Applications ›› 2005, Vol. 25 ›› Issue (03): 603-605.DOI: 10.3724/SP.J.1087.2005.0603
• Database Technology • Previous Articles Next Articles
WANG Hui-bin,LI Hui-fang,LI Zheng,WANG Li-bo
Online:
Published:
王慧斌,李会方,李正,王立波
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.
Key words: wavelet transform, zerotree coding, SPIHT, LZC, modification
摘要:
通过对SPIHT算法和LZC算法的研究,提出一种改进的无链表零树编码算法。该算法改进了树编码过程,降低了编码复杂度,易于硬件实现,并且用小波系数的最高比特位来存储标志图,使得编码所需内存进一步减少。实验结果表明在相同的压缩比下,新算法重建图像的峰值信噪比明显优于LZC算法,而仅比SPIHT算法有略微的降低。
关键词: 小波变换, 零树编码, SPIHT, LZC, 改进
CLC Number:
TP391.41
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(03): 603-605.
王慧斌,李会方,李正,王立波. 改进的无链表零树编码算法[J]. 计算机应用, 2005, 25(03): 603-605.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://www.joca.cn/EN/10.3724/SP.J.1087.2005.0603
http://www.joca.cn/EN/Y2005/V25/I03/603