计算机工程 ›› 2008, Vol. 34 ›› Issue (4): 241-243.doi: 10.3969/j.issn.1000-3428.2008.04.086

• 多媒体技术及应用 • 上一篇    下一篇

改进的多分辨率SPIHT算法

宋春林1,冯 瑞 2,金 炜1,郭爱煌1

  

  1. (1. 同济大学信息与通信工程系,上海 200092;2. 复旦大学计算机科学与技术系,上海 200433)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-02-20 发布日期:2008-02-20

Improved Multi-resolution SPIHT Algorithm

SONG Chun-lin1, FENG Rui2, JIN Wei1, GUO Ai-huang1

  

  1. (1. Department of Information and Communications Engineering, Tongji University, Shanghai 200092;2. Department of Computer Science and Engineering, Fudan University, Shanghai 200433)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-02-20 Published:2008-02-20

摘要: 由于引入了小波树,隐藏了扫描路径,因此SPIHT算法能获得较高压缩比,同时保持较好的图像解码质量。而多分辨率SPIHT算法能根据接收方的分辨率需求,使解码器根据不同信道条件选择图像还原分辨率。但是,该算法按照分辨率级成组扫描处理每级LIP, LIS, LSP表,更新下一级表时,会造成重复比较和冗余编码,既浪费执行时间,又增加了计算复杂度。该文改进了该算法,简化了原有算法流程,减少了编码冗余。理论分析和实验表明,在保持较高PSNR的同时,该算法明显提高了编码速度。

关键词: 图像压缩, 小波分析, SPIHT算法, 多分辨率

Abstract: Since the introduction of wavelet tree and certain pass, SPIHT can achieve high compression ratio as well as high image quality. Later multi-resolution SPIHT is proposed to enable the decoder to select certain resolution as channel condition permits. However, the original algorithm produces repeated comparison and redundant coding in resolution-based sorting, wasting time and increasing complexity when sorting LIP, LIS LSP, tables while updating them at next level. In the paper, a reduced algorithm is introduced to decrease comparison time so as to promote compression rate with high PSNR. Theoretical and simulation analysis indicates that the proposed method can promote the encode speed and the PSNR can be guaranteed.


Key words: image compression, wavelet analysis, SPIHT, multi-resolution

中图分类号: