一种高性能低复杂度的基于串匹配的屏幕图像无损压缩算法

作     者：林涛 蔡文婷 陈先义 周开伦 王淑慧 LIN Tao CAI Wenting CHEN Xianyi ZHOU Kailun WANG Shuhui

作者机构：同济大学超大规模集成电路研究所上海200092 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2017年第39卷第2期

页      面：351-359页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统] 

基　　金：国家自然科学基金(61601200 61271096) 高等学校博士学科点专项科研基金(20130072110054) 

主　　题：无损压缩算法 屏幕图像编码 字典编码 LZ4 High Compression(LZ4HC) 

摘      要：传统无损压缩算法对屏幕图像的压缩效果不佳。该文根据典型屏幕图像的特性,以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%。