对 LZW 算法的改进及其在图象无损压缩中的应用

被引:19
作者
吴宇新
余松煜
机构
[1] 上海交通大学图象通信与信息处理研究所
关键词
图象压缩;无损压缩;LZW算法;
D O I
10.16183/j.cnki.jsjtu.1998.09.030
中图分类号
TN919 [数据通信];
学科分类号
摘要
由于以往对LZW无损压缩算法的研究多是基于平稳遍历的信源这一假设,而实际的信源多为局部平稳,在此情况下,原LZW算法存在的不足在很大程度上限制了其最终压缩比的提高.据此,提出了采用双串表自适应更新机制以取代原算法中的单一串表机制,能较好地适应一般信源的局部平稳性,实际的编码效率测试曲线显示出改进的算法较原算法在压缩比上有很大提高.在对四幅医学图象的无损压缩实验中,均取得了优于JPEG的压缩比.
引用
收藏
页码:112 / 115
页数:4
相关论文
empty
未找到相关数据