| 改进的多分辨率SPIHT算法 |
| |
| 引用本文： | 宋春林,冯瑞,金炜,郭爱煌. 改进的多分辨率SPIHT算法[J]. 计算机工程, 2008, 34(4): 241-243 |
| |
| 作者姓名： | 宋春林 冯瑞 金炜 郭爱煌 |
| |
| 作者单位： | 1. 同济大学信息与通信工程系,上海,200092
2. 复旦大学计算机科学与技术系,上海,200433 |
| |
| 基金项目： | 国家自然科学基金 , 上海市科委专项资金资助项目 , 同济大学校科研和教改项目 |
| |
| 摘 要： | 由于引入了小波树，隐藏了扫描路径，因此SPIHT算法能获得较高压缩比，同时保持较好的图像解码质量。而多分辨率SPIHT算法能根据接收方的分辨率需求，使解码器根据不同信道条件选择图像还原分辨率。但是，该算法按照分辨率级成组扫描处理每级LIP, LIS, LSP表，更新下一级表时，会造成重复比较和冗余编码，既浪费执行时间，又增加了计算复杂度。该文改进了该算法，简化了原有算法流程，减少了编码冗余。理论分析和实验表明，在保持较高PSNR的同时，该算法明显提高了编码速度。
|
| 关 键 词： | 图像压缩 小波分析 SPIHT算法 多分辨率 |
| 文章编号： | 1000-3428（2008）04-0241-03 |
| 收稿时间： | 2007-03-08 |
| 修稿时间： | 2007-03-08 |
Improved Multi-resolution SPIHT Algorithm |
| |
| SONG Chun-lin,FENG Rui,JIN Wei,GUO Ai-huang. Improved Multi-resolution SPIHT Algorithm[J]. Computer Engineering, 2008, 34(4): 241-243 |
| |
| Authors: | SONG Chun-lin FENG Rui JIN Wei GUO Ai-huang |
| |
| Affiliation: | (1. Department of Information and Communications Engineering, Tongji University, Shanghai 200092;2. Department of Computer Science and Engineering, Fudan University, Shanghai 200433) |
| |
| 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. |
| |
| Keywords: | image compression wavelet analysis SPIHT multi-resolution |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
|
