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

doi:10.3724/SP.J.1087.2005.0603

计算机应用 ›› 2005, Vol. 25 ›› Issue (03): 603-605.DOI: 10.3724/SP.J.1087.2005.0603

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

王慧斌，李会方，李正，王立波

西北工业大学电子信息学院

发布日期:2005-03-01 出版日期:2005-03-01

Modified coding algorithm based on listless zerotree wavelet

WANG Hui-bin,LI Hui-fang,LI Zheng,WANG Li-bo

College of Electronic and Information, Northwestern Polytechnical University

Online:2005-03-01 Published:2005-03-01

摘要/Abstract

摘要：

通过对SPIHT算法和LZC算法的研究,提出一种改进的无链表零树编码算法。该算法改进了树编码过程,降低了编码复杂度,易于硬件实现,并且用小波系数的最高比特位来存储标志图,使得编码所需内存进一步减少。实验结果表明在相同的压缩比下,新算法重建图像的峰值信噪比明显优于LZC算法,而仅比SPIHT算法有略微的降低。

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

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

中图分类号:

TP391.41

王慧斌，李会方，李正，王立波. 改进的无链表零树编码算法[J]. 计算机应用, 2005, 25(03): 603-605.

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.

[1]	裴春阳, 樊宽刚, 马政. 基于边缘保留分解和改进稀疏表示的医学图像融合[J]. 计算机应用, 2021, 41(7): 2092-2099.
[2]	闫钧华, 侯平, 张寅, 吕向阳, 马越, 王高飞. 基于双通道卷积神经网络的图像单失真类型判定方法[J]. 计算机应用, 2021, 41(6): 1761-1766.
[3]	杨华龙, 王美玉, 辛禹辰. 横向整合战略下异质车辆库存路径优化模型[J]. 计算机应用, 2021, 41(10): 3040-3048.
[4]	王永航, 张天宇, 郑红星. 考虑恶劣天气的班轮多阶段重调度方法[J]. 计算机应用, 2021, 41(1): 286-294.
[5]	王磊. 改进粗糙集属性约简结合K-means聚类的网络入侵检测方法[J]. 计算机应用, 2020, 40(7): 1996-2002.
[6]	王建华, 潘宇杰, 孙瑞. 考虑机床折旧的柔性作业车间绿色调度算法[J]. 计算机应用, 2020, 40(1): 43-49.
[7]	乔俊, 孟学雷, 王东先, 汤霖. 基于换乘导向的大型客运枢纽高铁列车接续优化[J]. 计算机应用, 2019, 39(9): 2757-2764.
[8]	邱甲军, 吴跃, 惠孛, 刘彦伯. 基于小波变换的分数阶微分算法在肝脏肿瘤CT图像纹理增强中的应用[J]. 计算机应用, 2019, 39(4): 1196-1200.
[9]	石昌友, 王美丽, 刘欣然, 黄慧丽, 周德强, 邓干然. 基于机器视觉的不同类型甘蔗茎节识别[J]. 计算机应用, 2019, 39(4): 1208-1213.
[10]	李维, 江虹, 伍春, 邓皓文. 改进环路结构的Gardner定时恢复算法[J]. 计算机应用, 2019, 39(10): 3013-3017.
[11]	陈善学, 漆若兰, 唐义嫄. 基于多变换域的彩色图像多功能水印算法[J]. 计算机应用, 2018, 38(8): 2274-2279.
[12]	李晨, 王可鑫, 田丽华. 基于声道低频能量比的MP3压缩域音频水印算法[J]. 计算机应用, 2018, 38(8): 2301-2305.
[13]	向敏, 陈诚. 基于改进Dijkstra算法的配用电通信网流量调度策略[J]. 计算机应用, 2018, 38(6): 1715-1720.
[14]	邹佳彬, 孙伟. 基于提升静态小波变换与联合结构组稀疏表示的多聚焦图像融合[J]. 计算机应用, 2018, 38(3): 859-865.
[15]	高净植, 刘祎, 白旭, 张权, 桂志国. 平稳小波域深度残差CNN用于低剂量CT图像估计[J]. 计算机应用, 2018, 38(12): 3584-3590.

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

Modified coding algorithm based on listless zerotree wavelet

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics