高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

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

林涛, 蔡文婷, 陈先义, 周开伦, 王淑慧. 一种高性能低复杂度的基于串匹配的屏幕图像无损压缩算法[J]. 电子与信息学报, 2017, 39(2): 351-359. doi: 10.11999/JEIT160560
引用本文: 林涛, 蔡文婷, 陈先义, 周开伦, 王淑慧. 一种高性能低复杂度的基于串匹配的屏幕图像无损压缩算法[J]. 电子与信息学报, 2017, 39(2): 351-359. doi: 10.11999/JEIT160560
LIN Tao, CAI Wenting, CHEN Xianyi, ZHOU Kailun, WANG Shuhui. Lossless Compression Algorithm Based on String Matching with HighPerformance and Low Complexity for Screen Content Coding[J]. Journal of Electronics & Information Technology, 2017, 39(2): 351-359. doi: 10.11999/JEIT160560
Citation: LIN Tao, CAI Wenting, CHEN Xianyi, ZHOU Kailun, WANG Shuhui. Lossless Compression Algorithm Based on String Matching with HighPerformance and Low Complexity for Screen Content Coding[J]. Journal of Electronics & Information Technology, 2017, 39(2): 351-359. doi: 10.11999/JEIT160560

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

doi: 10.11999/JEIT160560
基金项目: 

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

Lossless Compression Algorithm Based on String Matching with HighPerformance and Low Complexity for Screen Content Coding

Funds: 

The National Natural Science Foundation of China (61601200, 61271096), Specialized Research Fund for the Doctoral Program of Higher Education (20130072110054)

  • 摘要: 传统无损压缩算法对屏幕图像的压缩效果不佳。该文根据典型屏幕图像的特性,以LZ4HC(LZ4 High Compression)算法为具体实现基础,提出一种基于串匹配的高性能低复杂度(String Matching with High Performance and Low Complexity, SMHPLC) 的屏幕图像无损压缩算法。相对于传统字典编码无损压缩算法,新算法提出了以像素为搜索和匹配单位,对未匹配串长度、匹配串长度以及匹配偏移量这3个编码参数进行联合优化编码,并对参数进行映射编码。实验结果表明,SMHPLC具有高性能和低复杂度的综合优势,大幅降低编码复杂度,提高了编码效率。使用移动的文字和图形类的AVS2通用测试序列作为测试对象,对于YUV和RGB两种格式,SMHPLC算法比LZ4HC总体节省码率分别为22.4%,21.2%,同时编码复杂度降低分别为34.6%,46.8%。
  • LIN Tao, ZHOU Kailun, and WANG Shuhui. Cloudlet-screen computing: A client-server architecture with top graphics performance[J]. International Journal of Ad Hoc and Ubiquitous Computing, 2013, 13(2): 96-108. doi: 10.1504/ IJAHUC.2013.054174.
    李德毅, 张天雷, 黄立威. 位置服务:接地气的云计算[J]. 电子学报, 2014, 42(4): 786-790. doi: 10.3969/j.issn.0372-2112. 2014.04.025.
    LI Deyi, ZHANG Tianlei, and HUANG Liwei. A down-to-earth cloud computing: Location-based service[J]. Acta Electronica Sinica, 2014, 42(4): 786-790. doi: 10.3969/ j.issn.0372-2112.2014.04.025.
    WANG Haiyang, WANG Feng, LIU Jiangchuan, et al. Enabling customer-provided resources for cloud computing: Potentials, challenges, and implementation[J]. IEEE Transactions on Parallel and Distributed Systems, 2015, 26(7): 1874-1876. doi: 10.1109/TPDS.2014.2339841.
    SHIRMOHAMMADI S, ABDALLA M, AHMED D T, et al. Introduction to the special section on visual computing in the cloud: Cloud gaming and virtualization[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2015, 25(12): 1955-1959. doi: 10.1109/TCSVT.2015.2473075.
    张培君, 王淑慧, 周开伦, 等. 融合全色度LZMA与色度子采样HEVC的屏幕图像编码[J]. 电子与信息学报, 2013, 35(1): 196-202. doi: 10.3724/SP.J.1146.2012.00746.
    ZHANG Peijun, WANG Shuhui, ZHOU Kailun, et al. Screen content coding by combined full-chroma LZMA and subsampled-chroma HEVC[J]. Journal of Electronics Information Technology, 2013, 35(1): 196-202. doi: 10.3724/ SP.J.1146.2012.00746.
    陈先义, 赵利平, 林涛. 一种新的用于屏幕图像编码的HEVC帧内模式[J]. 电子与信息学报, 2015, 37(11): 2685-2690. doi: 10.11999/JEIT150261
    CHEN Xianyi, ZHAO Liping, and LIN Tao. A new HEVC intra mode for screen content coding[J]. Journal of Electronics Information Technology, 2015, 37(11): 2685-2690. doi: 10.11999/JEIT150261.
    LIN Tao, ZHANG Peijun, WANG Shuhui, et al. Mixed chroma sampling-rate high efficiency video coding for full-chroma screen content[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2013, 23(1): 173-185. doi: 10.1109/TCSVT.2012.2223871.
    ZHAO Liping, LIN Tao, ZHOU Kailun, et al. Pseudo 2D string matching technique for high efficiency screen content coding[J]. IEEE Transactions on Multimedia, 2016, 18(3): 339-350. doi: 10.1109/TMM.2015.2512539.
    DHAWALE N. Implementation of Huffman algorithm and study for optimization[C]. International Conference on Advances in Communication and Computing Technologies (ICACACT), Mumbai, 2014: 1-6. doi: 10.1109/EIC.2015. 7230711.
    BARTIK M, UBIK S, and KUBALIK P. LZ4 compression algorithm on FPGA[C]. IEEE International Conference on Electronics, Circuits, and Systems(ICECS), Cairo, 2015: 179-182. doi: 10.1109/ICECS.2015.7440278.
    ALMEIDA S, OLIVEIRA V, PINA A, et al. Two High-performance Alternatives to ZLIB Scientific-data Compression. Computational Science and Its applications ICCSA 2014[M]. Switzerland, Springer International Publishing, 2014: 623-638.
    SANG D K, LEE S M, SANG M L, et al. Compression Accelerator for Hadoop Appliance. Internet of Vehicles Technologies and Services[M]. Switzerland, Springer International Publishing, 2014: 416-423.
    YANN Collet. LZ4-extremely fast compression[OL]. https:// github.com/Cyan4973/lz4.git, 2016.3.
    YANN Collet. LZ4 Block Format Description[OL]. https:// github.com/Cyan4973/lz4/lz4_Block_format.md, 2016.3.
    AVS工作组文件(AVS2-P2 20110149-T-469). AVS2-P2屏幕与混合内容视频编码(SMCVC)通用测试条件[S]. 2016.3.
    Documents of AVS2 working group. Common conditions for AVS2-P2 Screen and Mixed Content Video Coding (SMCVC)[S]. 2016.3.
    ARTEM Zaytsev. LZ4-r127[OL]. https://github.com/avz/ mysql-lz4.git, 2016.3 .
  • 加载中
计量
  • 文章访问数:  1436
  • HTML全文浏览量:  187
  • PDF下载量:  437
  • 被引次数: 0
出版历程
  • 收稿日期:  2016-05-28
  • 修回日期:  2016-11-19
  • 刊出日期:  2017-02-19

目录

    /

    返回文章
    返回