结合邻近序列与页面置换的LZW图像压缩改进算法

摘要

提高图像压缩的压缩比是图像处理研究中一个经典理论问题，LZW算法是图像压缩中常用的无损压缩算法之一。LZW算法自适应生成的字典是采用局部而非全局搜索方式产生的，本文结合最大邻近序列模式方法，充分利用图像中未使用的像素值编码进行图像文件的最大邻近序列模式替换，同时使用页面置换方法来改善LZW算法的字典表，提出了一个LZW图像压缩的改进LZW-MAL算法。实验结果表明，LZW-MAL改进算法对图像的压缩比优于LZW算法。