首页 | 本学科首页   官方微博 | 高级检索  
     

一种简单误码检错多分辨率SPIHT算法
引用本文:宋春林冯瑞金炜刘富强. 一种简单误码检错多分辨率SPIHT算法[J]. 计算机应用, 2007, 27(4): 972-975
作者姓名:宋春林冯瑞金炜刘富强
作者单位:同济大学,电子与信息工程学院,上海,200092;复旦大学,信息科学与工程学院,上海,400034
基金项目:国家自然科学基金 , 上海市科委资助项目 , 同济大学校科研和教改项目
摘    要:由EZW算法演变而来的SPIHT算法是目前为止影响最大的小波压缩算法之一,它通过独特的扫描方式,将小波系数按照能量大小或者重要性程度编码输出。由于引入了小波树,隐藏了扫描路径,SPIHT能获得高压缩比,同时保持较高的图像质量。而后提出的多分辨率SPIHT算法能使解码器根据信道条件,选择图像还原分辨率。然而,SPIHT对路径可靠性要求严苛,任何路径信息的传输错误都会导致剩余所有码元的解码出错。许多学者就路径码元的保护提出了不同改进,却未能从根本上提高算法的抗噪性能。为此,提出了一种改进了的SPIHT算法,该算法在保持较高信噪比和不增加码元数量的基础上,使解码器具有简单误码检错能力。

关 键 词:图像压缩  分级树集合划分  多分辨率  检错
文章编号:1001-9081(2007)04-0972-04
收稿时间:2006-10-27
修稿时间:2006-10-27

New multi-resolution SPIHT approach with simple error detection
SONG Chun-lin,FENG Rui,JIN Wei,LIU Fu-qiang. New multi-resolution SPIHT approach with simple error detection[J]. Journal of Computer Applications, 2007, 27(4): 972-975
Authors:SONG Chun-lin  FENG Rui  JIN Wei  LIU Fu-qiang
Affiliation:1. College of Electronics and Information Engineering, Tongji University, Shanghai 200092, China; 2. School of Information Science and Engineering, Fudan University, Shanghai 200433, China
Abstract:SPIHT algorithm, evolving from EZW, is so far one of the most influential wavelet compression algorithms, which encodes wavelet coefficients according to their energy or significance through a unique pass. Due to the introduction of wavelet tree and the certain pass, high compression ratio was obtained as well as high quality of image or video. Multi-resolution SPIHT, being later proposed, promised resolution option based on channel condition. However, accurate path information is so demanded in SPIHT that any error of path bit will bring decoding failure of following bits. Various mechanisms were employed to protect the path information, which turn out of little help to fundamentally enhance its capability of anti-noise. The algorithm proposed in the paper provides the decoder with high PSNR and error detection without additional bits by improving the original algorithm.
Keywords:image compression  Set Partitioning in Hierarchical Trees (SPIHT)  multi-resolution  error detection
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号