一种高性能低复杂度的基于串匹配的屏幕图像无损压缩算法
传统无损压缩算法对屏幕图像的压缩效果不佳。该文根据典型屏幕图像的特性，以LZ4HC(LZ4 High Compression)算法为具体实现基础，提出一种基于串匹配的高性能低复杂度(String Matching with High Performance and Low Complexity, SMHPLC)的屏幕图像无损压缩算法。相对于传统字典编码无损压缩算法，新算法提出了以像素为搜索和匹配单位，对未匹配串长度、匹配串长度以及匹配偏移量这3个编码参数进行联合优化编码，并对参数进行映射编码。实验结果表明，SMHPLC具有高性能和低复杂度的综合优势，大幅降低编码复杂度，提高了编码效率。使用移动的文字和图形类的AVS2通用测试序列作为测试对象，对于YUV和RGB两种格式，SMHPLC算法比LZ4HC总体节省码率分别为22.4%，21.2%，同时编码复杂度降低分别为35.5%，46.8%。