结合邻近序列与页面置换的LZW图像压缩改进算法
作者机构:福州大学数学与计算机学院福建福州350116
出 版 物:《福建电脑》 (Journal of Fujian Computer)
年 卷 期:2016年第32卷第12期
页 面:1-2,10页
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:图像压缩 字典表 LZW算法 页面置换 最大邻近序列
摘 要:提高图像压缩的压缩比是图像处理研究中一个经典理论问题,LZW算法是图像压缩中常用的无损压缩算法之一。LZW算法自适应生成的字典是采用局部而非全局搜索方式产生的,本文结合最大邻近序列模式方法,充分利用图像中未使用的像素值编码进行图像文件的最大邻近序列模式替换,同时使用页面置换方法来改善LZW算法的字典表,提出了一个LZW图像压缩的改进LZW-MAL算法。实验结果表明,LZW-MAL改进算法对图像的压缩比优于LZW算法。