一种高性能低复杂度的基于串匹配的屏幕图像无损压缩-电子与信息学报.PDFVIP

第39 卷第2 期 电 子 与 信 息 学 报 Vol.39No.2 2017 年2 月 Journal of Electronics Information Technology Feb. 2017 一种高性能低复杂度的基于串匹配的屏幕图像无损压缩算法 林 涛 蔡文婷* 陈先义 周开伦 王淑慧 (同济大学超大规模集成电路研究所 上海 200092) 摘 要：传统无损压缩算法对屏幕图像的压缩效果不佳。该文根据典型屏幕图像的特性，以 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%。 关键词：无损压缩算法；屏幕图像编码；字典编码；LZ4 High Compression (LZ4HC) 中图分类号：TN919.8 文献标识码：A 文章编号：1009-5896(2017)02-0351-09 DOI: 10.11999/JEIT160560 Lossless Compression Algorithm Based on String Matching with High Performance and Low Complexity for Screen Content Coding LIN Tao CAI Wenting CHEN Xianyi ZHOU Kailun WANG Shuhui (Institute of VLSI, Tongji University, Shanghai 200092, China) Abstract: Traditional lossless compression algorithms are not efficient for screen content coding. To take the full advantage of special characteristics of screen content, a lossless compression algorithm based on String Matching with High Performance and Low Complexity (SMHPLC) is proposed. It is implemented on the basis of LZ4HC (LZ4 High Compression). The main new ideas are using pixel instead of byte as the basic unit for string searching and matching, adopting joint optimal coding of three parameters of literal length, match length and offset and mapping for three parameters. Experiment results show that SMHPLC has