基于系数块的改进SPIHT算法

doi:10.3969/j.issn.1000-3428.2011.06.071

计算机工程 ›› 2011, Vol. 37 ›› Issue (6): 206-208.doi: 10.3969/j.issn.1000-3428.2011.06.071

基于系数块的改进SPIHT算法

朱华亮 ^a，修春娣 ^a，韦志棉 ^b

(北京航空航天大学 a. 电子信息工程学院；b. 无人机所，北京 100191)

出版日期:2011-03-20 发布日期:2011-03-29
作者简介:朱华亮(1986－)，男，硕士研究生，主研方向：小波变换，信源信道联合编码；修春娣，讲师、博士；韦志棉，研究员、硕士
基金项目:
国家自然科学基金资助项目(60672102)；国家部委基金资助项目

Improved SPIHT Algorithm Based on Block of Coefficients

ZHU Hua-liang ^a, XIU Chun-di ^a, WEI Zhi-mian ^b

(a. School of Electronic and Information Engineering; b. Institute of Unmanned Aerial Vehicle, Beihang University, Beijing 100191, China)

Online:2011-03-20 Published:2011-03-29

摘要/Abstract

摘要： 介绍基于离散小波变换的分层树集合分割排序(SPIHT)编码算法的图像压缩流程和特点，论述了针对该算法进行改进的方向，分析该算法的优缺点，并针对其缺点提出不影响算法整体结构的改进方法，减少编码冗余，提高编码速度。理论分析和实验结果表明，该算法在低比特率时能提高峰值信噪比，在高比特率时也能有较高的峰值信噪比。

关键词: 离散小波变换, 图像压缩, 多级树集合分裂编码, 峰值信噪比

Abstract: This paper introduces the procedure and features for image compression using Set Partitioning In Hierarchical Trees(SPIHT) coding based on DWT, summarizes the aspects of improved SPIHT algorithm, analyzes the advantages and disadvantages of the algorithm profoundly, gives some initial treatments which do not affect the algorithm main frame in accordance with the above disadvantages and develops the algorithm, which can reduce the redundancy and improve the encoding speed. Theoretical analysis and experimental result show the proposed algorithm can enhance the PSNR with low bit rate and maintain high PSNR with high bit rate.

Key words: DWT, image compression, Set Partitioning In Hierarchical Trees(SPIHT) Coding, PSNR

中图分类号:

TP391.41

朱华亮, 修春娣, 韦志棉. 基于系数块的改进SPIHT算法[J]. 计算机工程, 2011, 37(6): 206-208.

SHU Hua-Liang, XIU Chun-Di, HUI Zhi-Mian. Improved SPIHT Algorithm Based on Block of Coefficients[J]. Computer Engineering, 2011, 37(6): 206-208.

[1]	梁猛, 史晓霜. 基于二阶Newton插值的莫尔条纹消除算法[J]. 计算机工程, 2020, 46(5): 259-266.
[2]	郝占军, 段渝, 党小超, 曹渊. 基于信道状态信息的人体复杂动作识别方法[J]. 计算机工程, 2020, 46(1): 286-293.
[3]	张文坤,汪西原,宋佳乾. 基于分数阶微分差与高斯曲率滤波的边缘检测算法[J]. 计算机工程, 2019, 45(2): 213-219.
[4]	王科平,杨赞亚,恩德. 基于分类冗余字典稀疏表示的图像压缩方法[J]. 计算机工程, 2017, 43(9): 281-287.
[5]	陆敏俊,王慈. 基于相关性的JPEG高压缩图像峰值信噪比盲估计[J]. 计算机工程, 2017, 43(8): 253-257.
[6]	秦冬冬,陈志军,闫学勤. 多层阈值函数下的小波图像去噪[J]. 计算机工程, 2017, 43(6): 202-206.
[7]	吕甜甜,王心醉,俞乾,于涌,蒋蓁. 基于脑电和肌电多特征的自动睡眠分期方法[J]. 计算机工程, 2017, 43(10): 283-288.
[8]	王刘涛,黄淼,王建玺,马飞. 交叉分辨率自适应字典学习的单帧超分辨率算法[J]. 计算机工程, 2016, 42(8): 206-210,219.
[9]	陶志强,李海林,张红兵. 基于新边缘指导插值的迭代反投影超分辨率重建算法[J]. 计算机工程, 2016, 42(6): 255-260.
[10]	徐妮妮,何晓彤,徐世寅. 基于M编码器的12比特图像压缩研究与实现[J]. 计算机工程, 2016, 42(12): 262-267.
[11]	易唐唐,黄立宏. 基于混合引力搜索的自适应特征提取算法[J]. 计算机工程, 2015, 41(6): 188-194,200.
[12]	方蒙蒙,何加铭,史智慧. 基于视觉掩蔽的隐写不可感知性评价方法[J]. 计算机工程, 2014, 40(9): 167-169,173.
[13]	邵逢仙,李峰,周书仁. 离散小波变换Haar-LL 的行人检测研究[J]. 计算机工程, 2014, 40(9): 204-209.
[14]	肖振久，田淑娇，陈虹. 基于图像纹理复杂度的小波域数字水印算法[J]. 计算机工程, 2014, 40(6): 85-88.
[15]	刘万军，孟煜，曲海成，石翠萍. 基于多尺度的多线程遥感影像渐进传输模型[J]. 计算机工程, 2014, 40(6): 225-229.

基于系数块的改进SPIHT算法

Improved SPIHT Algorithm Based on Block of Coefficients

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10