SPIHT算法及改进  

SPIHT ALGORITHM AND ITS IMPROVEMENT

作　　者：闫冰[1] 张虹[1] 

机构地区：[1]中国矿业大学计算机科学与技术学院,江苏徐州221008

出　　处：《计算机应用与软件》2008年第8期245-247,共3页Computer Applications and Software

基　　金：国家自然科学基金项目(60372102)

摘　　要：为了提高图像压缩的效率,在分析研究SPIHT(Set Partitioning in Hierarchical Trees)原理的基础上,对其进行了改进,即首先进行移位预处理,减少编码位以提升压缩率。实验验证表明,SPIHT改进算法不仅可大大的减少复杂度与减少占用内存量,而且在实用性上可进一步提高,并且易于硬件的实现。In order to enhance the image compression efficiency, based on the analysis of the SPIHT principle improvement is made on SPIHT. The shifting pretreatment is carried out and the code bits are reduced to promote the compression ratio. The experiment indicate that the improved algorithm can reduce the complexity and the memory greatly, and it is easy for hardware realization.

关 键 词：图像编码 小波变换 零树结构 SPIHT 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TN919.81[自动化与计算机技术—计算机科学与技术]