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

发布时间：2019-02-22 09:25

【摘要】：传统无损压缩算法对屏幕图像的压缩效果不佳。该文根据典型屏幕图像的特性,以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%。
[Abstract]:The traditional lossless compression algorithm is not good for screen image compression. According to the characteristics of typical screen images and based on LZ4HC (LZ4 High Compression) algorithm), a lossless compression algorithm for screen images based on string matching with high performance and low complexity is proposed in this paper. Compared with the traditional lossless compression algorithm for dictionary coding, the new algorithm uses pixels as search and matching units to optimize the coding parameters of unmatched string length, matching string length and matching offset. The parameters are mapped and coded. The experimental results show that SMHPLC has the advantages of high performance and low complexity, greatly reduces the coding complexity and improves the coding efficiency. The AVS2 general test sequence of moving text and graphics is used as the test object. For the YUV and RGB formats, the SMHPLC algorithm saves a bit rate of 22.442 / 21.2, and the coding complexity is reduced to 35.5B, respectively, compared with LZ4HC. 46.8.
【作者单位】： 同济大学超大规模集成电路研究所;
【基金】：国家自然科学基金(61601200,61271096) 高等学校博士学科点专项科研基金(20130072110054)~~
【分类号】：TN919.81

【参考文献】

相关期刊论文 前1条

1 李德毅;张天雷;黄立威;;位置服务:接地气的云计算[J];电子学报;2014年04期

【共引文献】

相关期刊论文 前8条

1 王志红;任金铜;;云计算环境下的毕节市地理信息公共服务平台框架研究[J];科技广场;2016年10期

2 邹裕;黄培灿;;云服务中基于完工时间最小化的任务映射和路由方案[J];实验室研究与探索;2016年10期

3 彭红;;基于云计算的LBS应用研究[J];软件工程;2016年10期

4 于雷;;一种基于协作博弈的虚拟网络嵌入策略[J];信息与控制;2016年04期

5 王田;李洋;曾建电;王文华;苏耕民;许迪文;赖永炫;;云平台行车跟随系统的设计[J];华侨大学学报(自然科学版);2016年04期

6 鲍鹏;沈华伟;程学旗;;信息传播中的用户转发选择预测[J];计算机科学与探索;2016年11期

7 孙昊;;一种面向云资源分配的实例检测策略研究[J];微型电脑应用;2015年09期

8 刘猛;;一种基于云计算的高效数据挖掘框架研究[J];微型电脑应用;2015年06期

【二级参考文献】

相关期刊论文 前5条

1 俞能海;郝卓;徐甲甲;张卫明;张驰;;云安全研究进展综述[J];电子学报;2013年02期

2 李德毅;陈桂生;张海粟;;云计算热点问题分析[J];中兴通讯技术;2010年04期

3 杨元喜;;北斗卫星导航系统的进展、贡献与挑战[J];测绘学报;2010年01期

4 刘经南,刘晖;连续运行卫星定位服务系统——城市空间数据的基础设施[J];武汉大学学报(信息科学版);2003年03期

5 李德仁;论RS,GPS与GIS集成的定义、理论与关键技术[J];遥感学报;1997年01期

【相似文献】

相关期刊论文 前10条

1 孔月萍;耿烨;;有序抖动半调图像的无损压缩算法[J];光子学报;2009年05期

2 孔凡龙;程思远;关迅;;浅谈无损压缩算法[J];电脑知识与技术;2011年22期

3 徐志立;苏依拉;;关于空间数据系统无损压缩算法的零值块研究[J];计算机工程与设计;2007年14期

4 解成俊;向阳;;基于分段可逆矩阵变换的超光谱图像无损压缩算法[J];计算机应用;2007年09期

5 胡颖;姜建国;;改进的无损压缩算法在软电话中的研究与应用[J];计算机工程;2007年22期

6 高健;陈耀;刘旦;;数据多次分组的图像无损压缩算法[J];计算机系统应用;2010年12期

7 王鹏杰;潘志庚;徐明亮;刘勇奎;;基于局部最小生成树的点模型快速无损压缩算法[J];计算机研究与发展;2011年07期

8 沈瑛;朱卫华;黄国兵;;基于嵌入式系统的GZIP算法实现[J];无线互联科技;2012年03期

9 王志炬;赵洪伟;韩立权;;数字影像无损压缩算法研究[J];无线电工程;2009年04期

10 孙超;周国祥;;面向网络传输的无损压缩算法优化研究[J];合肥工业大学学报(自然科学版);2012年06期

相关会议论文 前1条

1 张海波;蒙应杰;杨金涛;;LZW无损压缩算法的Java语言实现与研究[A];2006“数学技术应用科学”[C];2006年

相关重要报纸文章 前1条

1 龙哥;软件应用问答[N];中国计算机报;2004年

相关博士学位论文 前1条

1 任学军;基于熵降变换的无线传感网感知数据无损压缩算法研究[D];西北大学;2011年

相关硕士学位论文 前10条

1 裴远;嵌入式平台上快速无损压缩算法的研究[D];西安电子科技大学;2014年

2 张宏振;基于测井数据的无损压缩算法研究及实现[D];南京邮电大学;2016年

3 宋秉玺;高效无损压缩算法的研究与实现[D];西安电子科技大学;2014年

4 谢小勇;基于网络传输测井数据无损压缩算法的研究[D];电子科技大学;2013年

5 朱贵富;天文图像无损压缩算法研究与实现[D];昆明理工大学;2009年

6 马计;基于GPU的无损压缩算法的研究与实现[D];复旦大学;2012年

7 汪磊;基于FPGA的视频无损压缩算法研究与实现[D];浙江工业大学;2013年

8 张晓玲;图像无损压缩算法初步研究[D];北京工业大学;2001年

9 邓海涛;多光谱图像自适应无损压缩算法研究与FPGA实现[D];海南大学;2014年

10 曹慧敏;灰度和彩色半调图像无损压缩算法研究[D];西安建筑科技大学;2012年

，

本文编号：2428078