APP下载

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

2017-10-13蔡文婷陈先义周开伦王淑慧

电子与信息学报 2017年2期

林 涛 蔡文婷 陈先义 周开伦 王淑慧



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

林 涛 蔡文婷*陈先义 周开伦 王淑慧

(同济大学超大规模集成电路研究所 上海 200092)

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

无损压缩算法;屏幕图像编码;字典编码;LZ4High Compression (LZ4HC)

1 引言

随着移动互联网的飞速发展以及虚拟化技术的日益成熟,在市场需求的推动下,移动平台和云计算平台[1]逐步得到广泛的应用。云计算平台作为传统计算机和网络技术发展融合的产物,通过整合分布式资源,可以把海量的数据存储和程序执行迁移到云端,提高安全性,降低成本和能耗[2]。作为云计算平台的典型应用之一,桌面云可以实现用户在瘦客户端或者其他与网络连接的设备(如普通台式机、笔记本电脑、智能手机等)通过网络访问数据中心云端服务器和应用程序[3]。……

登录APP查看全文